kth.sePublications KTH
System disruptions
There are recurring service disruptions on some of the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
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: 154 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