arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2304.05409math.CO
收藏

Schreier 多重集与 $s$-步斐波那契数列

Schreier Multisets and the $s$-step Fibonacci Sequences

Hung Viet Chu, Nurettin Irmak, Steven J. Miller, Laszlo Szalay, Sindy Xin Zhang

AI总结:

本文引入 Schreier 多重集,将其与 $s$-步斐波那契数列建立联系,并利用 Schreier 型条件导出满足特定递推的序列族,同时研究非线性条件与整数分解的关系。

摘要:

受 Schreier 集与斐波那契数列之间令人惊讶的关系(由 A. Bird 发现)的启发,我们引入了 Schreier 多重集,并将这些多重集与 $s$-步斐波那契数列联系起来。该数列定义为:对于每个 $s\geqslant 2$,$F^{(s)}_{2-s} = \cdots = F^{(s)}_0 = 0$,$F^{(s)}_1 = 1$,且对于 $n\geqslant 2$,$F^{(s)}_{n} = F^{(s)}_{n-1} + \cdots + F^{(s)}_{n-s}$。接着,我们利用多重集上的 Schreier 型条件,得到一族满足递推关系 $a(n) = a(n-1) + a(n-u)$ 的序列,其中 $n = 1,\ldots, u$ 时 $a(n) = 1$。最后,我们研究非线性 Schreier 条件,并证明这些条件与整数分解有关,其中每个部分都大于部分数的某次幂。

英文摘要:

Inspired by the surprising relationship (due to A. Bird) between Schreier sets and the Fibonacci sequence, we introduce Schreier multisets and connect these multisets with the $s$-step Fibonacci sequences, defined, for each $s\geqslant 2$, as: $F^{(s)}_{2-s} = \cdots = F^{(s)}_0 = 0$, $F^{(s)}_1 = 1$, and $F^{(s)}_{n} = F^{(s)}_{n-1} + \cdots + F^{(s)}_{n-s}, \mbox{ for } n\geqslant 2$. Next, we use Schreier-type conditions on multisets to retrieve a family of sequences which satisfy a recurrence of the form $a(n) = a(n-1) + a(n-u)$, with $a(n) = 1$ for $n = 1,\ldots, u$. Finally, we study nonlinear Schreier conditions and show that these conditions are related to integer decompositions, each part of which is greater than the number of parts raised to some power.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑