| Autor: |
SWEE HONG CHAN, IGOR PAK, PANOVA, GRETA |
| Předmět: |
|
| Zdroj: |
SIAM Journal on Discrete Mathematics; 2023, Vol. 37 Issue 3, p1842-1880, 39p |
| Abstrakt: |
We explore inequalities on linear extensions of posets and make them effective in different ways. First, we study the Bj\"orner--Wachs inequality and generalize it to inequalities on order polynomials and their q-analogues via direct injections and Fortuin--Kasteleyn--Ginibre inequalities. Second, we give an injective proof of Sidorenko's inequality with computational complexity significance, namely, that the difference is in\#P. Third, we generalize actions of Coxeter groups on restricted linear extensions, leading to vanishing and uniqueness conditions for the generalized Stanley inequality. We also establish several new inequalities on order polynomials and prove an asymptotic version of Graham's inequality. [ABSTRACT FROM AUTHOR] |
| Databáze: |
Complementary Index |
| Externí odkaz: |
|
