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 条
  • [1] Cyclic compositions and trisotopies
    Petersson, Holger P.
    JOURNAL OF ALGEBRA, 2007, 307 (01) : 49 - 96
  • [2] Combinatorics of n-color cyclic compositions
    Gibson, Meghann Moriah
    Gray, Daniel
    Wang, Hua
    DISCRETE MATHEMATICS, 2018, 341 (11) : 3209 - 3226
  • [3] Matrix Compositions
    Munarini, Emanuele
    Poneti, Maddalena
    Rinaldi, Simone
    JOURNAL OF INTEGER SEQUENCES, 2009, 12 (04)
  • [4] Successions in Words and Compositions
    Arnold Knopfmacher
    Augustine Munagi
    Stephan Wagner
    Annals of Combinatorics, 2012, 16 : 277 - 287
  • [5] Chimneys in compositions and bargraphs
    Archibald, Margaret
    Blecher, Aubrey
    Knopfmacher, Arnold
    Mansour, Toufik
    DISCRETE MATHEMATICS LETTERS, 2023, 12 : 122 - 129
  • [6] Compositions of graphs revisite
    Huq, Aminul
    ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01)
  • [7] Successions in Words and Compositions
    Knopfmacher, Arnold
    Munagi, Augustine
    Wagner, Stephan
    ANNALS OF COMBINATORICS, 2012, 16 (02) : 277 - 287
  • [8] Protected Cells in Compositions
    Archibald, Margaret
    Blecher, Aubrey
    Brennan, Charlotte
    Knopfmacher, Arnold
    MATHEMATICS IN COMPUTER SCIENCE, 2022, 16 (01)
  • [9] COMPOSITIONS OF POROUSCONTINUOUS FUNCTIONS
    Kowalczyk, Stanislaw
    Turowska, Malgorzata
    MATHEMATICA SLOVACA, 2019, 69 (01) : 199 - 212
  • [10] Compositions of a numerical semigroup
    Gu, Ze
    DISCRETE MATHEMATICS AND APPLICATIONS, 2019, 29 (05) : 345 - 350
12345