Zeros of the M\"{o}bius function of permutations
Abstract
We show that if a permutation contains two intervals of length 2, where one interval is an ascent and the other a descent, then the M\"{o}bius function of the interval is zero. As a consequence, we show that the proportion of permutations of length with principal M\"{o}bius function equal to zero is asymptotically bounded below by . This is the first result determining the value of for an asymptotically positive proportion of permutations . We also show that if a permutation can be expressed as a direct sum of the form , then any permutation containing an interval order-isomorphic to has ; we deduce this from a more general result showing that whenever contains an interval of a certain form. Finally, we show that if a permutation contains intervals isomorphic to certain pairs of permutations, or to certain permutations of length six, then .
Cite
@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}
}
Comments
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