Linear extensions and continued fractions
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.
Saved in:
| Published in | European journal of combinatorics Vol. 122; p. 104018 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier Ltd
01.12.2024
|
| Online Access | Get full text |
Cover
Loading…
| Summary: | 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. |
|---|---|
| ISSN: | 0195-6698 |
| DOI: | 10.1016/j.ejc.2024.104018 |