首页|有关3长模式避免的两个双射

有关3长模式避免的两个双射

扫码查看
排列中的模式避免是组合数学中一个相对较新的研究领域,即排列不包含某种特定的排列模式.研究了排列在3 长模式避免情况下的有关问题,得到并证明了两个双射:第一个是避免321 模式和避免312 模式排列之间的双射,该双射保持排列中从左到右最大元的数量不变;第二个是避免321 模式和避免213 模式排列之间的双射,同时也研究了相关排列统计量的变化.
Two Bijections Concerning Pattern Avoidance of Length 3
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.

permutationpattern avoidancebijectionpermutation statistic

袁许可、谌娜

展开 >

天津理工大学 理学院,天津 300382

排列 模式避免 双射 排列统计量

2024

洛阳师范学院学报
洛阳师范学院

洛阳师范学院学报

CHSSCD
影响因子:0.219
ISSN:1009-4970
年,卷(期):2024.43(11)