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 条
  • [21] Descents after maxima in compositions
    Blecher, Aubrey
    Brennan, Charlotte
    Knopfmacher, Arnold
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2014, 16 (01) : 61 - 72
  • [22] Compositions with the Last Summand Odd
    Grimaldi, Ralph P.
    ARS COMBINATORIA, 2014, 113A : 299 - 319
  • [23] Reciprocity between partitions and compositions
    Beck, George
    Chern, Shane
    RAMANUJAN JOURNAL, 2022, 59 (03) : 803 - 812
  • [24] Truncations and Compositions in Function Spaces
    Hans Triebel
    Proceedings of the Steklov Institute of Mathematics, 2023, 323 : 217 - 243
  • [25] Compositions of (max, plus ) automata
    Lahaye, Sebastien
    Komenda, Jan
    Boimond, Jean-Louis
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2015, 25 (1-2): : 323 - 344
  • [26] The site-perimeter of compositions
    Blecher, Aubrey
    Brennan, Charlotte
    Knopfmacher, Arnold
    DISCRETE MATHEMATICS AND APPLICATIONS, 2022, 32 (02) : 75 - 89
  • [27] Composting and computing: On digital security compositions
    Bellanova, Rocco
    Fuster, Gloria Gonzalez
    EUROPEAN JOURNAL OF INTERNATIONAL SECURITY, 2019, 4 (03) : 345 - 365
  • [28] Anti-lecture hall compositions
    Corteel, S
    Savage, CD
    DISCRETE MATHEMATICS, 2003, 263 (1-3) : 275 - 280
  • [29] Some Notes on Inplace Identities for Compositions
    Yuhong GUO
    Journal of Mathematical Research with Applications, 2016, 36 (05) : 515 - 520
  • [30] The ranking problems of a Gray code for compositions
    vanZanten, AJ
    ARS COMBINATORIA, 1995, 41 : 257 - 268
12345