Counterexamples to the Neggers-Stanley conjecture

DOI10.1090/S1079-6762-04-00140-4MaRDI QIDQ4680997zbMATH OpenOpenAlexWikidataFDO

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)

Full work available at URL https://arxiv.org/abs/math/0408312, https://eudml.org/doc/224175, http://www.emis.de/journals/ERA-AMS/2004-01-017/2004-01-017.html

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)

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.

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

Cites work

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

Cited in

(21)

• On the Charney-Davis and Neggers-Stanley conjectures
• 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
• scientific article; zbMATH DE number 1930480 (Why is no real title available?)
• 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
• On naturally labelled posets and permutations avoiding 12--34
• Geometric, algebraic and topological combinatorics. Abstracts from the workshop held December 10--15, 2023
• Counterexamples to Knaster's conjecture
• Multicomplexes and polynomials with real zeros
• Two classes of posets with real-rooted chain polynomials
• Coxeter cones and their \(h\)-vectors
• Representation functions and the Neggers-Stanley condition for weight-shaped-posets
• Reflexive polytopes arising from bipartite graphs with -positivity associated to interior polynomials
• scientific article; zbMATH DE number 458907 (Why is no real title available?)
• 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

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)