Effective Poset Inequalities
From MaRDI portal
Publication:6046818
DOI10.1137/22m1532317zbMath1520.05017arXiv2205.02798MaRDI QIDQ6046818
Swee Hong Chan, Greta Panova, Igor Pak
Publication date: 6 September 2023
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2205.02798
(q)-calculus and related topics (05A30) Combinatorics of partially ordered sets (06A07) Combinatorial inequalities (05A20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Order polynomials and Pólya's enumeration theorem.
- Product decompositions of the symmetric group induced by separable permutations
- Systems of equations with a single solution
- On \(q\)-integrals over order polytopes
- A recurrence for linear extensions
- A \(q\)-analogue of the FKG inequality and some applications
- On the q-log-concavity of Gaussian binomial coefficients
- On log concavity for order-preserving maps of partial orders
- Generating a random linear extension of a partial order
- q-hook length formulas for forests
- Reduced matrices and q-log-concavity properties of q-Stirling numbers
- Geometry and complexity of O'Hara's algorithm
- Promotion and evacuation
- Two poset polytopes
- Bijections related to statistics on words
- A Rogers-Ramanujan bijection
- Two combinatorial applications of the Aleksandrov-Fenchel inequalities
- The XYZ conjecture and the FKG inequality
- On the conductance of order Markov chains
- Counting linear extensions
- Dual equivalence with applications, including a conjecture of Proctor
- Inductive proofs of \(q\)-log concavity
- Inequalities for the number of linear extensions
- Correlation inequalities on some partially ordered sets
- Geometrical techniques for estimating numbers of linear extensions
- Evacuation of labelled graphs
- Promotion des morphismes d'ensembles ordonnes
- Asymptotics of the number of standard Young tableaux of skew shape
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- A loop-free algorithm for generating the linear extensions of a poset
- Stanley's non-Ehrhart-positive order polytopes
- Separable elements and splittings of Weyl groups
- On the complexity of computing Kronecker coefficients
- The bounds for the number of linear extensions via chain and antichain coverings
- Introduction to the combinatorial atlas
- The extremals of Minkowski's quadratic inequality
- Skew shape asymptotics, a case-based introduction
- Hook inequalities
- Counting linear extensions of restricted posets
- Combinatorial Markov chains on linear extensions
- A correlational inequality for linear extensions of a poset
- On positivity of Ehrhart polynomials
- When is the multiplicity of a weight equal to 1?
- q-analogues of Ehrhart polynomials
- Unimodality, log-concavity, real-rootedness and beyond
- Computing the Continuous Discretely
- How often are two permutations comparable?
- The FKG Inequality and Some Monotonicity Properties of Partial Orders
- Why Is Pi Less Than Twice Phi?
- Friends and strangers walking on graphs
- The hull metric on Coxeter groups
- Upper Bounds on Mixing Time of Finite Markov Chains
- The cross-product conjecture for width two posets
- COMBINATORIAL APPLICATIONS OF THE HODGE–RIEMANN RELATIONS
- Chromatic Graph Theory
- Combinatorial Inequalities
- Computational Complexity
- Deciding Positivity of Littlewood--Richardson Coefficients
- Extensions of the Kahn-Saks inequality for posets of width two
- Geometric inequalities for anti-blocking bodies
- Promotion sorting
- Multivariate correlation inequalities for \(P\)-partitions
