Abstract
An finite interval order is a partially ordered set whose elements are in correspondence with a finite set of intervals in the line, with disjoint intervals being ordered by their relative position. We show that any such order is shellable in the sense that its (not necessarily pure) order complex is shellable.
Similar content being viewed by others
References
Billera, L. J. and Bayer, M. M. (1985) Generalized Dehn-Sommerville relations for polytopes, spheres, and Eulerian partially ordered sets, Inv. Math. 79, 143-157.
Billera, L. J., Ehrenborg, R. and Readdy, M. (1998) The cd-index of zonotopes and arrangements, in: B. Sagan and R. Stanley (eds.), Mathematical Essays in Honor of Gian-Carlo Rota, Birkhäuser, Boston.
Björner, A. and Wachs, M. L. (1983) On lexicographically shellable posets, Trans. Amer. Math. Soc. 277, 323-341.
Björner, A. and Wachs, M. L. (1996) Nonpure shellable complexes and posets I, Trans. Amer. Math. Soc. 348, 1299-1327.
Björner, A. and Wachs, M. L. (1997) Nonpure shellable complexes and posets II, Trans. Amer. Math. Soc. 349, 3945-3975.
Fishburn, P. C. (1985) Interval Orders and Interval Graphs: A Study of Partially Ordered Sets, Wiley, New York.
Stanley, R. (1986) Enumerative Combinatorics, The Wadsworth & Brooks/Cole Mathematics Series, Monterey, California.
Stanley, R. P. (1996) Combinatorics and Commutative Algebra, Second Edition, Birkhäuser, Boston.
Trotter, W. T. (1992) Combinatorics and Partially Ordered sets: Dimension Theory, The Johns Hopkins University Press, Baltimore.
Wachs, M. L., Obstructions to shellability, Discrete Comput. Geom. (to appear).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Billera, L.J., Myers, A.N. Shellability of Interval Orders. Order 15, 113–117 (1998). https://doi.org/10.1023/A:1006196114698
Issue Date:
DOI: https://doi.org/10.1023/A:1006196114698