kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • 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, Skolan för teknikvetenskap (SCI), Matematik (Inst.).
2022 (Engelska)Ingår i: European journal of combinatorics (Print), ISSN 0195-6698, E-ISSN 1095-9971, Vol. 102, artikel-id 103488Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
Elsevier BV , 2022. Vol. 102, artikel-id 103488
Nationell ämneskategori
Geometri Algebra och logik Diskret matematik
Identifikatorer
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
Anmärkning

QC 20220516

Tillgänglig från: 2022-05-16 Skapad: 2022-05-16 Senast uppdaterad: 2022-06-25Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Lazar, Alexander

Sök vidare i DiVA

Av författaren/redaktören
Lazar, Alexander
Av organisationen
Matematik (Inst.)
I samma tidskrift
European journal of combinatorics (Print)
GeometriAlgebra och logikDiskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 154 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf