Journal of Integer Sequences, Vol. 28 (2025), Article 25.3.6

Arndt Compositions with Restricted Parts, Palindromes, and Colored Variants


Mohammed L. Nadji
LMAM Laboratory and RECITS Laboratory
Faculty of Mathematics
University of Science and Technology Houari Boumediene
Algiers
Algeria

Moussa Ahmia
LMAM Laboratory
Department of Mathematics
University of Mohamed Seddik Benyahia
BP 98 Ouled Aissa
Jijel 18000
Algeria

Daniel F. Checa and José L. Ramírez
Departamento de Matemáticas
Universidad Nacional de Colombia
Bogotá
Colombia

Abstract:

An Arndt composition of a positive integer is one where there is a descent from each odd-indexed part to its successor. In 2013, Jörg Arndt noted that this family of compositions is enumerated by the Fibonacci numbers. In this paper, we study Arndt compositions with restricted parts. We derive generating functions to count parameters such as the weight and the number of parts. We establish connections with the Padovan and Narayana's cows sequences. Additionally, we enumerate the palindromic Arndt compositions. Finally, we introduce the concept of n-color Arndt compositions and proceed to enumerate them with respect to the weight and the number of parts.


Full version:  pdf,    dvi,    ps,    latex    


(Concerned with sequences A000045 A000115 A000930 A000931 A002620 A006053 A006918 A025049 A028495 A103221 A204631 A225393.)


Received April 24 2024; revised versions received April 25 2024; April 21 2025. Published in Journal of Integer Sequences, April 21 2025.


Return to Journal of Integer Sequences home page