https://arxiv.org/api/csitFTUORzlKr1U5sdSxBQFAf4c 2026-03-28T11:19:58Z 64749 225 15 http://arxiv.org/abs/2603.18698v1 2026-03-19T09:58:16Z

We consider $n$ independent random points uniformly distributed in the $d_n$-dimensional unit cube and study Pareto points, that is, points that do not coordinatewise dominate any other point. We identify the critical growth rate of $d_n$ at which a phase transition occurs: below this threshold, the number of non-Pareto points diverges in probability, whereas above it there are asymptotically no such points. At criticality, the number of non-Pareto points converges in distribution to a Poisson random variable. We further describe their asymptotic spatial distribution in terms of convergence of random point measures. We also investigate points that dominate exactly $r$ other points and establish analogous phase transitions. For $r=1$, the critical dimension is the same as for non-Pareto points, whereas for every fixed $r\geq 2$ it is different, but, surprisingly, common to all such $r$.

2026-03-19T09:58:16Z Andrii Ilienko Bochen Jin http://arxiv.org/abs/2312.01749v2 2026-03-19T06:18:35Z

We say that a convergence law holds for a sequence of random combinatorial objects if, for any first-order sentence $\varphi$, the proportion of objects satisfying $\varphi$ converges to a limiting value as the size of the objects tends to infinity. In this paper, we show that the convergence law holds for random $321$-avoiding permutations, settling an open problem posed in Albert, Bouvel, Féray, and Noy (2024). Our proof relies on an infinite-dimensional version of the Perron-Frobenius theorem.

2023-12-04T09:11:34Z Revised version. 28 pages, 4 figures Alperen Özdemir http://arxiv.org/abs/2603.18452v1 2026-03-19T03:30:48Z

We introduce the Pólya threshold graph model and derive its stochastic and algebraic properties. This random threshold graph is generated sequentially via a two-color Pólya urn process. Starting from an empty graph, each time step involves a draw from the urn that produces an indicator variable, determining whether a newly added node is universal (connected to all existing nodes and itself) or isolated (connected to no existing nodes). This construction yields a random threshold graph with an adjacency matrix that admits an explicit representation in terms of the draw sequence. Using the structure of the Pólya draw process, we derive the exact degree distribution for any arbitrary node, including its mean and variance. Furthermore, we evaluate a distance-based decay centrality score and provide an explicit expression for its expectation. On the algebraic side, we explicitly characterize the Laplacian matrix of the random threshold graph, obtaining a closed-form description of its spectrum and corresponding eigenbasis. Finally, as an application of these structural results, we analyze discrete-time consensus dynamics on Pólya threshold graphs.

2026-03-19T03:30:48Z Jinghan Yu Fady Alajaji Bahman Gharesifard http://arxiv.org/abs/2603.14230v2 2026-03-19T03:14:08Z

We determine the phase diagram of the Anderson tight-binding model on random regular graphs with Gaussian disorder and sufficiently large degree. In particular, we prove that if the degree is fixed and the number of vertices goes to infinity, the spectrum asymptotically consists of a finite delocalized interval surrounded by two unbounded localized components. Our argument uses a recent description of the spectrum of the tight-binding model on the Bethe lattice (Aggarwal--Lopatto, 2025). By viewing the Bethe lattice as the local limit of a random regular graph, and establishing suitable concentration, eigenvalue-counting, and resolvent estimates, we transfer this characterization of the spectrum of the limiting model to the finite-volume setting.

2026-03-15T05:41:10Z 36 pages Suhan Liu Patrick Lopatto http://arxiv.org/abs/2512.04539v2 2026-03-19T01:22:07Z

We study constrained selection sets of random closed sets defined on a non-atomic probability space. Given a random interval $Y=[y_L,y_U]$ and scalar constraints on the expectation or the median of admissible selections, we characterize the restricted selection set and establish sharp bounds on the attainable ranges of means, medians, and event probabilities. In particular, we give conditions under which every value in the Aumann expectation range is realized as the mean of a measurable selection, and we obtain explicit formulas for the extremal expectations under median and higher-moment restrictions via rearrangement and convex-duality arguments. We further show that the selection set of any random compact convex set in $\R^d$ can be approximated in $L^1$ by selection sets of disjoint unions of random cubes, each of which decomposes coordinate-wise into one-dimensional interval selection problems. This gives us an approximation-based reduction of constrained selection problems for random compact convex sets in $\R^d$.

2025-12-04T07:41:16Z Arie Beresteanu Behrooz Moosavi Rameznzadeh http://arxiv.org/abs/2603.14163v2 2026-03-19T01:13:33Z

We study a heavily overloaded single-server queue with abandonment and derive bounds on stationary tail probabilities of the queue length. As the abandonment rate $γ\downarrow 0$, the centered-scaled queue length $\tilde{q}$ is known to converge in distribution to a Gaussian. However, such asymptotic limits do not quantify the pre-limit tail $\mathbb{P}(\tilde{q}>a)$ for fixed $γ>0$. Our goal is to obtain pre-limit bounds that are \emph{efficient} across different deviation regimes. For constant deviations, efficiency means Gaussian-type decay in $a$ together with a pre-limit error that vanishes as $γ\downarrow 0$, yielding the correct Gaussian tail in the limit. We establish such an efficient bound that is best-of-both-worlds. For larger deviations when $a$ is a function of $γ$, efficiency translates into exponentially tight, matching upper and lower bounds. For moderate deviation, we obtain sub-Gaussian tails, while in the large deviation regime the decay becomes sub-Poisson. Our bounds are obtained using a combination of Stein's method for Wasserstein-$p$ distance and the transform method. We then consider a load-balancing system of abandonment queues with heterogeneous servers, operating under the join-the-shortest-queue (JSQ) policy in the heavily overloaded regime. As in the case of single-server queue, we again obtain Wasserstein-$p$ bounds w.r.t.\ a Gaussian, and efficient concentration for constant and moderate deviations. For larger deviations, our JSQ upper bounds exhibit a transition from Gaussian-type decay to sub-Weibull decay. All these results are obtained using Stein's method. In addition, a key ingredient here is establishing a state space collapse (SSC) where all queues become equal. We establish a $p$-th moment bound on the orthogonal component of the queue length vector that is essential for our Wasserstein-$p$ bound.

2026-03-15T00:39:46Z Zedong Wang Siva Theja Maguluri http://arxiv.org/abs/2603.18384v1 2026-03-19T01:02:53Z

Consider a parabolic SPDE \[ \partial_t u = Δu + σ(u)η, \] on $(0\,,\infty)\times\mathbb{R}^d$, where $η$ is a centered, generalized Gaussian noise with $\text{Cov}[η(t\,,x)\,,η(s\,,y)]=δ_0(t-s)Λ(x-y)$ for a tempered Borel measure $Λ$ that is positive definite and satisfies a mild weak-noise. The existence of invariant measures of versions of these types of SPDEs has been studied at great length, particularly in the ``weak-noise regime''; see for example Assing and Manthey \cite{AssingManthey2003}, Chen and Eisenberg \cite{ChenEisenberg2024}, Chen, Ouyang, Tindel, and Xia \cite{ChenOuyangTindelXia2024}, Eckmann and Hairer \cite{EckmannHairer2001}, Misiats and Stanzhytskyi \cite{MSY2020}, Yu Gu and Jiawei Li \cite{GuLi2020}, and Tessitore and Zabczyk \cite{TessitoreZabczyk1998}. Here, we characterize all annealed, ergodic, invariant measures for the above SPDE in the weak-noise regime.

2026-03-19T01:02:53Z 49 pages Mathew Joseph Davar Khoshnevisan Kunwoo Kim Carl Mueller http://arxiv.org/abs/2503.18645v3 2026-03-19T00:58:01Z

Bandeira et al. (2017) show that the eigenvalues of the Kendall correlation matrix of $n$ i.i.d. random vectors in $\mathbb{R}^p$ are asymptotically distributed like $1/3 + (2/3)Y_q$, where $Y_q$ has a Marčenko-Pastur law with parameter $q=\lim(p/n)$ if $p, n\to\infty$ proportionately to one another. Here we show that another Marčenko-Pastur law emerges in the "ultra-high dimensional" scaling limit where $p\sim q'\, n^2/2$ for some $q'>0$: in this quadratic scaling regime, Kendall correlation eigenvalues converge weakly almost surely to $(1/3)Y_{q'}$.

2025-03-24T13:11:06Z Pierre Bousseyroux Tomas Espana Matteo Smerlak http://arxiv.org/abs/2603.14601v2 2026-03-19T00:57:30Z

We study the Fréchet $k-$means of a metric measure space when both the measure and the distance are unknown and have to be estimated. We prove a general result that states that the $k-$means are continuous with respect to the measured Gromov-Hausdorff topology. In this situation, we also prove a stability result for the Voronoi clusters they determine. We do not assume uniqueness of the set of $k-$means, but when it is unique, the results are stronger. This framework provides a unified approach to proving consistency for a wide range of metric learning procedures. As concrete applications, we obtain new consistency results for several important estimators that were previously unestablished, even when $k=1$. These include $k-$means based on: (i) Isomap and Fermat geodesic distances on manifolds, (ii) difussion distances, (iii) Wasserstein distances computed with respect to learned ground metrics. Finally, we consider applications beyond the statistical inference paradigm like (iv) first passage percolation and (v) discrete approximations of length spaces.

2026-03-15T20:50:59Z Pablo Groisman Matthieu Jonckheere Jordan Serres Mariela Sued http://arxiv.org/abs/2603.18320v1 2026-03-18T22:06:00Z

This paper presents a global, coordinate-free formulation of the Fokker-Planck equation on Riemannian manifolds. In the Stratonovich formulation, the infinitesimal generator is expressed intrinsically through Lie derivatives, and its adjoint is derived via the divergence theorem, yielding a concise geometric form of the Fokker-Planck equation. In the Ito formulation, a diffusion tensor field is introduced to generalize the Euclidean diffusion matrix, and a tensor-field-based analysis establishes an intrinsic double-divergence representation of the Fokker-Planck equation. The proposed framework provides a globally valid and geometrically consistent interpretation of diffusion and probability transport on Riemannian manifolds, supported by compact and intuitive proofs.

2026-03-18T22:06:00Z Taeyoung Lee Gregory S. Chirikjian http://arxiv.org/abs/2509.25551v2 2026-03-18T21:54:36Z

We introduce a family of coefficients based on U-statistics that generalize the notion of correlation and explore their properties in the large dimensional multivariate case, showing that in the null case of uncorrelated variables, the spectrum of generalized correlation matrices is distributed according to an affine transformation of the Marčenko-Pastur law.

2025-09-29T22:17:42Z 15 pages, 1 figure Florent Benaych-Georges Tomas Espana http://arxiv.org/abs/2603.18313v1 2026-03-18T21:52:27Z

The object of study in this paper is the expected $2$-Wasserstein distance between the empirical measures of several point processes and their respective limit. For this, the main tool developed is a smoothing procedure in Euclidean spaces using the heat equation with Neumann boundary conditions. It is applied to the spectrum of Random Normal Matrices with \textit{reasonable} assumptions, as well as to several families of Homogeneous Point Processes such as the infinite Ginibre ensemble, the Bessel ensemble, and the zero set of the planar Gaussian Analytic Function.

2026-03-18T21:52:27Z 19 pages P. García Arias http://arxiv.org/abs/2603.18168v1 2026-03-18T18:07:02Z

We establish convergence of the training dynamics of residual neural networks (ResNets) to their joint infinite depth L, hidden width M, and embedding dimension D limit. Specifically, we consider ResNets with two-layer perceptron blocks in the maximal local feature update (MLU) regime and prove that, after a bounded number of training steps, the error between the ResNet and its large-scale limit is O(1/L + sqrt(D/(L M)) + 1/sqrt(D)). This error rate is empirically tight when measured in embedding space. For a budget of P = Theta(L M D) parameters, this yields a convergence rate O(P^(-1/6)) for the scalings of (L, M, D) that minimize the bound. Our analysis exploits in an essential way the depth-two structure of residual blocks and applies formally to a broad class of state-of-the-art architectures, including Transformers with bounded key-query dimension. From a technical viewpoint, this work completes the program initiated in the companion paper [Chi25] where it is proved that for a fixed embedding dimension D, the training dynamics converges to a Mean ODE dynamics at rate O(1/L + sqrt(D)/sqrt(L M)). Here, we study the large-D limit of this Mean ODE model and establish convergence at rate O(1/sqrt(D)), yielding the above bound by a triangle inequality. To handle the rich probabilistic structure of the limit dynamics and obtain one of the first rigorous quantitative convergence for a DMFT-type limit, we combine the cavity method with propagation of chaos arguments at a functional level on so-called skeleton maps, which express the weight updates as functions of CLT-type sums from the past.

2026-03-18T18:07:02Z Louis-Pierre Chaintron Lénaïc Chizat Javier Maass http://arxiv.org/abs/2603.17954v1 2026-03-18T17:28:26Z

This paper develops a unified framework for the robustification of risk measures beyond the classical convex and cash-additive setting. We consider general risk measures on Lp spaces and construct their robust counterparts through families of uncertainty sets that capture ambiguity. Two complementary mechanisms generate robust quasi-convex measures: in the first, quasi-convexity is inherited from the initial risk measure under convex uncertainty sets; in the second it comes from the quasi-convex (or c-quasi-convex) structure of the uncertainty sets themselves. Building on Cerreia-Vioglio et al. (2011); Frittelli and Maggis (2011), we derive dual (penalty-type) representations for robust quasi-convex and cash-subadditive risk measures, showing that the classical convex cash-additive case arises as a special instance. We further analyze acceptance families and capital allocation rules under robustification, highlighting how ambiguity affects acceptability and the distribution of capital.

2026-03-18T17:28:26Z Francesca Centrone Asmerilda Hitaj Elisa Mastrogiacomo Emanuela Rosazza Gianin http://arxiv.org/abs/2603.17861v1 2026-03-18T15:48:36Z

We develop a transport-entropy framework for Gaussian concentration inequalities on the infinite product space $S^{\mathbb Z^d}$, where $S$ is a finite set, in which sensitivity is measured by the $\ell^2$-norm of local oscillations. We show that the associated transportation costs cannot be induced by any metric or cost function on the configuration space, due to a structural lack of extensivity in infinite product spaces. Our main result proves that the associated integral probability metric and coupling functional coincide in finite volume, yielding a duality extending the classical Kantorovich-Rubinstein theorem beyond the metric setting. As a consequence, Marton's coupling inequality in all finite volumes is equivalent to Gaussian concentration, yielding a new characterization in the infinite-product setting. In the translation-invariant setting, the corresponding metrics converge in the thermodynamic limit to the $\bar d$-metric. We further introduce a thermodynamic Gaussian concentration bound and prove its equivalence with a transport-entropy inequality involving the relative entropy density.

2026-03-18T15:48:36Z 47 pages J. -R. Chazottes P. Collet F. Redig