A D V E R T |
I S E M E N T |
| Math Sites: lean ages 13-∞ readme referees parents | >>> MAITH GAMES <<< | all 372 compute stand |
|
LEVEL 1 OF 1 · The free uniform spanning forest is a factor of IID
The free uniform spanning forest is a factor of IID
expertly designed by an internal OpenAI model · released 2026-09-25
· original PDF
IntroductionUniform spanning forests are canonical probability measures on the edges of an infinite graph. Pemantle constructed infinite-volume spanning-tree limits on the integer lattice (Pemantle 1991, Theorem 2.3); Benjamini, Lyons, Peres and Schramm developed their general graph theory (Benjamini et al. 2001). The free uniform spanning forest is obtained by taking weak limits of uniform spanning trees on finite connected exhaustions, without identifying boundary vertices. The limit exists and is independent of the exhaustion. We recall its classical construction from finite tree determinants in Proposition 6; see also Benjamini, Lyons, Peres, and Schramm (Benjamini et al. 2001, sec. 5). A factor of IID description asks whether this global random object can be constructed, equivariantly and measurably, from independent labels attached to the vertices. Lyons explicitly discussed the FUSF factor question for the group action on Cayley graphs in his report for the 2013 Oberwolfach workshop (Lyons 2013, 2392). On transient graphs, the wired forest has an IID construction through cycle popping and Wilson’s algorithm rooted at infinity; see (Benjamini et al. 2001, Theorem 5.1). Angel, Ray and Spinka give an explicit graph-factor formulation, retaining the transient graph scope and crediting the earlier construction (Angel et al. 2024, sec. 4). Determinantal structure also provides factor constructions in amenable group settings: Lyons and Thom prove Bernoulli isomorphism for equivariant determinantal measures on amenable Cayley graphs, with respect to the group action (Lyons and Thom 2016, Corollary 7.4). This Bernoulli-isomorphism result concerns the specified group action; it does not by itself provide one rule on arbitrary graphs equivariant under every graph isomorphism. For general graph laws, Timár proves FIID representability of the free forest on recurrent unimodular random graphs and, more generally, on invariantly amenable unimodular random graphs (Timár 2025, arXiv version, Theorem 1 and Corollary 5). Under invariant amenability he obtains the stronger conclusion of a finite-valued finitary factor (Timár 2025, arXiv version, Theorem 2(1)). His construction uses compatible monotone finite-volume limits along a hyperfinite exhaustion. The introduction to that December 2025 version states the unrestricted FUSF factor question as open. We prove the unrestricted graphwise statement by a different construction: the same Borel rule works for every graph in our class, independently of any random-graph law. The challenge is to obtain a single equivariant sample from the infinite-volume law while controlling all edges jointly. StatementThe graphs in our main result are infinite, connected, locally finite, simple, and undirected. Write \(\mathrm{FUSF}_G\) for the free uniform spanning forest law on \(\{0,1\}^{E(G)}\). Graphs with a distinguished undirected edge and vertex labels carry the usual Borel structure generated by finite marked neighborhoods. A rule is root independent if it uses no distinguished vertex. Equivariance means invariance under every isomorphism of labeled graphs carrying the distinguished edge to the distinguished edge. Theorem 1. There is one Borel, root-independent, equivariant rule \[\Phi(G,U,e)\in\{0,1\}\] such that, for every infinite connected locally finite simple undirected unweighted graph \(G\) and independent \(\operatorname{Uniform}[0,1]\) vertex labels \(U=(U_v)_{v\in V(G)}\), the entire edge set \[\{e\in E(G):\Phi(G,U,e)=1\}\] has law \(\mathrm{FUSF}_G\). Corollary 2. The free uniform spanning forest is a graph factor of IID under every unimodular law supported on the stated class of graphs. The same rule works for every such law. Here unimodularity means the mass-transport identity \[\mathbb E\sum_{v\in V(G)} f(G,o,v) =\mathbb E\sum_{v\in V(G)} f(G,v,o)\] for every nonnegative Borel function of a graph with two distinguished vertices. Theorem 1 is a graphwise statement and does not use this identity. In particular, no amenability, transience, uniform degree bound, or degree moment is assumed. The result asserts an ordinary Borel factor, without a finitary coding radius or a finite input alphabet. Strongly Rayleigh processesThe sampling criterion also applies to a broader class of binary laws. For a finite set \(F\), a probability measure \(\mu\) on \(\{0,1\}^F\) is strongly Rayleigh if its generating polynomial \[g_\mu(z)=\sum_{x\in\{0,1\}^F}\mu(x)\prod_{i\in F}z_i^{x_i}\] is nonzero whenever \(\operatorname{Im}z_i>0\) for every \(i\in F\). For a countable index set, we require every finite-coordinate marginal to be strongly Rayleigh, following Borcea, Brändén, and Liggett (Borcea et al. 2009, Definition 2.13). For a countable group \(\Gamma\), write \(\tau_g\) for the regular left action on coordinate families, given by \((\tau_g a)_h=a_{g^{-1}h}\). Theorem 3 (Strongly Rayleigh processes on countable groups). Let \(\Gamma\) be a countable group and let \(\nu\) be a strongly Rayleigh probability law on \(\{0,1\}^{\Gamma}\) invariant under every \(\tau_g\). There is a Borel map \[\Phi_\nu:[0,1]^{\Gamma}\longrightarrow\{0,1\}^{\Gamma}\] such that \(\Phi_\nu(\tau_g u)=\tau_g\Phi_\nu(u)\) for every \(g\in\Gamma\) and every \(u\in[0,1]^{\Gamma}\), and such that \(\Phi_\nu(U)\) has law \(\nu\) when the coordinates of \(U\) are independent \(\operatorname{Uniform}[0,1]\) variables. For a self-adjoint positive contraction \(K\) on \(\ell^2(\Gamma)\), the determinantal law of a random subset \(X\subseteq\Gamma\) is characterized by the finite inclusion probabilities \[\mathbb P(A\subseteq X)=\det(K_{g,h})_{g,h\in A} \qquad\text{for every finite }A\subseteq\Gamma.\] Corollary 4 (Determinantal processes on countable groups). Let \(\Gamma\) be a countable group and let \(K\) be a self-adjoint positive contraction on \(\ell^2(\Gamma)\), so \(0\le K\le I\). If the determinantal probability law with kernel \(K\) is invariant under the regular left action, then it is a factor of IID under that action. In particular, this holds whenever \(K\) commutes with the left regular representation of \(\Gamma\). These statements concern the regular action on the group itself, not an arbitrary action on another index set. The factor may depend on \(\Gamma\) and \(\nu\). No amenability or finite-generation assumption is imposed, and finite groups are allowed. The conclusion is a Borel factor of IID; it does not assert a finitary coding or a Bernoulli isomorphism. In particular, it is distinct from the amenable-group Bernoulli-isomorphism result of Lyons and Thom cited above. Their broader determinantal factor question appears in (Lyons and Thom 2016, Question 7.7); Corollary 4 treats the regular action on the group itself. The constructionLet \(X\) have the target forest law and observe its edge indicators through independent Brownian noises: \[Y_e(t)=tX_e+B_e(t).\] For finitely many observed edges, the posterior is an exponential tilt of the forest law. The main quantitative input is the following response identity for a finite weighted spanning tree. If \(p_e\) is the probability of including edge \(e\) and \(h_f\) is the logarithm of the weight of edge \(f\), then \[\sum_f\left|\frac{\partial p_e}{\partial h_f}\right| =2p_e(1-p_e)\le\frac12.\] Negative off-diagonal covariances and the fixed size of a finite tree give this identity. Passing it through finite-volume limits yields an everywhere-defined posterior drift \(b(t,y)\) whose response to bounded changes of the field is uniformly Lipschitz, even when the fields themselves are unbounded across the graph. Subtracting the posterior drift gives the innovations \[\widehat W_e(t)=Y_e(t)-\int_0^t b_e(s,Y(s))\,ds.\] They are independent Brownian motions. The response bound makes the integral equation \[Z_e(t)=w_e(t)+\int_0^t b_e(s,Z(s))\,ds\] uniquely solvable by a Borel Picard iteration for every continuous input field \(w\). Only differences between iterates are bounded; there is no assumption that a countable Brownian field takes values in \(\ell^\infty\). Thus \(Y=Z(\widehat W)\), and independent Brownian inputs to this deterministic decoder reproduce the observation law. Integer-time slopes recover \(X\). Proposition 12 isolates the resulting sampling criterion for countable binary laws with uniformly controlled finite-tilt responses. The criterion separates the probabilistic observation argument from the quantitative property of the target measure. For spanning forests, intrinsic edge-centered balls make the decoder equivariant across graphs. Finally, independent vertex labels supply the independent edge paths by a local allocation of disjoint random coordinates. This construction adapts an established observation mechanism. Stochastic localization was introduced by Eldan (Eldan 2013); a finite-dimensional form with fixed noise covariance appears in (Eldan 2020, sec. 2, Proposition 7). El Alaoui and Montanari (El Alaoui and Montanari 2022, sec. 3, Theorem 2) develop its Gaussian-channel observation and innovation formulation. A particularly close antecedent is Nam, Sly and Zhang (Nam et al. 2022, Theorem 1 and Section 2.2): for free Ising measures on regular trees in their parameter range, they obtain FIID codings through Brownian-driven systems with posterior-mean drift and recover spins at large times. Here we prove the countable-coordinate posterior and joint innovation identities, then use the uniform response bound to obtain an inverse defined at every continuous input. A companion (OpenAI 2026, Theorem 1.1) gives the sharp FIID threshold for the free zero-field ferromagnetic Ising law on regular trees, including the critical case, with a factor that can be chosen to commute with every tree automorphism on every label input. Its conditional-copy recovery differs from our uniform-response inverse. For strongly Rayleigh laws, symmetric homogenization supplies a fixed-size strongly Rayleigh extension, and the Rayleigh inequality gives nonpositive off-diagonal covariances (Borcea et al. 2009, Definition 2.12 and Theorems 4.1–4.2). The covariance-row bound then holds with the same constant \(1/2\), as an inequality rather than the weighted-tree identity. Translates of one finite exhaustion of \(\Gamma\) make the resulting drift equivariant for the regular group action. Section 2 reconstructs the free limit and establishes the response estimate and the canonical drift. Section 3 proves the posterior and innovation identities. The deterministic inverse and sampling criterion follow in Section 4. Section 5 constructs the single Borel graph rule and proves Theorem 1. Section 6 proves Theorem 3 and Corollary 4. Weighted trees and a canonical response fieldThe analytic input is a response estimate whose constant is independent of the number of edges and of their weights. We first prove it on finite graphs, then use the free spanning-tree limit to construct a drift on every field of real edge marks. The finite determinant and transfer-current identities are classical; see Burton and Pemantle (Burton and Pemantle 1993) and the weighted formulation in (Benjamini et al. 2001, sec. 4). We prove the needed identities and their free-limit consequence below. Lemma 5 (Weighted-tree response). Let \(H\) be a finite connected graph with at least two vertices, and let \(\mathcal T(H)\) denote its set of spanning trees. For \(h\in\mathbb R^{E(H)}\), give each \(T\in\mathcal T(H)\) probability proportional to \(\exp(\sum_{f\in T}h_f)\), and write \(\xi_e=\mathbf 1_{\{e\in T\}}\) and \(p_e(h)=\mathbb E_h\xi_e\). For every \(e\in E(H)\), \[ \frac{\partial p_e}{\partial h_f} =\operatorname{Cov}_h(\xi_e,\xi_f), \qquad \sum_{f\in E(H)} \left|\frac{\partial p_e}{\partial h_f}\right| =2p_e(h)(1-p_e(h))\le\frac12. \tag{1}\] In particular, for all \(h,h'\in\mathbb R^{E(H)}\), \[ |p_e(h)-p_e(h')| \le\frac12\max_{f\in E(H)}|h_f-h'_f|. \tag{2}\] Proof. Set \(c_f=e^{h_f}\). Orient the edges temporarily, delete one row of the oriented incidence matrix, and denote the resulting columns by \(a_f\). The reduced weighted Laplacian is \[L=\sum_{f\in E(H)}c_fa_fa_f^{\mathsf T}.\] Write \(r=|V(H)|-1\). Cauchy–Binet, applied to the reduced incidence matrix with column \(f\) multiplied by \(\sqrt{c_f}\), gives \[\det L =\sum_{\substack{F\subseteq E(H)\\|F|=r}} \det(a_f:f\in F)^2\prod_{f\in F}c_f =\sum_{T\in\mathcal T(H)}\prod_{f\in T}c_f =:\mathcal Z_H(h).\] For the second equality, a set containing a cycle has dependent incidence columns, while an acyclic set of \(r\) edges is a spanning tree. Its reduced incidence determinant has absolute value one: expand at a leaf other than the vertex whose row was deleted and continue by induction. Connectedness supplies a spanning tree, so \(\mathcal Z_H(h)>0\) and \(L\) is invertible. Differentiating the finite partition sum gives both \(p_e=\partial_{h_e}\log\mathcal Z_H\) and the covariance identity in (1). Differentiating the determinant instead gives \[p_e=c_ea_e^{\mathsf T}L^{-1}a_e.\] Since \(\partial_{h_f}L^{-1}=-c_fL^{-1}a_fa_f^{\mathsf T}L^{-1}\), for distinct edges \(e,f\) we obtain \[ \operatorname{Cov}_h(\xi_e,\xi_f) =-c_ec_f\bigl(a_e^{\mathsf T}L^{-1}a_f\bigr)^2\le0. \tag{3}\] Every spanning tree has exactly \(r\) edges. Consequently \[\sum_{f\in E(H)}\operatorname{Cov}_h(\xi_e,\xi_f) =\operatorname{Cov}_h\!\left(\xi_e, \sum_{f\in E(H)}\xi_f\right)=0.\] The diagonal covariance is \(p_e(1-p_e)\); all the other covariances are nonpositive by (3). Their absolute sum is therefore \(2p_e(1-p_e)\le1/2\), as claimed. This also covers a bridge: its inclusion probability is one and its entire covariance row is zero. Finally, integrate the gradient along the segment from \(h\) to \(h'\) to obtain (2). The estimate holds at every point of that segment, without a restriction on the weights. ◻ The free limit from finite determinantsWe include the free-limit construction, so that the passage from finite weighted trees to the infinite law has an explicit foundation. The relevant space is the closure of the finite cycle flows; no description of all square-summable divergence-free flows on the infinite graph is needed. This cycle-space description is classical; see (Benjamini et al. 2001, Proposition 7.1 and Theorem 7.8). Proposition 6 (Free exhaustion limit). Let \(G\) be an infinite connected locally finite simple graph. If \(H_1\subseteq H_2\subseteq\cdots\) are finite connected subgraphs with \(\bigcup_n E(H_n)=E(G)\), the uniform spanning-tree laws on \(H_n\), extended by absent edges outside \(H_n\), converge weakly on \(\{0,1\}^{E(G)}\). Their limit is independent of the exhaustion, is supported on spanning forests, and is transported by every graph isomorphism. We denote this law by \(\mathrm{FUSF}_G\). Proof. Temporarily orient all edges of \(G\). For a finite connected subgraph \(H\) with at least two vertices, let \(A_H\) be its reduced incidence matrix and put \[K_H=A_H^{\mathsf T}(A_HA_H^{\mathsf T})^{-1}A_H.\] For each finite \(F\subseteq E(H)\), the matrix-tree calculation in Lemma 5, followed by the rectangular determinant identity, gives the polynomial identity \[\begin{align*} \mathbb E\prod_{e\in F}(1+z_e\xi_e) &=\frac{\det(A_HA_H^{\mathsf T} +A_F\operatorname{diag}(z)A_F^{\mathsf T})} {\det(A_HA_H^{\mathsf T})} \\ &=\det\!\left(I_F+\operatorname{diag}(z)(K_H)_{F,F}\right). \tag{4}\end{align*}\] Here \(A_F\) consists of the columns indexed by \(F\). The first equality can first be read for \(z_e>-1\) as a change of edge weights, and then holds for all \(z\) because both sides are polynomials. The identity \(\det(I+UV)=\det(I+VU)\) used in the second line follows by eliminating blocks in \(\left(\begin{smallmatrix}I&U\\-V&I\end{smallmatrix}\right)\) in either order. Expanding the last determinant in its diagonal variables and comparing coefficients yields \[ \mathbb P(F\subseteq T_H)=\det (K_H)_{F,F}. \tag{5}\] This includes sets larger than \(|V(H)|-1\): the corresponding minor and tree-inclusion probability are both zero. No minor is inverted. Regard finite edge vectors as vectors of \(\ell^2(E(G))\) by zero extension. Let \(C_H=\ker A_H\) in the coordinates of \(E(H)\), and let \(Q_H\) be the orthogonal projection onto those coordinates. The matrix \(K_H\) is the orthogonal projection onto the row space of \(A_H\), so its zero extension is \[ K_H=Q_H-P_{C_H}. \tag{6}\] Deleting a different incidence row does not change \(C_H\): the full incidence matrix has entries summing to zero in each column, so zero divergence at all but one vertex forces zero divergence at the remaining vertex. The space \(C_H\) is exactly the span of its oriented cycle flows. Indeed, choose a spanning tree of \(H\) and subtract the fundamental cycle flow for each non-tree edge to eliminate that edge’s coefficient. The remaining circulation is supported on a tree and vanishes by successive leaf removal. Write \(C_n=C_{H_n}\). These spaces increase under zero extension: a circulation supported on \(H_n\) still has zero divergence at every vertex of \(H_{n+1}\). Every finite cycle of \(G\) is eventually contained in \(H_n\), because the exhaustion includes every edge. Therefore the closure \[C=\overline{\bigcup_n C_n}\] is the closed span of all finite cycle flows of \(G\), independent of the chosen exhaustion, whether or not its members are induced subgraphs. The projections \(P_{C_n}\) converge strongly to \(P_C\). To see this directly, for \(m\ge n\) and \(x\in\ell^2(E(G))\) orthogonality gives \[\|P_{C_m}x-P_{C_n}x\|^2 =\|P_{C_m}x\|^2-\|P_{C_n}x\|^2.\] The squared norms increase and are bounded by \(\|x\|^2\), so the projected vectors are Cauchy. Their limit lies in \(C\), and its difference from \(x\) is orthogonal to every \(C_n\), hence to \(C\). This identifies the limit as \(P_Cx\). Also \(Q_{H_n}\to I\) strongly. Thus the zero-extended \(K_{H_n}\) converge strongly to \(K=I-P_C\), and every fixed finite principal minor converges to that of \(K\). For disjoint finite edge sets \(A,B\), inclusion–exclusion now gives a limit for \[\mathbb P(A\subseteq T_{H_n},\ B\cap T_{H_n}=\varnothing) =\sum_{J\subseteq B}(-1)^{|J|} \det(K_{H_n})_{A\cup J,A\cup J}\] once \(A\cup B\subseteq E(H_n)\); the empty determinant is one. These limits are nonnegative, normalized and consistent on every finite cube, since they are limits of actual probabilities. To construct their countable law explicitly, temporarily enumerate the edges and recursively split \([0,1)\) into half-open intervals of the prescribed binary-prefix masses. A uniform point selects one successive prefix at every depth and hence a configuration with these finite marginals. Zero-mass intervals may be omitted. Cylinder probabilities uniquely determine the resulting law, so the temporary enumeration affects neither the law nor the graph rule constructed later. Continuous functions on the compact countable binary product are uniformly approximable by finite-coordinate functions; cylinder convergence consequently proves weak convergence. For every finite cycle, the event that all its edges are present has probability zero in every sufficiently late tree law and hence in the limit. There are only countably many finite cycles, so the limit is acyclic on the full vertex set. Reversing any orientations conjugates each finite principal matrix by a diagonal matrix with entries \(\pm1\) and preserves its determinant. Graph isomorphisms transport the finite cycle space and all the limiting cylinder probabilities. This proves the claimed independence and invariance. ◻ Finite tilts and the canonical driftFix now an infinite connected locally finite simple undirected graph \(G\). Its edge set \(E=E(G)\) is countable. Write \(\nu=\mathrm{FUSF}_G\) for the free uniform spanning forest law, viewed as a law on \(\{0,1\}^{E}\). For \(e\in E\), finite \(S\subseteq E\), \(t\ge0\), and \(y\in\mathbb R^{E}\), define \[ b_{e,S}(t,y) =\frac{\displaystyle \int x_e\exp\!\left(\sum_{f\in S}(y_f-t/2)x_f\right)\,d\nu(x)} {\displaystyle \int \exp\!\left(\sum_{f\in S}(y_f-t/2)x_f\right)\,d\nu(x)}. \tag{7}\] The denominator is positive, since its integrand is at least \(\exp(\sum_{f\in S}\min\{y_f-t/2,0\})\). Lemma 7 (Finite-field forest response). The function \(b_{e,S}\) takes values in \([0,1]\) and is continuous in \((t,(y_f)_{f\in S})\). For all \(t\ge0\) and \(y,y'\in\mathbb R^{E}\), \[ |b_{e,S}(t,y)-b_{e,S}(t,y')| \le\frac12\max_{f\in S}|y_f-y'_f|, \tag{8}\] where the maximum over the empty set is defined to be zero. Proof. Both integrals in (7) are finite sums over the possible configurations on \(S\cup\{e\}\). Positivity of the denominator proves continuity, and the range follows from \(0\le x_e\le1\). If \(S\) is empty, the function is the constant \(\nu(x_e=1)\). For nonempty \(S\), take a finite connected free exhaustion \(H_m\) of \(G\). For all sufficiently large \(m\), it contains \(S\cup\{e\}\). Give its edges log weights \(y_f-t/2\) for \(f\in S\) and zero elsewhere. The resulting tree inclusion probability is the ratio in (7) with the uniform spanning-tree law on \(H_m\) in place of \(\nu\). Lemma 5 bounds the difference between this probability and the one using \(y'\) by the right side of (8). With \(S,t,y\) fixed, both integrands are bounded cylinder functions, so their expectations converge under the free spanning-tree limit. The limiting denominator is strictly positive by the displayed lower bound. Thus the ratios converge to \(b_{e,S}(t,y)\), and likewise for \(y'\). Passing to the limit proves (8). ◻ To specify one drift at every field, we now fix the outer exhaustion intrinsically. If \(e=\{u,v\}\), let \(H_n(e)\) be the induced subgraph on \[\{z\in V(G):\min\{d_G(z,u),d_G(z,v)\}\le n\}, \qquad n\ge1,\] and set \(S_n(e)=E(H_n(e))\). These graphs are finite and connected, increase with \(n\), and exhaust \(G\). Define, for every \(t\ge0\) and every \(y\in\mathbb R^{E}\), \[ b_e(t,y)=\limsup_{n\to\infty}b_{e,S_n(e)}(t,y), \qquad b(t,y)=(b_e(t,y))_{e\in E}. \tag{9}\] Proposition 8 (Canonical drift). Each \(b_e\) is a jointly Borel function on \([0,\infty)\times\mathbb R^{E}\) with values in \([0,1]\), where \(\mathbb R^{E}\) has its product Borel structure. The construction commutes with graph isomorphisms and does not select a root. For every \(t\ge0\) and \(y,y'\in\mathbb R^{E}\) such that \(\sup_{f\in E}|y_f-y'_f|<\infty\), it satisfies \[ \sup_{e\in E}|b_e(t,y)-b_e(t,y')| \le\frac12\sup_{f\in E}|y_f-y'_f|. \tag{10}\] Neither \(y\) nor \(y'\) is required to have bounded coordinates. Proof. The range and Borel assertions follow from Lemma 7 and the countable limsup in (9). If \(d=\sup_f|y_f-y'_f|<\infty\), that lemma gives \[b_{e,S_n(e)}(t,y) \le b_{e,S_n(e)}(t,y')+d/2\] for every \(e,n\). Taking limsups and then interchanging \(y,y'\) proves (10). For the intrinsic nature of the construction, the inner limit has the explicit expression \[ b_{e,S_n(e)}(t,y) =\lim_{m\to\infty,\ m\ge n} \frac{\displaystyle \sum_{T\in\mathcal T(H_m(e))} \mathbf 1_{\{e\in T\}} \exp\!\left(\sum_{f\in T\cap S_n(e)}(y_f-t/2)\right)} {\displaystyle \sum_{T\in\mathcal T(H_m(e))} \exp\!\left(\sum_{f\in T\cap S_n(e)}(y_f-t/2)\right)}. \tag{11}\] This is exactly the fixed-finite-field limit used in the proof of Lemma 7. Each finite ratio is invariant under isomorphisms preserving the distinguished undirected edge and its field marks. The prescribed limits preserve that property. The same finite formulas therefore specify the drift as the graph varies; their use in a Borel graph rule will be made explicit below. ◻ The order of the two spatial limits matters: in (11), \(n\) is fixed while \(m\) tends to infinity, and only afterwards is the limsup in \(n\) taken. We neither differentiate an infinite-volume partition function nor use a cardinality identity for an infinite forest. We also do not require the outer limit to exist at arbitrary fields. The limsup supplies a bounded Borel version everywhere, and (10) controls its change under every bounded perturbation of a possibly unbounded field. Brownian observations and their innovationsSubtracting the posterior mean drift from the observations will produce a family of independent Brownian paths. Section 4 will use a uniform response bound to reconstruct the observations deterministically from this family. The finite-dimensional innovation identity is classical in nonlinear filtering; see Fujisaki, Kallianpur, and Kunita (Fujisaki et al. 1972, Lemma 2.2). Here the probabilistic argument applies to any probability law \(\nu\) on \(\{0,1\}^I\), where \(I\) is countable. For each \(i\in I\), fix finite sets \(S_n(i)\) increasing to \(I\). Define \(b_{i,S}\) by the finite-tilt formula (7), with this law \(\nu\), and define \(b_i\) by (9). These functions are bounded and jointly Borel. No response bound is needed in this section. On a reference probability space let \(X\sim\nu\), and independently let \((B_i)_{i\in I}\) be independent standard Brownian motions. Set \[ Y_i(t)=tX_i+B_i(t),\qquad \mathcal H_t=\sigma\{Y_i(s):i\in I,\ 0\le s\le t\}. \tag{12}\] We use these raw observation sigma-fields; no completion or right-continuity assumption on the filtration is necessary. Lemma 9 (Posterior drift). For every fixed \(t\ge0\) and \(i\in I\), \[ b_i(t,Y(t))=\mathbb E[X_i\mid\mathcal H_t]\qquad\text{almost surely}. \tag{13}\] Proof. For finite \(S\subset I\), write \(\mathcal H_t^S=\sigma\{Y_j(s):j\in S,\ 0\le s\le t\}\). When \(t>0\), the density of the endpoint vector \((Y_j(t))_{j\in S}\), conditional on \(X\), relative to independent \(N(0,t)\) variables is \[\exp\!\left(\sum_{j\in S}(y_j-t/2)X_j\right).\] Here \(X_j^2=X_j\). Moreover, \[Y_j(s)-\frac{s}{t}Y_j(t) =B_j(s)-\frac{s}{t}B_j(t),\qquad 0\le s\le t.\] These bridge paths are jointly independent of \(X\) and the endpoint vector. Indeed, at finitely many times this follows from zero Gaussian covariances and independence of \(B\) from \(X\); continuity and rational-time evaluation extend it to the paths. Bayes’ formula therefore gives \[b_{i,S}(t,Y(t))=\mathbb E[X_i\mid\mathcal H_t^S] \qquad\text{almost surely}.\] At \(t=0\) both sides equal \(\mathbb EX_i\). For fixed \(i,t\), the sigma-fields \(\mathcal H_t^{S_n(i)}\) increase to generate \(\mathcal H_t\). The bounded conditional expectations \(M_n=\mathbb E[X_i\mid\mathcal H_t^{S_n(i)}]\) converge almost surely to \(\mathbb E[X_i\mid\mathcal H_t]\). We recall a short verification of this last step. For \(m\ge n\), \[\mathbb E|M_m-M_n|^2=\mathbb EM_m^2-\mathbb EM_n^2.\] Choose \(n_k\uparrow\infty\) so that this difference is at most \(2^{-4k}\) whenever \(m\ge n=n_k\). The maximal inequality obtained by conditioning on the first crossing gives \[\mathbb P\!\left(\max_{n_k\le r\le m}|M_r-M_{n_k}|>2^{-k}\right) \le 2^{2k}\mathbb E|M_m-M_{n_k}|^2\le2^{-2k}.\] To see the first inequality, split into the disjoint events of a first crossing at \(r\) and apply conditional Jensen to \(M_m-M_{n_k}\) at that stage. Letting \(m\to\infty\) and summing over \(k\) proves that the full sequence is almost surely Cauchy. Its bounded limit has the same integral as \(X_i\) against every event in each finite-stage sigma-field. A monotone-class argument identifies it with \(\mathbb E[X_i\mid\mathcal H_t]\). Thus the limsup defining \(b_i\) is an actual limit along the observations at this fixed time, and (13) follows. ◻ Define the innovations by ordinary scalar time integrals: \[ \widehat W_i(t)=Y_i(t)-\int_0^t b_i(s,Y(s))\,ds. \tag{14}\] Lemma 10 (Joint innovation law). The family \((\widehat W_i)_{i\in I}\) has the law of independent standard Brownian motions. Its finite-coordinate increments after time \(u\) are independent of \(\mathcal H_u\). Proof. Fix \(T<\infty\). The map \((s,\omega)\mapsto Y(s,\omega)\) on \([0,T]\) is measurable for \(\mathcal B([0,T])\otimes\mathcal H_T\), coordinate by coordinate. Composing with the bounded Borel drift shows that the integral in (14) is defined, measurable from the observation history, and continuous in its upper endpoint. Hence \(\widehat W\) is coordinatewise continuous and adapted. For \(0\le u<v\) and any bounded \(\mathcal H_u\)-measurable random variable \(K\), Lemma 9 gives, separately for each \(s\in[u,v]\), \[\mathbb E[Kb_i(s,Y(s))]=\mathbb E[KX_i].\] Bounded Fubini integrates these numerical identities. Since \(B_i(v)-B_i(u)\) is independent of \(X\) and the Brownian histories through \(u\), it is independent of \(\mathcal H_u\). Consequently \[ \mathbb E[\widehat W_i(v)-\widehat W_i(u)\mid\mathcal H_u]=0. \tag{15}\] This argument uses no single exceptional set valid for every real time. We identify the joint law using conditional characteristic functions: the error on each small interval is of order \(h^{3/2}\), so the accumulated error vanishes under subdivision. Let \(\theta=(\theta_i)_{i\in I}\in\mathbb R^I\) have finite support, and put \[L_\theta=\sum_i|\theta_i|,\qquad \sigma_\theta^2=\sum_i\theta_i^2,\qquad h=v-u.\] The increment \[D_{u,v}=\sum_i\theta_i(\widehat W_i(v)-\widehat W_i(u))=Q+R\] has a conditionally Gaussian term \(Q=\sum_i\theta_i(B_i(v)-B_i(u))\) of conditional variance \(h\sigma_\theta^2\), and a correction satisfying \(|R|\le hL_\theta\). It follows, without assuming that \(Q\) and \(R\) are independent, that \[\begin{align*} \left|\mathbb E[D_{u,v}^2\mid\mathcal H_u]-h\sigma_\theta^2\right| &\le 2L_\theta\sigma_\theta h^{3/2}+L_\theta^2h^2,\\ \mathbb E[|D_{u,v}|^3\mid\mathcal H_u] &\le 4\bigl(c_3\sigma_\theta^3h^{3/2}+L_\theta^3h^3\bigr), \end{align*}\] where \(c_3=\mathbb E|N(0,1)|^3\). Together with (15), the Taylor bound \(|e^{\mathrm ix}-1-\mathrm ix+x^2/2|\le |x|^3/6\) yields a deterministic constant \(C_\theta\) such that, for \(h\le1\), \[ \left|\mathbb E[e^{\mathrm iD_{u,v}}\mid\mathcal H_u] -e^{-h\sigma_\theta^2/2}\right| \le C_\theta h^{3/2}. \tag{16}\] Fix \(s<t\) and \(A\in\mathcal H_s\). Partition \([s,t]\) into \(N\) equal intervals with endpoints \(t_0=s,\ldots,t_N=t\) and length \(h\le1\). Set \[a=e^{-h\sigma_\theta^2/2},\qquad \mu_k=\mathbb E\!\left[\mathbf 1_A \prod_{r=1}^k e^{\mathrm iD_{t_{r-1},t_r}}\right].\] The preceding factors are \(\mathcal H_{t_{k-1}}\)-measurable and have modulus one. Thus (16) gives \(\mu_k=a\mu_{k-1}+\delta_k\) with \(|\delta_k|\le C_\theta h^{3/2}\). Iterating, and using \(0<a\le1\), gives \[\left|\mathbb E[\mathbf 1_Ae^{\mathrm iD_{s,t}}] -\mathbb P(A)e^{-(t-s)\sigma_\theta^2/2}\right| \le NC_\theta h^{3/2}\longrightarrow0.\] For every finite set of coordinates and every \(A\in\mathcal H_s\), uniqueness of finite-dimensional characteristic functions identifies the increment law restricted to \(A\) as \(\mathbb P(A)\) times the centered Gaussian law with covariance \((t-s)\operatorname{Id}\). This proves the vector increment law and independence from the entire observation past. Repeating over successive time intervals gives all joint finite-dimensional Brownian laws. Continuous paths, starting at zero, and rational-time evaluations determine the law on the countable product of continuous-path spaces. This proves the claim. ◻ A deterministic inverse and a Brownian samplerThe response estimate permits us to reconstruct the observations from their innovations. We first prove the deterministic statement on the full product path space. For a countable set \(I\), write \[\mathcal C_I=\prod_{i\in I}C([0,\infty),\mathbb R),\] with the product of the compact-open topologies and its Borel sigma-field. For \(z\in\mathcal C_I\), let \(z(t)=(z_i(t))_{i\in I}\). Lemma 11 (Deterministic inversion). Let \(b:[0,\infty)\times\mathbb R^I\longrightarrow[0,1]^I\) be jointly Borel. Suppose that a constant \(0\le L<\infty\) satisfies \[ \sup_{i\in I}|b_i(t,y)-b_i(t,y')| \le L\sup_{j\in I}|y_j-y'_j| \tag{17}\] for every \(t\ge0\) and every \(y,y'\in\mathbb R^I\) whose coordinate differences have finite supremum. Then, for every \(w\in\mathcal C_I\), there is a unique \(Z(w)\in\mathcal C_I\) satisfying \[ Z_i(w)(t)=w_i(t)+\int_0^t b_i(s,Z(w)(s))\,ds, \qquad i\in I,\quad t\ge0. \tag{18}\] The map \(Z:\mathcal C_I\longrightarrow\mathcal C_I\) is Borel and causal: its restriction to \([0,T]\) depends only on the input restricted to \([0,T]\). It commutes with every coordinate relabeling under which the drift is equivariant. Proof. All integrals below are ordinary scalar Lebesgue integrals. Define \[ Z^0(w)=w,\qquad Z_i^{k+1}(w)(t) =w_i(t)+\int_0^t b_i(s,Z^k(w)(s))\,ds, \qquad k\ge0. \tag{19}\] These iterates are defined for every input and have continuous coordinates. Indeed, a continuous coordinate path family gives a Borel map into \(\mathbb R^I\), so the integrand is Borel and bounded; its indefinite integral is continuous. The initial increment is bounded by \(t\), uniformly in \(i\). Induction using (17) gives \[ \sup_{i\in I}|Z_i^{k+1}(w)(t)-Z_i^k(w)(t)| \le \frac{L^k t^{k+1}}{(k+1)!},\qquad k\ge0, \tag{20}\] where \(L^0=1\), including when \(L=0\). At the induction step the differences of the two input fields are bounded by the preceding estimate, so the hypothesis of (17) applies. For every finite \(T\), the bounds in (20), with \(t\) replaced by \(T\), have finite sum. Thus the iterates converge to a limit \(Z(w)\) uniformly over all coordinates and all \(t\in[0,T]\) in the sense that \[\sup_{i\in I}\sup_{0\le t\le T} |Z_i(w)(t)-Z_i^k(w)(t)|\longrightarrow0.\] Each coordinate of the limit is continuous. The Lipschitz estimate then gives uniform convergence of the corresponding drifts on \([0,T]\), allowing passage through each integral in (19). This proves (18). The uniform estimates concern differences from the same input: the input itself may be unbounded over \(I\), and its coordinates may have no common modulus of continuity. For any other solution \(z\), boundedness of \(b\) gives \(\sup_i|z_i(t)-w_i(t)|\le t\). Repeating the same induction yields \[\sup_{i\in I}|z_i(t)-Z_i^k(w)(t)| \le \frac{L^k t^{k+1}}{(k+1)!}.\] Letting \(k\to\infty\) proves uniqueness for every input. We next verify measurability on this entire path space. The evaluation map \((s,z)\mapsto z(s)\) from \([0,\infty)\times\mathcal C_I\) to \(\mathbb R^I\) is continuous. If \(Z^k\) is Borel, the integrand \((s,w)\mapsto b_i(s,Z^k(w)(s))\) is jointly Borel. Parameterized integration of a bounded Borel function shows that its integral from \(0\) to \(t\) is Borel in \((t,w)\). Consequently every rational-time coordinate evaluation of \(Z^{k+1}\) is Borel. Such evaluations generate the Borel sigma-field of \(\mathcal C_I\), proving inductively that every \(Z^k\) is Borel. Their limits at rational times prove that \(Z\) is Borel as well. Finally, the iteration uses only times up to its time argument, which proves causality. A coordinate relabeling that intertwines the drifts also intertwines each step of (19) and hence its limit. This applies equally to a bijection between two different countable index sets with corresponding drifts. ◻ Here is the sampling consequence in a form that isolates the role of the response estimate. Proposition 12 (Sampling from independent Brownian paths). Let \(\nu\) be a probability law on \(\{0,1\}^I\), where \(I\) is countable, and for each \(i\) choose finite sets \(S_n(i)\) increasing to \(I\). Interpret the finite-tilt functions (7) and the limsup drift (9) with this law and these sets. Suppose that the finite-tilt functions \(b_{i,S_n(i)}(t,\cdot)\) are \(L\)-Lipschitz in the supremum norm on their finite fields, with one constant \(0\le L<\infty\) for all \(i,n\) and \(t\ge0\). Then the drift has the Borel solution map of Lemma 11, and the Borel map \(\Psi:\mathcal C_I\longrightarrow\{0,1\}^I\) defined by \[ \Psi_i(w)= \mathbf 1\left\{\limsup_{n\to\infty}\frac{Z_i(w)(n)}{n}>\frac12\right\} \tag{21}\] sends the law of independent standard Brownian paths to \(\nu\). The map \(\Psi\) inherits every coordinate relabeling equivariance of the drift. Proof. Each finite tilt is a ratio of finite sums with a strictly positive denominator, and is therefore jointly Borel in time and the field. Its limsup is jointly Borel and takes values in \([0,1]\). If \(d=\sup_j|y_j-y'_j|<\infty\), the assumed response bound gives \[|b_{i,S_n(i)}(t,y)-b_{i,S_n(i)}(t,y')|\le Ld\] for every \(i,n,t\). Taking limsups in both directions proves (17). Lemma 11 therefore applies. Formula (21) is a Borel predicate on every input, including those on which the displayed slopes do not converge. To identify its full output law, use the reference observation model: take \(X\sim\nu\), independently take standard Brownian paths \((B_i)\), and put \(Y_i(t)=tX_i+B_i(t)\). Lemma 9 identifies the drift with the posterior mean at each fixed time, and Lemma 10 shows that \[\widehat W_i(t)=Y_i(t)-\int_0^t b_i(s,Y(s))\,ds\] has the law of independent standard Brownian paths. By this definition, the identity \[Y_i(t)=\widehat W_i(t)+\int_0^t b_i(s,Y(s))\,ds\] holds for all \(i\) and all \(t\) on every realization of the continuous paths. It does not require the fixed-time posterior identities to hold on one event simultaneously at every time. Deterministic uniqueness in Lemma 11 consequently gives \(Y=Z(\widehat W)\) as path families. Since \(Z\) is Borel, it follows that independent Brownian input \(w\) produces the complete joint path law of \(Y\) under \(Z\). For each \(i\in I\) and \(\delta>0\), the Gaussian tail bound gives \[\mathbb P\bigl(|B_i(n)|>\delta n\bigr) \le 2\exp(-\delta^2n/2),\qquad n\ge1.\] These probabilities are summable. Borel–Cantelli and a countable intersection over \(i\) and positive rational \(\delta\) give \(B_i(n)/n\to0\) for every \(i\) simultaneously, almost surely. Hence \(Y_i(n)/n\to X_i\) simultaneously, and \(\Psi(\widehat W)=X\) almost surely. This identifies the entire configuration law of \(\Psi(w)\) as \(\nu\). Equivariance follows from Lemma 11 and the coordinatewise formula (21). ◻ Figure 1 separates the reference coupling used in the proof from the sampler driven by fresh independent noise. The same Borel maps are applied in both rows; the target sample is needed only in the reference argument. Remark 13 (The uniformity hypothesis is substantive). Let \(I\) be countably infinite and let \(\nu\) assign probability \(1/2\) to each of the all-zero and all-one configurations. For nonempty finite \(S\), all its finite-tilt means are \[b_{i,S}(t,y)=\frac{\exp(a)}{1+\exp(a)}, \qquad a=\sum_{j\in S}(y_j-t/2).\] At \(a=0\), the absolute row sum of its field derivatives is \(|S|/4\). Thus no fixed \(L\) works along an exhaustion of \(I\). The innovation lemma still applies to this law, but it alone gives no deterministic inverse: Proposition 12 uses the uniform response assumption precisely at that step. Likewise, equivariance of the sampler is asserted only for relabelings intertwining the chosen drift; arbitrary exhausting sets need not preserve every symmetry of \(\nu\). For \(\nu=\mathrm{FUSF}_G\), the response bound (8) provides the hypothesis of Proposition 12 with \(L=1/2\). It remains to obtain the Brownian inputs from the vertex labels and to verify that the resulting construction is one Borel rule across graphs. One Borel graph ruleWe implement the preceding construction using only vertex labels and the distinguished undirected edge. Local finiteness and connectivity imply that each graph has countably many vertices and edges. From vertex labels to independent edge pathsLemma 14. There is a Borel equivariant rule assigning a continuous path \(w_e\) starting at zero to each edge of a vertex-labeled graph such that, for every fixed graph with independent uniform vertex labels, \((w_e)_{e\in E(G)}\) are independent standard Brownian motions. Proof. Partition the binary digits of a uniform variable into countably many infinite subsequences. With a fixed Borel convention at dyadic rationals, this gives a Borel map from one uniform variable to a countable family of independent uniforms. At each vertex \(v\), use this map to obtain a key \(K_v\) and a private sequence \((V_{v,r})_{r\ge1}\), with all these variables independent. Almost surely the keys are distinct throughout the graph. On this event, an edge \(e=\{u,v\}\) with \(K_u<K_v\) selects \(V_{u,r}\), where \(r\) is the rank of \(v\) among the neighbors of \(u\), ordered by key. The rank is finite. Different edges select different pairs \((u,r)\): edges with different source vertices use different pools, and edges with the same source vertex have different other endpoints and hence different ranks. Simplicity is used here. Conditional on all the keys, the selected variables are distinct coordinates of an independent uniform family that is independent of those keys. They therefore have the product uniform law. For completeness, one uniform can be mapped Borel measurably to a standard Brownian path. Split it into uniforms and apply the normal quantile to obtain independent standard normals, using finite defaults at exceptional quantile inputs. Start at \(w(0)=0\) and use some of them as independent increments on the nonnegative integer grid. On an interval \([a,a+h]\) of a dyadic grid, insert the midpoint value \[\frac{w(a)+w(a+h)}2+\frac{\sqrt h}{2}\,\xi,\] where \(\xi\) is a fresh independent standard normal. The two new increments are jointly Gaussian, have variance \(h/2\), and have covariance zero. By induction, every dyadic grid has independent Gaussian increments of the appropriate variances. On \([0,K]\), with \(K\) a positive integer, the refinement of mesh \(2^{-p}\) uses \(K2^p\) new normals. The probability that any has absolute value greater than \(p\) is at most \(2K2^p e^{-p^2/2}\), which is summable for \(p\ge1\). The change of linear interpolation at that level is therefore eventually at most \(p2^{-p/2}/2\). These bounds are summable. The interpolations converge uniformly on every compact interval almost surely. Their limit has continuous paths and the required dyadic Gaussian laws, hence the Wiener law by continuity. The event of compact-uniform convergence is Borel: it is the countable collection of uniform Cauchy conditions on integer intervals. Each condition can be tested at rational times for these continuous interpolations. Taking the limit on this event and the zero path otherwise defines a Borel path-valued map on every input. Apply this same map to every selected edge uniform. This produces the required product Wiener law. On a labeling with any repeated keys, assign the zero path to every edge. A key collision is witnessed in some finite ball about the distinguished edge, so this exceptional case is Borel and equivariant. It has probability zero on each fixed countable graph. All other selections involve only finite neighbor lists and are Borel and equivariant as well. ◻ Measurability on varying graphsThe decoder must be one rule on graph space, in addition to being Borel for each fixed graph. We give the details of this point. On the Borel set of labelings with distinct keys, vertices in any finite ball can be listed in increasing key order. Its undirected edges can then be listed lexicographically by \((\min\{K_u,K_v\},\max\{K_u,K_v\})\). These are finite measurable listings, not a global ordering of the vertices. Re-distinguishing the graph at any edge selected from such a list is a Borel operation: each finite neighborhood of that edge can be read in a sufficiently large finite neighborhood of the original edge. For example, if the selected edge lies in \(H_r(e)\), its radius-\(q\) neighborhood is visible in \(H_{r+q+1}(e)\). In particular, a Borel edge rule may be evaluated measurably at the finitely many edges in any such ball. The evaluated rule may itself depend on the entire graph; measurability follows by composition with re-distinguishing, not from finite dependence. For the drift from Section 2, every \(b_{e,S_n(e)}(t,y)\) is the limit of a finite weighted-tree ratio on \(H_m(e)\) as \(m\to\infty\), with \(n\) held fixed. The finite ratio uses only finitely many current fields and the finite graph. The outer limsup in \(n\) then defines \(b_e(t,y)\). This exact order of limits makes the formula Borel when the current fields are supplied by any Borel edge rule jointly measurable in \(t\). Start with the paths \(Z_e^0(t)=w_e(t)\) from Lemma 14. They are jointly Borel in the labeled graph, the distinguished edge, and \(t\). If the same is true of \(Z^k\), the preceding finite listings and drift formula show that \[(G,U,e,s)\longmapsto b_e(s,Z^k(s))\] is Borel and bounded. Its scalar parameter integral over \([0,t]\) is Borel in \((G,U,e,t)\): on \(0\le t\le T\) it is the integral over \([0,T]\) of the bounded Borel function multiplied by \(\mathbf 1_{\{s\le t\}}\). This is the usual measurability of integration with respect to a fixed finite measure, proved first for indicator rectangles and then by bounded approximation. Thus the next Picard iterate is jointly Borel. The countable limit defining \(Z\), and the integer-time limsup in (21), preserve Borel measurability. Every operation commutes with labeled isomorphisms. In particular, the balls \(H_n(e)\) are centered on the unordered endpoints of \(e\), and the finite key order is transported by any labeled isomorphism. Scalar time integration and the prescribed countable limits preserve this invariance. There is no distinguished vertex or external enumeration in the construction. Proof of Theorem 1. On labelings with distinct keys, define \(\Phi(G,U,e)\) by the readout (21), using the intrinsic forest drift and the edge paths of Lemma 14. On the remaining labelings set \(\Phi=0\) at every edge. The preceding argument makes this a single Borel, root-independent, equivariant rule, defined on all labelings. Fix a graph \(G\). Its key-collision event has probability zero, and the edge paths have product Wiener law. Lemma 7 gives the uniform finite-tilt response bound with \(L=1/2\) for \(\nu=\mathrm{FUSF}_G\). Proposition 12 therefore identifies the joint law of all the output indicators as \(\mathrm{FUSF}_G\). This proves the assertion for every fixed graph. ◻ Proof of Corollary 2. Place independent uniform labels conditionally on \((G,o)\). The graphwise conclusion of Theorem 1, for the same Borel rule \(\Phi\), gives the desired conditional law. This is an equality of conditional probability kernels for each graph; it requires no intersection of label-conull sets over different graphs. Unimodularity imposes no further requirement on the construction. ◻ Strongly Rayleigh processes on countable groupsThe finite response hypothesis of Proposition 12 holds for every strongly Rayleigh law. The fixed-cardinality covariance identity for trees becomes an inequality for this larger class. The covariance-row estimate below appears in Alishahi, Barzegar, and Zamani (Alishahi et al. 2023, Lemma 2.5 and (1)), following the nonnegative-row-sum result of Ghosh, Liggett, and Pemantle (Ghosh et al. 2017, arXiv version, Lemma 3.2). We give a proof by symmetric homogenization and apply it uniformly after positive external-field tilts. Lemma 15 (Strongly Rayleigh response). Let \(F\) be a nonempty finite set and let \(\mu\) be a strongly Rayleigh probability law on \(\{0,1\}^F\). For \(h\in\mathbb R^F\), let \[\mu_h(x)=\frac{\exp(\sum_{j\in F}h_jx_j)\mu(x)} {\sum_{z\in\{0,1\}^F}\exp(\sum_{j\in F}h_jz_j)\mu(z)}, \qquad p_i(h)=\mathbb E_{\mu_h}X_i.\] For every \(i,j\in F\), the derivative identity below holds, and for every \(i\in F\) the row satisfies \[ \frac{\partial p_i}{\partial h_j} =\mathop{\mathrm{Cov}}_{\mu_h}(X_i,X_j), \qquad \sum_{j\in F}\left|\frac{\partial p_i}{\partial h_j}\right| \le 2p_i(h)(1-p_i(h))\le\frac12. \tag{22}\] Consequently \[ |p_i(h)-p_i(h')|\le\frac12\max_{j\in F}|h_j-h'_j| \qquad(h,h'\in\mathbb R^F). \tag{23}\] Proof. The tilted generating polynomial is \[g_{\mu_h}(z) =\frac{g_\mu((e^{h_j}z_j)_{j\in F})} {g_\mu((e^{h_j})_{j\in F})}.\] The denominator is positive. Positive coordinate scaling preserves stability, so \(\mu_h\) is strongly Rayleigh; see Borcea, Brändén, and Liggett (Borcea et al. 2009, sec. 2.1(iv) and Proposition 3.1(2)). Differentiating the finite partition sum gives the covariance identity in (22). Write \(n=|F|\) and \(\eta=\mu_h\). To recover a constant total count, take a disjoint set \(F'\) of \(n\) dummy coordinates. First sample the occupied set \(A\subseteq F\) with law \(\eta\); conditional on \(A\), occupy a uniformly chosen subset of \(F'\) of size \(n-|A|\). The resulting law \(\widetilde\eta\) keeps \(\eta\) as its \(F\)-marginal and has exactly \(n\) occupied coordinates in total. Write \(\eta(A)\) for the probability of the occupied set \(A\), and let \(e_k\) be the elementary symmetric polynomial of degree \(k\) in \(w=(w_j)_{j\in F'}\). The generating polynomial of \(\widetilde\eta\), called the symmetric homogenization of \(g_\eta\), is \[\widetilde g(z,w) =\sum_{A\subseteq F}\eta(A)\prod_{j\in A}z_j\, \frac{e_{n-|A|}(w)}{\binom{n}{|A|}}.\] The polynomial has nonnegative coefficients, equals one at the all-one vector, is homogeneous of degree \(n\), and specializes to \(g_\eta\) when all the \(w\) variables equal one. The additional fact that it is stable is supplied by (Borcea et al. 2009, Definition 2.12 and Theorem 4.2). Thus \(\widetilde\eta\) is strongly Rayleigh. Let \(C_{jk}=\mathop{\mathrm{Cov}}_{\widetilde\eta}(X_j,X_k)\). The Rayleigh inequality in (Borcea et al. 2009, Theorem 4.1), evaluated at the all-one vector, gives \(C_{jk}\le0\) for \(j\ne k\). Since the total count is constant, for \(i\in F\) we have \[0=\sum_{j\in F\sqcup F'}C_{ij} =C_{ii}+\sum_{j\in F\setminus\{i\}}C_{ij} +\sum_{j\in F'}C_{ij}.\] The dummy covariances in the last sum are nonpositive. It follows that \[-\sum_{j\in F\setminus\{i\}}C_{ij} =C_{ii}+\sum_{j\in F'}C_{ij}\le C_{ii}, \qquad \sum_{j\in F}|C_{ij}|\le2C_{ii}.\] The covariances with both indices in \(F\) are those of \(\eta\), and \(C_{ii}=p_i(h)(1-p_i(h))\le1/4\). This proves (22), including degenerate coordinates. No homogeneity or full-support assumption on \(\mu\) was used. Integrating the gradient along the segment from \(h\) to \(h'\) proves (23). ◻ Proof of Theorem 3. Fix a site \(i\in\Gamma\) and a finite observed set \(S\subseteq\Gamma\). Let \(J=S\cup\{i\}\) and let \(\nu_J\) be the marginal of \(\nu\) on \(J\). For \(t\ge0\) and \(y\in\mathbb R^\Gamma\), tilt \(\nu_J\) by \[\exp\!\left(\sum_{j\in S}(y_j-t/2)x_j\right).\] The resulting probability law \(\eta_{t,y}\) is an arbitrary positive external-field tilt of the strongly Rayleigh law \(\nu_J\), with zero log field on \(J\setminus S\). Its mean at \(i\) is exactly the finite-tilt function \(b_{i,S}(t,y)\) in (7). Finite differentiation and Lemma 15 give \[\frac{\partial b_{i,S}}{\partial y_j}(t,y) =\mathop{\mathrm{Cov}}_{\eta_{t,y}}(X_i,X_j)\quad(j\in S), \qquad \sum_{j\in S}\left|\frac{\partial b_{i,S}}{\partial y_j}(t,y)\right| \le\sum_{j\in J}|\mathop{\mathrm{Cov}}_{\eta_{t,y}}(X_i,X_j)|\le\frac12.\] Integrating along a segment of fields yields \[ |b_{i,S}(t,y)-b_{i,S}(t,y')| \le\frac12\max_{j\in S}|y_j-y'_j|. \tag{24}\] For \(S=\varnothing\), the finite-tilt function is constant and the same statement holds with the empty maximum defined to be zero. The bound is uniform in \(i,S,t\) and in all finite field values. It uses the actual finite marginal of \(\nu\), with no infinite external-field tilt or finite-volume approximation. Choose finite sets \(F_n\subseteq\Gamma\) increasing to \(\Gamma\), with the identity in every \(F_n\), and put \[S_n(h)=hF_n,\qquad h\in\Gamma.\] These are finite exhaustions at every site, and \(S_n(gh)=gS_n(h)\) for all \(g,h\in\Gamma\). This requires neither finite generation nor amenability; for a finite group one may take \(F_n=\Gamma\). Invariance of \(\nu\) gives the exact finite-tilt identity \[ b_{gh,gS}(t,\tau_g y)=b_{h,S}(t,y) \tag{25}\] for every \(g,h,t,y\) and finite \(S\). Indeed, in the numerator and denominator of (7), substitute \(x=\tau_g z\). Then \(x_{gh}=z_h\), \((\tau_g y)_{gs}=y_s\), and \(x_{gs}=z_s\), while the law of \(z\) is again \(\nu\). All sums are finite, so the identity holds pointwise even when the complete field is unbounded. Define the limsup drift using these \(S_n(h)\). Equations (25) and \(S_n(gh)=gS_n(h)\) give \[b_{gh}(t,\tau_g y) =\limsup_n b_{gh,S_n(gh)}(t,\tau_g y) =\limsup_n b_{h,S_n(h)}(t,y)=b_h(t,y).\] Thus the drift is equivariant under every regular left translation on its entire domain. The uniform bound (24) supplies the hypothesis of Proposition 12 with \(L=1/2\). That proposition gives a Borel map \(\Psi\) from the product continuous-path space to \(\{0,1\}^{\Gamma}\), sending independent standard Brownian paths to \(\nu\) and commuting with every \(\tau_g\) on every input. The proof of Lemma 14 constructs an everywhere-defined Borel map from one uniform variable to a standard Brownian path, with fixed defaults on its exceptional inputs. Applying this map coordinatewise sends independent uniform labels on \(\Gamma\) to independent Brownian paths and commutes with all translations. Its composition with \(\Psi\) is the required map \(\Phi_\nu\). ◻ The sets \(F_n\) above need not be Følner sets. Their translated form is available because the action is regular. For an arbitrary action on another countable set, equivariant finite exhaustions are not automatic, and no such extension is asserted here. Proof of Corollary 4. For a countable discrete set, every self-adjoint positive contraction defines a determinantal probability law; see Lyons (Lyons 2003, sec. 8). For a finite \(J\subseteq\Gamma\), let \(K_J\) be the compression of \(K\) to \(\ell^2(J)\). It is a Hermitian positive contraction. For every \(A\subseteq J\), the inclusion probability of \(A\) under the \(J\)-marginal is \[\mathbb P(A\subseteq X)=\det K_{A,A}=\det (K_J)_{A,A}.\] These inclusion probabilities determine the finite binary law by inclusion–exclusion. Hence that marginal is the determinantal law with kernel \(K_J\), and it is strongly Rayleigh by (Borcea et al. 2009, Proposition 3.5). This covers complex Hermitian, singular, and projection kernels; no trace-class condition on the operator on \(\ell^2(\Gamma)\) is needed. Theorem 3 now applies whenever the determinantal law is translation invariant. If \(K\) commutes with the left regular representation, its matrix entries satisfy \(K_{gh,gk}=K_{h,k}\). All finite inclusion determinants are then translation invariant. Inclusion–exclusion and the uniqueness of a countable law from its cylinder probabilities give invariance of the determinantal law, proving the final assertion. ◻
Alishahi, Kasra, Milad Barzegar, and Mohammadsadegh Zamani. 2023. “On Tail Triviality of Negatively Dependent Stochastic Processes.” The Annals of Probability 51 (4): 1548–58. https://arxiv.org/abs/2203.03935v2.
Angel, Omer, Gourab Ray, and Yinon Spinka. 2024. “Uniform Even Subgraphs and Graphical Representations of Ising as Factors of i.i.d.” Electronic Journal of Probability 29: 1–31. https://doi.org/10.1214/24-EJP1082.
Benjamini, Itai, Russell Lyons, Yuval Peres, and Oded Schramm. 2001. “Uniform Spanning Forests.” The Annals of Probability 29 (1): 1–65. https://doi.org/10.1214/aop/1008956321.
Borcea, Julius, Petter Brändén, and Thomas M. Liggett. 2009. “Negative Dependence and the Geometry of Polynomials.” Journal of the American Mathematical Society 22 (2): 521–67. https://doi.org/10.1090/S0894-0347-08-00618-8.
Burton, Robert, and Robin Pemantle. 1993. “Local Characteristics, Entropy and Limit Theorems for Spanning Trees and Domino Tilings via Transfer-Impedances.” The Annals of Probability 21 (3): 1329–71. https://arxiv.org/abs/math/0404048.
El Alaoui, Ahmed, and Andrea Montanari. 2022. “An Information-Theoretic View of Stochastic Localization.” IEEE Transactions on Information Theory 68 (11): 7423–26. https://doi.org/10.1109/TIT.2022.3180298.
Eldan, Ronen. 2013. “Thin Shell Implies Spectral Gap up to Polylog via a Stochastic Localization Scheme.” Geometric and Functional Analysis 23 (2): 532–69. https://doi.org/10.1007/s00039-013-0214-y.
Eldan, Ronen. 2020. “Taming Correlations Through Entropy-Efficient Measure Decompositions with Applications to Mean-Field Approximation.” Probability Theory and Related Fields 176: 737–55. https://doi.org/10.1007/s00440-019-00924-2.
Fujisaki, M., G. Kallianpur, and H. Kunita. 1972. “Stochastic Differential Equations for the Non Linear Filtering Problem.” Osaka Journal of Mathematics 9 (1): 19–40.
Ghosh, Subhroshekhar, Thomas M. Liggett, and Robin Pemantle. 2017. “Multivariate CLT Follows from Strong Rayleigh Property.” 2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO), 139–47. https://doi.org/10.1137/1.9781611974775.14.
Lyons, Russell. 2003. “Determinantal Probability Measures.” Publications Mathématiques de l’IHÉS 98: 167–212. https://doi.org/10.1007/s10240-003-0016-0.
Lyons, Russell. 2013. “\(\ell^2\)-Betti Numbers, Cost, and the Free Uniform Spanning Forest.” Oberwolfach Reports 10 (3): 2391–92. https://doi.org/10.4171/OWR/2013/42.
Lyons, Russell, and Andreas Thom. 2016. “Invariant Coupling of Determinantal Measures on Sofic Groups.” Ergodic Theory and Dynamical Systems 36 (2): 574–607. https://doi.org/10.1017/etds.2014.70.
Nam, Danny, Allan Sly, and Lingfu Zhang. 2022. “Ising Model on Trees and Factors of IID.” Communications in Mathematical Physics 389 (2): 1009–46. https://doi.org/10.1007/s00220-021-04260-2.
OpenAI. 2026. The sharp factor-of-IID threshold for the free Ising model on regular trees. OpenAI Math Release preprint OAI:The-sharp-factor-of-IID-threshold-for-the-free-Ising-model-on-regular-trees-September-26-2026.
Pemantle, Robin. 1991. “Choosing a Spanning Tree for the Integer Lattice Uniformly.” The Annals of Probability 19: 1559–74. https://arxiv.org/abs/math/0404043.
Timár, Ádám. 2025. “Factor of Iid’s Through Stochastic Domination.” Israel Journal of Mathematics, ahead of print. https://doi.org/10.1007/s11856-025-2884-1.
|
| ||||||||
|