节点文献
一类置换群作用映射集生成的环型排列的计数
Enumeration of Generated Circular Permutations Under a Class of Permutation Group Acting Mapping Set
【摘要】 通过引入一类置换群在一类具有限制条件下的映射集上的作用而生成的等价类来给出一类新的空间环型排列的定义,应用组合分析的方法得到了有限重集上的此类空间环型排列的显式计数公式,拓展了已有文献在环型排列计数方面的一些研究结果.
【Abstract】 One of the popular fields of enumerative combinatorics is the study of enumerative methods and explicit enumerative formulas of restricted linear permutations or restricted circular permutations. The definition of a new class of spatial circular permutations is given by using the generated equivalence class of a class of permutation group acting on a class of mapping set with restricted conditions, the explicit enumerative formulas of such spatial circular permutations on finite multiple set are obtained with combinatorial analysis. These results generalize some studies of enumeration of circular permutations in the known literatures.
【Key words】 permutation group; equivalence relationship; equivalence class; spatial circular permutations; Burnside-Polya enumerative theorem;
- 【文献出处】 南开大学学报(自然科学版) ,Journal of Nankai University(Natural Science) , 编辑部邮箱 ,2025年03期
- 【分类号】O152
- 【下载频次】11