SearcharxivSearch

arXiv subjects

Kristina Schubert

Publications and source records attributed to Kristina Schubert.

16 recordsLinked to original sources

Fine asymptotics of the magnetization of the annealed dilute Curie-Weiss model

We consider the dilute Curie-Weiss model of size $N$, which is a generalization of the classical Curie-Weiss model where the dependency structure between the spins is not encoded by the complete graph but via the (directed) Erdős-Rényi graph on $N$ vertices in which every edge appears independently with probability $p(N)$. In the high temperature with external magnetic field regime ($0<β<1,h\in\mathbb{R}$) we prove for $p^{3}N^{2}\to\infty$ sharp cumulant bounds for the magnetization for the annealed Gibbs measure implying a central limit theorem with rate, a moderate deviation principle, a concentration inequality, a normal approximation bound with Cramér correction and mod-Gaussian convergence.

math.PR

The Method of Cumulants for the Normal Approximation

The survey is dedicated to a celebrated series of quantitave results, developed by the Lithuanian school of probability, on the normal approximation for a real-valued random variable. The key ingredient is a bound on cumulants of the type $|κ_j(X)| \leq j!^{1+γ} /Δ^{j-2}$, which is weaker than Cramér's condition of finite exponential moments. We give a self-contained proof of some of the "main lemmas" in a book by Saulis and Statulevičius (1989), and an accessible introduction to the Cramér-Petrov series. In addition, we explain relations with heavy-tailed Weibull variables, moderate deviations, and mod-phi convergence. We discuss some methods for bounding cumulants such as summability of mixed cumulants and dependency graphs, and briefly review a few recent applications of the method of cumulants for the normal approximation.

math.PR

Fluctuations of the Magnetization for Ising models on Erdős-Rényi Random Graphs -- the Regimes of Low Temperature and External Magnetic Field

We continue our analysis of Ising models on the (directed) Erdős-Rényi random graph $G(N,p)$. We prove a quenched Central Limit Theorem for the magnetization and describe the fluctuations of the log-partition function. In the current note we consider the low temperature regime $β>1$ and the case when an external magnetic field is present. In both cases, we assume that $p=p(N)$ satisfies $p^3N \to \infty$.

math.PR

Fluctuation results for general block spin Ising models

We study a block spin mean-field Ising model, i.e. a model of spins in which the vertices are divided into a finite number of blocks with each block having a fixed proportion of vertices, and where pair interactions are given according to their blocks. For the vector of block magnetizations we prove Large Deviation Principles and Central Limit Theorems under general assumptions for the block interaction matrix. Using the exchangeable pair approach of Stein's method we establish a rate of convergence in the Central Limit Theorem for the block magnetization vector in the high temperature regime.

math.PR

Multi-group Binary Choice with Social Interaction and a Random Communication Structure -- a Random Graph Approach

We construct and analyze a random graph model for discrete choice with social interaction and several groups of equal size. We concentrate on the case of two groups of equal sizes and we allow the interaction strength within a group to differ from the interaction strength between the two groups. Given that the resulting graph is sufficiently dense we show that, with probability one, the average decision in each of the two groups is the same as in the fully connected model. In particular, we show that there is a phase transition: If the interaction among a group and between the groups is strong enough the average decision per group will either be positive or negative and the decision of the two groups will be correlated. We also compute the free energy per particle in our model.

math.PR

Fluctuations for block spin Ising models

We analyze the high temperature fluctuations of the magnetization of the so-called Ising block model. This model was recently introduced by Berthet, Rigollet and Srivastava. We prove a Central Limit Theorems (CLT) for the magnetization in the high temperature regime. At the same time we show that this CLT breaks down at a line of critical temperatures. At this line we show the validity of a non-standard Central Limit Theorems for the magnetization.

math.PR

Exact Recovery in Block Spin Ising Models at the Critical Line

We show how to exactly reconstruct the block structure at the critical line in the so-called Ising block model. This model was re-introduced by Berthet, Rigollet and Srivastava in a recent paper. There the authors show how to exactly reconstruct blocks away from the critical line and they give an upper and a lower bound on the number of observations one needs; thereby they establish a minimax optimal rate (up to constants). Our technique relies on a combination of their methods with fluctuation results for block spin Ising models. The latter are extended to the full critical regime. We find that the number of necessary observations depends on whether the interaction parameter between two blocks is positive or negative: In the first case, there are about $N \log N$ observations required to exactly recover the block structure, while in the latter $\sqrt N \log N$ observations suffice.

math.PR

Fluctuations for the partition function of Ising models on Erdös-Rényi random graphs

We analyze Ising/Curie-Weiss models on the Erdős-Rényi graph with $N$ vertices and edge probability $p=p(N)$ that were introduced by Bovier and Gayrard [J.\ Statist.\ Phys., 72(3-4):643--664, 1993] and investigated in two previous articles by the authors. We prove Central Limit Theorems for the partition function of the model and -- at other decay regimes of $p(N)$ -- for the logarithmic partition function. We find critical regimes for $p(N)$ at which the behavior of the fluctuations of the partition function changes.

math.PR

Fluctuations of the Magnetization for Ising Models on Erdős-Rényi Random Graphs -- the Regimes of Small p and the Critical Temperature

We continue our analysis of Ising models on the (directed) Erdős-Rényi random graph. This graph is constructed on $N$ vertices and every edge has probability $p$ to be present. These models were introduced by Bovier and Gayrard [J. Stat. Phys., 1993] and analyzed by the authors in a previous note, in which we consider the case of $p=p(N)$ satisfying $p^3N^2\to +\infty$ and $β<1$. In the current note we prove a quenched Central Limit Theorem for the magnetization for $p$ satisfying $pN \to \infty$ in the high-temperature regime $β<1$. We also show a non-standard Central Limit Theorem for $p^4N^3 \to \infty$ at the critical temperature $β=1$. For $p^4N^3 \to 0$ we obtain a Gaussian limiting distribution for the magnetization. Finally, on the critical line $p^4N^3 \to c$ the limiting distribution for the magnetization contains a quadratic component as well as a $x^4$-term. Hence, at $β=1$ we observe a phase transition in $p$ for the fluctuations of the magnetization.

math.PR

Fluctuations of the Magnetization for Ising Models on Dense Erdős-Rényi Random Graphs

We analyze Ising/Curie-Weiss models on the (directed) Erdős-Rényi random graph on $N$ vertices in which every edge is present with probability $p$. These models were introduced by Bovier and Gayrard [J. Stat. Phys., 1993]. We prove a quenched Central Limit Theorem for the magnetization in the high-temperature regime $β<1$ when $p=p(N)$ satisfies $p^3N^2\to +\infty$.

math.PR

On the Limiting Spectral Density of Random Matrices filled with Stochastic Processes

We discuss the limiting spectral density of real symmetric random matrices. Other than in standard random matrix theory the upper diagonal entries are not assumed to be independent, but we will fill them with the entries of a stochastic process. Under assumptions on this process, which are satisfied, e.g., by stationary Markov chains on finite sets, by stationary Gibbs measures on finite state spaces, or by Gaussian Markov processes, we show that the limiting spectral distribution depends on the way the matrix is filled with the stochastic process. If the filling is in a certain way compatible with the symmetry condition on the matrix, the limiting law of the empirical eigenvalue distribution is the well known semi-circle law. For other fillings we show that the semi-circle law cannot be the limiting spectral density.

math.PR

Spacings - An Example for Universality in Random Matrix Theory

Universality of local eigenvalue statistics is one of the most striking phenomena of Random Matrix Theory, that also accounts for a lot of the attention that the field has attracted over the past 15 years. In this paper we focus on the empirical spacing distribution and its Kolmogorov distance from the universal limit. We describe new results, some analytical, some numerical, that are contained in [27]. A large part of the paper is devoted to explain basic definitions and facts of Random Matrix Theory, culminating in a sketch of the proof of a weak version of convergence for the empirical spacing distribution $σ_N$.

math.PR

Spectral Density for Random Matrices with Independent Skew-Diagonals

We consider the empirical eigenvalue distribution of random real symmetric matrices with stochastically independent skew-diagonals and study its limit if the matrix size tends to infinity. We allow correlations between entries on the same skew-diagonal and we distinguish between two types of such correlations, a rather weak and a rather strong one. For weak correlations the limiting distribution is Wigner's semi-circle distribution; for strong correlations it is the free convolution of the semi-circle distribution and the limiting distribution for random Hankel matrices.

math.PR

Global Asymptotics for the Christoffel-Darboux Kernel of Random Matrix Theory

The investigation of universality questions for local eigenvalue statistics continues to be a driving force in the theory of Random Matrices. For Matrix Models [53] the method of orthogonal polynomials can be used and the asymptotics of the Christoffel-Darboux kernel [59] become the key for studying universality. In this paper the existing results on the CD-kernel will be extended in two directions. Firstly, in order to analyze the transition from the universal to the non-universal regime, we provide leading order asymptotics that are global rather than local. This allows e.g. to describe the moderate deviations for the largest eigenvalues of unitary ensembles ($β$ = 2), where such a transition occurs. Secondly, our asymptotics will be uniform under perturbations of the probability measure that defines the matrix ensemble. Such information is useful for the analysis of a different type of ensembles [25], which is not known to be determinantal and for which the method of orthogonal polynomials cannot be used directly. The just described applications of our results are formulated in this paper but will be proved elsewhere. As a byproduct of our analysis we derive first order corrections for the 1-point correlation functions of unitary ensembles in the bulk. Our proofs are based on the nonlinear steepest descent method [20]. They follow closely [17] and incorporate improvements introduced in [36, 64]. The presentation is self-contained except for a number of general facts from Random Matrix theory and from the theory of singular integral operators.

math.PR

Empirical Spacings of Unfolded Eigenvalues

We study random points on the real line generated by the eigenvalues in unitary invariant random matrix ensembles or by more general repulsive particle systems. As the number of points tends to infinity, we prove convergence of the empirical distribution of nearest neighbor spacings. We extend existing results for the spacing distribution in two ways. On the one hand, we believe the empirical distribution to be of more practical relevance than the so far considered expected distribution. On the other hand, we use the unfolding, a non-linear rescaling, which transforms the ensemble such that the density of particles is asymptotically constant. This allows to consider all empirical spacings, where previous results were restricted to a tiny fraction of the particles. Moreover, we prove bounds on the rates of convergence. The main ingredient for the proof, a strong bulk universality result for correlation functions in the unfolded setting including optimal rates, should be of independent interest.

math.PR

Spacings in Orthogonal and Symplectic Random Matrix Ensembles

We consider the universality of the nearest neighbour eigenvalue spacing distribution in invariant random matrix ensembles. Focussing on orthogonal and symplectic invariant ensembles, we show that the empirical spacing distribution converges in a uniform way. More precisely, the main result states that the expected Kolmogorov distance of the empirical spacing distribution from its universal limit converges to zero as the matrix size tends to infinity.

math.PR