English
Related papers

Related papers: Critical values of random analytic functions on co…

200 papers

We show how to compute any symmetric Boolean function on $n$ variables over any field (as well as the integers) with a probabilistic polynomial of degree $O(\sqrt{n \log(1/\epsilon)})$ and error at most $\epsilon$. The degree dependence on…

Data Structures and Algorithms · Computer Science 2016-11-18 Josh Alman , Ryan Williams

We determine the asymptotic law for the fluctuations of the total number of critical points of random Gaussian spherical harmonics in the high degree limit. Our results have implications on the sophistication degree of an appropriate…

Probability · Mathematics 2018-01-09 Valentina Cammarota , Igor Wigman

We consider powers of the absolute value of the characteristic polynomial of Haar distributed random orthogonal or symplectic matrices, as well as powers of the exponential of its argument, as a random measure on the unit circle minus small…

Mathematical Physics · Physics 2022-09-15 Johannes Forkel , Jonathan P. Keating

We study the characteristic polynomial of random permutation matrices following some measures which are invariant by conjugation, including Ewens' measures which are one-parameter deformations of the uniform distribution on the permutation…

Probability · Mathematics 2018-09-17 Valentin Bahier

For random systems of $K$ polynomials in $N + 1$ real variables which include the models of Kostlan (1987) and Shub and Smale (1993), we prove that the number of zeros on the unit sphere for $K = N$ or the Hausdorff measure of the zero set…

Probability · Mathematics 2024-05-21 Eliran Subag

In this paper we study solutions to elliptic linear equations $L(u)=\partial_i(a^{ij}(x)\partial_j u) + b^i(x) \partial_i u + c(x) u=0$, either on $R^n$ or a Riemannian manifold, under the assumption of Lipschitz control on the coefficients…

Analysis of PDEs · Mathematics 2018-06-12 Aaron Naber , Daniele Valtorta

This paper introduces the notion of probabilistic zero bounds for random polynomials. It presents new results regarding the probabilistic bounds of random polynomials whose coefficients are independently and identically distributed as…

Complex Variables · Mathematics 2026-05-27 Sajad A. Sheikh , Mohammad Ibrahim Mir

This is a survey of results concerning the asymptotic equilibrium distribution of zeros of random holomorphic polynomials and holomorphic sections of high powers of a positive line bundle, as related to the authors' recent work. Our primary…

Complex Variables · Mathematics 2025-04-22 George Marinescu , Duc-Viet Vu

We study random Morse functions on a Riemann manifold $(M^m,g)$ defined as a random Gaussian weighted superpositions of eigenfunctions of the Laplacian of the metric $g$. The randomness is determined by a fixed Schwartz function $w$ and a…

Differential Geometry · Mathematics 2014-03-12 Liviu I. Nicolaescu

We prove a central limit theorem for smooth linear statistics associated with zero divisors of standard Gaussian holomorphic sections in a sequence of holomorphic line bundles with Hermitian metrics of class $\mathscr{C}^{3}$ over a compact…

Complex Variables · Mathematics 2025-02-10 Afrim Bojnik , Ozan Günyüz

We study the correlation between the total number of critical points of random spherical harmonics and the number of critical points with value in any interval $I \subset \mathbb{R}$. We show that the correlation is asymptotically zero,…

Probability · Mathematics 2021-10-22 Valentina Cammarota , Anna Paola Todino

The purpose of this paper is to determine the asymptotic of the average energy of a configuration of N zeros of system of random polynomials of degree N as N tends to infinity and more generally the zeros of random holomorphic sections of a…

Complex Variables · Mathematics 2007-05-23 Qi Zhong

We consider asymptotics of ratios of random characteristic polynomials associated with orthogonal polynomial ensembles. Under some natural conditions on the measure in the definition of the orthogonal polynomial ensemble we establish a…

Mathematical Physics · Physics 2012-01-04 Jonathan Breuer , Eugene Strahov

In this paper we study the distribution of the size of the value set for a random polynomial with degree at most $q-1$ over a finite field $\mathbb{F}_q$. We obtain the exact probability distribution and show that the number of missing…

Combinatorics · Mathematics 2014-07-23 Zhicheng Gao , Qiang Wang

We study moments of characteristic polynomials of truncated Haar distributed matrices from the three classical compact groups O(N), U(N) and Sp(2N). For finite matrix size we calculate the moments in terms of hypergeometric functions of…

Mathematical Physics · Physics 2021-11-16 Alexander Serebryakov , Nick Simm , Guillaume Dubach

We compute the leading asymptotics of the maximum of the (centered) logarithm of the absolute value of the characteristic polynomial, denoted $\Psi_N$, of the Ginibre ensemble as the dimension $N$ of the random matrix tends to infinity. The…

Probability · Mathematics 2020-08-26 Gaultier Lambert

We consider multilinear Littlewood polynomials, polynomials in $n$ variables in which a specified set of monomials $U$ have $\pm 1$ coefficients, and all other coefficients are $0$. We provide upper and lower bounds (which are close for $U$…

Combinatorics · Mathematics 2021-07-21 Gil Kalai , Leonard J. Schulman

Supersymmetric domain-wall spacetimes that lift to Ricci-flat solutions of M-theory admit generalized Heisenberg (2-step nilpotent) isometry groups. These metrics may be obtained from known cohomogeneity one metrics of special holonomy by…

High Energy Physics - Theory · Physics 2009-10-07 G. W. Gibbons , H. Lu , C. N. Pope , K. S. Stelle

We consider the orthogonal polynomials $\{P_{n}(z)\}$ with respect to the measure $|z-a|^{2N c} {\rm e}^{-N |z|^2} \,{\rm d} A(z)$ over the whole complex plane. We obtain the strong asymptotic of the orthogonal polynomials in the complex…

Mathematical Physics · Physics 2013-11-05 Ferenc Balogh , Marco Bertola , Seung Yeop Lee , Kenneth D. T-R McLaughlin

We consider extremal polynomials with respect to a Sobolev-type $p$-norm, with $1<p<\infty$ and measures supported on compact subsets of the real line. For a wide class of such extremal polynomials with respect to mutually singular measures…

Classical Analysis and ODEs · Mathematics 2017-10-10 A. Diaz Gonzalez , G. Lopez Lagomasino , H. Pijeira Cabrera