离散秩序几何（DOG）的组合基础：格点、秩序与邻域的组合计数

作者：张苏杭

（河南洛阳）

---

摘要

离散秩序几何（DOG）以有限离散格点、秩序嵌套与局域关联为本体。本文在 DOG 内部建立组合基础。定义 DOG 格点集合、邻域结构、局部秩序格与秩序自同构的组合对象，给出格点排列、邻域选择、偏序关系、矩阵零模式、连通划分与层级分拆的组合计数。证明有限 DOG 局部秩序格在给定格点数与邻域规模下，其秩序类型为有限组合类型；DOG 秩序自同构群是置换群的子群，其阶数由格点秩序结构唯一约束。结论为：排列组合是 DOG 的天然底层语言，DOG 的格点、秩序、邻域、矩阵、轨道、层级均可纳入组合计数框架。

关键词：离散秩序几何；组合计数；邻域结构；局部秩序格；秩序自同构

---

1 引言

离散秩序几何（DOG）以有限离散格点集合与秩序嵌套作为底层本体。其基本对象包括：

· 有限格点集合 \mathcal{L}；
· 邻域结构 \{N(p)\}_{p\in\mathcal{L}}；
· 局部秩序关系 \preceq；
· 矩阵表示 \mathbf{M}；
· 秩序群 G_{\mathrm{DOG}}；
· 秩序轨道与层级结构。

这些对象全部定义在有限集合上，天然属于组合数学范畴。本文在 DOG 内部建立组合基础，给出格点、秩序、邻域、矩阵、轨道、层级的组合计数。

本文目标：

1. 定义 DOG 的组合对象；
2. 给出格点排列与邻域选择的计数；
3. 给出局部秩序格的组合类型；
4. 给出矩阵零模式与连通划分的计数；
5. 建立 DOG 秩序自同构群的组合约束。

---

2 DOG 的组合对象

2.1 格点集合

定义 DOG 格点集合为有限集合：

\mathcal{L}=\{p_1,p_2,\dots,p_N\}

其中 N=|\mathcal{L}|。

2.2 邻域结构

对每个格点 p\in\mathcal{L}，定义邻域：

N(p)\subseteq \mathcal{L}

邻域结构为：

\mathcal{N}=\{N(p)\}_{p\in\mathcal{L}}

2.3 局部秩序格

在 N(p) 上定义秩序关系 \preceq。若对任意 q,r\in N(p)，存在上确界 q\vee r 与下确界 q\wedge r，则称 N(p) 构成局部秩序格。

2.4 组合对象总结

DOG 的组合对象包括：

1. 格点排列；
2. 邻域选择；
3. 局部偏序；
4. 矩阵零模式；
5. 连通划分；
6. 层级分拆；
7. 秩序轨道；
8. 秩序自同构。

---

3 格点排列与邻域选择

3.1 格点排列

\mathcal{L} 上所有排列构成对称群：

S_N

其阶数为：

|S_N|=N!

3.2 邻域选择计数

对固定格点 p，邻域 N(p) 是 \mathcal{L} 的子集。
若 |N(p)|=k，则 N(p) 的选择数为：

\binom{N-1}{k-1}

即从其余 N-1 个格点中选 k-1 个与 p 邻接。

3.3 邻域结构总数

若每个格点的邻域大小固定为 k，则邻域结构总数为：

\binom{N-1}{k-1}^{N}

若邻域大小不固定，则总数为：

\left(2^{N-1}\right)^N=2^{N(N-1)}

3.4 对称邻域约束

若要求邻域对称：

q\in N(p)\;\Longleftrightarrow\; p\in N(q)

则邻域结构对应无向图，其数量为：

2^{\binom{N}{2}}

---

4 局部秩序格的组合类型

4.1 偏序计数

有限集 N(p) 上的偏序关系数量记为 P(n)，其中 n=|N(p)|。

对 n=1,2,3：

P(1)=1,\qquad P(2)=3,\qquad P(3)=19

4.2 局部格计数

若要求 N(p) 上偏序构成格，即任意两元素有上确界与下确界，则计数为格序数 L(n)。

对 n=1,2,3：

L(1)=1,\qquad L(2)=2,\qquad L(3)=5

4.3 DOG 局部秩序格类型

定理 1：给定邻域大小 n=|N(p)|，DOG 局部秩序格的类型数为有限值 L(n)。

证明：N(p) 为有限集，其上格序关系总数有限，故类型有限。

4.4 有限性定理

定理 2：有限 DOG 局部秩序格在给定格点数 N 与邻域规模 n 下，其秩序类型总数为有限组合类型。

证明：邻域结构有限，局部格序有限，故整体组合类型有限。

---

5 矩阵零模式与连通划分

5.1 矩阵零模式计数

矩阵 \mathbf{M} 的零模式对应邻接关系。
若矩阵对称且对角元为零，则零模式对应无向图，其数量为：

2^{\binom{N}{2}}

5.2 连通划分计数

将 N 个格点划分为 k 个连通分量的方式数为第二类斯特林数：

S(N,k)

总划分方式数为贝尔数：

B_N=\sum_{k=1}^{N}S(N,k)

5.3 拉普拉斯零空间

定理 3：若矩阵 \mathbf{M} 对称非负，则拉普拉斯矩阵 \mathbf{L}=D-\mathbf{M} 的零空间维数等于 DOG 格的连通分量数。

证明：拉普拉斯矩阵零空间维数等于图的连通分量数。

---

6 层级分拆与秩序轨道

6.1 层级分拆

层级结构：

\mathcal{L}=\bigcup_{\ell\in\Lambda}\mathcal{L}_\ell

是集合分拆。若层级数为 k，则分拆方式数为：

S(N,k)

6.2 秩序轨道计数

设每个格点状态取值于有限集 \mathcal{S}，|\mathcal{S}|=m。
则长度为 T 的秩序轨道总数为：

m^{N\cdot T}

若考虑秩序约束，则轨道数减少，具体由邻接矩阵与秩序关系限制。

6.3 周期轨道

定理 4：若 DOG 离散演化映射 F 为有限状态映射，则每条秩序轨道最终进入周期轨道。

证明：有限状态映射的迭代序列必最终周期。

---

7 秩序自同构的组合约束

7.1 秩序自同构群

定义 DOG 秩序群：

G_{\mathrm{DOG}}=\operatorname{Aut}(\mathcal{G})

其为对称群 S_N 的子群：

G_{\mathrm{DOG}}\subseteq S_N

7.2 群阶约束

定理 5：DOG 秩序自同构群的阶数满足：

|G_{\mathrm{DOG}}|\le N!

且其阶数由格点秩序结构唯一约束。

证明：G_{\mathrm{DOG}} 是 S_N 的子群，故阶数不超过 N!。秩序结构决定哪些置换保持秩序，故阶数由秩序结构唯一确定。

7.3 轨道—稳定化子

对格点 p，其轨道大小与稳定化子满足：

|\mathrm{Orb}(p)|\cdot |G_p|=|G_{\mathrm{DOG}}|

其中 G_p 为固定 p 的局域秩序群。

---

8 例子

8.1 三格点全连接

N=3,\qquad N(p)=\mathcal{L}\setminus\{p\}

邻域结构唯一，矩阵零模式为完全图。秩序群：

G_{\mathrm{DOG}}\cong S_3,\qquad |G_{\mathrm{DOG}}|=6

8.2 一维链

N(p)=\{p-1,p,p+1\}

秩序群为循环群：

G_{\mathrm{DOG}}\cong \mathbb{Z}_N,\qquad |G_{\mathrm{DOG}}|=N

8.3 非连通 DOG 格

若 \mathcal{L} 分为两个连通分量，大小分别为 N_1,N_2，则：

G_{\mathrm{DOG}}\cong G_1\times G_2

其阶数为：

|G_{\mathrm{DOG}}|=|G_1|\cdot|G_2|

---

9 结论

本文在 DOG 内部建立了组合基础：

1. DOG 格点排列由对称群 S_N 描述，阶数为 N!；
2. 邻域选择数为 \binom{N-1}{k-1}，邻域结构总数有限；
3. 局部秩序格类型数为有限值 L(n)；
4. 矩阵零模式对应无向图，数量为 2^{\binom{N}{2}}；
5. 连通划分由斯特林数与贝尔数计数；
6. 层级分拆为集合分拆；
7. 秩序轨道总数为 m^{N\cdot T}，有限状态映射必最终周期；
8. DOG 秩序自同构群是 S_N 的子群，其阶数由秩序结构唯一约束。

排列组合是 DOG 的天然底层语言，DOG 的格点、秩序、邻域、矩阵、轨道、层级均可纳入组合计数框架。

---

参考文献

略