The order dimension of the poset of regions in a hyperplane arrangement. (Q1421332)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The order dimension of the poset of regions in a hyperplane arrangement. |
scientific article |
Statements
The order dimension of the poset of regions in a hyperplane arrangement. (English)
0 references
26 January 2004
0 references
The order dimension of a finite poset \(P\) is the smallest \(n\) so that \(P\) can be embedded as an induced subposet of the componentwise order on \(\mathbb{R}^n\). In this paper, the author shows that the order dimension of the weak order on a Coxeter group of type \({\mathbf A}\), \({\mathbf B}\) or \({\mathbf C}\) (that is, the order dimension of the poset of regions of the corresponding Coxeter arrangement) is equal to the rank of the Coxeter group. The case for \({\mathbf A}_n\) was proven previously in [\textit{S. Flath}, Order 10, No. 3, 201--219 (1993; Zbl 0795.06004)] (see also \textit{J. L. Ramírez Alfonsín} and \textit{D. Romero}, Discrete Math. 254, 473--483 (2002; Zbl 1027.05029) where explicit embeddings are given).
0 references
Coxeter arrangement
0 references
poset
0 references
order dimension
0 references