23、弗里德曼切换顺序在Zadeh枢轴规则中的问题与改进

弗里德曼切换顺序在Zadeh枢轴规则中的问题与改进

1. 自行车切换规则

在相关的操作规则中，针对自行车（这里的自行车是特定的术语，代表某种结构）的切换有如下规则：
1. 若 $A_j^i$ 是开放且活跃的，切换自行车的一条边。
2. 设 $j := b_{\ell(b + 1)+1}$。除了规则1，还要切换 $A_j^{\ell(b + 1)}$ 的第二条边。
3. 若 $A_j^i$ 是不活跃的，且 $b < 2^{i - 1} + j \cdot 2^i$，切换自行车的一条边。
4. 若 $A_j^i$ 是不活跃的，$b \geq 2^{i - 1} + j \cdot 2^i$ 且 $z < \frac{1}{2}(b - 1 - g)$，切换 $A_j^i$ 的两条边；若 $z \geq \frac{1}{2}(b - 1 - g)$，仅切换一条边。

以下定理正确描述了出现记录：
定理2：假设按照规则1 - 4应用自行车内的改进切换。设 $b \in B_n$ 且 $A_j^i$ 是一个自行车。那么，$(b_j^i,0, A_j^i)$ 和 $(b_j^i,1, A_j^i)$ 的出现记录由以下系统正确指定：
[
|\varphi_{\sigma_b}(b_j^i,0, A_j^i) - \varphi_{\sigma_b}(b_j^i,1, A_j^i)| \leq 1
]
[
\varphi_{\sigma_b}(A_j^i) =
\begin{cases}
g + 1, & A_j^i 是封闭且活跃的 \
b, & A_j^i