Linear extensions and continued fractions

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.

15 pages. V2 incorporates referee's suggestions and updates references. To appear in the European Journal of Combinatorics

References in corpus (3)

• 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

Cited by in corpus (1)

• Equality cases of the Alexandrov--Fenchel inequality are not in the polynomial hierarchy