pith. sign in

arxiv: 1806.10362 · v2 · pith:ODZHLCJCnew · submitted 2018-06-27 · 🧮 math.CO

Intervals of permutations and the principal M\"{o}bius function

classification 🧮 math.CO
keywords biusfunctionpermutationprincipalcontainsintervalintervalslength
0
0 comments X
read the original abstract

We show that the proportion of permutations of length $n$ with principal M\"{o}bius function equal to zero, $Z(n)$, is asymptotically bounded below by 0.3995. If a permutation $\pi$ 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 $\mu [1, \pi]$ is zero, and we use this result to find the lower bound for $Z(n)$. We also show that if a permutation $\phi$ has certain properties, then any permutation $\pi$ which contains an interval order-isomorphic to $\phi$ has $\mu[1, \pi] = 0$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.