Correo Electrónico
DNINFOA - SIA
Bibliotecas
Convocatorias
Identidad U.N.
Publicado
Palindromic and Colored Superdiagonal Compositions
Composiciones Superdiagonales Palíndromas y Coloreadas
DOI:
https://doi.org/10.15446/recolma.v56n2.108370Palabras clave:
Compositions, palindromic compositions, colored compositions, generating functions, combinatorial identities (en)Composiciones, composiciones palíndromas, composiciones coloreadas, funciones generatrices, identidades combinatorias (es)
Descargas
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.
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.
Referencias
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), no. Art. 19.6.4.
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. Sci. Math. Sci. 131 (2021), no. 9, 1-13. DOI: https://doi.org/10.1007/s12044-021-00605-y
A. Collins, C. Dedrickson, and H. Wang, Binary words, n-color compositions and bisection of the Fibonacci numbers, Fibonacci Quart. 51 (2013), no. 2, 130-136.
E. Deutsch, E. Munarini, and S. Rinaldi, Skew dyck paths, area, and superdiagonal bargraphs, J. Statist. Plann. Inference 140 (2010), 1550-1562. DOI: https://doi.org/10.1016/j.jspi.2009.12.013
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.
