The Bruhat order of the symmetric group is lexicographically shellable-Reference-Cited by-同舟云学术

The Bruhat order of the symmetric group is lexicographically shellable

Published:1981 Issue:3 Volume:82 Page:355-358
ISSN:0002-9939
Container-title:Proceedings of the American Mathematical Society
language:en
Short-container-title:Proc. Amer. Math. Soc.

Author:

Edelman Paul H.

Abstract

The title theorem is proven. It then follows from a theorem of Björner that the simplicial complex of chains of this Bruhat order is shellable and thus Cohen-Macaulay. It is further established that this complex is a double cone over a triangulation of a sphere.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,General Mathematics

Link

http://www.ams.org/proc/1981-082-03/S0002-9939-1981-0612718-4/S0002-9939-1981-0612718-4.pdf

Reference7 articles.

1. Cohen-Macaulay ordered sets;Baclawski, Kenneth;J. Algebra,1980

2. Shellable and Cohen-Macaulay partially ordered sets;Björner, Anders;Trans. Amer. Math. Soc.,1980

3. Shellings of spheres and polytopes;Danaraj, Gopal;Duke Math. J.,1974

4. Which spheres are shellable?;Danaraj, Gopal;Ann. Discrete Math.,1978

5. R. Proctor, Classical Bruhat orders are lexicographically shellable (in preparation).

Cited by 16 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. From trees to barcodes and back again II: Combinatorial and probabilistic aspects of a topological inverse problem;Computational Geometry;2024-01

2. The totally nonnegative Grassmannian is a ball;Advances in Mathematics;2022-03

3. The rook monoid is lexicographically shellable;European Journal of Combinatorics;2019-10

4. Classes of (0,1)-matrices Where the Bruhat Order and the Secondary Bruhat Order Coincide;Order;2019-06-19

5. The Bruhat order on conjugation-invariant sets of involutions in the symmetric group;Journal of Algebraic Combinatorics;2016-06-09