OctoInformBeta

OpenAI preprint, September 2026 ยท Introduction ยท ยง1

Weighted cochains and actual coboundaries: Actual coboundaries and attained distance over ๐”ฝ2\mathbb F_2

Cochains weighted by top-face incidence.

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

The objects are finite simplicial complexes and ๐”ฝ2\mathbb F_2-valued functions on their faces. Their weighted size and their distance to actual coboundaries depend on a chosen dimension ss.

The Claim

Definition 1. A finite simplicial complex X=(V,โ„ฑ)X=(V,\mathcal F) consists of a finite vertex set VV and a family โ„ฑโІ2V\mathcal F\subseteq 2^V satisfying (1): โŒ€โˆˆโ„ฑ,{v}โˆˆโ„ฑ(vโˆˆV),ฯƒโˆˆโ„ฑ,ฯ„โІฯƒโ‡’ฯ„โˆˆโ„ฑ.\varnothing\in\mathcal F,\qquad \{v\}\in\mathcal F\quad(v\in V),\qquad \sigma\in\mathcal F,\ \tau\subseteq\sigma\ \Longrightarrow\ \tau\in\mathcal F.(1)โœฆ For a nonnegative integer ii, the set X(i)X(i) of ii-dimensional faces is defined by (2); an ii-face of XX is a member of this set. X(i)={ฯƒโˆˆโ„ฑ:|ฯƒ|=i+1}.X(i)=\{\sigma\in\mathcal F:|\sigma|=i+1\}.(2)โœฆ The complex XX is pure of dimension ss when (3) holds. X(s)โ‰ โŒ€,โˆ€ฯƒโˆˆโ„ฑโˆƒฯ„โˆˆX(s):ฯƒโІฯ„.X(s)\ne\varnothing,\qquad \forall\sigma\in\mathcal F\ \exists\tau\in X(s):\ \sigma\subseteq\tau.(3)โœฆ The one-skeleton of XX is the graph with vertex set VV whose edges are the members of X(1)X(1); write vโคณwv\leadsto w when a finite edge path joins vv to ww, allowing a path of length zero. The complex XX is connected when (4) holds. Vโ‰ โŒ€,โˆ€v,wโˆˆV:vโคณw.V\ne\varnothing,\qquad \forall v,w\in V:\ v\leadsto w.(4)โœฆ

Definition 2. An ii-cochain ff on XX over ๐”ฝ2\mathbb F_2 is a function on X(i)X(i) with values in ๐”ฝ2\mathbb F_2; the space of these functions is (5). Ci(X;๐”ฝ2)={f:X(i)โ†’๐”ฝ2}.C^i(X;\mathbb F_2)=\{f:X(i)\longrightarrow\mathbb F_2\}.(5) For nonnegative integers s,is,i and an ii-face ฯƒ\sigma of XX, the normalized weight ws,i(ฯƒ)w_{s,i}(\sigma) relative to dimension ss is the real number in (6), with a quotient of denominator zero assigned value zero. ws,i(ฯƒ)=|{ฯ„โˆˆX(s):ฯƒโІฯ„}|(s+1i+1)|X(s)|.w_{s,i}(\sigma)= \frac{|\{\tau\in X(s):\sigma\subseteq\tau\}|} {\binom{s+1}{i+1}\,|X(s)|}.(6)โœฆ The weighted support norm โˆฅfโˆฅs,i\|f\|_{s,i} of an ii-cochain fโˆˆCi(X;๐”ฝ2)f\in C^i(X;\mathbb F_2) is the real number defined by (7). โˆฅfโˆฅs,i=โˆ‘ฯƒโˆˆX(i)f(ฯƒ)โ‰ 0ws,i(ฯƒ).\|f\|_{s,i}=\sum_{\substack{\sigma\in X(i)\\ f(\sigma)\ne0}} w_{s,i}(\sigma).(7) The degree deg⁡s(v)\deg_s(v) of a vertex vโˆˆVv\in V relative to dimension ss is the number of its incident ss-faces, as in (8). deg⁡s(v)=|{ฯ„โˆˆX(s):vโˆˆฯ„}|.\deg_s(v)=|\{\tau\in X(s):v\in\tau\}|.(8)โœฆ

Definition 3. The simplicial coboundary ฮด:Ci(X;๐”ฝ2)โ†’Ci+1(X;๐”ฝ2)\delta:C^i(X;\mathbb F_2)\longrightarrow C^{i+1}(X;\mathbb F_2) is the operator in (9), with the sum taken in ๐”ฝ2\mathbb F_2. (ฮดf)(ฯ„)=โˆ‘ฯƒโˆˆX(i)ฯƒโІฯ„f(ฯƒ),ฯ„โˆˆX(i+1).(\delta f)(\tau)=\sum_{\substack{\sigma\in X(i)\\\sigma\subseteq\tau}} f(\sigma),\qquad \tau\in X(i+1).(9)โœฆ The actual coboundaries Bi(X)โІCi(X;๐”ฝ2)B^i(X)\subseteq C^i(X;\mathbb F_2) are the sets in (10). B0(X)={ฯƒโ†ฆc:cโˆˆ๐”ฝ2},Bi+1(X)={ฮดf:fโˆˆCi(X;๐”ฝ2)}.B^0(X)=\{\sigma\mapsto c:c\in\mathbb F_2\},\qquad B^{i+1}(X)=\{\delta f:f\in C^i(X;\mathbb F_2)\}.(10)โœฆ The cocycles Zi(X)โІCi(X;๐”ฝ2)Z^i(X)\subseteq C^i(X;\mathbb F_2) are the cochains specified by (11). Zi(X)={fโˆˆCi(X;๐”ฝ2):ฮดf=0}.Z^i(X)=\{f\in C^i(X;\mathbb F_2):\delta f=0\}.(11)โœฆ For an ii-cochain fโˆˆCi(X;๐”ฝ2)f\in C^i(X;\mathbb F_2) and a set AโІCi(X;๐”ฝ2)A\subseteq C^i(X;\mathbb F_2), the distance dist⁡s,i(f,A)\operatorname{dist}_{s,i}(f,A) relative to dimension ss is the real number in (12), with the infimum of the empty set taken as zero. dist⁡s,i(f,A)=infaโˆˆAโˆฅfโˆ’aโˆฅs,i.\operatorname{dist}_{s,i}(f,A)=\inf_{a\in A}\|f-a\|_{s,i}.(12)โœฆ

Theorem 1. Let XX be a finite simplicial complex, let s,is,i be nonnegative integers, and let fโˆˆCi(X;๐”ฝ2)f\in C^i(X;\mathbb F_2). For every nonempty set AโІCi(X;๐”ฝ2)A\subseteq C^i(X;\mathbb F_2), the distance is attained as in (13): โˆƒaโˆˆA:dist⁡s,i(f,A)=โˆฅfโˆ’aโˆฅs,i.\exists a\in A:\quad \operatorname{dist}_{s,i}(f,A)=\|f-a\|_{s,i}.(13)โœฆ

What Is Checked

The definitions are over an arbitrary finite simplicial complex XX and nonnegative integers s,is,i; distance attainment is stated for an ii-cochain and a nonempty subset of Ci(X;๐”ฝ2)C^i(X;\mathbb F_2).