No CrossRef data available.
Article contents
Burstein’s permutation conjecture, Hong and Li’s inversion sequence conjecture and restricted Eulerian distributions
Published online by Cambridge University Press: 23 October 2023
Abstract
Recently, Hong and Li launched a systematic study of length-four pattern avoidance in inversion sequences, and in particular, they conjectured that the number of 0021-avoiding inversion sequences can be enumerated by the OEIS entry A218225. Meanwhile, Burstein suggested that the same sequence might also count three sets of pattern-restricted permutations. The objective of this paper is not only a confirmation of Hong and Li’s conjecture and Burstein’s first conjecture but also two more delicate generating function identities with the $\mathsf{ides}$ statistic concerned in the restricted permutation case and the
$\mathsf{asc}$ statistic concerned in the restricted inversion sequence case, which yield a new equidistribution result.
Keywords
MSC classification
- Type
- Research Article
- Information
- Proceedings of the Edinburgh Mathematical Society , Volume 66 , Issue 4 , November 2023 , pp. 1179 - 1201
- Copyright
- © The Author(s), 2023. Published by Cambridge University Press on Behalf of The Edinburgh Mathematical Society.
References
![](https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240320160114801-0947:S0013091523000652:S0013091523000652_inline338.png?pub-status=live)