中文

关于已知阿达马阶数集合的密度

组合数学 2010-04-28 v1 数论

摘要

S(x)S(x)为存在nn阶阿达马矩阵的nxn \leq x的个数。阿达马猜想指出S(x)S(x)约为x/4x/4。根据阿达马矩阵的佩利构造,我们有S(x)=Ω(x/logx) S(x) = \Omega(x/\log x)。 在最近的一篇论文中,第一作者提出,对佩利矩阵阶数的乘积进行计数将产生更大的密度。在本文中,我们利用凯文·福特的结果来证明这一点:\begin{equation}\label{eq:abs} S(x) \geq x/\log x \exp((C+o(1))(\log \log \log x)^2)\,, \nonumber \end{equation} 其中C=0.8178...C=0.8178...。这个界限出人意料地难以改进。我们表明,考虑所有其他主要的已知阿达马矩阵构造方法并不会改变这个界限。我们的论证使用了自然数(乘法)幺半群的概念。我们证明了关于这些对象的一些初步结果。我们的技术可能有助于评估设计理论中其他存在性问题的状态。

关键词

引用

@article{arxiv.1004.4872,
  title  = {On the Density of the Set of Known Hadamard Orders},
  author = {Warwick de Launey and Daniel M. Gordon},
  journal= {arXiv preprint arXiv:1004.4872},
  year   = {2010}
}

备注

Accepted for publication in a special issue of the journal "Cryptography and Communications: Discrete Structures, Boolean Functions and Sequences" which will contain the Proceedings of the International Conference on Design Theory and Applications which was held at the National University of Ireland, Galway in the period July 1-3, 2009.