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
Partition and Cohen-Macaulay extenders
Graz Univ Technol, Inst Geometry, Graz, Austria..
Univ Washington, Dept Math, Seattle, WA 98195 USA..
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).
2022 (English)In: European journal of combinatorics (Print), ISSN 0195-6698, E-ISSN 1095-9971, Vol. 102, article id 103488Article in journal (Refereed) Published
Abstract [en]

If a pure simplicial complex is partitionable, then its h-vector has a combinatorial interpretation in terms of any partitioning of the complex. Given a non-partitionable complex increment , we construct a complex Gamma superset of increment of the same dimension such that both Gamma and the relative complex (Gamma , increment ) are partitionable. This allows us to rewrite the h-vector of any pure simplicial complex as the difference of two h-vectors of partitionable complexes, giving an analogous interpretation of the h-vector of a non-partitionable complex. By contrast, for a given complex increment it is not always possible to find a complex Gamma such that both Gamma and (Gamma , increment ) are Cohen- Macaulay. We characterize when this is possible, and we show that the construction of such a Gamma in this case is remarkably straightforward. We end with a note on a similar notion for shellability and a connection to Simon's conjecture on extendable shellability for uniform matroids.

Place, publisher, year, edition, pages
Elsevier BV , 2022. Vol. 102, article id 103488
National Category
Geometry Algebra and Logic Discrete Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-312206DOI: 10.1016/j.ejc.2021.103488ISI: 000783519300001Scopus ID: 2-s2.0-85119690961OAI: oai:DiVA.org:kth-312206DiVA, id: diva2:1658393
Note

QC 20220516

Available from: 2022-05-16 Created: 2022-05-16 Last updated: 2022-06-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Lazar, Alexander

Search in DiVA

By author/editor
Lazar, Alexander
By organisation
Mathematics (Dept.)
In the same journal
European journal of combinatorics (Print)
GeometryAlgebra and LogicDiscrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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