Juxtaposing Catalan permutation classes with monotone ones (Q528986)

From MaRDI portal
Revision as of 20:35, 13 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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