Crossings and nestings for arc-coloured permutations and automation (Q490316)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Crossings and nestings for arc-coloured permutations and automation
scientific article

    Statements

    Crossings and nestings for arc-coloured permutations and automation (English)
    0 references
    0 references
    22 January 2015
    0 references
    Summary: Symmetric joint distribution between crossings and nestings was established in several combinatorial objects. Recently, Marberg extended Chen and Guo's result on coloured matchings to coloured set partitions following a multi-dimensional generalization of the bijection and enumerative methods from Chen, Deng, Du, Stanley, and Yan. We complete the study for arc-coloured permutations by establishing symmetric joint distribution for crossings and nestings and by showing that the ordinary generating functions for \(j\)-noncrossing, \(k\)-nonnesting, \(r\)-coloured permutations according to size \(n\) are rational functions. Finally, we automate the generation of these rational functions and analyse the first \(70\) series.
    0 references
    0 references
    arc-coloured permutation
    0 references
    crossing
    0 references
    nesting
    0 references
    bijection
    0 references
    enumeration
    0 references
    tableau
    0 references
    generating tree
    0 references
    finite state automaton
    0 references
    transfer matrix
    0 references
    automation
    0 references
    0 references