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

From MaRDI portal





scientific article; zbMATH DE number 2032713
Language Label Description Also known as
default for all languages
No label defined
    English
    The order dimension of the poset of regions in a hyperplane arrangement.
    scientific article; zbMATH DE number 2032713

      Statements

      The order dimension of the poset of regions in a hyperplane arrangement. (English)
      0 references
      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

      Identifiers