Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 2610.24629

Signed FK percolation in Ising spin glasses

Alberto Gandolfi·Charles Newman·Danile Stein
View original source ↗Read source document ↗Export metadata ↓

Abstract

We introduce signed Fortuin-Kasteleyn (FK) percolation for the +/-J random-interaction Ising model to characterize nonzero uniform magnetization density and two-replica overlap within the class of Gibbs distributions whose infinite-volume Edwards-Sokal (ES)/FK representation has at most one infinite FK cluster almost surely. The construction refines ordinary FK connectivity by retaining the parity of coupling products along open paths. Using the infinite-volume ES representation and its DLR equations, we study pairs of companion objects and the compatible spin assignments on them. In one replica, companions are defined by positive-parity FK connections. For extremal states satisfying the infinite-cluster assumption and almost-sure existence of companion densities along the chosen van Hove sequence, nonzero limiting expected magnetization density is equivalent to density distinguishability of the companions of the infinite FK cluster. For two independent replicas, companions are defined by FK connections coherent in parity. For products of extremal one-replica states satisfying the infinite-cluster assumption and almost-sure existence of the companion densities along the chosen sequence, density distinguishability of the companions is equivalent to nonzero limiting expected mutual overlap. For two independent replicas drawn from the same extremal state, this specializes to the Edwards-Anderson self-overlap.

Explore related subjects

cond-mat.dis-nnmath-phmath.MPmath.PR

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Alberto Gandolfi, Charles Newman, Danile Stein. 2026-10-17. Signed FK percolation in Ising spin glasses. https://arxiv.org/abs/2610.24629

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Numerical and theoretical studies of the Anderson transition in the chiral symmetry classes with weak topology

Combining lattice-model simulations with a renormalization group (RG) analysis of effective theories, we investigate the nature of the Anderson transition in chiral symmetry classes with one-dimensional (1D) weak topology. In the simulation study, we extend previous transfer matrix analyses to the chiral symplectic class, and study numerical Lyapunov exponents via a finite-size scaling (FSS) analysis that assumes spatially isotropic scaling. The analysis shows that, as in the other two chiral symmetry classes, the weak topology induces an intermediate quasi-localized (QL) phase between metal and Anderson insulator phases. In this QL phase, the localization length of wave functions diverges exclusively along the direction of the 1D weak topology. A comparison of the universal critical exponents across the three chiral symmetry classes indicates that the quantum criticality of the metal-to-QL transition varies, depending on the nature of the time-reversal symmetry. Motivated by this numerical observation, we revisit and extend our previous two-dimensional (2D) RG analysis to all three chiral classes, now newly incorporating a one-loop renormalization of the weak topological term in the analysis. The revised analysis reveals that a quasi-localized strong-coupling fixed point previously reported in the chiral unitary class is unstable under this new inclusion; instead, the strong-coupling phase is entirely governed by a stable fixed point with conventional localized character. Nevertheless, in the chiral unitary and chiral symplectic classes, the RG analysis still yields the hallmark of the 1D weak topology through the spatially anisotropic scaling of the Anderson transition criticality. These theoretical findings suggest that a conclusive numerical identification of the 2D QL phase requires a finite-size scaling approach that accommodates generic (anisotropic) spatial scaling.

cond-mat.dis-nn↗
arXiv2026

Toward a Physics of Deep Learning and Brains

Deep neural networks and brains both learn and share superficial similarities: processing nodes are likened to neurons and adjustable weights are likened to modifiable synapses. But can a unified theoretical framework be found to underlie them both? Here we show that the equations used to describe neuronal avalanches in living brains can also be applied to cascades of activity in deep neural networks. These equations are derived from non-equilibrium statistical physics and show that deep neural networks learn best when poised between absorbing and active phases. Because these networks are strongly driven by inputs, however, they do not operate at a true critical point but within a quasi-critical regime -- one that still approximately satisfies crackling noise scaling relations. By training networks with different initializations, we show that maximal susceptibility is a more reliable predictor of learning than proximity to the critical point itself. This provides a blueprint for engineering improved network performance. Finally, using finite-size scaling we identify distinct universality classes, including Barkhausen noise and directed percolation. This theoretical framework demonstrates that universal features are shared by both biological and artificial neural networks.

cond-mat.dis-nn↗
arXiv2026

Exact cost of the Euclidean Maximum Traveling Salesman Problem in one dimension

We study the random Euclidean Maximum Traveling Salesman Problem: finding a Hamiltonian cycle of maximal total cost through any set of $N$ cities on a line, where each edge cost is a function of its Euclidean length. We characterize the maximizing cycles for convex increasing, concave increasing, and convex decreasing cost functions. For points sampled independently and uniformly from the unit interval, we derive explicit expressions for the average maximal cost for arbitrary $N$ and asymptotic expansions with power-law edge costs.

cond-mat.dis-nn↗