Linear extensions and continued fractions
arXiv:2401.09723 · doi:10.1016/j.ejc.2024.104018
Abstract
We introduce several new constructions of finite posets with the number of linear extensions given by generalized continued fractions. We apply our results to the problem of the minimum number of elements needed for a poset with a given number of linear extensions.
arXiv comment15 pages. V2 incorporates referee's suggestions and updates references. To appear in the European Journal of Combinatorics
References in corpus (4)
- Cluster algebras and continued fractions
- Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
- Equality cases of the Alexandrov--Fenchel inequality are not in the polynomial hierarchy
- Complexity of sign imbalance, parity of linear extensions, and height 2 posets