Extending from bijections between marked occurrences of patterns to all occurrences of patterns
Discrete Mathematics & Theoretical Computer Science(2012)
摘要
We consider two recent open problems stating that certain statistics on various sets of combinatorial objects are equidistributed. The first, posed by Anders Claesson and Svante Linusson, relates nestings in matchings on $\{1,2,\ldots,2n\}$ to occurrences of a certain pattern in permutations in $S_n$. The second, posed by Miles Jones and Jeffrey Remmel, relates occurrences of a large class of consecutive permutation patterns to occurrences of the same pattern in the cycles of permutations. We develop a general method that solves both of these problems and many more. We further employ the Garsia-Milne involution principle to obtain purely bijective proofs of these results.
更多查看译文
关键词
bijection,permutation statistics,generating function,partially marked pattern family,[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要