节点文献
Kaplansky计数命题的拓广及应用
Generalizations of Kaplansky Enumerating Theorems and Its Applications
【摘要】 应用组合分析技巧,给出基于线排列与环形排列情形下的经典的Kaplansky计数命题的拓广情形,得到了两个推广后的新的Kaplansky计数命题.通过推广Ménage计数问题以及组合恒等式的证明,所得结果拓展了已有文献的研究结果.
【Abstract】 By using combinatorial analysis we extend Kaplansky enumerating theorems are to the general conditions under a linear permutation and a circular permutation.Two generalized theorems for the Kaplansky enumerating theorems are obtained.One class of Ménage enumerating problem is extended and some combinatorial identities are proved with the generalized Kaplansky enumerating theorems.Our results generalize those of the previous studies.
【关键词】 Kaplansky计数命题;
Ménage计数问题;
线排列;
环形排列;
组合恒等式;
容斥原理;
【Key words】 Kaplansky enumerating theorem; Ménage enumeratiing problem; linear permutation; circular permutation; combinatorial identity; principle of inclusion-exclusion;
【Key words】 Kaplansky enumerating theorem; Ménage enumeratiing problem; linear permutation; circular permutation; combinatorial identity; principle of inclusion-exclusion;
【基金】 国家自然科学基金资助项目(11401480);四川省教育厅自然科学基金重点项目(16ZA0173,17ZA0383)
- 【文献出处】 华侨大学学报(自然科学版) ,Journal of Huaqiao University(Natural Science) , 编辑部邮箱 ,2017年06期
- 【分类号】O157
- 【被引频次】1
- 【下载频次】54