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 |
Externí odkaz: |