No Detail Found!

Some new families of compositions based on big part restrictions

Author(s)
Augustine O. Munagi School of Mathematics, University of Witwatersrand,Wits 2050, Johannesburg,South Africa
Mark Shattuck Department of Mathematics, University of Tennessee,Knoxville 37996, TN,USA
Abstract
In this paper, we enumerate four new families of compositions whose members satisfy certain conditions on the sizes of the big (i.e., > 1) parts and/or lengths of the 1-strings. In particular, we consider various classes of compositions whose members do not contain two consecutive big parts. We make use of combinatorial arguments, mainly direct enumeration and bijections, in determining the cardinalities of these classes. As a consequence of our results, new combinatorial interpretations in terms of restricted compositions are obtained for some well-known sequences, including the Padovan, Narayana and m-step Fibonacci sequences.
Publication Details
Page(s) 93-99
Published Journal: Discrete Mathematics Letters, Volume: 8, Issue: 0, Year: 2022

Request the full text from PASTIC

Keywords
composition, recurrence relation, Sequence, big part, bijection
0

Citations

0

Downloads

30

Views