Please wait a minute...
浙江大学学报（理学版）
浙江大学学报（理学版）  2017, Vol. 44 Issue (3): 261-265    DOI: 10.3785/j.issn.1008-9497.2017.03.002
数学与计算机科学     
关于正整数不含分部量2的有序分拆的几个组合双射
郭育红, 王汝军
河西学院 数学与统计学院, 甘肃 张掖 734000
Several combinatorial bijections about compositions without 2's of positive integers
GUO Yuhong, WANG Rujun
School of Mathematics and Statistics, Hexi University, Zhangye 734000, Gansu Province, China
 全文: PDF(939 KB)   HTML  
摘要： 利用正整数有序分拆的共轭分拆，分别给出了偶数2k、奇数2k+1和正整数n的不含分部量2的自反的有序分拆数的递推关系式的组合双射证明.此外，还给出了NAGI关于正整数n不含分部量2的有序分拆数的一个恒等式的不同组合双射.
关键词： 正整数的有序分拆;  共轭分拆;  自反的有序分拆;  组合双射;  关系式    
Abstract: Using the conjugate of compositions, we present combinatorial bijective proofs of the recurrence relation of the self-inverse compositions without 2's of even 2k, 2's of odd 2k+1, and without 2's of positive integer n, respectively. In addition, we also obtain the combinatorial bijection of an identity which was obtained by MUNAGI relating to the number of the compositions without 2's of positive integer n. The methods used in this paper are different from the proofs of MUNAGI.
Key words: compositions of positive integer    the conjugate of compositions    the self-inverse compositions    combinatorial bijection    relation
收稿日期: 2015-11-02 出版日期: 2017-03-01
CLC:  O157  
基金资助: 国家自然科学基金资助项目（11461020）.
作者简介: 郭育红(1970-),ORCID:http://orcid.org/0000-0002-1403-2033,女,硕士,教授,主要从事组合数学研究,E-mail:gyh7001@163.com.
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
郭育红
王汝军

引用本文:

郭育红, 王汝军. 关于正整数不含分部量2的有序分拆的几个组合双射[J]. 浙江大学学报（理学版）, 2017, 44(3): 261-265.

GUO Yuhong, WANG Rujun. Several combinatorial bijections about compositions without 2's of positive integers. Journal of Zhejiang University (Science Edition), 2017, 44(3): 261-265.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2017.03.002    或    https://www.zjujournals.com/sci/CN/Y2017/V44/I3/261

[1] MACMAHON P A. Combinatory Analysis:Vol 1 [M]. Cambridge: Cambridge University Press,1915.
[2] MUNAGI A O. Primary classes of compositions of numbers [J]. Annales Mathematicae et Informaticae,2013,41:193-204.
[3] MUNAGI A O. Zig-Zag graphs and partitions identities of A.K. Agarwal [J]. Annals of Combinatorics,2015,19(3):557-566.
[4] CHINN P, HEUBACH S. Integer sequence related to compositions without 2's [J]. Journal of Integer Sequences,2003(6): Article 03.2.3.
[1] 周后卿. 几类整循环图的秩的界[J]. 浙江大学学报（理学版）, 2020, 47(3): 301-305.
[2] 包丽娅, 陈祥恩, 王治文. 完全二部图K 10, n (215 ≤ n ≤ 466)的点可区别E-全染色[J]. 浙江大学学报（理学版）, 2020, 47(1): 60-66.
[3] 唐保祥, 任韩. 图的1-因子数目的递推求法[J]. 浙江大学学报（理学版）, 2019, 46(6): 670-675.
[4] 贾会才. k路覆盖图的新充分条件[J]. 浙江大学学报（理学版）, 2019, 46(6): 666-669.
[5] 柳顺义, 覃忠美. 图的Aα特征多项式系数的一个注记[J]. 浙江大学学报（理学版）, 2019, 46(4): 399-404.
[6] 张彩红, 韩广国, 陈丽虹, 张惠玲. 区传递的2(v,6,1)设计与典型单群PSpn(q)[J]. 浙江大学学报（理学版）, 2018, 45(6): 661-664.
[7] 寇艳芳, 陈祥恩, 王治文. K1,5,p和K1,6,p的点可区别的IE-全染色及一般全染色[J]. 浙江大学学报（理学版）, 2018, 45(5): 533-539.
[8] 郭利涛. 超连通图的充分条件[J]. 浙江大学学报（理学版）, 2018, 45(4): 391-393.
[9] 周后卿. 卡氏积图的Laplacian谱半径的上界[J]. 浙江大学学报（理学版）, 2018, 45(1): 10-13,17.
[10] 王国兴. Cartesian积与邻点可区别着色之间的关系[J]. 浙江大学学报（理学版）, 2017, 44(5): 520-525.
[11] 温艳清, 刘宝亮, 安明强. 若干运算图的倍乘赋权Harary指标[J]. 浙江大学学报（理学版）, 2017, 44(3): 253-260,280.
[12] 唐保祥, 任韩. 2类特殊图中的完美匹配数[J]. 浙江大学学报（理学版）, 2017, 44(3): 266-269.
[13] 吕大梅, 林文松. 关于边-多重路替换图的1,2,3-猜想和1,2-猜想[J]. 浙江大学学报（理学版）, 2016, 43(6): 668-671.
[14] 杜娟, 吕大梅, 张科. Cartesian积的局部边-路替换图的L(2,1)-标号[J]. 浙江大学学报（理学版）, 2016, 43(6): 679-681.
[15] 刘剑萍, 吴先章, 陈锦松. 树状六角系统的增强型萨格勒布指数[J]. 浙江大学学报（理学版）, 2016, 43(6): 664-667.