kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Totally nonnegative matrices, chain enumeration and zeros of polynomials
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Algebra, Combinatorics and Topology.ORCID iD: 0000-0003-1055-1474
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Algebra, Combinatorics and Topology.ORCID iD: 0000-0001-9290-9796
2026 (English)In: Advances in Mathematics, ISSN 0001-8708, E-ISSN 1090-2082, Vol. 487, article id 110760Article in journal (Refereed) Published
Abstract [en]

We prove that every lower unitriangular and totally nonnegative matrix gives rise to a family of polynomials with only real zeros. This has consequences for problems in several areas of mathematics. We use it to develop a general theory for chain enumeration in posets and zeros of chain polynomials. The results obtained extend and unify results of the first author, Brenti, Welker and Athanasiadis. In the process we define a notion of h -vector for a large class of posets which generalize the notions of h -vectors associated to simplicial and cubical complexes. A consequence of our methods is a characterization of the convex hull of all characteristic polynomials of hyperplane arrangements of fixed dimension and over a fixed finite field. This may be viewed as a refinement of the Critical Problem of Crapo and Rota. We also use the methods developed to solve an open problem posed by Forgács and Tran on the real-rootedness of polynomials arising from certain bivariate rational functions.

Place, publisher, year, edition, pages
Elsevier BV , 2026. Vol. 487, article id 110760
Keywords [en]
Chain polynomial, r-cubical poset, Real-rooted polynomial, Shellability, The Critical Problem, Totally nonnegative matrix
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-375691DOI: 10.1016/j.aim.2025.110760Scopus ID: 2-s2.0-105026686868OAI: oai:DiVA.org:kth-375691DiVA, id: diva2:2030138
Note

QC 20260120

Available from: 2026-01-20 Created: 2026-01-20 Last updated: 2026-01-20Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Bränden, PetterLeite, Leonardo Saud Maia

Search in DiVA

By author/editor
Bränden, PetterLeite, Leonardo Saud Maia
By organisation
Algebra, Combinatorics and Topology
In the same journal
Advances in Mathematics
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 23 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf