Thresholds for colouring the random Borsuk graph

This paper establishes that the chromatic number of the random Borsuk graph transitions from being kk-colourable to requiring more than kk colours when the average degree is constant for $2 \leq k \leq d,andfurtheridentifiessharpthresholdsforthesetransitions,particularlycharacterizingthe, and further identifies sharp thresholds for these transitions, particularly characterizing the k=2$ case via continuum AB percolation.

Álvaro Acitores Montero, Matthias Irlbeck, Tobias Müller + 1 more2026-03-06🔢 math

Anomalous scaling of heterogeneous elastic lines: a new picture from sample to sample fluctuations

This paper investigates a discrete model of a heterogeneous elastic line with random springs, demonstrating that when the spring constant distribution follows a power law with exponent μ<1\mu < 1, the system exhibits anomalous scaling driven by sample-to-sample fluctuations and abrupt shape jumps, a finding that challenges previous theoretical predictions and is validated by numerical simulations.

Maximilien Bernard, Pierre Le Doussal, Alberto Rosso + 1 more2026-03-05🔬 physics

Expected Lipschitz-Killing curvatures for spin random fields and other non-isotropic fields

This paper derives an explicit, non-asymptotic formula for the expected Lipschitz-Killing curvatures of excursion sets for arbitrary left-invariant Gaussian spin spherical random fields on SO(3)SO(3) with respect to an arbitrary metric, providing a general framework applicable to non-degenerate Gaussian fields on three-dimensional compact Riemannian manifolds for analyzing Cosmic Microwave Background polarization.

Francesca Pistolato, Michele Stecconi2026-03-05🔬 physics

A computational transition for detecting correlated stochastic block models by low-degree polynomials

This paper establishes that low-degree polynomial tests can distinguish between correlated sparse stochastic block models and independent Erdős-Rényi graphs if and only if the subsampling probability exceeds the minimum of Otter's constant and the Kesten-Stigum threshold, thereby identifying a sharp computational transition for detection and partial recovery.

Guanyi Chen, Jian Ding, Shuyang Gong + 1 more2026-03-05🤖 cs.LG

Rotating random trees with Skorokhod's M1M_1 topology

This paper extends the coding of measured R\mathbb{R}-trees to càdlàg functions using Skorokhod's M1M_1 topology to demonstrate that while tree rotation acts as a dilation for critical Bienaymé trees with Gaussian offspring limits, it yields a different scaling limit encoded by spectrally positive α\alpha-stable Lévy processes when the offspring distribution falls in the domain of attraction of an α\alpha-stable law with α(1,2)\alpha \in (1,2).

Antoine Aurillard2026-03-05🔢 math

The stochastic porous medium equation in one dimension

This paper investigates the one-dimensional stochastic porous medium equation with additive white noise, combining functional renormalization group predictions and extensive numerical simulations to characterize its growth exponents, anomalous scaling, and multiscaling properties, while identifying its stationary measure with a random walk model related to a Bessel process.

Maximilien Bernard, Andrei A. Fedorenko, Pierre Le Doussal + 1 more2026-03-05🔬 physics

Convergence, Sticking and Escape: Stochastic Dynamics Near Critical Points in SGD

This paper analyzes the convergence and escape dynamics of Stochastic Gradient Descent in one-dimensional landscapes, establishing that while SGD reliably converges to local minima, it may linger near local maxima depending on noise variance and geometry, with specific results provided for the probability of escaping sharp maxima to neighboring minima.

Dmitry Dudukalov, Artem Logachov, Vladimir Lotov + 3 more2026-03-05🤖 cs.LG