The absolute orders on the Coxeter groups \(A_n\) and \(B_n\) are Sperner (Q783067)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7226048
Language Label Description Also known as
default for all languages
No label defined
    English
    The absolute orders on the Coxeter groups \(A_n\) and \(B_n\) are Sperner
    scientific article; zbMATH DE number 7226048

      Statements

      The absolute orders on the Coxeter groups \(A_n\) and \(B_n\) are Sperner (English)
      0 references
      0 references
      0 references
      0 references
      30 July 2020
      0 references
      Summary: There are several classes of ranked posets related to reflection groups which are known to have the Sperner property, including the Bruhat orders and the generalized noncrossing partition lattices (i.e., the maximal intervals in absolute orders). \textit{L. H. Harper} and \textit{G. Kim} [``Is the symmetric group Sperner?'', Preprint, \url{arXiv:1901.00197}] proved that the absolute orders on the symmetric groups are (strongly) Sperner. In this paper, we give an alternate proof that extends to the signed symmetric groups and the dihedral groups. Our simple proof uses techniques inspired by Ford-Fulkerson's theory of networks and flows, and a product theorem.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references