-
Zeros and exponential profiles of polynomials I: Limit distributions, finite free convolutions and repeated differentiation
Authors:
Jonas Jalowy,
Zakhar Kabluchko,
Alexander Marynych
Abstract:
Given a sequence of polynomials $(P_n)_{n \in \mathbb{N}}$ with only nonpositive zeros, the aim of this article is to present a user-friendly approach for determining the limiting zero distribution of $P_n$ as $\mathrm{deg}\, P_n \to \infty$. The method is based on establishing an equivalence between the existence of a limiting empirical zero distribution $μ$ and the existence of an exponential pr…
▽ More
Given a sequence of polynomials $(P_n)_{n \in \mathbb{N}}$ with only nonpositive zeros, the aim of this article is to present a user-friendly approach for determining the limiting zero distribution of $P_n$ as $\mathrm{deg}\, P_n \to \infty$. The method is based on establishing an equivalence between the existence of a limiting empirical zero distribution $μ$ and the existence of an exponential profile $g$ associated with the coefficients of the polynomials $(P_n)_{n \in \mathbb{N}}$. The exponential profile $g$, which can be roughly described by $[z^k]P_n(z) \approx \exp(n g(k/n))$, offers a direct route to computing the Cauchy transform $G$ of $μ$: the functions $t \mapsto tG(t)$ and $α\mapsto \exp(-g'(α))$ are mutual inverses. This relationship, in various forms, has previously appeared in the literature, most notably in the paper [Van Assche, Fano and Ortolani, SIAM J. Math. Anal., 1987].
As a first contribution, we present a self-contained probabilistic proof of this equivalence by representing the polynomials as generating functions of sums of independent Bernoulli random variables. This probabilistic framework naturally lends itself to tools from large deviation theory, such as the exponential change of measure. The resulting theorems generalize and unify a range of previously known results, which were traditionally established through analytic or combinatorial methods.
Secondly, using the profile-based approach, we investigate how the exponential profile and the limiting zero distribution behave under certain operations on polynomials, including finite free convolutions, Hadamard products, and repeated differentiation. In particular, our approach yields new proofs of the convergence results `$\boxplus_n \to \boxplus$' and `$\boxtimes_n \to \boxtimes$', extending them to cases where the distributions are not necessarily compactly supported.
△ Less
Submitted 15 April, 2025;
originally announced April 2025.
-
Propagation of chaos and residual dependence in Gibbs measures on finite sets
Authors:
Jonas Jalowy,
Zakhar Kabluchko,
Matthias Löwe
Abstract:
We compare a mean-field Gibbs distribution on a finite state space on $N$ spins to that of an explicit simple mixture of product measures. This illustrates the situation beyond the so-called increasing propagation of chaos introduced by Ben Arous and Zeitouni 1999, where marginal distributions of size $k=o(N)$ are compared to product measures.
We compare a mean-field Gibbs distribution on a finite state space on $N$ spins to that of an explicit simple mixture of product measures. This illustrates the situation beyond the so-called increasing propagation of chaos introduced by Ben Arous and Zeitouni 1999, where marginal distributions of size $k=o(N)$ are compared to product measures.
△ Less
Submitted 10 October, 2024;
originally announced October 2024.
-
Roots of polynomials under repeated differentiation and repeated applications of fractional differential operators
Authors:
Brian C. Hall,
Ching-Wei Ho,
Jonas Jalowy,
Zakhar Kabluchko
Abstract:
We start with a random polynomial $P^{N}$ of degree $N$ with independent coefficients and consider a new polynomial $P_{t}^{N}$ obtained by repeated applications of a fraction differential operator of the form $z^{a}% (d/dz)^{b},$ where $a$ and $b$ are real numbers. When $b>0,$ we compute the limiting root distribution $μ_{t}$ of $P_{t}^{N}$ as $N\rightarrow\infty.$ We show that $μ_{t}$ is the pus…
▽ More
We start with a random polynomial $P^{N}$ of degree $N$ with independent coefficients and consider a new polynomial $P_{t}^{N}$ obtained by repeated applications of a fraction differential operator of the form $z^{a}% (d/dz)^{b},$ where $a$ and $b$ are real numbers. When $b>0,$ we compute the limiting root distribution $μ_{t}$ of $P_{t}^{N}$ as $N\rightarrow\infty.$ We show that $μ_{t}$ is the push-forward of the limiting root distribution of $P^{N}$ under a transport map $T_{t}$. The map $T_{t}$ is defined by flowing along the characteristic curves of the PDE satisfied by the log potential of $μ_{t}.$ In the special case of repeated differentiation, our results may be interpreted as saying that the roots evolve radially \textit{with constant speed} until they hit the origin, at which point, they cease to exist. For general $a$ and $b,$ the transport map $T_{t}$ has a free probability interpretation as multiplication of an $R$-diagonal operator by an $R$-diagonal "transport operator." As an application, we obtain a push-forward characterization of the free self-convolution semigroup $\oplus$ of radial measures on $\mathbb{C}$.
We also consider the case $b<0,$ which includes the case of repeated integration. More complicated behavior of the roots can occur in this case.
△ Less
Submitted 12 July, 2024; v1 submitted 22 December, 2023;
originally announced December 2023.
-
Zeros of random polynomials undergoing the heat flow
Authors:
Brian C. Hall,
Ching-Wei Ho,
Jonas Jalowy,
Zakhar Kabluchko
Abstract:
We investigate the evolution of the empirical distribution of the complex roots of high-degree random polynomials, when the polynomial undergoes the heat flow. In one prominent example of Weyl polynomials, the limiting zero distribution evolves from the circular law into the elliptic law until it collapses to the Wigner semicircle law, as was recently conjectured for characteristic polynomials of…
▽ More
We investigate the evolution of the empirical distribution of the complex roots of high-degree random polynomials, when the polynomial undergoes the heat flow. In one prominent example of Weyl polynomials, the limiting zero distribution evolves from the circular law into the elliptic law until it collapses to the Wigner semicircle law, as was recently conjectured for characteristic polynomials of random matrices by Hall and Ho, 2022. Moreover, for a general family of random polynomials with independent coefficients and isotropic limiting distribution of zeros, we determine the zero distribution of the heat-evolved polynomials in terms of its logarithmic potential. Furthermore, we explicitly identify two critical time thresholds, at which singularities develop and at which the limiting distribution collapses to the semicircle law. We completely characterize the limiting root distribution of the heat-evolved polynomials before singularities develop as the push-forward of the initial distribution under a transport map. Finally, we discuss the results from the perspectives of partial differential equations (in particular Hamilton-Jacobi equation and Burgers' equation), optimal transport, and free probability. The theory is accompanied by explicit examples, simulations, and conjectures.
△ Less
Submitted 31 May, 2024; v1 submitted 22 August, 2023;
originally announced August 2023.
-
When does the chaos in the Curie-Weiss model stop to propagate?
Authors:
Jonas Jalowy,
Zakhar Kabluchko,
Matthias Löwe,
Alexander Marynych
Abstract:
We investigate increasing propagation of chaos for the mean-field Ising model of ferromagnetism (also known as the Curie-Weiss model) with $N$ spins at inverse temperature $β>0$ and subject to an external magnetic field of strength $h\in\mathbb{R}$. Using a different proof technique than in [Ben Arous, Zeitouni; 1999] we confirm the well-known propagation of chaos phenomenon: If $k=k(N)=o(N)$ as…
▽ More
We investigate increasing propagation of chaos for the mean-field Ising model of ferromagnetism (also known as the Curie-Weiss model) with $N$ spins at inverse temperature $β>0$ and subject to an external magnetic field of strength $h\in\mathbb{R}$. Using a different proof technique than in [Ben Arous, Zeitouni; 1999] we confirm the well-known propagation of chaos phenomenon: If $k=k(N)=o(N)$ as $N\to\infty$, then the $k$'th marginal distribution of the Gibbs measure converges to a product measure at $β<1$ or $h \neq 0$ and to a mixture of two product measures, if $β>1$ and $h =0$. More importantly, we also show that if $k(N)/N\to α\in (0,1]$, this property is lost and we identify a non-zero limit of the total variation distance between the number of positive spins among any $k$-tuple and the corresponding binomial distribution.
△ Less
Submitted 11 July, 2023;
originally announced July 2023.
-
Optimal transport of stationary point processes: Metric structure, gradient flow and convexity of the specific entropy
Authors:
Matthias Erbar,
Martin Huesmann,
Jonas Jalowy,
Bastian Müller
Abstract:
We develop a theory of optimal transport for stationary random measures with a focus on stationary point processes and construct a family of distances on the set of stationary random measures. These induce a natural notion of interpolation between two stationary random measures along a shortest curve connecting them. In the setting of stationary point processes we leverage this transport distance…
▽ More
We develop a theory of optimal transport for stationary random measures with a focus on stationary point processes and construct a family of distances on the set of stationary random measures. These induce a natural notion of interpolation between two stationary random measures along a shortest curve connecting them. In the setting of stationary point processes we leverage this transport distance to give a geometric interpretation for the evolution of infinite particle systems with stationary distribution. Namely, we characterise the evolution of infinitely many Brownian motions as the gradient flow of the specific relative entropy w.r.t.~the Poisson point process. Further, we establish displacement convexity of the specific relative entropy along optimal interpolations of point processes and establish an stationary analogue of the HWI inequality, relating specific entropy, transport distance, and a specific relative Fisher information.
△ Less
Submitted 1 February, 2024; v1 submitted 21 April, 2023;
originally announced April 2023.
-
The heat flow, GAF, and SL(2;R)
Authors:
Brian Hall,
Ching-Wei Ho,
Jonas Jalowy,
Zakhar Kabluchko
Abstract:
We establish basic properties of the heat flow on entire holomorphic functions that have order at most 2. We then look specifically at the action of the heat flow on the Gaussian analytic function (GAF). We show that applying the heat flow to a GAF and then rescaling and multiplying by an exponential of a quadratic function gives another GAF. It follows that the zeros of the GAF are invariant in d…
▽ More
We establish basic properties of the heat flow on entire holomorphic functions that have order at most 2. We then look specifically at the action of the heat flow on the Gaussian analytic function (GAF). We show that applying the heat flow to a GAF and then rescaling and multiplying by an exponential of a quadratic function gives another GAF. It follows that the zeros of the GAF are invariant in distribution under the heat flow, up to a simple rescaling.
We then show that the zeros of the GAF evolve under the heat flow approximately along straight lines, with an error whose distribution is independent of the starting point. Finally, we connect the heat flow on the GAF to the metaplectic representation of the double cover of the group $SL(2;\mathbb{R}).$
△ Less
Submitted 13 April, 2023;
originally announced April 2023.
-
The Wasserstein distance to the Circular Law
Authors:
Jonas Jalowy
Abstract:
We investigate the Wasserstein distance between the empirical spectral distribution of non-Hermitian random matrices and the Circular Law. For general entry distributions, we obtain a nearly optimal rate of convergence in 1-Wasserstein distance of order $n^{-1/2+ε}$ and we prove that the optimal rate $n^{-1/2}$ is attained by Ginibre matrices. This shows that the expected transport cost of complex…
▽ More
We investigate the Wasserstein distance between the empirical spectral distribution of non-Hermitian random matrices and the Circular Law. For general entry distributions, we obtain a nearly optimal rate of convergence in 1-Wasserstein distance of order $n^{-1/2+ε}$ and we prove that the optimal rate $n^{-1/2}$ is attained by Ginibre matrices. This shows that the expected transport cost of complex eigenvalues to the uniform measure on the unit disk decays faster compared to that of i.i.d. points, which is known to include a logarithmic factor.
△ Less
Submitted 28 October, 2022; v1 submitted 5 November, 2021;
originally announced November 2021.
-
Fluctuations of the magnetization in the Block Potts Model
Authors:
Jonas Jalowy,
Matthias Löwe,
Holger Sambale
Abstract:
In this note we study the block spin mean-field Potts model, in which the spins are divided into $s$ blocks and can take $q\ge 2$ different values (colors). Each block is allowed to contain a different proportion of vertices and behaves itself like a mean-field Ising/Potts model which also interacts with other blocks according to different temperatures. Of particular interest is the behavior of th…
▽ More
In this note we study the block spin mean-field Potts model, in which the spins are divided into $s$ blocks and can take $q\ge 2$ different values (colors). Each block is allowed to contain a different proportion of vertices and behaves itself like a mean-field Ising/Potts model which also interacts with other blocks according to different temperatures. Of particular interest is the behavior of the magnetization, which counts the number of colors appearing in the distinct blocks. We prove central limit theorems for the magnetization in the generalized high temperature regime and provide a moderate deviation principle for its fluctuations on lower scalings. More precisely, the magnetization concentrates around the uniform vector of all colors with an explicit, but singular, Gaussian distribution. In order to remove the singular component, we will also consider a rotated magnetization, which enables us to compare our results to various related models.
△ Less
Submitted 30 March, 2021;
originally announced March 2021.
-
Reconstructing a (recurrent) random environment from a single trajectory of Random Walk in Random Environment with errors
Authors:
Jonas Jalowy,
Matthias Löwe
Abstract:
We consider one infinite path of a Random Walk in Random Environment (RWRE, for short) in an unknown environment. This environment consists of either i.i.d.\ site or bond randomness. At each position the random walker stops and tells us the environment it sees at the point where it is, without telling us, where it is. These observations $χ'$ are spoiled by reading errors that occur with probabilit…
▽ More
We consider one infinite path of a Random Walk in Random Environment (RWRE, for short) in an unknown environment. This environment consists of either i.i.d.\ site or bond randomness. At each position the random walker stops and tells us the environment it sees at the point where it is, without telling us, where it is. These observations $χ'$ are spoiled by reading errors that occur with probability $p<1$. We show: If the RWRE is recurrent and satisfies the standard assumptions on such RWREs, then with probability one in the environment, the errors, and the random walk we are able reconstruct the law of the environment. For most situations this result is even independent of the value of $p$. If the distribution of the environment has a non-atomic part, we can even reconstruct the environment itself, up to translation.
△ Less
Submitted 15 September, 2021; v1 submitted 27 August, 2020;
originally announced August 2020.
-
Rate of convergence for products of independent non-Hermitian random matrices
Authors:
Jonas Jalowy
Abstract:
We study the rate of convergence of the empirical spectral distribution of products of independent non-Hermitian random matrices to the power of the Circular Law. The distance to the deterministic limit distribution will be measured in terms of a uniform Kolmogorov-like distance. First, we prove that for products of Ginibre matrices, the optimal rate is given by $\mathcal O (1/\sqrt n)$, which is…
▽ More
We study the rate of convergence of the empirical spectral distribution of products of independent non-Hermitian random matrices to the power of the Circular Law. The distance to the deterministic limit distribution will be measured in terms of a uniform Kolmogorov-like distance. First, we prove that for products of Ginibre matrices, the optimal rate is given by $\mathcal O (1/\sqrt n)$, which is attained with overwhelming probability up to a logarithmic correction. Avoiding the edge, the rate of convergence of the mean empirical spectral distribution is even faster. Second, we show that also products of matrices with independent entries attain this optimal rate in the bulk up to a logarithmic factor. In the case of Ginibre matrices, we apply a saddlepoint approximation to a double contour integral representation of the density and in the case of matrices with independent entries we make use of techniques from local laws.
△ Less
Submitted 9 April, 2021; v1 submitted 19 December, 2019;
originally announced December 2019.
-
Rate of Convergence to the Circular Law via Smoothing Inequalities for Log-Potentials
Authors:
Friedrich Götze,
Jonas Jalowy
Abstract:
The aim of this note is to investigate the Kolmogorov distance of the Circular Law to the empirical spectral distribution of non-Hermitian random matrices with independent entries. The optimal rate of convergence is determined by the Ginibre ensemble and is given by $n^{-1/2}$. A smoothing inequality for complex measures that quantitatively relates the uniform Kolmogorov-like distance to the conce…
▽ More
The aim of this note is to investigate the Kolmogorov distance of the Circular Law to the empirical spectral distribution of non-Hermitian random matrices with independent entries. The optimal rate of convergence is determined by the Ginibre ensemble and is given by $n^{-1/2}$. A smoothing inequality for complex measures that quantitatively relates the uniform Kolmogorov-like distance to the concentration of logarithmic potentials is shown. Combining it with results from Local Circular Laws, we apply it to prove nearly optimal rate of convergence to the Circular Law in Kolmogorov distance. Furthermore we show that the same rate of convergence holds for the empirical measure of the roots of Weyl random polynomials.
△ Less
Submitted 9 April, 2021; v1 submitted 2 July, 2018;
originally announced July 2018.
