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