OctoInformBeta

OpenAI preprint, September 2026 · §4. Equivariant separating filtrations

Lemma 4.3: Admissible steps control the diameter of removed regions and decrease marked simplex dimensions

Equivariant subdivisions admit separating filtrations.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

Let a group HH act on a vertex set YY and a topological space XX. Let Γ\Gamma be a connected graph on YY, let KK be a simplicial complex on YY, and fix a natural number nn.

Write V=ℝ(Y)V=\mathbb R^{(Y)} for the finitely supported real vertex vectors and 𝒦\mathcal K for the standard geometric realization complex of KK in VV. The vertex embedding V→ℓ2(Y)V\longrightarrow\ell^2(Y) retains every coordinate; its induced Euclidean norm gives VV a real normed vector space structure, with norm as in (1). ∥v∥2=(∑y∈Yv(y)2)1/2.\|v\|_2=\left(\sum_{y\in Y}v(y)^2\right)^{1/2}.(1)✦

A finitely supported probability measure pp on YY is a finitely supported real function with p(y)≥0p(y)\geq0 and ∑yp(y)=1\sum_y p(y)=1.✦ For a pseudometric dd on YY, finitely supported probability measures p,qp,q on YY, and a real function ff on YY, the expectation, expectation difference, dual transportation distance W1W_1, and normalized transportation distance ρn\rho_n are defined by (2), where Lip⁡d(f)\operatorname{Lip}_d(f) denotes the Lipschitz constant of ff relative to dd. 𝔼p[f]=∑yp(y)f(y),Δp,q(f)=𝔼p[f]−𝔼q[f],W1(p,q)=supLip⁡d(f)≤1Δp,q(f),ρn(p,q)={W1(p,q)/n,n>0,0,n=0.\begin{aligned} \mathbb E_p[f]&=\sum_y p(y)f(y),& \Delta_{p,q}(f)&=\mathbb E_p[f]-\mathbb E_q[f],\\ W_1(p,q)&=\sup_{\operatorname{Lip}_d(f)\leq1}\Delta_{p,q}(f),& \rho_n(p,q)&=\begin{cases}W_1(p,q)/\sqrt n,&n>0,\\0,&n=0.\end{cases} \end{aligned}(2) A barycentric probability measure pvp_v of a point v∈|𝒦|v\in|\mathcal K| is a probability measure whose coefficient vector is vv and whose support is a face of KK.✦ Use the graph metric dΓd_\Gamma, the real-valued shortest-path distance on YY, in (2).✦ The realization distance on VV is the function ρ\rho in (3). ρ(u,v)={ρn(pu,pv),u,v∈|𝒦|,0,otherwise.\rho(u,v)= \begin{cases} \rho_n(p_u,p_v),&u,v\in|\mathcal K|,\\ 0,&\text{otherwise}. \end{cases}(3)✦

Marked Subdivisions

For a finite subset ss of VV, write [s][s] for its convex hull. For a geometric simplicial complex BB in VV and a subset P⊆VP\subseteq V, the geometric restriction B|PgB|_P^{\mathrm g} and the vertex restriction B|PvB|_P^{\mathrm v} are the complexes with the face sets in (4). Faces⁡(B|Pg)={s∈Faces⁡(B):[s]⊆P},Faces⁡(B|Pv)={s∈Faces⁡(B):s⊆P}.\begin{aligned} \operatorname{Faces}(B|_P^{\mathrm g}) &=\{s\in\operatorname{Faces}(B):[s]\subseteq P\},\\ \operatorname{Faces}(B|_P^{\mathrm v}) &=\{s\in\operatorname{Faces}(B):s\subseteq P\}. \end{aligned}(4) A geometric simplicial complex BB in VV is simplicially compatible with a subset P⊆VP\subseteq V when [s]∩P=[s∩P][s]\cap P=[s\cap P] for every face ss of BB. A simplicial subdivision LL of BB is a geometric complex with |L|=|B||L|=|B| such that every face hull of LL lies in a face hull of BB, LL is compatible with each face hull [s][s] of BB, and L|[s]vL|_{[s]}^{\mathrm v} has finitely many faces for each such ss.✦ Write L≼BL\preceq B when LL is a simplicial subdivision of BB.✦

A locally constant subdivision family TT of 𝒦\mathcal K over XX assigns a subdivision T(x)T(x) to each x∈Xx\in X, with the face set of T(x)|[s]vT(x)|_{[s]}^{\mathrm v} locally constant in xx for each face ss of 𝒦\mathcal K.✦ A marked subset PP of a geometric complex BB is a subset of VV such that every point of PP belongs to a face hull of BB contained in PP.✦ For a locally constant subdivision family TT of 𝒦\mathcal K over XX, a marked subdivision family PP for TT is an assignment of a marked subset P(x)P(x) of T(x)T(x) to each xx, with the face set of (T(x)|P(x)g)|[s]v(T(x)|_{P(x)}^{\mathrm g})|_{[s]}^{\mathrm v} locally constant in xx for each face ss of 𝒦\mathcal K.✦

The vertex action on vectors is the linear reindexing (hv)(y)=v(h−1y)(hv)(y)=v(h^{-1}y).✦ Subdivision equivariance and marked subset equivariance are the respective conditions in (5), for h∈Hh\in H and x∈Xx\in X. s∈Faces⁡(T(x))⇒hs∈Faces⁡(T(hx)),v∈P(x)⇒hv∈P(hx).\begin{aligned} s\in\operatorname{Faces}(T(x))&\ \Longrightarrow\ hs\in\operatorname{Faces}(T(hx)),\\ v\in P(x)&\ \Longrightarrow\ hv\in P(hx). \end{aligned}(5)✦ An equivariant marked subdivision pair (T,P)(T,P) of 𝒦\mathcal K over XX is a pair consisting of a locally constant subdivision family TT of 𝒦\mathcal K over XX and a marked subdivision family PP for TT, satisfying (5); denote the set of these pairs by ℰ(𝒦)\mathscr E(\mathcal K).

For geometric complexes B,LB,L and subsets P,Z⊆VP,Z\subseteq V, the dimension-drop condition D(B,L;P,Z)D(B,L;P,Z) is the condition that every face ss of BB with [s]⊆P[s]\subseteq P and every face tt of LL with [t]⊆[s]∩Z[t]\subseteq[s]\cap Z satisfy |t|<|s||t|<|s|.✦ A subset Q⊆VQ\subseteq V has component diameter bound bb, written Cρ(Q,b)C_\rho(Q,b), when every connected subset C⊆QC\subseteq Q satisfies ρ(u,v)≤b\rho(u,v)\leq b for all u,v∈Cu,v\in C.✦

An admissible subdivision step (T′,Z)(T',Z) from (T,P)(T,P) at radius RR consists of a locally constant subdivision family T′T' and a marked subdivision family ZZ for T′T' satisfying (6) for every x∈Xx\in X; write 𝒜ρR(T,P)\mathscr A_\rho^R(T,P) for the set of these steps. T′(x)≼T(x),P(x) is marked in T′(x),Z(x)⊆P(x),D(T(x),T′(x);P(x),Z(x)),Cρ(P(x)\Z(x),2R).\begin{gathered} T'(x)\preceq T(x),\qquad P(x)\text{ is marked in }T'(x),\qquad Z(x)\subseteq P(x),\\ D(T(x),T'(x);P(x),Z(x)),\qquad C_\rho(P(x)\setminus Z(x),2R). \end{gathered}(6)✦ A separating filtration of length nn is a sequence (Ti,Zi)i≥0(T_i,Z_i)_{i\geq0} in ℰ(𝒦)\mathscr E(\mathcal K) satisfying (7) for every x∈Xx\in X, with the lower conditions imposed for i<ni<n.✦ Denote the set of these filtrations by 𝒮n(𝒦,ρ,R)\mathscr S_n(\mathcal K,\rho,R). Tn(x)=𝒦,Zn(x)=|𝒦|,Ti(x)≼Ti+1(x),Zi(x)⊆Zi+1(x),D(Ti+1(x),Ti(x);Zi+1(x),Zi(x)),Cρ(Zi+1(x)\Zi(x),2R).\begin{gathered} T_n(x)=\mathcal K,\qquad Z_n(x)=|\mathcal K|,\\ T_i(x)\preceq T_{i+1}(x),\qquad Z_i(x)\subseteq Z_{i+1}(x),\\ D(T_{i+1}(x),T_i(x);Z_{i+1}(x),Z_i(x)),\qquad C_\rho(Z_{i+1}(x)\setminus Z_i(x),2R). \end{gathered}(7)

The Claim

Theorem 1. Suppose that a finite family ℱ\mathcal F of faces of KK meets every HH-orbit of faces, and let R>0R>0. For any equivariant marked subdivision pair (T,P)(T,P) of 𝒦\mathcal K, ∃(T′,Z)∈𝒜ρR(T,P)(T′,Z)∈ℰ(𝒦).\exists\,(T',Z)\in\mathscr A_\rho^R(T,P) \quad (T',Z)\in\mathscr E(\mathcal K).(8)✦ For the same radius and graph geometry, 𝒮n(𝒦,ρ,R)≠⌀.\mathscr S_n(\mathcal K,\rho,R)\ne\varnothing.(9)✦

In the paper, the result reads: for any allowed choices through stage dd with n≥d≥1n\geq d\geq1 in the standing geometric setting, an allowed choice of (Td−1,Zd−1)(T_{d-1},Z_{d-1}) exists, and the filtration can therefore be continued down to Z0Z_0.

What Is Checked

The assertions (8) and (9) concern the standard realization of KK in the Euclidean vertex vector space, the graph-based realization distance, and locally constant families over XX with the equivariance conditions (5). Every realization point admits a barycentric probability measure.✦