A survey of stack-sorting disciplines (Q1408520)

From MaRDI portal





scientific article; zbMATH DE number 1985359
Language Label Description Also known as
default for all languages
No label defined
    English
    A survey of stack-sorting disciplines
    scientific article; zbMATH DE number 1985359

      Statements

      A survey of stack-sorting disciplines (English)
      0 references
      0 references
      24 September 2003
      0 references
      Summary: We review the various ways that stacks, their variations and their combinations, have been used as sorting devices. In particular, we show that they have been a key motivator for the study of permutation patterns. We also show that they have connections to other areas in combinatorics such as Young tableau, planar graph theory, and simplicial complexes.
      0 references

      Identifiers