Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format 		Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826(e) ISSN 0002-9939(p)

     

Simplicial shellable spheres via combinatorial blowups

Author(s): Sonja Lj. Cukic; Emanuele Delucchi
Journal: Proc. Amer. Math. Soc. 135 (2007), 2403-2414.
MSC (2000): Primary 06A07, 55U10, 52B22
Posted: April 10, 2007
MathSciNet review: 2302561
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: The construction of the Bier sphere $ \textrm{Bier}(K)$ for a simplicial complex $ K$ is due to Bier (1992). Björner, Paffenholz, Sjöstrand and Ziegler (2005) generalize this construction to obtain a Bier poset $ \textrm{Bier}(P,I)$ from any bounded poset $ P$ and any proper ideal $ I\subseteq P$. They show shellability of $ \textrm{Bier}(P,I)$ for the case $ P=B_n$, the boolean lattice, and thereby obtain `many shellable spheres' in the sense of Kalai (1988).

We put the Bier construction into the general framework of the theory of nested set complexes of Feichtner and Kozlov (2004). We obtain `more shellable spheres' by proving the general statement that combinatorial blowups, hence stellar subdivisions, preserve shellability.

References:

[B]
T. Bier, A remark on Alexander duality and the disjunct join, Preprint (1992).

[BPSZ]
A. Björner, A. Paffenholz, J. Sjöstrand, G.M. Ziegler, Bier spheres and posets, Discrete Comput. Geom. 34 (2005), no. 1, 71-86 MR 2140883 (2006k:06005)

[BW1]
A. Björner, M. Wachs, On lexicographically shellable posets, Trans. Amer. Math. Soc. 277 (1983), no. 1, 323-341. MR 0690055 (84f:06004)

[BW2]
A. Björner, M. Wachs, Shellable nonpure complexes and posets. I, Trans. Amer. Math. Soc. 348 (1996), no. 4, 1299-1327. MR 1333388 (96i:06008)

[DCP]
C. De Concini, C. Procesi, Wonderful models of subspace arrangements, Selecta Math. (N.S.) 1 (1995), no. 3, 459-494. MR 1366622 (97k:14013)

[F1]
E.M. Feichtner, De Concini-Procesi arrangement models - a discrete geometer's point of view in: Combinatorial and Computational Geometry, J.E. Goodman, J. Pach, E. Welzl, eds; MSRI Publications 52, Cambridge University Press, 2005, 333-360.

[F2]
E.M. Feichtner, Complexes of trees and nested set complexes, to appear in Pacific J. Math. arXiv:math.CO/0409235 v2

[FM]
E.M. Feichtner, I. Müller, On the topology of nested set complexes, Proc. Amer. Math. Soc. 133 (2005), no. 4, 999-1006 (electronic). MR 2117200 (2006c:06005)

[FK1]
E.M. Feichtner, D.N. Kozlov, Incidence combinatorics of resolutions, Selecta Math. (N.S.) 10 (2004), no. 1, 37-60. MR 2061222

[FK2]
E.M. Feichtner, D.N. Kozlov, A desingularization of real differentiable actions of finite groups, Int. Math. Res. Not. 2005, no. 15 (2005), 881-898. MR 2147091 (2006e:14063)

[FS]
E.M. Feichtner, B. Sturmfels, Matroid polytopes, nested sets and Bergman fans, to appear in Port. Math. (N.S.), arXiv:math.CO/0411260 MR 2191630 (2006j:05036)

[Ka]
G. Kalai, Many triangulated spheres, Discrete Comput. Geom. 3 (1988), no. 1, 1-14. MR 0918176 (89b:52025)

[Ko1]
D.N. Kozlov, General lexicographic shellability and orbit arrangements, Ann. Comb. 1 (1997), no. 1, 67-90. MR 1474801 (98h:52023)

[Ko2]
D.N. Kozlov, Simple homotopy types of Hom-complexes, neighborhood complexes, Lovász complexes, and atom crosscut complexes, to appear in Topology and its Applications, arXiv:math.AT/0503613

[M]
J. Matoušek, Using the Borsuk-Ulam theorem, Springer Universitext, Springer Verlag, Berlin, 2003. MR 1988723 (2004i:55001)

[Sha]
J. Shareshian, On the shellability of the order complex of the subgroup lattice of a finite group, Trans. Amer. Math. Soc. 353 (2001), no. 7, 2689-2703 (electronic). MR 1828468 (2002k:06006)

[Sta]
R. Stanley, Enumerative combinatorics, Vol. 1, Wadsworth and Brooks/Cole, Monterey, CA, 1986; reprinted as Cambridge Studies in Advanced Mathematics, Vol. 49, Cambridge University Press, Cambridge, 1997. MR 1442260 (98a:05001)

Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 06A07, 55U10, 52B22

Retrieve articles in all Journals with MSC (2000): 06A07, 55U10, 52B22

Additional Information:

Sonja Lj. Cukic
Affiliation: Institute of Theoretical Computer Science, ETH Zurich, 8092 Zurich, Switzerland
Email: sonja@math.binghamton.edu

Emanuele Delucchi
Affiliation: Department of Mathematics, ETH Zurich, 8092 Zurich, Switzerland
Email: delucchi@mail.dm.unipi.it

DOI: 10.1090/S0002-9939-07-08768-0
PII: S 0002-9939(07)08768-0
Keywords: Posets, lattices, shellability, combinatorial blowups, building sets, nested sets, simplicial shellable spheres, Bier posets, Bier lattices
Received by editor(s): February 2, 2006
Received by editor(s) in revised form: May 2, 2006
Posted: April 10, 2007
Additional Notes: Research partially supported by TH-Projekt 0-20268-05, and by the Swiss National Science Foundation, project PP002--106403/1
Communicated by: Paul Goerss
Copyright of article: Copyright 2007, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia