弧形彩色排列和自动化的交叉和嵌套 莉莉·严 内政部: https://doi.org/10.37236/4080 关键词: 弧色置换、交叉、嵌套、双射、枚举、表格、生成树、有限状态自动机、传输矩阵、自动化 摘要在几个组合对象中,交叉和嵌套之间建立了对称的关节分布。最近,在对陈、邓、杜、斯坦利和严的双射和计数方法进行多维推广之后,马尔伯格将陈和郭关于彩色匹配的结果推广到彩色集分区。通过建立交叉和嵌套的对称联合分布,并证明$j$-非交叉、$k$-非嵌套、$r$-彩色排列按大小$n$的普通生成函数是有理函数,我们完成了对弧色排列的研究。最后,我们自动生成这些理性函数,并分析第一个$70$序列。 PDF格式 出版 2015-01-20 问题 第22卷第1期(2015年) 物品编号 第1.14页