Counterexamples to the poset conjectures of Neggers, Stanley, and Stembridge

DOI10.1090/S0002-9947-06-04271-1zbMath1110.06009OpenAlexW1956653947WikidataQ122871008 ScholiaQ122871008MaRDI QIDQ3420264

John R. Stembridge

Publication date: 1 February 2007

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0002-9947-06-04271-1

zbMATH Keywords

generating functionsdescentsreal zerospeakslinear extensions of naturally labeled posets

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07)

Related Items

Chain enumeration, partition lattices and polynomials with only real roots, On adding a list of numbers (and other one-dependent determinantal processes), Infinite log-concavity for polynomial Pólya frequency sequences, Representation functions and the Neggers-Stanley condition for weight-shaped-posets, Multicomplexes and polynomials with real zeros, Schur positivity and the \(q\)-log-convexity of the Narayana polynomials, Enriched chain polytopes, Reflexive polytopes arising from bipartite graphs with \(\gamma\)-positivity associated to interior polynomials, Chain algebras of finite distributive lattices, Kirillov's unimodality conjecture for the rectangular Narayana polynomials, On lattice path matroid polytopes: integer points and Ehrhart polynomial, Actions on permutations and unimodality of descent polynomials, Coxeter cones and their \(h\)-vectors, Gamma-positivity in combinatorics and geometry, Enumeration in convex geometries and associated polytopal subdivisions of spheres, Interlacing log-concavity of the derangement polynomials and the Eulerian polynomials, A signed analog of the Birkhoff transform

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A multiindexed Sturm sequence of polynomials and unimodality of certain combinatorial sequences
• Posets on up to 16 points
• A signed analog of the Birkhoff transform
• Enumeration of functions from posets to chains
• On the Neggers-Stanley conjecture and the Eulerian polynomials
• On operators on polynomials preserving real-rootedness and the Neggers-Stanley conjecture
• On the Charney-Davis and Neggers-Stanley conjectures
• Chain polynomials of distributive lattices are 75\% unimodal
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• Counterexamples to the Neggers-Stanley conjecture
• Ordered structures and partitions
• Enriched 𝑃-Partitions