排列的莫比乌斯函数零点
组合数学
2019-08-15 v1
摘要
我们证明,若排列包含两个长度为2的区间,其中一个区间为升序而另一个为降序,则区间的莫比乌斯函数为零。由此,我们证明长度为且主莫比乌斯函数为零的排列比例渐近下界为。这是首个确定渐近正比例的排列之取值的结果。我们还证明,若排列可表示为形式的直和,则任何包含与阶同构的区间的排列均有;我们从更一般的结果推得此结论:当包含某种形式的区间时。最后,我们证明若排列包含同构于某些排列对的区间,或同构于某些长度为六的排列,则。
引用
@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