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 条
  • [31] AUTOMATION OF ARC FURNACE OPERATION
    WAHL, H
    [J]. BROWN BOVERI REVIEW, 1968, 55 (09): : 540 - &
  • [32] Arc Welding and Automation.
    Rudaz, A.
    [J]. Zeitschrift fuer Schweisstechnik, Journal de la Soudure, 1972, 62 (11): : 301 - 310
  • [33] Monochromatic Paths and at Most 2-Coloured Arc Sets in Edge-Coloured Tournaments
    Hortensia Galeana-Sánchez
    Rocío Rojas-Monroy
    [J]. Graphs and Combinatorics, 2005, 21 : 307 - 317
  • [34] Monochromatic paths and at most 2-coloured arc sets in edge-coloured tournaments
    Galeana-Sánchez, H
    Rojas-Monroy, R
    [J]. GRAPHS AND COMBINATORICS, 2005, 21 (03) : 307 - 317
  • [35] APPROACHING ARC-WELDING AUTOMATION
    MENHART, JM
    [J]. MANUFACTURING ENGINEERING, 1987, 99 (02): : 28 - 32
  • [36] INDEPENDENT DOMINATION BY MONOCHROMATIC PATHS IN ARC COLOURED BIPARTITE TOURNAMENTS
    Galeana-Sanchez, H.
    Rojas-Monroy, R.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (02) : 267 - 285
  • [37] PRIME KNOTS WITH ARC INDEX 12 UP TO 16 CROSSINGS
    Tin, Gyo Taek
    Kim, Hyuntae
    Lee, Seungwoo
    Myung, Hun Joo
    [J]. JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2021, 58 (04) : 967 - 976
  • [38] Automation of the micro-arc oxidation process
    Golubkov, P. E.
    Pecherskaya, E. A.
    Karpanin, O. V.
    Shepeleva, Y. V.
    Zinchenko, T. O.
    Artamonov, D. V.
    [J]. 4TH INTERNATIONAL SCHOOL AND CONFERENCE ON OPTOELECTRONICS, PHOTONICS, ENGINEERING AND NANOSTRUCTURES (SAINT PETERSBURG OPEN 2017), 2017, 917
  • [39] WHAT AUTOMATION CAN DO . IN ARC WELDING
    不详
    [J]. METAL PROGRESS, 1970, 97 (02): : 67 - &
  • [40] ARC Forum mulls automation's future
    不详
    [J]. CONTROL ENGINEERING, 1998, 45 (03) : 51 - +