Probability

math.PR

Theory and applications of probability and stochastic processes.

Sort:

Twisted Chowla Method Proves Strong Van der Waerden for Degrees 40 and Above

A new twisted function-field version of Chowla's conjecture yields the required density-zero bound for irreducible non-$S_n$ polynomials in every degree $n \geq 40$.

Oct 3, 20262 min2608.22297

Alexander Fingerprints Separate Pairs Yet Collide in Databases

Opened-trefoil slots create a binomial determinant coordinate, yielding an $O(n^{-1/2})$ collision bound and a database birthday scale of order $n^{1/4}$.

Sep 10, 20264 min2609.08298

Universal Density Parameter Determines Graph Percolation Thresholds

Unfolding and refolding witness graphs lets the authors characterize critical activation density for every fixed graph H, including witnesses larger than the host graph.

Aug 14, 20264 min2605.15066

Non-Backtracking Walks Reach Collisions Near the Square-Root Scale

Expected self-intersection time is O(√n log n) on bounded-degree graphs and O(√n) for regular graphs with a uniform spectral gap.

Aug 11, 20263 min2608.09729

Threshold Policies Extend to Three-Server Queues

A cone-preservation proof handles one fast and two identical slow servers, closing the first nontrivial case beyond Lin-Kumar’s two-server model.

Jul 28, 20265 min2607.22580

Fisher Information Propagation Gets a Sharp Local Proof

A BBGKY argument couples entropy and Fisher-information inequalities to extend Lacker’s chaos method to smooth mean-field diffusions.

Jul 13, 20264 min2511.20078