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

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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
      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

      Identifiers