Linear extensions and continued fractions
Combinatorics
2024-08-01 v2 Number Theory
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.
Cite
@article{arxiv.2401.09723,
title = {Linear extensions and continued fractions},
author = {Swee Hong Chan and Igor Pak},
journal= {arXiv preprint arXiv:2401.09723},
year = {2024}
}
Comments
15 pages. V2 incorporates referee's suggestions and updates references. To appear in the European Journal of Combinatorics