中文

平均化元 Fibonacci 递归中的临界慢增长

组合数学 2026-05-13 v1 动力系统

摘要

我们引入了一族平均化元 Fibonacci 递归 Qα,m(n)=1+α1mj=1mQα,m(nQα,m(nj)), Q_{\alpha,m}(n) = 1+ \left\lfloor \alpha \frac1m \sum_{j=1}^m Q_{\alpha,m}(n-Q_{\alpha,m}(n-j)) \right\rfloor , ,其初始条件为 Qα,m(1)==Qα,m(m)=1. Q_{\alpha,m}(1)=\cdots=Q_{\alpha,m}(m)=1. 与经典的 Hofstadter 型递归不同,平均化机制产生了高度规则的大尺度行为。对于临界参数值 α=1\alpha=1,我们证明了所有 m1m\ge1 的全局良定义性,建立了精确的三角形块结构,证明了值 kk 恰好出现 kk 次连续。由此可得 Q1,m(n)2n. Q_{1,m}(n)\sim \sqrt{2n}. 对于超临界区间 α>1\alpha>1,我们推导了渐近斜率约束,表明任何正线性增长率(若存在)必须等于 1α1. 1-\alpha^{-1}. 数值实验支持线性增长相的存在,并暗示了更广泛的普遍性现象适用于包括正幂 LpL^p-均值在内的广义平均算子。这些结果表明,平均化机制为自指递归系统引入了稳健的正则化机制,导致稳定的慢增长动力学和非平凡的相结构。

关键词

引用

@article{arxiv.2605.11250,
  title  = {Critical Slow Growth in Averaged Meta-Fibonacci Recursions},
  author = {Marco Mantovanelli},
  journal= {arXiv preprint arXiv:2605.11250},
  year   = {2026}
}

备注

19 pages, 4 figures