中文

排列的莫比乌斯函数零点

组合数学 2019-08-15 v1

摘要

我们证明,若排列π\pi包含两个长度为2的区间,其中一个区间为升序而另一个为降序,则区间[1,π][1,\pi]的莫比乌斯函数μ[π]\mu[\pi]为零。由此,我们证明长度为nn且主莫比乌斯函数为零的排列比例渐近下界为(11/e)20.3995(1-1/e)^2\ge 0.3995。这是首个确定渐近正比例的排列π\piμ[1,π]\mu[1,\pi]取值的结果。我们还证明,若排列ϕ\phi可表示为α1β\alpha \oplus 1 \oplus \beta形式的直和,则任何包含与ϕ\phi阶同构的区间的排列π\pi均有μ[1,π]=0\mu[1, \pi]=0;我们从更一般的结果推得此结论:当π\pi包含某种形式的区间时μ[σ,π]=0\mu [\sigma, \pi]=0。最后,我们证明若排列π\pi包含同构于某些排列对的区间,或同构于某些长度为六的排列,则μ[1,π]=0\mu[1, \pi] = 0

关键词

引用

@article{arxiv.1810.05449,
  title  = {Zeros of the M\"{o}bius function of permutations},
  author = {Robert Brignall and Vít Jelínek and Jan Kynčl and David Marchant},
  journal= {arXiv preprint arXiv:1810.05449},
  year   = {2019}
}

备注

21 pages, 7 figures, 1 tables. This is an expanded version of the preprint "Intervals of permutations and the principal M\"{o}bius function", available at arXiv:1806.10362, with two additional authors