Jamming Limits and the Padovan Sequence via the Transfer Matrix Method.
In this article, we apply the transfer matrix method to the unfriendly seating arrangement problem, a discrete parking process on a line n sites. This approach recovers the Padovan sequence as the enumeration of admissible jamming configurations and refines the count according to the number of occupied sites. As a further consequence, we derive new identities involving the Padovan sequence and its self-convolution.
Authors
- Alejandro Roldán-Correa (ORCID: https://orcid.org/0000-0003-1817-2583)
- Robinson A. Higuita (ORCID: https://orcid.org/0000-0003-3305-0381)
- Lykos López (ORCID: https://orcid.org/0009-0009-1075-8409)
Institutions
- Pedagogical and Technological University of Colombia (CO)
- Universidad de Antioquia (CO)
Publication Details
- Journal
- International journal of mathematics and computer science
- Published
- 2026-11-17
- DOI
- https://doi.org/10.69793/ijmcs/01.2027/hlr
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- article
- Field-Weighted Citation Impact
- 0.00