Counterexamples to the Neggers-Stanley conjecture

DOI10.1090/S1079-6762-04-00140-4zbMATH Open1068.06002arXivmath/0408312OpenAlexW1734188852WikidataQ122983979 ScholiaQ122983979MaRDI QIDQ4680997FDOQ4680997

Authors: Petter Brändén 

Publication date: 14 June 2005

Published in: Electronic Research Announcements of the American Mathematical Society (Search for Journal in Brave)

Abstract: The Neggers-Stanley conjecture (also known as the Poset conjecture) asserts that the polynomial counting the linear extensions of a partially ordered set on $1,2,\mathrm{...},p$ by their number of descents has real zeros only. We provide counterexamples to this conjecture.

Full work available at URL: https://arxiv.org/abs/math/0408312

Recommendations

• Counterexamples to the poset conjectures of Neggers, Stanley, and Stembridge
• Polytopes and large counterexamples
• On the Neggers-Stanley conjecture and the Eulerian polynomials
• On the Charney-Davis and Neggers-Stanley conjectures
• On operators on polynomials preserving real-rootedness and the Neggers-Stanley conjecture

zbMATH Keywords

partially ordered setlinear extensionreal rootsNeggers-Stanley conjecture

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Combinatorics of partially ordered sets (06A07) Total orders (06A05)

Cites Work

• Hilbert functions of graded algebras
• Combinatorics and commutative algebra.
• Title not available (Why is that?)
• Stirling Behavior is Asymptotically Normal
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• On the Charney-Davis and Neggers-Stanley conjectures
• Ordered structures and partitions
• A multiindexed Sturm sequence of polynomials and unimodality of certain combinatorial sequences
• Title not available (Why is that?)
• Enumeration of functions from posets to chains

Cited In (20)

• Gamma-positivity in combinatorics and geometry
• Counterexamples to the poset conjectures of Neggers, Stanley, and Stembridge
• Infinite log-concavity for polynomial Pólya frequency sequences
• Title not available (Why is that?)
• Counterexamples to Okounkov’s log-concavity conjecture
• Chain algebras of finite distributive lattices
• On operators on polynomials preserving real-rootedness and the Neggers-Stanley conjecture
• Geometric, algebraic and topological combinatorics. Abstracts from the workshop held December 10--15, 2023
• Counterexamples to Knaster's conjecture
• Two classes of posets with real-rooted chain polynomials
• Multicomplexes and polynomials with real zeros
• Coxeter cones and their \(h\)-vectors
• Representation functions and the Neggers-Stanley condition for weight-shaped-posets
• Reflexive polytopes arising from bipartite graphs with \(\gamma\)-positivity associated to interior polynomials
• Title not available (Why is that?)
• The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group
• Chain enumeration, partition lattices and polynomials with only real roots
• Actions on permutations and unimodality of descent polynomials
• A signed analog of the Birkhoff transform
• On the Charney-Davis and Neggers-Stanley conjectures

This page was built for publication: Counterexamples to the Neggers-Stanley conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4680997)