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 条
  • [41] Restricted color n-color compositions
    Hopkins, Brian
    Wang, Hua
    JOURNAL OF COMBINATORICS, 2021, 12 (02) : 355 - 377
  • [42] Extended sums and extended compositions of monotone operators
    Garcia, Yboon
    Lassonde, Marc
    Revalski, Julian P.
    JOURNAL OF CONVEX ANALYSIS, 2006, 13 (3-4) : 721 - 738
  • [43] Lattice paths and n-colour compositions
    Narang, Geetika
    Agarwal, A. K.
    DISCRETE MATHEMATICS, 2008, 308 (09) : 1732 - 1740
  • [44] LIMITS OF FRACTIONAL DERIVATIVES AND COMPOSITIONS OF ANALYTIC FUNCTIONS
    Macgregor, Thomas H.
    Sterner, Michael P.
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2017, 103 (01) : 104 - 115
  • [45] Counting l-letter subwords in compositions
    Mansour, Toufik
    Sirhan, Basel O.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2006, 8 (01): : 285 - 297
  • [46] Luminous efficient compositions based on epoxy resin
    Palaiah, R. S.
    Joshi, P. H.
    Deo, S. S.
    Jawale, D. K.
    Valiv, M. H.
    Somayajulu, M. R.
    DEFENCE SCIENCE JOURNAL, 2006, 56 (03) : 339 - 343
  • [47] Ascents of size less than d in compositions
    Falah, Maisoon
    Mansour, Toufik
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2011, 9 (01): : 196 - 203
  • [48] Compositions of Generalized Fuzzy Matrices over Inclines
    Jiang, Jing
    Tian, Xin-an
    2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), 2015, : 264 - 268
  • [49] Compositions into Powers of b: Asymptotic Enumeration and Parameters
    Daniel Krenn
    Stephan Wagner
    Algorithmica, 2016, 75 : 606 - 631
  • [50] A study on compositions of catalytic stocks from Liaohe oil
    Zhai, YC
    Liao, KJ
    Huo, KF
    Yan, F
    Wei, Y
    PETROLEUM SCIENCE AND TECHNOLOGY, 2000, 18 (9-10) : 1027 - 1036