Correlation inequalities for linear extensions
From MaRDI portal
Publication:6418985
arXiv2211.16637MaRDI QIDQ6418985FDOQ6418985
Authors: Swee Hong Chan, Igor Pak 
Publication date: 29 November 2022
Abstract: 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.
Combinatorial probability (60C05) Combinatorics of partially ordered sets (06A07) Combinatorial inequalities (05A20)
This page was built for publication: Correlation inequalities for linear extensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6418985)
