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
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
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