Intervals of permutations and the principal M\"{o}bius function
Combinatorics
2018-10-24 v2
Abstract
We show that the proportion of permutations of length with principal M\"{o}bius function equal to zero, , is asymptotically bounded below by 0.3995. If a permutation contains two intervals of length 2, where one interval is an ascent and the other a descent, then we show that the value of the principal M\"{o}bius function is zero, and we use this result to find the lower bound for . We also show that if a permutation has certain properties, then any permutation which contains an interval order-isomorphic to has .
Keywords
Cite
@article{arxiv.1806.10362,
title = {Intervals of permutations and the principal M\"{o}bius function},
author = {Robert Brignall and David Marchant},
journal= {arXiv preprint arXiv:1806.10362},
year = {2018}
}
Comments
18 pages, 5 figures, 4 tables. An expanded version of this paper, with two additional authors, is available at arXiv:1810.05449