Juxtaposing Catalan permutation classes with monotone ones (Q528986)

From MaRDI portal





scientific article; zbMATH DE number 6719981
Language Label Description Also known as
default for all languages
No label defined
    English
    Juxtaposing Catalan permutation classes with monotone ones
    scientific article; zbMATH DE number 6719981

      Statements

      Juxtaposing Catalan permutation classes with monotone ones (English)
      0 references
      0 references
      0 references
      18 May 2017
      0 references
      Summary: This paper enumerates all juxtaposition classes of the form ``\(\mathrm{Av}(abc)\) next to \(\mathrm{Av}(xy)\)'', where \(abc\) is a permutation of length three and \(xy\) is a permutation of length two. We use Dyck paths decorated by sequences of points to represent elements from such a juxtaposition class. Context free grammars are then used to enumerate these decorated Dyck paths.
      0 references
      permutations
      0 references
      juxtapositions
      0 references
      Dyck paths
      0 references
      context-free grammars
      0 references
      enumeration
      0 references

      Identifiers