For over three decades, the pursuit of perfect periodic autocorrelation sequences has been constrained by Mow's conjecture, which posits that no perfect sequence over an $n$-phase alphabet can exist with a length greater than $n^2$. While a proof across all conceivable sequence classes remains an open problem, this paper establishes bounds for a prominent class of constructions relying on the Array Orthogonality Property (AOP). We show that sequences generated by pure bivariate polynomial index functions cannot exceed the $n^2$ Frank-Heimiller bound due to algebraic periodicity. Furthermore, we extend this result to floored rational index functions, proving that attempts to geometrically expand the array dimensions inherently result in destructive fractional phase scattering. Neutralising this scattering strictly forces a collapse of the phase space, re-establishing the $n^2$ limit. Finally, we define the boundaries of these theorems, noting their fundamental reliance on commutative algebras, and contrast them with recent sequence constructions demonstrating the existence of unbounded perfect sequences over non-commutative unit quaternions.


翻译:三十余年来,对完美周期自相关序列的探索一直受到Mow猜想的制约,该猜想断言在$n$相位字母表上不存在长度超过$n^2$的完美序列。尽管对所有可能序列类的证明仍是一个未解决的问题,但本文针对依赖阵列正交性质的一类重要构造建立了界限。我们证明,由纯二元多项式索引函数生成的序列由于代数周期性无法突破$n^2$的Frank-Heimiller界。此外,我们将此结果推广至取整有理索引函数,证明任何试图几何扩展阵列维度的尝试都会不可避免地导致破坏性的分数相位散射。要消除这种散射,就必须严格迫使相位空间坍缩,从而重新确立$n^2$的限制。最后,我们界定了这些定理的适用范围,指出其根本依赖于交换代数,并与近期在非交换单位四元数上构造无界完美序列的研究成果进行了对比。

0
下载
关闭预览

相关内容

数学上,序列是被排成一列的对象(或事件);这样每个元素不是在其他元素之前,就是在其他元素之后。这里,元素之间的顺序非常重要。
索邦大学121页博士论文《时间序列中的无监督异常检测》
专知会员服务
104+阅读 · 2022年7月25日
详解GAN的谱归一化(Spectral Normalization)
PaperWeekly
11+阅读 · 2019年2月13日
你真的懂时间序列预测吗?
腾讯大讲堂
104+阅读 · 2019年1月7日
换个角度看GAN:另一种损失函数
机器之心
16+阅读 · 2019年1月1日
不用数学讲清马尔可夫链蒙特卡洛方法?
算法与数学之美
16+阅读 · 2018年8月8日
概率论之概念解析:边缘化(Marginalisation)
回归预测&时间序列预测
GBASE数据工程部数据团队
44+阅读 · 2017年5月17日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
面向国防作战的最佳自主与蜂群无人机技术
专知会员服务
1+阅读 · 8分钟前
《异构人类团队的协作决策过程混合建模研究》
专知会员服务
2+阅读 · 13分钟前
博士论文 | 面向大模型推理的内存高效算法
专知会员服务
2+阅读 · 7月27日
美空军新型反无人机部队初探
专知会员服务
7+阅读 · 7月27日
《防空交战流程的概率建模研究》
专知会员服务
10+阅读 · 7月27日
ICML 2026 教程 | 数值优化理论还重要吗?
专知会员服务
6+阅读 · 7月26日
ICM 2026 | 陶哲轩:人工智能时代的数学
专知会员服务
9+阅读 · 7月26日
相关VIP内容
索邦大学121页博士论文《时间序列中的无监督异常检测》
专知会员服务
104+阅读 · 2022年7月25日
相关资讯
详解GAN的谱归一化(Spectral Normalization)
PaperWeekly
11+阅读 · 2019年2月13日
你真的懂时间序列预测吗?
腾讯大讲堂
104+阅读 · 2019年1月7日
换个角度看GAN:另一种损失函数
机器之心
16+阅读 · 2019年1月1日
不用数学讲清马尔可夫链蒙特卡洛方法?
算法与数学之美
16+阅读 · 2018年8月8日
概率论之概念解析:边缘化(Marginalisation)
回归预测&时间序列预测
GBASE数据工程部数据团队
44+阅读 · 2017年5月17日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员