arXiv++ Combinatorics

In this paper, we introduce the $(r,d)$-Stirling numbers of the second kind, a new generalization of the $r$-Stirling numbers obtained by imposing a distance restriction: for any two elements $i$ and $j$ within the same subset, we require that $|i-j|>d$. We establish recurrence relations, an explicit formula, ordinary and exponential generating functions, a reduction identity connecting these numbers to the standard $r$-Stirling numbers, and several combinatorial identities.

Based on the combinatorial interpretation of the ordered Bell numbers, which count all the ordered partitions of the set $[n]=\{1,2,\dots,n\}$, we introduce the Fibonacci partition as a Fibonacci permutation of its blocks. Then we define the Fibonacci-Fubini numbers that count the total number of Fibonacci partitions of $[n]$. We study the classical properties of this sequence (generating function, explicit and Dobiński-like formula, etc.), we give combinatorial interpretation, and we extensively examine the Fibonacci-Fubini arithmetic triangle. We give some associate linear recurrence sequences, where in some sequences the Stirling numbers of the first and second kinds appear as well.