Related papers: Spectral Independence in High-Dimensional Expander…
We give the first comprehensive analysis of the effect of boundary conditions on the mixing time of the Glauber dynamics in the so-called Bethe approximation. Specifically, we show that spectral gap and the log-Sobolev constant of the…
Consider a square matrix with independent and identically distributed entries of zero mean and unit variance. It is well known that if the entries have a finite fourth moment, then, in high dimension, with high probability, the spectral…
Using spectral embedding based on the signless Laplacian, we obtain bounds on the spectrum of transition matrices on graphs. As a consequence, we bound return probabilities and the uniform mixing time of simple random walk on graphs. In…
This paper develops a closed-form spectral decomposition framework for the Gramian matrices of discrete-time linear dynamical systems. The main results provide explicit decompositions of the discrete-time controllability Gramian and its…
We consider an energy conserving linear dynamics that we perturb by a Glauber dynamics with random site dependent intensity. We prove hydrodynamic limits for this non-reversible system in random media. The diffusion coefficient turns out to…
We derive a scale-free bound on the density of the maximum of a centered Gaussian vector. The basic bound is non-uniform, depends logarithmically on the dimension, and allows any covariance matrix. When the largest marginal variance is…
In this paper we prove spectral multiplier theorems for abstract self-adjoint operators on spaces of homogeneous type. We have two main objectives. The first one is to work outside the semigroup context. In contrast to previous works on…
The hardcore model is a model of lattice gas systems which has received much attention in statistical physics, probability theory and theoretical computer science. It is the probability distribution over independent sets $I$ of a graph…
We studied the single dimer dynamics in a lattice diffusive model as a function of particle density in the high densification regime. The mean square displacement is found to be subdiffusive both in one and two dimensions. The spatial…
Higher order random walks (HD-walks) on high dimensional expanders (HDX) have seen an incredible amount of study and application since their introduction by Kaufman and Mass [KM16], yet their broader combinatorial and spectral properties…
By using the conjugate distribution technique of Cram\'er, we obtain some expansions of large deviation probabilities for martingales with differences satisfying the conditional Bernstein's condition. The expansions are of the same order as…
Consider the long-range percolation model on the integer lattice $\mathbb{Z}^d$ in which all nearest-neighbour edges are present and otherwise $x$ and $y$ are connected with probability $q_{x,y}:=1-\exp(-|x-y|^{-s})$, independently of the…
Matrix Models are the most effective way to describe strongly interacting systems with many degrees of freedom. They have proven successful in describing very different settings, from nuclei spectra to conduction in mesoscopic systems, from…
In 1966, H. Widom proved an asymptotic formula for the distribution of eigenvalues of the $N\times N$ truncated Hilbert matrix for large values of $N$. In this paper, we extend this formula to Hankel matrices with symbols in the class of…
In this paper, we introduce model-independent data analysis procedures for identifying inelastic WIMP-nucleus scattering as well as for reconstructing the mass and the mass splitting of inelastic WIMPs simultaneously and separately. Our…
The motivation of this work is to extend the techniques of higher order random walks on simplicial complexes to analyze mixing times of Markov chains for combinatorial problems. Our main result is a sharp upper bound on the second…
We study the spectra and eigenvectors of the adjacency matrices of scale-free networks when bi-directional interaction is allowed, so that the adjacency matrix is real and symmetric. The spectral density shows an exponential decay around…
New model equations are derived for dynamics of self-aggregation of finite-size particles. Differences from standard Debye-Huckel and Keller-Segel models are: a) the mobility $\mu$ of particles depends on the locally-averaged particle…
Let $X$ be a $d$-partite $d$-dimensional simplicial complex with parts $T_1,\dots,T_d$ and let $\mu$ be a distribution on the facets of $X$. Informally, we say $(X,\mu)$ is a path complex if for any $i<j<k$ and $F \in T_i,G \in T_j, K\in…
An independence model for discrete random variables is a Segre-Veronese variety in a probability simplex. Any metric on the set of joint states of the random variables induces a Wasserstein metric on the probability simplex. The unit ball…