Block-Separated Overpartitions and Their Fibonacci-Type Structure
By: El-Mehdi Mehiri
Potential Business Impact:
Finds patterns in numbers using special math rules.
We introduce and study a new restricted family of overpartitions, called block-separated overpartitions, in which no two consecutive distinct part-size blocks may both be overlined. Using a two-state transfer-matrix automaton, we derive a closed matrix-product expression for the ordinary generating function, establish an Euler-type factorization, and obtain an explicit normalized recurrence suitable for computation of arbitrary coefficients. We further prove that the possible overlining patterns on the distinct blocks are counted by Fibonacci numbers, giving natural bijections with independent sets on paths, pattern-avoiding binary words, and Fibonacci tilings.
Similar Papers
Balanced Fibonacci word rectangles, and beyond
Number Theory
Finds patterns in special number sequences.
Balanced Fibonacci word rectangles, and beyond
Number Theory
Finds patterns in special number sequences.
Balanced Fibonacci word rectangles, and beyond
Number Theory
Reads patterns in number sequences using a simple machine.