Skip to Main content Skip to Navigation
Conference papers

Algebraic shifting and strongly edge decomposable complexes

Abstract : Let $\Gamma$ be a simplicial complex with $n$ vertices, and let $\Delta (\Gamma)$ be either its exterior algebraic shifted complex or its symmetric algebraic shifted complex. If $\Gamma$ is a simplicial sphere, then it is known that (a) $\Delta (\Gamma)$ is pure and (b) $h$-vector of $\Gamma$ is symmetric. Kalai and Sarkaria conjectured that if $\Gamma$ is a simplicial sphere then its algebraic shifting also satisfies (c) $\Delta (\Gamma) \subset \Delta (C(n,d))$, where $C(n,d)$ is the boundary complex of the cyclic $d$-polytope with $n$ vertices. We show this conjecture for strongly edge decomposable spheres introduced by Nevo. We also show that any shifted simplicial complex satisfying (a), (b) and (c) is the algebraic shifted complex of some simplicial sphere.
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-01185188
Contributor : Coordination Episciences Iam <>
Submitted on : Wednesday, August 19, 2015 - 11:45:19 AM
Last modification on : Thursday, May 11, 2017 - 1:02:52 AM
Long-term archiving on: : Friday, November 20, 2015 - 10:43:43 AM

File

dmAJ0101.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01185188, version 1

Collections

Citation

Satoshi Murai. Algebraic shifting and strongly edge decomposable complexes. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. pp.1-12. ⟨hal-01185188⟩

Share

Metrics

Record views

54

Files downloads

508