Correlation inequalities for linear extensions
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866913588841545728 |
|---|---|
| author | Chan, Swee Hong Pak, Igor |
| author_facet | Chan, Swee Hong Pak, Igor |
| contents | We employ the combinatorial atlas technology to prove new correlation inequalities for the number of linear extensions of finite posets. These include the approximate independence of probabilities and expectations of values of random linear extensions, closely related to Stanley's inequality. We also give applications to the numbers of standard Young tableaux and to Euler numbers. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2211_16637 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Correlation inequalities for linear extensions Chan, Swee Hong Pak, Igor Combinatorics Probability 05A20 (Primary) 06A07, 60C05 (Secondary) We employ the combinatorial atlas technology to prove new correlation inequalities for the number of linear extensions of finite posets. These include the approximate independence of probabilities and expectations of values of random linear extensions, closely related to Stanley's inequality. We also give applications to the numbers of standard Young tableaux and to Euler numbers. |
| title | Correlation inequalities for linear extensions |
| topic | Combinatorics Probability 05A20 (Primary) 06A07, 60C05 (Secondary) |
| url | https://arxiv.org/abs/2211.16637 |