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
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


Publisher files allowed on an open archive


  • HAL Id : hal-01185188, version 1



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⟩



Record views


Files downloads