arXiv++ Combinatorics

Browse math.CO papers from arXiv

Linear extensions and continued fractions

Published: 2024-01-18 | Updated: 2024-06-12
Comments: 15 pages. V2 incorporates referee's suggestions and updates references. To appear in the European Journal of Combinatorics
Journal: European J. Combin. 122 (2024), no. 104018, 15 pp

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.

BibTeX

Loading...