arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2207.07523math.PRcs.NAmath.NA
收藏

随机框架中的近似Hadamard矩阵和Riesz基

Approximately Hadamard matrices and Riesz bases in random frames

Xiaoyu Dong, Mark Rudelson

摘要:

具有$\pm 1$项的$n \times n$矩阵被称为Hadamard,该$\pm 1$项作用于$\mathbb{R}^n$作为缩放等距。这样的矩阵存在于某些维度,但不是所有维度。结合数论和概率工具,我们构造矩阵与$\pm 1$条目作为近似缩放等距$\mathbb{R}^n$的所有$n$。更准确地说,我们构造的矩阵具有由独立于$n$的常数限定的条件数。使用这种结构,我们建立了一个相变的概率,一个随机框架包含一个Riesz基。也就是说,我们表明,$\mathbb{R}^n$中的随机框架所形成的$N$向量具有独立同分布的坐标具有非退化对称分布包含许多Riesz基的概率很高,只要$N \ge \exp(Cn)$。另一方面,我们证明,如果条目是亚高斯,那么一个随机帧不包含一个Riesz基概率接近$1$每当$N \le \exp(cn)$,其中$c<C$是常数取决于分布的条目。

英文摘要:

An $n \times n$ matrix with $\pm 1$ entries which acts on $\mathbb{R}^n$ as a scaled isometry is called Hadamard. Such matrices exist in some, but not all dimensions. Combining number-theoretic and probabilistic tools we construct matrices with $\pm 1$ entries which act as approximate scaled isometries in $\mathbb{R}^n$ for all $n$. More precisely, the matrices we construct have condition numbers bounded by a constant independent of $n$. Using this construction, we establish a phase transition for the probability that a random frame contains a Riesz basis. Namely, we show that a random frame in $\mathbb{R}^n$ formed by $N$ vectors with independent identically distributed coordinates having a non-degenerate symmetric distribution contains many Riesz bases with high probability provided that $N \ge \exp(Cn)$. On the other hand, we prove that if the entries are subgaussian, then a random frame fails to contain a Riesz basis with probability close to $1$ whenever $N \le \exp(cn)$, where $c<C$ are constants depending on the distribution of the entries.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑