Linear extensions and continued fractions

Autor: Chan, Swee Hong, Pak, Igor
Rok vydání: 2024
Předmět:
Zdroj: European J. Combin. 122 (2024), no. 104018, 15 pp
Druh dokumentu: Working Paper
DOI: 10.1016/j.ejc.2024.104018
Popis: 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.
Comment: 15 pages. V2 incorporates referee's suggestions and updates references. To appear in the European Journal of Combinatorics
Databáze: arXiv