FCFG-N：分形连分数几何在网络领域的拓展

作者：张苏杭  河南洛阳

摘要

本文在 Fractal-Continued-Fraction Geometry（FCFG）框架下，将有限连分数与有限自相似分形的同构关系拓展至一类递归分形网络。我们定义递归分形网络、网络全局相似比与连分数型网络不变量，建立 FCFG-N 同构公理，并证明在特定递归构造下连分数值与网络全局相似比严格相等。本文进一步给出收敛性对应定理、周期性对应定理、有界性对应定理与维数公式。

关键词：分形连分数几何；递归分形网络；连分数；全局相似比；网络不变量

---

1. 引言

Fractal-Continued-Fraction Geometry（FCFG）建立了一个形式同构：

r_n = S_n

其中 r_n 为 n 阶有限连分数，S_n 为 n 阶有限自相似分形的全局相似比。该同构表明：算术递归与几何递归在有限阶情形下是同一结构。

网络是数学的应用产物。网络科学中的图论工具、分形网络、盒计数方法，本质上都是数学结构在具体系统中的实现。因此，若 FCFG 能描述分形几何，而分形几何能描述分形网络，则 FCFG 自然可以拓展到网络领域。

---

2. 预备：FCFG 核心回顾

2.1 有限连分数

设 a_1,a_2,\dots,a_n 为正整数序列，定义 n 阶有限连分数：

r_n = \cfrac{1}{a_1+\cfrac{1}{a_2+\cdots+\cfrac{1}{a_n}}}

记 r_n\in\mathbb{Q}。

2.2 有限自相似分形

设 F_0 为初始图形，按比例 1/a_k 递归缩放并复制 a_k 份，得到 F_k。定义 F_n 的全局相似比为 S_n。

2.3 FCFG 同构公理

r_n = S_n

---

3. 递归分形网络

定义 3.1（递归分形网络）

设 G_0=(V_0,E_0) 为有限连通种子图。给定正整数序列 a_1,\dots,a_n，递归定义：

G_k = \mathcal{R}(G_{k-1},a_k)

其中 \mathcal{R} 为递归构造算子，满足：

1. 复制：取 a_k 个 G_{k-1} 的副本 G_{k-1}^{(1)},\dots,G_{k-1}^{(a_k)}；

2. 缩放：每个副本按比例 1/a_k 缩放；

3. 连接：按固定规则连接副本，使 G_k 连通。

称 G_n 为 n 阶递归分形网络。

定义 3.2（网络全局相似比）

设 \ell(G) 为网络 G 的特征长度。定义 G_n 的全局相似比：

S_n(G) = \frac{\ell(G_n)}{\ell(G_{n-1})}

要求 S_n(G) 由 a_1,\dots,a_n 唯一确定。

定义 3.3（连分数型网络不变量）

设 f 为网络不变量。若 f 满足递归：

f(G_k) = a_k + \frac{1}{f(G_{k-1})}

则称 f 为连分数型不变量。

---

4. FCFG-N 同构公理

公理 4.1（FCFG-N 同构公理）

对任意递归分形网络 G_n，若其生成序列为 a_1,\dots,a_n，且存在连分数型不变量 f，则：

\boxed{\frac{1}{f(G_n)} = r_n}

特别地，若取 S_n(G)=1/f(G_n)，则：

S_n(G) = r_n

---

5. 存在性定理

定理 5.1（递归路径网络的同构）

存在一类递归分形网络 G_n，使得：

S_n(G) = r_n

证明：

构造递归路径网络：

· G_0：一条边，两个节点；

· G_k：取 a_k 条 G_{k-1} 的副本串联，每段等效长度按 1/a_k 缩放。

设 L_k 为 G_k 的等效路径长度，则：

L_k = a_k + \frac{1}{L_{k-1}}

于是：

\frac{1}{L_k} = \cfrac{1}{a_k+\cfrac{1}{L_{k-1}}}

递归展开得：

\frac{1}{L_n} = r_n

取 S_n(G)=1/L_n，则：

S_n(G)=r_n

证毕。\square

---

6. 基本性质定理

定理 6.1（收敛性对应）

r_n 收敛当且仅当 S_n(G) 收敛。

证明：由公理 4.1，S_n(G)=r_n，故收敛性等价。\square

定理 6.2（周期性对应）

若 a_k 为周期序列，则 S_n(G) 为二次无理数，且网络具有自相似周期。

证明：周期连分数收敛于二次无理数。由公理 4.1，S_n(G) 亦为二次无理数。网络递归构造的周期性由 a_k 的周期性直接决定。\square

定理 6.3（有界性对应）

若 a_k 有界，则网络度分布有界，分形维数有限。

证明：a_k 有界意味着每层复制数与缩放比有界，故网络节点度有界。分形维数由 \log N/\log a 给出，有界条件下有限。\square

---

7. 维数公式

定理 7.1（网络分形维数）

设每层复制数为 N，缩放比为 a，则网络分形维数：

D = \frac{\log N}{\log a}

证明：由盒计数定义，N 个半径为 1/a 的盒子覆盖网络，故：

D = \lim_{\epsilon\to 0} \frac{\log N(\epsilon)}{\log(1/\epsilon)} = \frac{\log N}{\log a}

证毕。\square

---

---

8. 结论

本文在 FCFG 框架下建立了递归分形网络与有限连分数的严格数学联系。主要结果包括：

1. FCFG-N 同构公理：S_n(G)=r_n；

2. 存在性定理：递归路径网络满足同构；

3. 收敛性、周期性、有界性对应定理；

4. 网络分形维数公式。

 

---

参考文献

[1] FCFG 原始框架资料.

[2] 分形几何与连分数相关研究.

[3] 复杂网络中的分形与盒计数方法.

[4] 网络科学中的递归结构与多尺度分析.

---