有关3长模式避免的两个双射
Two Bijections Concerning Pattern Avoidance of Length 3
袁许可 1谌娜1
作者信息
- 1. 天津理工大学 理学院,天津 300382
- 折叠
摘要
排列中的模式避免是组合数学中一个相对较新的研究领域,即排列不包含某种特定的排列模式.研究了排列在3 长模式避免情况下的有关问题,得到并证明了两个双射:第一个是避免321 模式和避免312 模式排列之间的双射,该双射保持排列中从左到右最大元的数量不变;第二个是避免321 模式和避免213 模式排列之间的双射,同时也研究了相关排列统计量的变化.
Abstract
Pattern avoidance in permutations is a relatively new area of study in combinatorics,where permu-tations do not contain a particular pattern of permutations.Two bijections are obtained and proved in this paper.The first is the bijection between the 321-avoiding permutations and 312-avoiding permutations,which keeps the number of maximum elements from left to right;The second is a bijection between 321-avoiding permutations and 213-avoiding permutations,and also to study changes in the relevant permutation statistics.
关键词
排列/模式避免/双射/排列统计量Key words
permutation/pattern avoidance/bijection/permutation statistic引用本文复制引用
出版年
2024
NETL
NSTL
万方数据