摘要
应用广义容斥原理与群作用于集合的等价类的计数方法等组合分析技巧研究剩余类环上的轮换多项式的组合计数问题,得到了与之相应的若干显式计数公式与组合恒等式,拓展了已有的研究结果.
Using generalized principle of inclusion-exclusion, enumerating methods of equivalence classes for action of group on set and other combinatorial analysis some enumerating problems of rotation polynomial are studied on residue class ring. Some explicit enumerating formulas and combinatorial identities are obtained for the rotation polynomial problems. These results generalize those existing ones in some literatures.
引文
[1]魏万迪.广容斥原理及其应用[J].科学通报,1980,25(7):296-299.
[2]万宏辉.容斥原理的拓广及其应用[J].科学通报,1984,29(16):972-975.
[3]Richard P.Stanley.Enumerative Combinatorics:Volume 1[M].Cambridge:Cambridge University Press,1997.
[4]唐善刚.关于“容斥原理的拓广及其应用”的注记[J].山东大学学报(理学版),2012,47(10):64-69.
[5]唐善刚.广义容斥原理及其应用[J].山东大学学报(理学版),2009,44(1):83-90.
[6]唐善刚.容斥原理及在环形错排计数中的应用[J].云南大学学报(自然科学版),2018,40(3):405-414.
[7]唐善刚.容斥原理的拓展及其应用[J].山东大学学报(理学版),2010,45(12):12-15.
[8]唐善刚.容斥原理的拓展及其应用(Ⅱ)[J].山东大学学报(理学版),2011,46(12):70-75.
[9]曹汝成.广义容斥原理及其应用[J].数学研究与评论,1988,8(4):526-530.
[10]唐善刚.赋权有限集上的容斥原理及应用[J].浙江大学学报(理学版),2014,41(2):123-126.
[11]BENDER E A,GOLDMAN J R.On the applications of Mobius inversion in combinatorial analysis[J].Amer Math Monthly,1975,82(8):789-803.
[12]唐善刚.一类限位排列的计数[J].中山大学学报(自然科学版),2018,57(2):80-86.
[13]唐善刚.Kaplansky计数命题的拓广及应用[J].华侨大学学报(自然科学版),2017,38(6):892-897.
[14]韩士安,林磊.近世代数[M].北京:科学出版社,2004.