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页博士论文《时间序列中的无监督异常检测》
专知会员服务
103+阅读 · 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+阅读 · 今天15:19
面向军事作战需求开发的人工智能(RAIMOND)
专知会员服务
3+阅读 · 今天15:13
软件定义多域战术网络:基础与未来方向(综述)
水下战战术决策中的气象与海洋预报(50页报告)
远程空中优势:新一代超视距导弹的兴起
专知会员服务
1+阅读 · 今天14:45
大语言模型溯因推理的统一分类学与综述
专知会员服务
0+阅读 · 今天12:07
相关VIP内容
索邦大学121页博士论文《时间序列中的无监督异常检测》
专知会员服务
103+阅读 · 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会员