The order dimension of the poset of regions in a hyperplane arrangement

Journal of Combinatorial Theory. Series A

Volumn 104, Issue 2, 2003, Pages 265-285

  Reading, Nathan ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0347534178     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcta.2003.08.002     Document Type: Article

References (16)

1. H. Barcelo, E. Ihrig, Modular elements in the lattice L(A) when A is a real reflection arrangement, Selected papers in honor of Adriano Garsia, Discrete Math. 193 (1-3) (1998) 61-68.
2. A. Björner, P. Edelman, G. Ziegler, Hyperplane arrangements with a lattice of regions, Discrete Comput. Geom. 5 (1990) 263-288.
3. N. Bourbaki, Éléments de mathématique. Groupes et algèbres de Lie. Chapitres 4, 5 et 6, Masson, Paris, 1981.
4. N. Caspard, C. Le Conte de Poly-Barbut, M. Morvan, Cayley lattices of finite Coxeter groups are bounded, preprint, 2001.
5. B. Dushnik, E. Miller, Partially ordered sets, Amer. J. Math. 63 (1941) 600-610.
6. n dissected by hyperplanes, Trans. Amer. Math. Soc. 283 (2) (1984) 617-631.
7. S. Felsner, W. Trotter, Dimension, graph and hypergraph coloring, Order 17 (2) (2000) 167-177.
8. S. Flath, The order dimension of multinomial lattices, Order 10 (3) (1993) 201-219.
9. Z. Füredi, P. Hajnal, V. Rödl, W. Trotter, Interval orders and shift graphs, in: Sets, Graphs and Numbers, Budapest, 1991, pp. 297-313, Colloq. Math. Soc. János Bolyai 60 (1992), North Holland, Amsterdam.
10. J. Humphreys, Reflection Groups and Coxeter Groups, Cambridge Studies in Advanced Mathematics, Vol. 29, Cambridge University Press, Cambridge, 1990.
11. P. Orlik, H. Terao, Arrangements of hyperplanes, Grundlehren der Mathematischen Wissenschaften, Vol. 300, Springer, Berlin, 1992.
12. I. Rabinovitch, I. Rival, The rank of a distributive lattice, Discrete Math. 25 (3) (1979) 275-279.
13. N. Reading, Lattice and order properties of the poset of regions in a hyperplane arrangement, Algebra Universalis, in press.
14. W. Trotter, Combinatorics and Partially Ordered Sets: Dimension Theory, Johns Hopkins Series in the Mathematical Sciences, The Johns Hopkins University Press, Baltimore, MD, 1992.
15. M. Yannakakis, The complexity of the partial order dimension problem, SIAM J. Algebraic Discrete Methods 3 (3) (1982) 351-358.
16. G. Ziegler, Combinatorial construction of logarithmic differential forms, Adv. Math. 76 (1) (1989) 116-154.