On integer compositions using SageMath
Abstract
SageMath (or simply SAGE, by the initials of: Software for Algebra and Geometry Experimentation) is a free mathematical software that integrates, under the modern Python programming environment, all the best existing open source mathematical software in a unified interface that includes the implementation of a wide range of functionalities that allow to support research and education in the different areas of mathematics.
In this article we present the program codes made in Sage to obtain the different types of restrictions and generalizations of the compositions of integers most cited in the literature. We show how these programs have served to obtain conjectures and new results in current research topics in this area of mathematics.
Keywords
Compositions, Palindromic compositions, Carlitz compositions, Colored compositions, Superdiagonal compositions
References
- P. A. Macmahon. “Memoir on the theory of the compositions of numbers.”, Phil. Trans. RoyalSociety London, A184, pp. 835-901, 1893. DOI: https://doi.org/10.1098/rsta.1893.0017
- V. E. JR. Hoggatt y M. Bicknell, “Palindromic compositions”. Fibonacci Quart. vol. 13, pp. 350-356, 1975.
- K. Alladi y V. E. Hoggatt, “Compositions with ones and twos”. Fibonacci Quart. vol. 13, no. 3, pp. 1021-1031N, 1975.
- L. Carlitz, “Restricted compositions”. J. Combin. Theory Ser. A, vol 14, no. 3, pp. 254- 264, 1976.
- A. K. Agarwal, “n-colour compositions”. Indian J. Pure Appl. Math., vol. 31, no. 11, pp. 1421-1427, 2000.
- E. Deutsch, E. Munarini y S. Rinaldi, “Skew Dyck paths, area, and superdiagonal bargraphs”. Journal of Statistical Planning and Inference, vol. 140, pp. 1550-1562. 2009. DOI: https://doi.org/10.1016/j.jspi.2009.12.013
- J. Mantilla, W. Olaya-León y J. L. Ramírez, “Palindromic and colored superdiagonal com- positions”. Preprint. Available online arXiv 2101.07733. 2021.
- W.A.Steinetal.,“SageMathematicsSoftware (v. 9.3)”. The Sage Development Team 2021.