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

DOI10.1016/J.JCTA.2003.08.002MaRDI QIDQ1421332zbMATH OpenOpenAlexFDO

Authors Nathan Reading

Publication date 26 January 2004

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0305336

zbMATH Keywords

Coxeter arrangementposetorder dimension

Mathematics Subject Classification ID

Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Abstract: We show that the order dimension of the weak order on a Coxeter group of type A, B or D is equal to the rank of the Coxeter group, and give bounds on the order dimensions for the other finite types. This result arises from a unified approach which, in particular, leads to a simpler treatment of the previously known cases, types A and B. The result for weak orders follows from an upper bound on the dimension of the poset of regions of an arbitrary hyperplane arrangement. In some cases, including the weak orders, the upper bound is the chromatic number of a certain graph. For the weak orders, this graph has the positive roots as its vertex set, and the edges are related to the pairwise inner products of the roots.

Recommendations

• Lattice and order properties of the poset of regions in a hyperplane arrangement
• Order dimension, strong Bruhat order and lattice properties for posets
• The order dimension of Bruhat order on infinite Coxeter groups.

Cites work

• scientific article; zbMATH DE number 426339 (Why is no real title available?)
• scientific article; zbMATH DE number 3758599 (Why is no real title available?)
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 52944 (Why is no real title available?)
• scientific article; zbMATH DE number 53952 (Why is no real title available?)
• A Partial Order on the Regions of R n Dissected by Hyperplanes
• Cayley lattices of finite Coxeter groups are bounded
• Combinatorial construction of logarithmic differential forms
• Dimension, graph and hypergraph coloring
• Hyperplane arrangements with a lattice of regions
• Lattice and order properties of the poset of regions in a hyperplane arrangement
• Modular elements in the lattice \(L(A)\) when \(A\) is a real reflection arrangement.
• The Complexity of the Partial Order Dimension Problem
• The order dimension of multinomial lattices
• The rank of a distributive lattice

Cited in

(8)

• Noncrossing partitions and the shard intersection order
• The core label order of a congruence-uniform lattice
• A combinatorial approach to scattering diagrams
• Lattice and order properties of the poset of regions in a hyperplane arrangement
• The order dimension of Bruhat order on infinite Coxeter groups.
• On the lattice property of shard orders
• Lattice congruences of the weak order.
• Lattice congruences, fans and Hopf algebras.

This page was built for publication: The order dimension of the poset of regions in a hyperplane arrangement.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1421332)