Efficient numerical evaluation of weak restricted compositions
-
1
Universidad de Oviedo
info
ISSN: 1888-8550
Año de publicación: 2022
Número: 14
Páginas: 175-182
Tipo: Artículo
Otras publicaciones en: Nereis: revista iberoamericana interdisciplinar de métodos, modelización y simulación
Resumen
Proponemos un algoritmo para calcular el número de composiciones débiles, en el que cada parte está restringida a un rango diferente de números enteros. Este algoritmo realiza diferentes órdenes de aproximación hasta la solución exacta utilizando el Principio de Inclusión-Exclusión. La gran ventaja que tiene con respecto a la técnica clásica de la función generadora es que el cálculo es exponencialmente más rápido a medida que aumenta el tamaño de los números involucrados.
Referencias bibliográficas
- Brualdi RA. Introductory Combinatorics. Pearson Education India; 1977.
- Comtet L. Advanced Combinatorics: The art of infinite expansions. Springer Science & Business Media, 2012.
- De Moivre A. The doctrine of chances: or, A method of calculating the probabilities of events in play, vol. 200. Chelsea Publishing Company Incorporated, 1756.
- Eger S. Restricted weighted integer compositions and extended binomial coefficients. J Integer Seq 2013;16(13.1.3):1-25.
- Feller W. An introduction to probability theory and its applications, vol. 2. John Wiley & Sons, 2008.
- Heubach S, Mansour T. Compositions of n parts in a set. Congressus Numerantium 2004;168:127-140.
- Heubach S, Mansour T. Combinatorics of compositions and words. CRC Press, 2009.
- Jakli G, Vitrih V, Žagar E. Closed form formula for the number of restricted compositions. Bulletin of the Australian Mathematical Society 2010;81(2):289-297. doi:10.1017/S0004972709000902