-
Local law and complete eigenvector delocalization for supercritical Erdős-Rényi graphs
Authors:
Yukun He,
Antti Knowles,
Matteo Marcozzi
Abstract:
We prove a local law for the adjacency matrix of the Erdős-Rényi graph $G(N, p)$ in the supercritical regime $ pN \geq C\log N$ where $G(N,p)$ has with high probability no isolated vertices. In the same regime, we also prove the complete delocalization of the eigenvectors. Both results are false in the complementary subcritical regime. Our result improves the corresponding results from [11] by ext…
▽ More
We prove a local law for the adjacency matrix of the Erdős-Rényi graph $G(N, p)$ in the supercritical regime $ pN \geq C\log N$ where $G(N,p)$ has with high probability no isolated vertices. In the same regime, we also prove the complete delocalization of the eigenvectors. Both results are false in the complementary subcritical regime. Our result improves the corresponding results from [11] by extending them all the way down to the critical scale $pN = O(\log N)$.
A key ingredient of our proof is a new family of multilinear large deviation estimates for sparse random vectors, which carefully balance mixed $\ell^2$ and $\ell^\infty$ norms of the coefficients with combinatorial factors, allowing us to prove strong enough concentration down to the critical scale $pN = O(\log N)$. These estimates are of independent interest and we expect them to be more generally useful in the analysis of very sparse random matrices.
△ Less
Submitted 15 January, 2019; v1 submitted 28 August, 2018;
originally announced August 2018.
-
Diffusion Profile for Random Band Matrices: a Short Proof
Authors:
Yukun He,
Matteo Marcozzi
Abstract:
Let $H$ be a Hermitian random matrix whose entries $H_{xy}$ are independent, centred random variables with variances $S_{xy} = \mathbb E|H_{xy}|^2$, where $x, y \in (\mathbb Z/L\mathbb Z)^d$ and $d \geq 1$. The variance $S_{xy}$ is negligible if $|x - y|$ is bigger than the band width $W$.
For $ d = 1$ we prove that if $L \ll W^{1 + \frac{2}{7}}$ then the eigenvectors of $H$ are delocalized and…
▽ More
Let $H$ be a Hermitian random matrix whose entries $H_{xy}$ are independent, centred random variables with variances $S_{xy} = \mathbb E|H_{xy}|^2$, where $x, y \in (\mathbb Z/L\mathbb Z)^d$ and $d \geq 1$. The variance $S_{xy}$ is negligible if $|x - y|$ is bigger than the band width $W$.
For $ d = 1$ we prove that if $L \ll W^{1 + \frac{2}{7}}$ then the eigenvectors of $H$ are delocalized and that an averaged version of $|G_{xy}(z)|^2$ exhibits a diffusive behaviour, where $ G(z) = (H-z)^{-1}$ is the resolvent of $ H$. This improves the previous assumption $L \ll W^{1 + \frac{1}{4}}$ by Erdős et al. (2013). In higher dimensions $d \geq 2$, we obtain similar results that improve the corresponding by Erdős et al. Our results hold for general variance profiles $S_{xy}$ and distributions of the entries $H_{xy}$.
The proof is considerably simpler and shorter than that by Erdős et al. It relies on a detailed Fourier space analysis combined with isotropic estimates for the fluctuating error terms. It avoids the intricate fluctuation averaging machinery used by Erdős and collaborators.
△ Less
Submitted 10 September, 2019; v1 submitted 25 April, 2018;
originally announced April 2018.
-
Renormalization of Generalized KPZ equation
Authors:
Antti Kupiainen,
Matteo Marcozzi
Abstract:
We use Renormalization Group to prove local well posedness for a generalized KPZ equation introduced by H. Spohn in the context of stochastic hydrodynamics. The equation requires the addition of counter terms diverging with a cutoff $ε$ as $ε^{-1}$ and $\logε^{-1}$.
We use Renormalization Group to prove local well posedness for a generalized KPZ equation introduced by H. Spohn in the context of stochastic hydrodynamics. The equation requires the addition of counter terms diverging with a cutoff $ε$ as $ε^{-1}$ and $\logε^{-1}$.
△ Less
Submitted 29 April, 2016;
originally announced April 2016.
-
Harmonic chain with velocity flips: thermalization and kinetic theory
Authors:
Jani Lukkarinen,
Matteo Marcozzi,
Alessia Nota
Abstract:
We consider the detailed structure of correlations in harmonic chains with pinning and a bulk velocity flip noise during the heat relaxation phase which occurs on diffusive time scales, for $t=O(L^2)$ where $L$ is the chain length. It has been shown earlier that for non-degenerate harmonic interactions these systems thermalize, and the dominant part of the correlations is given by local thermal eq…
▽ More
We consider the detailed structure of correlations in harmonic chains with pinning and a bulk velocity flip noise during the heat relaxation phase which occurs on diffusive time scales, for $t=O(L^2)$ where $L$ is the chain length. It has been shown earlier that for non-degenerate harmonic interactions these systems thermalize, and the dominant part of the correlations is given by local thermal equilibrium determined by a temperature profile which satisfies a linear heat equation. Here we are concerned with two new aspects about the thermalization process: the first order corrections in $1/L$ to the local equilibrium correlations and the applicability of kinetic theory to study the relaxation process. Employing previously derived explicit uniform estimates for the temperature profile, we first derive an explicit form for the first order corrections to the particle position-momentum correlations. By suitably revising the definition of the Wigner transform and the kinetic scaling limit we derive a phonon Boltzmann equation whose predictions agree with the explicit computation. Comparing the two results, the corrections can be understood as arising from two different sources: a current-related term and a correction to the position-position correlations related to spatial changes in the phonon eigenbasis.
△ Less
Submitted 25 October, 2016; v1 submitted 27 April, 2016;
originally announced April 2016.
-
Summability of joint cumulants of nonindependent lattice fields
Authors:
Jani Lukkarinen,
Matteo Marcozzi,
Alessia Nota
Abstract:
We consider two nonindependent random fields $ψ$ and $φ$ defined on a countable set $Z$. For instance, $Z={\mathbb Z}^d$ or $Z={\mathbb Z}^d\times I$, where $I$ denotes a finite set of possible "internal degrees of freedom" such as spin. We prove that, if the cumulants of both $ψ$ and $φ$ are $\ell_1$-clustering up to order $2 n$, then all joint cumulants between $ψ$ and $φ$ are $\ell_2$-summable…
▽ More
We consider two nonindependent random fields $ψ$ and $φ$ defined on a countable set $Z$. For instance, $Z={\mathbb Z}^d$ or $Z={\mathbb Z}^d\times I$, where $I$ denotes a finite set of possible "internal degrees of freedom" such as spin. We prove that, if the cumulants of both $ψ$ and $φ$ are $\ell_1$-clustering up to order $2 n$, then all joint cumulants between $ψ$ and $φ$ are $\ell_2$-summable up to order $n$, in the precise sense described in the text. We also provide explicit estimates in terms of the related $\ell_1$-clustering norms, and derive a weighted $\ell_2$-summation property of the joint cumulants if the fields are merely $\ell_2$-clustering. One immediate application of the results is given by a stochastic process $ψ_t(x)$ whose state is $\ell_1$-clustering at any time $t$: then the above estimates can be applied with $ψ=ψ_t$ and $φ=ψ_0$ and we obtain uniform in $t$ estimates for the summability of time-correlations of the field. The above clustering assumption is obviously satisfied by any $\ell_1$-clustering stationary state of the process, and our original motivation for the control of the summability of time-correlations comes from a quest for a rigorous control of the Green-Kubo correlation function in such a system. A key role in the proof is played by the properties of non-Gaussian Wick polynomials and their connection to cumulants.
△ Less
Submitted 29 January, 2016;
originally announced January 2016.
-
Derivation of the linear Landau equation and linear Boltzmann equation from the Lorentz model with magnetic field
Authors:
Matteo Marcozzi,
Alessia Nota
Abstract:
We consider a test particle moving in a random distribution of obstacles in the plane, under the action of a uniform magnetic field, orthogonal to the plane. We show that, in a weak coupling limit, the particle distribution behaves according to the linear Landau equation with a magnetic transport term. Moreover, we show that, in a low density regime, when each obstacle generates an inverse power l…
▽ More
We consider a test particle moving in a random distribution of obstacles in the plane, under the action of a uniform magnetic field, orthogonal to the plane. We show that, in a weak coupling limit, the particle distribution behaves according to the linear Landau equation with a magnetic transport term. Moreover, we show that, in a low density regime, when each obstacle generates an inverse power law potential, the particle distribution behaves according to the linear Boltzmann equation with a magnetic transport term. We provide an explicit control of the error in the kinetic limit by estimating the contributions of the configurations which prevent the Markovianity. We compare these results with those ones obtained for a system of hard disks in \cite{BMHH}, which show instead that the memory effects are not negligible in the Boltzmann-Grad limit.
△ Less
Submitted 5 February, 2016; v1 submitted 9 July, 2015;
originally announced July 2015.
-
Wick polynomials and time-evolution of cumulants
Authors:
Jani Lukkarinen,
Matteo Marcozzi
Abstract:
We show how Wick polynomials of random variables can be defined combinatorially as the unique choice which removes all "internal contractions" from the related cumulant expansions, also in a non-Gaussian case. We discuss how an expansion in terms of the Wick polynomials can be used for derivation of a hierarchy of equations for the time-evolution of cumulants. These methods are then applied to sim…
▽ More
We show how Wick polynomials of random variables can be defined combinatorially as the unique choice which removes all "internal contractions" from the related cumulant expansions, also in a non-Gaussian case. We discuss how an expansion in terms of the Wick polynomials can be used for derivation of a hierarchy of equations for the time-evolution of cumulants. These methods are then applied to simplify the formal derivation of the Boltzmann-Peierls equation in the kinetic scaling limit of the discrete nonlinear Schrödinger equation (DNLS) with suitable random initial data. We also present a reformulation of the standard perturbation expansion using cumulants which could simplify the problem of a rigorous derivation of the Boltzmann-Peierls equation by separating the analysis of the solutions to the Boltzmann-Peierls equation from the analysis of the corrections. This latter scheme is general and not tied to the DNLS evolution equations.
△ Less
Submitted 28 March, 2017; v1 submitted 19 March, 2015;
originally announced March 2015.
