唐善刚. 容斥原理及在环形错排计数中的应用*[J]. 云南大学学报(自然科学版), 2018, 40(3): 405-414. doi: 10.7540/j.ynu.20170470
引用本文: 唐善刚. 容斥原理及在环形错排计数中的应用*[J]. 云南大学学报(自然科学版), 2018, 40(3): 405-414. doi: 10.7540/j.ynu.20170470
TANG Shan-gang. Principle of inclusion-exclusion and its applications for combinatorial enumeration of circular alternating permutation[J]. Journal of Yunnan University: Natural Sciences Edition, 2018, 40(3): 405-414. DOI: 10.7540/j.ynu.20170470
Citation: TANG Shan-gang. Principle of inclusion-exclusion and its applications for combinatorial enumeration of circular alternating permutation[J]. Journal of Yunnan University: Natural Sciences Edition, 2018, 40(3): 405-414. DOI: 10.7540/j.ynu.20170470

容斥原理及在环形错排计数中的应用*

Principle of inclusion-exclusion and its applications for combinatorial enumeration of circular alternating permutation

  • 摘要: 应用组合分析方法研究赋权有限集上的容斥原理,得到容斥原理的一些新命题,拓广并统一了已有文献的研究结果,将其用于恒等群、循环群与二面体群作用下的环形错排的计数,得到在恒等群、循环群与二面体群作用下的环形错排的显式计数公式与组合恒等式,拓展了已有文献的相关结果.

     

    Abstract: Principle of inclusion-exclusion on a weighted finite is studied by using combinatorial analysis method.Some new theorems for weighted principle of inclusion-exclusion are given and unify those of the previous studies.By using the new principle of inclusion-exclusion,enumerations for circular alternating permutation under identical transformation group and cycle group and dihedral group actions are studied.Some explicit enumerating formulas and combinatorial identities are obtained under identical transformation group and cycle group and dihedral group actions on circular alternating permutation.These results extend those of existing ones in some literatures.

     

/

返回文章
返回