kth.sePublications
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
Subdivisions of shellable complexes
Univ Calif Berkeley, Dept Math, Evans Hall, Berkeley, CA 94720 USA..
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).ORCID iD: 0000-0003-3451-7414
2022 (English)In: Journal of combinatorial theory. Series A (Print), ISSN 0097-3165, E-ISSN 1096-0899, Vol. 186, article id 105553Article in journal (Refereed) Published
Abstract [en]

In geometric, algebraic, and topological combinatorics, the unimodality of combinatorial generating polynomials is frequently studied. Unimodality follows when the polynomial is (real) stable, a property often deduced via the theory of interlacing polynomials. Many of the open questions on stability and unimodality of polynomials pertain to the enumeration of faces of cell complexes. In this paper, we relate the theory of interlacing polynomials to the shellability of cell complexes. We first derive a sufficient condition for stability of the h-polynomial of a subdivision of a shellable complex. To apply it, we generalize the notion of reciprocal domains for convex embeddings of polytopes to abstract polytopes and use this generalization to define the family of stable shellings of a polytopal complex. We characterize the stable shellings of cubical and simplicial complexes, and apply this theory to answer a question of Brenti and Welker on barycentric subdivisions for the well-known cubical polytopes. We also give a positive solution to a problem of Mohammadi and Welker on edgewise subdivisions of cell complexes. We end by relating the family of stable line shellings to the combinatorics of hyperplane arrangements. We pose related questions, answers to which would resolve some long-standing problems while strengthening ties between the theory of interlacing polynomials and the combinatorics of hyperplane arrangements.

Place, publisher, year, edition, pages
Elsevier BV , 2022. Vol. 186, article id 105553
Keywords [en]
Shellability, Polytopal complex, Polytope, Subdivision, Real-rooted, Unimodal
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-304721DOI: 10.1016/j.jcta.2021.105553ISI: 000710310600002Scopus ID: 2-s2.0-85117610698OAI: oai:DiVA.org:kth-304721DiVA, id: diva2:1610173
Note

QC 20211110

Available from: 2021-11-10 Created: 2021-11-10 Last updated: 2022-06-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Solus, Liam

Search in DiVA

By author/editor
Solus, Liam
By organisation
Mathematics (Dept.)
In the same journal
Journal of combinatorial theory. Series A (Print)
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 31 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