[1]唐善刚.Kaplansky计数命题的拓广及应用[J].华侨大学学报(自然科学版),2017,38(6):892-897.[doi:10.11830/ISSN.1000-5013.201607009]
　TANG Shangang.Generalizations of Kaplansky Enumerating Theorems and Its Applications[J].Journal of Huaqiao University(Natural Science),2017,38(6):892-897.[doi:10.11830/ISSN.1000-5013.201607009]
点击复制

Kaplansky计数命题的拓广及应用()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第38卷
期数:
2017年第6期
页码:
892-897
栏目:
出版日期:
2017-11-20

文章信息/Info

Title:
Generalizations of Kaplansky Enumerating Theorems and Its Applications
文章编号:
1000-5013(2017)06-0892-06
作者:
唐善刚
西华师范大学 数学与信息学院, 四川 南充 637009
Author(s):
TANG Shangang
College of Mathematics and Information, China West Normal University, Nanchong 637009, China
关键词:
Kaplansky计数命题;  Ménage计数问题;  线排列;  环形排列;  组合恒等式;  容斥原理
Keywords:
Kaplansky enumerating theorem;  Ménage enumeratiing problem;  linear permutation;  circular permutation;  combinatorial identity;  principle of inclusion-exclusion
分类号:
O157.1
DOI:
10.11830/ISSN.1000-5013.201607009
文献标志码:
A
摘要:
应用组合分析技巧,给出基于线排列与环形排列情形下的经典的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.

参考文献/References:

[1] 林翠琴.组合学与图论[M].北京:清华大学出版社,2009.
[2] 唐善刚.关于“容斥原理的拓广及其应用”的注记[J].山东大学学报(理学版),2012,47(10):64-69. DOI:10.6040 /j.issn. 1671-9352.2012.10.014.
[3] 唐善刚.赋权有限集上的容斥原理及应用[J].浙江大学学报(理学版),2014,41(2):123-126.DOI:10.3785/j.issn.1008-9497.2014.02.001.
[4] 曹汝成.广义容斥原理及其应用[J].数学研究与评论,1988,8(4):526-530.
[5] 魏万迪.广容斥原理及其应用[J].科学通报,1980,25(7):296-299.
[6] 李磊.关于几个组合计数公式的推广[J].工程数学学报,1996,13(4):95-98.
[7] 李乔.组合数学基础[M].北京:高等教育出版社,1993.
[8] 卢开澄,卢华明.组合数学[M].4版.北京:清华大学出版社,2006.
[9] 许胤龙,孙淑玲.组合数学引论[M].2版.合肥:中国科学技术大学出版社,2010.
[10] 柯召,魏万迪.组合论[M].北京:科学出版社,1981.
[11] 屠规彰.组合计数方法及其应用[M].北京:科学出版社,1981.
[12] 姜建国,岳建国.组合数学[M].西安:西安电子科技大学出版社,2003.
[13] 曹汝成.组合数学[M].广州:华南理工大学出版社,2000.
[14] 唐善刚.容斥原理的拓展及其应用[J].山东大学学报(理学版),2010,45(12):12-15.
[15] 唐善刚.容斥原理的拓展及其应用(Ⅱ)[J].山东大学学报(理学版),2011,46(12):70-75.
[16] BENDER E A,GOLDMAN J R.Mobius inversion in combinatorial analysis[J].Amer Math Monthly,1975(82):789-802.DOI:10.3785/j.issn.1008-9497.2014.02.001.

备注/Memo

备注/Memo:
收稿日期: 2016-07-05
通信作者: 唐善刚(1978-),男,副教授,主要从事组合计数方法理论及应用的研究.E-mail:tangshangang2001@163.com.
基金项目: 国家自然科学基金资助项目(11401480); 四川省教育厅自然科学基金重点项目(16ZA0173, 17ZA0383)
更新日期/Last Update: 2017-11-20