Abstract
In this paper, we consider compositions of integers when only parts of size at most 3 are allowed in both composition and its conjugate composition. First we obtain a relation between the number of such compositions and the Fibonacci numbers. Then we provide combinatorial identities between these compositions and compositions into 1’s and 2’s, compositions into odd parts, and compositions into parts greater than 1. Further, several generalized results for these compositions are obtained.
Similar content being viewed by others
References
G. E. Andrews and K. Eriksson. Integer Partitions. Combridge University Press, 2004.
G. E. Andrews. The Theory of Partitions. Combridge University Press, 1984.
P. A. MacMahon. Combinatory Analysis. Combridge: at the University press, 1995.
R. P. Stanley. Enumerative Combinatorics vol.I. Combridge: at the University press, 1997.
A. O. Munagi. Primary classes of compositions of numbers. Annales Mathematicae et Informaticae, 2013, 41: 193-204.
V. E. Hoggatt and M. Bicknell. Palindromic Composition. Fibonacci Quarterly, 1975, 13 4: 350-356.
N. J. A. Sloane. The On-Line Encyclopedia of Integer Sequences, http://oeis.org.
Acknowledgements
The author would like to thank the referees for their valuable comments and corrections which have improved the quality of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Sanoli Gun.
This work was supported by the National Natural Science Foundation of China(Grant No. 11461020).
Rights and permissions
About this article
Cite this article
Guo, Y. Some identities for compositions into parts of size at most 3. Indian J Pure Appl Math 53, 587–592 (2022). https://doi.org/10.1007/s13226-021-00149-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13226-021-00149-x