https://arxiv.org/api/2rlsIcZR8T36Gnqde2W5+ct+Gqw 2026-03-22T08:59:19Z 64644 90 15 http://arxiv.org/abs/2603.15856v1 2026-03-16T19:38:57Z

Fix a finite field $\mathbb F_q$ and let $A\in \mathbb F_q^{n\times n}$ be a uniformly random $n\times n$ matrix over $\mathbb F_q$. The asymptotic distribution of the determinant $\det(A)$ is well-understood, but the asymptotic distribution of the permanent $\operatorname{per}(A)$ is still something of a mystery. In this paper we make a first step in this direction, proving that $\operatorname{per}(A)$ is significantly more uniform than $\det(A)$.

2026-03-16T19:38:57Z Zach Hunter Matthew Kwan Lisa Sauermann http://arxiv.org/abs/2603.15785v1 2026-03-16T18:12:20Z

Fréchet means are a popular type of average for non-Euclidean datasets, defined as those points which minimise the average squared distance to a set of data points. We consider the behaviour of sample Fréchet means on normed spaces whose unit ball is a polytope; this setting is rarely covered by existing literature on Fréchet means, which focuses on smooth spaces or spaces with bounded curvature. We study the geometry of the set of Fréchet means over polytope normed spaces, with a focus on dimension and probabilistic conditions for uniqueness. In particular, we provide a geometric characterisation of the threshold sample size at which Fréchet means have a positive probability of being unique, and we prove that this threshold is at most one more than the dimension of our space. We are able to use this geometric characterisation to compute the unique Fréchet mean sample threshold in the case of the $\ell_\infty$ and $\ell_1$ norms.

2026-03-16T18:12:20Z 28 pages, 1 figure Roan Talbut Andrew McCormack Anthea Monod http://arxiv.org/abs/2403.16349v4 2026-03-16T17:52:14Z

We adapt Stein's method to obtain Berry--Esseen type error bounds in the multivariate central limit theorem for non-stationary processes generated by time-dependent compositions of uniformly expanding dynamical systems. In a particular case of random dynamical systems with a strongly mixing base transformation, we derive an error estimate of order $O(N^{-1/2})$ in the quenched multivariate CLT, provided that the covariance matrix "grows linearly" with the number of summands $N$. The error in the normal approximation is estimated for the class of all convex sets.

2024-03-25T00:51:25Z 44 pages. v4: small corrections, to appear in Stochastics and Dynamics Juho Leppänen http://arxiv.org/abs/2401.17530v4 2026-03-16T16:51:48Z

We consider the problem of maximizing $\langle c,x \rangle$ subject to the constraints $Ax \leq \mathbf{1}$, where $x\in R^n$, $A$ is an $m\times n$ matrix with mutually independent centered subgaussian entries of unit variance, and $c$ is a cost vector of unit Euclidean length. In the asymptotic regime $n\to\infty$, $\frac{m}{n}\to\infty$, and under some mild assumptions on $c$, we prove that the optimal objective value $z^*$ of the linear program satisfies $$ \lim\limits_{n\to\infty}\sqrt{2\log(m/n)}\,z^*= 1\quad \mbox{almost surely}. $$ We provide numerical experiments as supporting data for the theoretical predictions. Further, we carry out numerical studies of the limiting distribution and the standard deviation of $z^*$.

2024-01-31T01:16:09Z added proof of asymptotic upper bound on z^* Marzieh Bakhshi James Ostrowski Konstantin Tikhomirov http://arxiv.org/abs/2603.15479v1 2026-03-16T16:11:39Z

We study linear backward stochastic Volterra integral equations (BSVIEs) on the infinite time horizon. By introducing weighted function spaces with exponential decay, we establish existence and uniqueness of adapted M-solutions. We construct an infinite-horizon resolvent kernel and derive explicit formulas for the solution components (Y,Z,K) using a Girsanov transformation and Hida-Malliavin calculus. The results extend the finite-horizon theory of Hu and Oksendal to the infinite horizon framework.

2026-03-16T16:11:39Z Samia Yakhlef Hilel Ardjan http://arxiv.org/abs/2603.15477v1 2026-03-16T16:09:57Z

In this paper, we investigate a class of Mean Field Games (MFGs) in which the state dynamics are governed by multidimensional reflected stochastic differential equations (SDEs). We establish the existence of an equilibrium and show that it can be approximated by the equilibrium of MFGs with non-reflected SDE. This approximation is constructed via a penalization method combined with the relaxed control approach introduced in [21]. Under a uniform ellipticity condition, and by applying the penalization method together with the mimicking theorem, we prove the existence of a Markovian MFG. Furthermore, under an additional convexity assumption, we demonstrate the existence of a strict-Markovian MFG. In the general case, we prove that relaxed MFG solutions with reflected dynamics can be approximated by strict controls whose dynamics are governed by penalized SDEs.

2026-03-16T16:09:57Z Ayoub Laayoun Badr Missaoui http://arxiv.org/abs/2411.10333v3 2026-03-16T16:08:44Z

We consider general continuum percolation models obeying sparseness, translation invariance, and spatial decorrelation. In particular, this includes models constructed on general point sets other than the standard Poisson point process or the Bernoulli-percolated lattice. Moreover, in our setting the existence of an edge may depend not only on the two end vertices but also on a surrounding vertex set and models are included that are not monotone in some of their parameters. We study the critical annulus-crossing intensity $\widehatλ_{c}$, which is smaller or equal to the classical critical percolation intensity $λ_{c}$ and derive a condition for $\widehatλ_{c}>0$ by relating the crossing of annuli to the occurrence of long edges. This condition is sharp for models that have a modicum of independence. In a nutshell, our result states that annuli are either not crossed for small intensities or crossed by a single edge. Our proof rests on a multiscale argument that further allows us to directly describe the decay of the annulus-crossing probability with the decay of long edges probabilities. We apply our result to a number of examples from the literature. Most importantly, we extensively discuss the weight-dependent random connection model in a generalised version, for which we derive sufficient conditions for the presence or absence of long edges that are typically easy to check. These conditions are built on a decay coefficient $ζ$ that has recently seen some attention due to its importance for various proofs of global graph properties.

2024-11-15T16:33:53Z Short video summary available: https://www.youtube.com/watch?v=C9sMfqYMaH4 ; This preprint combines, extends and thus supersedes the two preprints: arXiv:2302.05396 and arXiv:2311.04023; V2: Correction in Proposition 2.3 Emmanuel Jacob Benedikt Jahnel Lukas Lüchtrath http://arxiv.org/abs/2602.12736v2 2026-03-16T15:49:13Z

Graph bootstrap percolation is a discrete-time process capturing the spread of a virus on the edges of $K_n$. Given an initial set $G\subseteq K_n$ of infected edges, the transmission of the virus is governed by a fixed graph $H$: in each round of the process any edge $e$ of $K_n$ that is the last uninfected edge in a copy of $H$ in $K_n$ gets infected as well. Once infected, edges remain infected forever. The process was introduced by Bollobás in 1968 in the context of weak saturation and has since inspired a vast array of beautiful mathematics. The main focus of this survey is the extremal question of how long the infection process can last before stabilising. We give an exposition of our recent systematic study of this maximum running time and the influence of the infection rule $H$. The topic turns out to possess a wide variety of interesting behaviour, with connections to additive, extremal and probabilistic combinatorics. Along the way we encounter a number of surprises and attractive open problems.

2026-02-13T09:05:18Z 42 pages, 9 figures. A survey prepared for the occasion of the 31st British Combinatorial Conference (BCC) 2026, Cardiff University, Cardiff, Wales David Fabian Patrick Morris Tibor Szabó http://arxiv.org/abs/2410.14657v3 2026-03-16T15:34:45Z

The Stochastic Heat Flow (SHF) emerges as the scaling limit of directed polymers in random environments and the noise-mollified Stochastic Heat Equation (SHE), specifically at the critical dimension of two and near the critical temperature. The prior work Caravenna Sun Zygouras (2023) established the first construction of finite-dimensional distributions by demonstrating the universal (model-independent) convergence of discrete polymers. In this work, we present a new, independent approach to the SHF. We formulate the SHF as a continuous process and provide a set of axioms for its characterization. We establish both the uniqueness and existence of this process under our new formulation, with a key feature of these axioms being the matching of the first four moments.

2024-10-18T17:49:02Z Definition 1.2(c) has been corrected. Accordingly, the assumptions of Theorem 1.9 and the 3rd and 4th lines of Section 4.2 have been slightly modified. The rest of the paper is unchanged. 29 pages, 3 figures Li-Cheng Tsai http://arxiv.org/abs/2603.15398v1 2026-03-16T15:14:40Z

In this paper, we analyze a multiserver Markovian queue with customer abandonment i.e. the Erlang-A queue uder a novel framework, i.e. the random impulsive differential equations (RIDEs). This framework captures systems that evolve continuously while experiencing sudden, discrete interventions. The combination of such framework with Erlang-A queue give rise to multiple real-life applications, such as improving efficiency at call centers and designing optimal timing to apply quantum error correction in trying to shun away from decoherence in quantum computing. We derive closed-form expressions for steady-state amplitude bounds and average queue lengths under impulse, and we identify the impulse timings that optimize system performance.

2026-03-16T15:14:40Z Ruici Gao Jamol Pender http://arxiv.org/abs/2510.06161v2 2026-03-16T15:13:03Z

We prove distributional results for mixed character sums \begin{equation*} \sum_{n\le x }χ(n)e(nθ), \end{equation*} for fixed $θ\in [0,1]$ and random character $χ\pmod q$, as well as for a fixed character $χ$ and randomly sampled $θ\in [0,1].$ We present various applications of our results. For example, we construct Littlewood polynomials with large Mahler measure and $L_1$ norm, thus establishing new records in the Mahler and Newman problems. We also show that $L_{2k}$ norms of well-known Turyn polynomials are asymptotically minimized at the shift $α=1/4,$ proving a conjecture of Günther and Schmidt. An important ingredient in our work is a general way of dealing with "log-integrability" problems.

2025-10-07T17:27:41Z 37 pages, v2: added a remark about Newman's problem and fixed some minor inaccuracies Jonathan W. Bober Oleksiy Klurman Besfort Shala http://arxiv.org/abs/2501.02942v4 2026-03-16T15:00:29Z

Building on the blueprint from Goemans and Williamson (1995) for the Max-Cut problem, we construct a polynomial-time approximation algorithm for orthogonally constrained quadratic optimization problems. First, we derive a semidefinite relaxation and propose a randomized rounding algorithm to generate feasible solutions from the relaxation. Second, we derive constant-factor approximation guarantees for our algorithm. When optimizing for $m$ orthonormal vectors in dimension $n$, we leverage strong duality and semidefinite complementary slackness to show that our algorithm achieves a $1/3$-approximation ratio. For any $m$ of the form $2^q$ for some integer $q$, we also construct an instance where the performance of our algorithm is exactly $(m+2)/(3m)$, which can be made arbitrarily close to $1/3$ by taking $m \rightarrow + \infty$, hence showing that our analysis is tight.

2025-01-06T11:31:41Z Improved algorithm with constant-factor approximation guarantee Ryan Cory-Wright Jean Pauphilet http://arxiv.org/abs/2404.05006v6 2026-03-16T14:27:45Z

The recent seminal work of Chernozhukov, Chetverikov and Kato has shown that bootstrap approximation for the maximum of a sum of independent random vectors is justified even when the dimension is much larger than the sample size. In this context, numerical experiments suggest that third-moment matching bootstrap approximations would outperform normal approximation even without studentization, but the existing theoretical results cannot explain this phenomenon. In this paper, we develop an asymptotic expansion formula for the bootstrap coverage probability and show that it can give an explanation for the above phenomenon. In particular, we find the following interesting blessing of dimensionality phenomenon: The third-moment matching wild bootstrap is second-order accurate in high dimensions even without studentization if the covariance matrix has identical diagonal entries and bounded eigenvalues. We also show that a double wild bootstrap method is second-order accurate regardless of the covariance structure. The validity of these results is established under the assumption that the underlying distributions admit Stein kernels.

2024-04-07T16:15:34Z 66 pages, 1 figure, 2 tables. Some typos were corrected. The order of the subsections in Appendix B was rearranged Yuta Koike http://arxiv.org/abs/2603.15338v1 2026-03-16T14:27:23Z

We consider a two-round election model involving $m$ voters and $n$ candidates. Each voter is endowed with a strict preference list ranking the candidates. In the first round, the candidates are partitioned into two subsets, $A$ and $B$, and voters select their preferred candidate from each. Provided there are no ties, the two respective winners advance to a second round, where voters choose between them according to their initial preference lists. We analyze this scenario using a probabilistic framework based on a spatial voting model with cyclically constructed preference lists and uniformly distributed ideal points. Our objective is to determine the optimal initial partition of $A$ and $B$ that maximizes a target candidate's probability of winning. We analytically evaluate this success probability and derive its asymptotic behavior as the number of candidates $n \to \infty$. A key finding is that the asymptotically optimal relative width of the main discrete cluster converges precisely to one-fifth of the total number of candidates. Finally, we provide computational results and confidence intervals derived from simulation algorithms that validate the analytical framework. Specifically, we demonstrate that the probability of the universal victory event rapidly approaches $1$ as the electorate size increases.

2026-03-16T14:27:23Z 37 pages Emilio De Santis Antonio Di Crescenzo Verdiana Mustaro http://arxiv.org/abs/2603.15323v1 2026-03-16T14:15:48Z

In this paper, we study the spectral heat content for isotropic stable processes on fractal drums (namely, open sets with fractal boundaries). The spectral heat content for subordinate killed Brownian motions by stable subordinators was investigated in \cite{PX23}, and the present work serves as a natural extension of \cite{PX23} for the spectral heat content for stable processes. Under suitable geometric conditions on the underlying domains, we show that the decay rate of the spectral heat content for stable processes differs substantially from that for subordinate killed Brownian motions when $α=d-\b$, where $\b$ is the interior Minkowski dimension of the boundary of the underlying open set.

2026-03-16T14:15:48Z Hyunchul Park Yimin Xiao