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

DOI10.1016/J.JCTA.2003.08.002zbMATH Open1044.52010arXivmath/0305336OpenAlexW2040891755MaRDI QIDQ1421332FDOQ1421332

Authors: Nathan Reading 

Publication date: 26 January 2004

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

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.

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

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.

zbMATH Keywords

Coxeter arrangementposetorder dimension

Mathematics Subject Classification ID

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

Cites Work

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

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)