Copy the page URI to the clipboard
Brignall, Robert; Jelínek, Vít; Kynčl, Jan and Marchant, David
(2019).
DOI: https://doi.org/10.1112/S0025579319000251
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öbius function
[1,
] of the interval [1,
] is zero. As a consequence, we prove that the proportion of permutations of length
with principal Möbius function equal to zero is asymptotically bounded below by (1
-
0.3995. This is the first result determining the value of
[1,
] for an asymptotically positive proportion of permutations
. We further establish other general conditions on a permutation
that ensure
[1,
]
=
0, including the occurrence in
of any interval of the form
1
.
Viewing alternatives
Download history
Metrics
Public Attention
Altmetrics from AltmetricNumber of Citations
Citations from DimensionsItem Actions
Export
About
- Item ORO ID
- 66369
- Item Type
- Journal Item
- ISSN
- 0025-5793
- Academic Unit or School
-
Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
Faculty of Science, Technology, Engineering and Mathematics (STEM) - Copyright Holders
- © 2019 University College London
- Depositing User
- ORO Import