Juxtaposing Catalan permutation classes with monotone ones (Q528986)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Juxtaposing Catalan permutation classes with monotone ones
scientific article

    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
    0 references
    0 references
    0 references
    0 references
    0 references
    permutations
    0 references
    juxtapositions
    0 references
    Dyck paths
    0 references
    context-free grammars
    0 references
    enumeration
    0 references
    0 references