COMPOSITIONS VERSUS CYCLIC COMPOSITIONS

被引：0
|
作者：
Perez, Rodrigo A. [1 ]
机构：
[1] IUPUI, Dept Math Sci, 402 N Blackford St, Indianapolis, IN 46202 USA
来源：
JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS | 2008年 / 12卷 / 01期
关键词：
compositions; cyclic compositions;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove that the sum of greatest common divisors of parts in all compositions of n equals the sum of lengths of all cyclic compositions of n. The proof highlights structural similarities between the set of compositions of n and the set of cyclic compositions of n.
引用
收藏
页码：41 / 48
页数：8
相关论文
共 50 条
  • [31] Hook-lengths and pairs of compositions
    Dunkl, Charles F.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 199 (01) : 39 - 47
  • [32] The Inverse-conjugate Compositions With Odd Parts
    Guo, Yu-hong
    ARS COMBINATORIA, 2017, 135 : 93 - 102
  • [33] Regression for compositions based on a generalization of the Dirichlet distribution
    Monique Graf
    Statistical Methods & Applications, 2020, 29 : 913 - 936
  • [34] HYDROPHILISATED COMPOSITIONS ON THE BASIS OF UNSATURATED POLYESTER RESINS
    MATEEV, MM
    TOTEV, DL
    TSCHERKEZOVA, RZ
    KAUTSCHUK GUMMI KUNSTSTOFFE, 1994, 47 (09): : 646 - 650
  • [35] COMPOSITIONS AS NON-ALTERNATING SEQUENCES OF PARTITIONS
    Blecher, Aubrey
    Brennan, Charlotte
    Mansour, Toufik
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2013, 7 (02) : 211 - 224
  • [36] Compositions of n satisfying some coprimality conditions
    Bubboloni, Daniela
    Luca, Florian
    Spiga, Pablo
    JOURNAL OF NUMBER THEORY, 2012, 132 (12) : 2922 - 2946
  • [37] Regression for compositions based on a generalization of the Dirichlet distribution
    Graf, Monique
    STATISTICAL METHODS AND APPLICATIONS, 2020, 29 (04) : 913 - 936
  • [38] Compositions into Powers of b: Asymptotic Enumeration and Parameters
    Krenn, Daniel
    Wagner, Stephan
    ALGORITHMICA, 2016, 75 (04) : 606 - 631
  • [39] The frequency of summands of a particular size in palindromic compositions
    Chinn, P
    Grimaldi, R
    Heubach, S
    ARS COMBINATORIA, 2003, 69 : 65 - 78
  • [40] The distribution of ascents of size d or more in compositions
    Brennan, Charlotte
    Knopfmacher, Arnold
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2009, 11 (01): : 1 - 10
12345