Palindromic and colored superdiagonal compositions

• Mantilla, Jazmín L. ^[1] ; Wilson Olaya-León ^[1] ; Ramírez, José L. ^[2]
  1. [1] Universidad Industrial de Santander

     Universidad Industrial de Santander

     Colombia

     
  2. [2] Universidad Nacional de Colombia

     Universidad Nacional de Colombia

     Colombia

     
• Localización: Revista Colombiana de Matemáticas, ISSN-e 0034-7426, Vol. 56, Nº. 2, 2022, págs. 133-143
• Idioma: inglés
• DOI: 10.15446/recolma.v56n2.108370
• Títulos paralelos:
  • Composiciones superdiagonales palíndromas y coloreadas
• Enlaces
  • Texto completo
• Resumen
  • español

    Una composición superdiagonal es aquella composición en la que la i-ésima parte (o sumando) tiene un tamaño mayor o igual que i. En este artículo, estudiamos el número de composiciones superdiagonales palindrómicas y composiciones superdiagonales coloreadas. En particular, damos funciones generatrices y fórmulas combinatorias explícitas que involucran coeficientes binomiales y números de Stirling de la primera clase.

  • English

    A superdiagonal composition is one in which the i-th part or summand is of size greater than or equal to i. In this paper, we study the number of palindromic superdiagonal compositions and colored superdiagonal compositions. In particular, we give generating functions and explicit combinatorial formulas involving binomial coefficients and Stirling numbers of the first kind.

• Referencias bibliográficas
  • J. R. Acosta, Y. Caicedo, J. P. Poveda, J. L. Ramírez, and M. Shattuck, Some new restricted n-color functions, J. Integer Seq. 22 (2019),...
  • A. K. Agarwal, n-colour compositions, Indian J. Pure Appl. Math. 31 (2000), no. 11, 1421-1427.
  • J. J. Bravo, J. L. Herrera, J. L. Ramírez, and M. Shattuck, n-color palindromic compositions with restricted subscripts, Proc. Indian Acad....
  • A. Collins, C. Dedrickson, and H. Wang, Binary words, n-color compositions and bisection of the Fibonacci numbers, Fibonacci Quart. 51 (2013),...
  • E. Deutsch, E. Munarini, and S. Rinaldi, Skew dyck paths, area, and superdiagonal bargraphs, J. Statist. Plann. Inference 140 (2010), 1550-1562....
  • Y. H. Guo, n-color odd self-inverse compositions, J. Integer Seq. 17 (2014), no. Art. 14.10.5.
  • S. Heubach and T. Mansour, Combinatorics of compositions and words, CRC Press, Boca Raton, FL,, 2009. DOI: https://doi.org/10.1201/9781420072686
  • V. E. Hoggatt and M. Bicknell, Palindromic compositions, Fibonacci Quart. 13 (1975), 350-356.
  • A. Munagi, Inverse-conjugate compositions modulo m, J. Comb. Math. Comb. Comput. 110 (2019), 249-257.
  • G. Narang and A. K. Agarwal, n-color self-inverse compositions, Proc. Indian Acad. Sci. Math. Sci. 116 (2006), no. 3, 257-266. DOI: https://doi.org/10.1007/BF02829743
  • C. Shapcott, c-color compositions and palindromes, Fibonacci Quart. 50 (2012), no. 4, 297-303.
  • N. J. A. Sloane, The on-line encyclopedia of integer sequences, http://oeis.org.