Linear extensions and continued fractions
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910547666010112 |
|---|---|
| author | Chan, Swee Hong Pak, Igor |
| author_facet | Chan, Swee Hong Pak, Igor |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_09723 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Linear extensions and continued fractions Chan, Swee Hong Pak, Igor Combinatorics Number Theory 06A07 (Primary) 11A55 (Secondary) 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. |
| title | Linear extensions and continued fractions |
| topic | Combinatorics Number Theory 06A07 (Primary) 11A55 (Secondary) |
| url | https://arxiv.org/abs/2401.09723 |