JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2021, Vol. 56 ›› Issue (8): 67-75.doi: 10.6040/j.issn.1671-9352.0.2020.153

Previous Articles    

Enumerations of equivalent classes with actions of permutation group on a class of mapping set

TANG Shan-gang   

  1. School of Mathematics and Information, China West Normal University, Nanchong 637009, Sichuan, China
  • Published:2021-08-09

PDF (PC)

387

Abstract: Enumerations of equivalent classes with action of permutation group on a class of mapping set are studied by using Burnside-Polya enumerating theorem, principle of inclusion-exclusion and other combinatorial analysis. Enumerations of equivalent classes and its plane circular alternating permutation enumerations, space circular alternating permutation enumerations and combinatorial identities with actions of cycle group and dihedral group on a class of mapping set are obtained. These results generalize some known results.

Key words: permutation group, principle of inclusion-exclusion, Burnside-Polya enumerating theorem, mapping, equivalent class, combinatorial identities

CLC Number: 

  • O157.1
[1] RICHARD P Stanley. Enumerative combinatorics[M]. London: Cambridge University Press, 1997.
[2] 金一庆. 环形排列计数的一种方法[J]. 应用数学学报, 1999, 22(3):472-474. JIN Yiqing. A enumerating method of circular permutation[J]. Acta Mathematicae Applicatae Sinica, 1999, 22(3):472-474.
[3] 初文昌. 限量排列与连贯的计数[J]. 应用数学学报, 1986, 9(1):10-16. CHU Wenchang. On the counting of permutations and runs with restricted size[J]. Acta Mathematicae Applicatae Sinica, 1986, 9(1):10-16.
[4] 张忠辅, 蔡茂诚, 林诒勋. 关于连贯的计数问题[J]. 应用数学学报, 1982, 5(3):285-290. ZHANG Zhongfu, CAI Maocheng, LIN Yixun. On the count of runs[J]. Acta Mathematicae Applicatae Sinica, 1982, 5(3):285-290.
[5] 张忠辅, 蔡茂诚. 连贯数的一个性质[J]. 数学学报, 1984, 27(3):314-318. ZHANG Zhongfu, CAI Maocheng. A property of count for runs[J]. Acta Mathematica Sinica, 1984, 27(3):314-318.
[6] 初文昌. 关于连贯与错排计数问题的评注[J]. 数学研究与评论, 1984, 4(1):147-148. CHU Wenchang. Remarks for enumeration of runs and circular alternating permutations[J]. Journal of Mathematical Research and Exposition, 1984, 4(1):147-148.
[7] 初文昌. 环型排列与连贯的计数[J]. 数学的实践与认识, 1988, 18(2):35-43. CHU Wenchang. On the counting of circular permutations and runs with restricted size[J]. Mathematics in Practice and Theory, 1988, 18(2):35-43.
[8] 唐善刚. 容斥原理及在环形错排计数中的应用[J]. 云南大学学报(自然科学版), 2018, 40(3):405-414. TANG Shangang. Principle of inclusion-exclusion and its applications for combinatorial enumeration of circular alternating permutation[J]. Journal of Yunnan University(Natural Science), 2018, 40(3):405-414.
[9] 萧文强. Polya计数定理[M]. 大连: 大连理工大学出版社, 2011. XIAO Wenqiang. Polya enumerating theorem[M]. Dalian: Dalian University of Technology Press, 2011.
[10] 孙毅, 苏贵福. 源自赋权2-Motzkin路的组合恒等式及其应用[J]. 山东大学学报(理学版), 2012, 47(6):90-94. SUN Yi, SU Guifu. An identity in terms of 2-Motzkin paths and its applications[J]. Journal of Shandong University(Natural Science), 2012, 47(6):90-94.
[11] 王天明, 马欣荣. 格路与组合恒等式[J]. 大连理工大学学报, 1994, 34(6):628-632. WANG Tianming, MA Xinrong. Lattice and combinatorial identities[J]. Journal of Dalian University of Technology, 1994, 34(6):628-632.
[12] 王天明, 马欣荣. 格链和组合恒等式[J]. 大连理工大学学报, 1995, 35(3):281-285. WANG Tianming, MA Xinrong. Lattice-points and combinatorial identities[J]. Journal of Dalian University of Technology, 1995, 35(3):281-285.
[13] 阮佳玺, 梁翠华. 与格路有关的组合恒等式[J]. 数学的实践与认识, 2011, 41(23):232-235. RUAN Jiaxi, LIANG Cuihua. A class of combinatorial identities proved by lattice paths[J]. Mathematics in Practice and Theory, 2011, 41(23):232-235.
[14] 时俭益, 王玮. 一个组合恒等式的证明和应用[J]. 华东师范大学学报(自然科学版), 2012(1):88-96. SHI Jianyi, WANG Wei. Proofs and applications for a combinatorial identity[J]. Journal of East China Normal University(Natural Science), 2012(1):88-96.
[15] 郭育红. 关于自反的n-colour有序分拆的一个关系式[J]. 武汉大学学报(理学版), 2012, 58(5):430-432. GUO Yuhong. A relationship of n-colour self-inverse compositions[J]. Journal of Wuhan University(Natural Science), 2012, 58(5):430-432.
[16] 张国铭. 一个组合恒等式的推广[J]. 数学研究与评论, 2004, 24(1):185-188. ZHANG Guoming. Generalizations of a combinatorial identity[J]. Journal of Mathematical Research and Exposition, 2004, 24(1):185-188.
[17] GOULD Henry Wadsworth. 类Vandermonde恒等式的新组合恒等式: 第一部分[J]. 中国科学: 数学, 2015, 45(9):1505-1512. GOULD Henry Wadsworth. Novel combinatorial identities analogous to those of Vandermonde: part I[J]. Science China Mathematics, 2015, 45(9):1505-1512.
[18] 王天明, 马欣荣. 格路与Vandermonde卷积恒等式[J]. 大连理工大学学报, 1996,36(6):639-644. WANG Tianming, MA Xinrong. Lattice path and Vandermondes convolution identities[J]. Journal of Dalian University of Technology, 1996, 36(6):639-644.
[19] 唐善刚. 与群作用于集合的等价类计数有关的组合恒等式[J]. 中山大学学报(自然科学版), 2019, 58(3):137-144. TANG Shangang. Combinatorial identities for enumerations of equivalent classes with action of group on set[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2019, 58(3):137-144.
[20] 韩士安, 林磊. 近世代数[M]. 北京: 科学出版社, 2004. HAN Shian, LIN Lei. Abstract algebra[M]. Beijing: Science Press, 2004.
[1] ZHANG Fang-juan. A characterization of ξ-skew Jordan derivable mappings on factor von Neumann algebras [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(7): 32-37.
[2] FENG Dan-dan, WU Hong-bo. Open remote neighborhoods of topological systems and their applications [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(11): 90-96.
[3] WANG Su-yun, LI Yong-jun. Solvability of nonlinear second-order boundary value problems with nonlinearities which cross the resonance points [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(6): 53-56.
[4] YANG Yan-tao. Modified subgradient extragradient method for solving monotone variational inequality problems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(2): 38-45.
[5] ZHANG Qian, LI Hai-yang. The iterative fraction thresholding algorithm in sparse information processing [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(9): 76-82.
[6] . Uniqueness of solution for singular boundary value problems of fourth-order differential equations [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(2): 73-76.
[7] LI Chun-hua, XU Bao-gen, HUANG Hua-wei. Unipotent congruences on a proper weakly left type B semigroup [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(8): 49-52.
[8] XUE Wen-ping, JI Pei-sheng. On the HUR stability of a mixed functional equation deriving from AQC mappings in FFNLS [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(4): 1-8.
[9] LIU Jian, XU Hong-bo, YI Mian-zhu, CHENG Xue-qi. Multi-dimensional semantic ontology construction oriented to knowledge-level application [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(09): 13-20.
[10] KONG Liang, CAO Huai-xin. Characterization and perturbations of ε-approximate square isosceles-orthogonality preserving mappings [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(06): 75-82.
[11] DENG Li-hua, DENG Yu-ping, Louis W. Shapiro. The Riordan group and symmetric lattice paths [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(04): 82-89.
[12] HAO Cui-xia, YAO Bing-xue*. θ-fuzzy homomorphism of groups#br# [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(03): 51-56.
[13] YANG Lin. A Dugdale-Barenblatt model for a finite width  strip with single edge crack [J]. J4, 2013, 48(8): 63-67.
[14] HU Li-xia, ZHANG Jian-hua. Lie higher derivable mappings of triangular algebras at zero points [J]. J4, 2013, 48(4): 5-9.
[15] XU Feng-sheng1, YU Xiu-qing1, ZHANG Huan-li2. S-rough equivalent classes and knowledge dynamic miningdiscovery [J]. J4, 2013, 48(3): 37-41.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd