Crossings and Nestings for Arc-Coloured Permutations and Automation

被引:0
|
作者
Yen, Lily [1 ,2 ]
机构
[1] Capilano Univ, Dept Math & Stat, N Vancouver, BC, Canada
[2] Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2015年 / 22卷 / 01期
关键词
arc-coloured permutation; crossing; nesting; bijection; enumeration; tableau; generating tree; finite state automaton; transfer matrix; automation; FILLINGS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页数:21
相关论文
共 50 条
  • [1] Restricted permutations refined by number of crossings and nestings
    Rakotomamonjy, Paul M.
    [J]. DISCRETE MATHEMATICS, 2020, 343 (09)
  • [2] Symmetric distribution of crossings and nestings in permutations of type B
    Hamdi, Adel
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [3] Absorbing sets in arc-coloured tournaments
    Hahn, G
    Ille, P
    Woodrow, RE
    [J]. DISCRETE MATHEMATICS, 2004, 283 (1-3) : 93 - 99
  • [4] On kernels by rainbow paths in arc-coloured digraphs
    Li, Ruijuan
    Cao, Yanqin
    Zhang, Xinhong
    [J]. OPEN MATHEMATICS, 2021, 19 : 268 - 283
  • [5] Cycles and transitivity by monochromatic paths in arc-coloured digraphs
    Casas-Bautista, Enrique
    Galeana-Sanchez, Hortensia
    Rojas-Monroy, Rocio
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2015, 12 (2-3) : 104 - 112
  • [6] γ-CYCLES AND TRANSITIVITY BY MONOCHROMATIC PATHS IN ARC-COLOURED DIGRAPHS
    Casas-Bautista, Enrique
    Galeana-Sanchez, Hortensia
    Rojas-Monroy, Rocio
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (03) : 493 - 507
  • [7] A lower bound on the size of an absorbing set in an arc-coloured tournament
    Beaudou, L.
    Devroye, L.
    Hahn, G.
    [J]. DISCRETE MATHEMATICS, 2019, 342 (01) : 143 - 144
  • [8] Crossings and nestings in colored set partitions
    Marberg, Eric
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (04):
  • [9] Crossings and nestings in tangled diagrams
    Chen, William Y. C.
    Qin, Jing
    Reidys, Christian M.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [10] Crossings and nestings of matchings and partitions
    Chen, William Y. C.
    Deng, Eva Y. P.
    Du, Rosena R. X.
    Stanley, Richard P.
    Yan, Catherine H.
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2007, 359 (04) : 1555 - 1575