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

From MaRDI portal





scientific article
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

      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