Trace reconstruction of matrices and hypermatrices

本文通过引入降维过程并建立多元 Littlewood 型结果,将矩阵及超矩阵的迹重构问题所需迹数上界从 exp(O~(nd/(d+2)))\exp(\widetilde{O}(n^{d/(d+2)})) 分别改进为 exp(O~(n3/7))\exp(\widetilde{O}(n^{3/7}))(针对 n×nn \times n 矩阵)和 exp(O~(n3/5))\exp(\widetilde{O}(n^{3/5}))(针对 n×dn^{\times d} 超矩阵),从而打破了随着维度 dd 增大而退化为平凡 exp(O(n))\exp(O(n)) 的趋势。

Wenjie Zhong, Xiande Zhang2026-03-11🔢 math

Long-range one-dimensional internal diffusion-limited aggregation

本文研究了长程一维内部扩散限制聚集模型,证明了当驱动随机游走的增量具有有限方差时,聚集团簇在 mm 步后几乎由围绕原点的对称连续块构成(将已有结果推广至最优矩条件),而当增量属于 1<α<21<\alpha<2 的对称 α\alpha-稳定律吸引域时,团簇虽包含比例小于 1 的连续块,但无法达到完全连续。

Conrado da Costa, Debleena Thacker, Andrew Wade2026-03-11🔢 math