中文

避免若干长度为三的模式对的排列上的交叉数

组合数学 2021-05-18 v3

摘要

本文中,我们计算了避免模式对 {321,231}\{321,231\}{123,132}\{123,132\}{123,213}\{123,213\} 中之一的排列上交叉数统计量的分布。所得结果为两个已知三角形给出了基于受限排列统计量的新组合解释。对于其他长度为三的模式对,我们发现了避免含模式231的模式对与避免含模式312的模式对的排列上交叉数多项式分布之间的关系。

关键词

引用

@article{arxiv.1910.13809,
  title  = {Crossings over permutations avoiding some pairs of patterns of length three},
  author = {Paul M. Rakotomamonjy and Sandrataniaina R. Andriantsoa and Arthur Randrianarivony},
  journal= {arXiv preprint arXiv:1910.13809},
  year   = {2021}
}

备注

17 pages and 2 figures