Showing 1–34 of 34 results for author: Kirsch, W

Proof Methods in Random Matrix Theory

Authors: Michael Fleermann, Werner Kirsch

Abstract: In this survey article, we give an introduction to two methods of proof in random matrix theory: The method of moments and the Stieltjes transform method. We thoroughly develop these methods and apply them to show both the semicircle law and the Marchenko-Pastur law for random matrices with independent entries. The material is presented in a pedagogical manner and is suitable for anyone who has fo… ▽ More In this survey article, we give an introduction to two methods of proof in random matrix theory: The method of moments and the Stieltjes transform method. We thoroughly develop these methods and apply them to show both the semicircle law and the Marchenko-Pastur law for random matrices with independent entries. The material is presented in a pedagogical manner and is suitable for anyone who has followed a course in measure-theoretic probability theory. △ Less

Submitted 4 March, 2022; originally announced March 2022.

The Central Limit Theorem for Weakly Dependent Random Variables by the Moment Method

Authors: Michael Fleermann, Werner Kirsch

Abstract: In this paper, we derive a central limit theorem for collections of weakly correlated random variables indexed by discrete metric spaces, where the correlation decays in the distance of the indices. The correlation structure we study depends solely on the separability of mixed moments. Our investigation yields a new proof for the CLT for $α$-mixing random variables, but also non-$α$-mixing random… ▽ More In this paper, we derive a central limit theorem for collections of weakly correlated random variables indexed by discrete metric spaces, where the correlation decays in the distance of the indices. The correlation structure we study depends solely on the separability of mixed moments. Our investigation yields a new proof for the CLT for $α$-mixing random variables, but also non-$α$-mixing random variables fit within our framework, such as MA($\infty$) processes. In particular, our results can be applied to ARMA($p,q$) process with independent white noise. △ Less

Submitted 9 February, 2022; originally announced February 2022.

Random Band and Block Matrices with Correlated Entries

Authors: Riccardo Catalano, Michael Fleermann, Werner Kirsch

Abstract: In this paper, we derive limit laws for the empirical spectral distributions of random band and block matrices with correlated entries. In the first part of the paper, we study band matrices with approximately uncorrelated entries. We strengthen previously obtained results while requiring weaker assumptions, which is made possible by a refined application of the method of moments. In the second pa… ▽ More In this paper, we derive limit laws for the empirical spectral distributions of random band and block matrices with correlated entries. In the first part of the paper, we study band matrices with approximately uncorrelated entries. We strengthen previously obtained results while requiring weaker assumptions, which is made possible by a refined application of the method of moments. In the second part of the paper, we introduce a new two-layered correlation structure we call SSB-HKW correlated, which enables the study of structured random matrices with correlated entries. Our results include semicircle laws in probability and almost surely, but we also obtain other limiting spectral distributions depending on the conditions. Simple necessary and sufficient conditions for the limit law to be the semicircle are provided. Our findings strengthen and extend many results already known. △ Less

Submitted 9 February, 2022; originally announced February 2022.

Optimal Weights in a Two-Tier Voting System with Mean-Field Voters

Authors: Werner Kirsch, Gabor Toth

Abstract: We analyse two-tier voting systems with voters described by a multi-group mean-field model that allows for correlated voters both within groups as well as across group boundaries. In this model voters are influenced by voters within their group (constituency, member state, etc.) in a positive way. Across group boundaries positive or negative influence is considered. The objective is to determine t… ▽ More We analyse two-tier voting systems with voters described by a multi-group mean-field model that allows for correlated voters both within groups as well as across group boundaries. In this model voters are influenced by voters within their group (constituency, member state, etc.) in a positive way. Across group boundaries positive or negative influence is considered. The objective is to determine the optimal weights each group receives in the council, the upper level of the voting system, to minimise the expected quadratic deviation of the council vote from a hypothetical referendum of the overall population in the large population limit. The mean-field model exhibits different behaviour depending on the intensity of interactions between voters. When interaction is weak, we obtain optimal weights given by the sum of a constant term and a term proportional to the square root of the group's population. When interaction is strong, the optimal weights are in general not uniquely determined. Indeed, when all groups are positively coupled, any assignation of weights is optimal. For two competing clusters of groups, the difference in total weights must be a specific number, but the assignation of weights within each cluster is arbitrary. We also obtain conditions for both interaction regimes under which it is impossible to reach the minimal democracy deficit as some of the weights may be negative. △ Less

Submitted 15 September, 2025; v1 submitted 16 November, 2021; originally announced November 2021.

MSC Class: 91B12; 91B14; 82B20

Journal ref: Soc. Choice Welf. (2025)

Collective Bias Models in Two-Tier Voting Systems and the Democracy Deficit

Authors: Werner Kirsch, Gabor Toth

Abstract: We analyse optimal voting weights in two-tier voting systems. In our model, the overall population (or union) is split in groups (or member states) of different sizes. The individuals comprising the overall population constitute the first tier, and the council is the second tier. Each group has a representative in the council that casts votes on their behalf. By "optimal weights", we mean voting w… ▽ More We analyse optimal voting weights in two-tier voting systems. In our model, the overall population (or union) is split in groups (or member states) of different sizes. The individuals comprising the overall population constitute the first tier, and the council is the second tier. Each group has a representative in the council that casts votes on their behalf. By "optimal weights", we mean voting weights in the council which minimise the democracy deficit, i.e. the expected deviation of the council vote from a (hypothetical) popular vote. We assume that the voters within each group interact via what we call a local collective bias or common belief (through tradition, common values, strong religious beliefs, etc.). We allow in addition an interaction across group borders via a global bias. Thus, the voting behaviour of each voter depends on the behaviour of all other voters. This correlation may be stronger between voters in the same group, but is in general not zero for voters in different groups. We call the respective voting measure a Collective Bias Model (CBM). The "simple CBM" introduced in [12] and in particular the Impartial Culture and the Impartial Anonymous Culture are special cases of our general model. We compute the optimal weights in the large population limit. Those optimal weights are unique as long as there is no "complete" correlation between the groups. In this case, we obtain optimal weights which are the sum of a common constant equal for all groups and a summand which is proportional to the population of each group. We also analyse the conditions under which the optimal weights are negative, thus making it impossible to reach the theoretical minimum of the democracy deficit. This is a new aspect of the model owed to the correlation between votes belonging to different groups. △ Less

Submitted 7 August, 2022; v1 submitted 25 February, 2021; originally announced February 2021.

Comments: Overhaul of the article with additional results and more detailed explanations

MSC Class: 91B12; 91B14; 60F05

Journal ref: Mathematical Social Sciences 119 (2022) 118-137

Limit Theorems for Multi-Group Curie-Weiss Models via the Method of Moments

Authors: Werner Kirsch, Gabor Toth

Abstract: We study a multi-group version of the mean-field or Curie-Weiss spin model. For this model, we show how, analogously to the classical (single-group) model, the three temperature regimes are defined. Then we use the method of moments to determine for each regime how the vector of the group magnetisations behaves asymptotically. Some possible applications to social or political sciences are discusse… ▽ More We study a multi-group version of the mean-field or Curie-Weiss spin model. For this model, we show how, analogously to the classical (single-group) model, the three temperature regimes are defined. Then we use the method of moments to determine for each regime how the vector of the group magnetisations behaves asymptotically. Some possible applications to social or political sciences are discussed. △ Less

Submitted 27 September, 2022; v1 submitted 11 February, 2021; originally announced February 2021.

MSC Class: 60F05; 82B20

Journal ref: Mathematical Physics, Analysis and Geometry (2022) 25:24

Interval Type Local Limit Theorems for Lattice Type Random Variables and Distributions

Authors: Michael Fleermann, Werner Kirsch, Gabor Toth

Abstract: In this paper, we propose a new interpretation of local limit theorems for univariate and multivariate distributions on lattices. We show that - given a local limit theorem in the standard sense - the distributions are approximated well by the limit distribution, uniformly on intervals of possibly decaying length. We identify the maximally allowable decay speed of the interval lengths. Further, we… ▽ More In this paper, we propose a new interpretation of local limit theorems for univariate and multivariate distributions on lattices. We show that - given a local limit theorem in the standard sense - the distributions are approximated well by the limit distribution, uniformly on intervals of possibly decaying length. We identify the maximally allowable decay speed of the interval lengths. Further, we show that for continuous distributions, the interval type local law holds without any decay speed restrictions on the interval lengths. We show that various examples fit within this framework, such as standardized sums of i.i.d. random vectors or correlated random vectors induced by multidimensional spin models from statistical mechanics. △ Less

Submitted 16 December, 2020; originally announced December 2020.

MSC Class: 60F05; 60G50

Journal ref: Stochastics, 94:5, 698-709 (2022)

Local Central Limit Theorem for Multi-Group Curie-Weiss Models

Authors: Michael Fleermann, Werner Kirsch, Gabor Toth

Abstract: We define a multi-group version of the mean-field spin model, also called Curie-Weiss model. It is known that, in the high temperature regime of this model, a central limit theorem holds for the vector of suitably scaled group magnetisations, that is the sum of spins belonging to each group. In this article, we prove a local central limit theorem for the group magnetisations in the high temperatur… ▽ More We define a multi-group version of the mean-field spin model, also called Curie-Weiss model. It is known that, in the high temperature regime of this model, a central limit theorem holds for the vector of suitably scaled group magnetisations, that is the sum of spins belonging to each group. In this article, we prove a local central limit theorem for the group magnetisations in the high temperature regime. △ Less

Submitted 15 December, 2020; originally announced December 2020.

MSC Class: 60F05; 82B20

Journal ref: J Theor Probab (2021)

Quantum Lattice Wave Guides with Randomness -- Localisation and Delocalisation

Authors: Werner Kirsch, M. Krishna

Abstract: In this paper we consider Schrödinger operators on $M \times \mathbb{Z}^{d_2}$, with $M=\{M_{1}, \ldots, M_{2}\}^{d_1}$ (`quantum wave guides') with a `$Γ$-trimmed' random potential, namely a potential which vanishes outside a subset $Γ$ which is periodic with respect to a sub lattice. We prove that (under appropriate assumptions) for strong disorder these operators have \emph{pure point spectrum… ▽ More In this paper we consider Schrödinger operators on $M \times \mathbb{Z}^{d_2}$, with $M=\{M_{1}, \ldots, M_{2}\}^{d_1}$ (`quantum wave guides') with a `$Γ$-trimmed' random potential, namely a potential which vanishes outside a subset $Γ$ which is periodic with respect to a sub lattice. We prove that (under appropriate assumptions) for strong disorder these operators have \emph{pure point spectrum } outside the set $Σ_{0}=σ(H_{0,Γ^{c}})$ where $H_{0,Γ^{c}} $ is the free (discrete) Laplacian on the complement $Γ^{c} $ of $Γ$. We also prove that the operators have some \emph{absolutely continuous spectrum} in an energy region $\mathcal{E}\subsetΣ_{0}$. Consequently, there is a mobility edge for such models. We also consider the case $-M_{1}=M_{2}=\infty$, i.~e.~ $Γ$-trimmed operators on $\mathbb{Z}^{d}=\mathbb{Z}^{d_1}\times\mathbb{Z}^{d_2}$. Again, we prove localisation outside $Σ_{0} $ by showing exponential decay of the Green function $G_{E+iη}(x,y) $ uniformly in $η>0 $. For \emph{all} energies $E\in\mathcal{E}$ we prove that the Green's function $G_{E+iη} $ is \emph{not} (uniformly) in $\ell^{1}$ as $η$ approaches $0$. This implies that neither the fractional moment method nor multi scale analysis \emph{can} be applied here. △ Less

Submitted 24 June, 2020; originally announced June 2020.

MSC Class: 82B44; 47B80; 60H25

The Curie-Weiss model -- an approach using moments

Authors: Werner Kirsch

Abstract: We prove laws of large numbers as well as central and non-central limit theorems for the Curie-Weiss model of magnetism. The rather elementary proofs are based on the method of moments. We prove laws of large numbers as well as central and non-central limit theorems for the Curie-Weiss model of magnetism. The rather elementary proofs are based on the method of moments. △ Less

Submitted 12 September, 2019; originally announced September 2019.

MSC Class: 60F05; 82B20

Local Semicircle Law for Curie-Weiss Type Ensembles

Authors: Michael Fleermann, Werner Kirsch, Thomas Kriecherbauer

Abstract: We derive and compare various forms of local semicircle laws for random matrices with exchangeable entries which exhibit correlations that decay at a very slow rate. In fact, any $l$-point correlation will decay at a rate of $N^{-l/2}$. We call our ensembles \emph{of Curie-Weiss type}, and Curie-Weiss($β$)-distributed entries are admissible as long as $β\leq 1$. We derive and compare various forms of local semicircle laws for random matrices with exchangeable entries which exhibit correlations that decay at a very slow rate. In fact, any $l$-point correlation will decay at a rate of $N^{-l/2}$. We call our ensembles \emph{of Curie-Weiss type}, and Curie-Weiss($β$)-distributed entries are admissible as long as $β\leq 1$. △ Less

Submitted 20 April, 2021; v1 submitted 20 July, 2019; originally announced July 2019.

Average Weights and Power in Weighted Voting Games

Authors: Daria Boratyn, Werner Kirsch, Wojciech Słomczyński, Dariusz Stolicki, Karol Życzkowski

Abstract: We investigate a class of weighted voting games for which weights are randomly distributed over the standard probability simplex. We provide close-formed formulae for the expectation and density of the distribution of weight of the $k$-th largest player under the uniform distribution. We analyze the average voting power of the $k$-th largest player and its dependence on the quota, obtaining analyt… ▽ More We investigate a class of weighted voting games for which weights are randomly distributed over the standard probability simplex. We provide close-formed formulae for the expectation and density of the distribution of weight of the $k$-th largest player under the uniform distribution. We analyze the average voting power of the $k$-th largest player and its dependence on the quota, obtaining analytical and numerical results for small values of $n$ and a general theorem about the functional form of the relation between the average Penrose--Banzhaf power index and the quota for the uniform measure on the simplex. We also analyze the power of a collectivity to act (Coleman efficiency index) of random weighted voting games, obtaining analytical upper bounds therefor. △ Less

Submitted 5 May, 2020; v1 submitted 10 May, 2019; originally announced May 2019.

Comments: 12 pages, 7 figures

MSC Class: Primary 91A12; Secondary 60E05; 60E10

Journal ref: Published in Mathematical Social Sciences, 108, 90-99 (2020)

An elementary proof of de Finetti's Theorem

Authors: Werner Kirsch

Abstract: A sequence of random variables is called exchangeable if the joint distribution of the sequence is unchanged by any permutation of the indices. De Finetti's theorem characterizes all $\{0,1\}$-valued exchangeable sequences as a "mixture" of sequences of independent random variables. We present an new, elementary proof of de Finetti's Theorem. The purpose of this paper is to make this theorem acces… ▽ More A sequence of random variables is called exchangeable if the joint distribution of the sequence is unchanged by any permutation of the indices. De Finetti's theorem characterizes all $\{0,1\}$-valued exchangeable sequences as a "mixture" of sequences of independent random variables. We present an new, elementary proof of de Finetti's Theorem. The purpose of this paper is to make this theorem accessible to a broader community through an essentially self-contained proof. △ Less

Submitted 4 September, 2018; originally announced September 2018.

MSC Class: 60G09

Random matrices with exchangeable entries

Authors: Werner Kirsch, Thomas Kriecherbauer

Abstract: We consider ensembles of real symmetric band matrices with entries drawn from an infinite sequence of exchangeable random variables, as far as the symmetry of the matrices permits. In general the entries of the upper triangular parts of these matrices are correlated and no smallness or sparseness of these correlations is assumed. It is shown that the eigenvalue distribution measures still converge… ▽ More We consider ensembles of real symmetric band matrices with entries drawn from an infinite sequence of exchangeable random variables, as far as the symmetry of the matrices permits. In general the entries of the upper triangular parts of these matrices are correlated and no smallness or sparseness of these correlations is assumed. It is shown that the eigenvalue distribution measures still converge to a semicircle but with random scaling. We also investigate the asymptotic behavior of the corresponding $\ell_2$-operator norms. The key to our analysis is a generalisation of a classic result by de Finetti that allows to represent the underlying probability spaces as averages of Wigner band ensembles with entries that are not necessarily centred. Some of our results appear to be new even for such Wigner band matrices. △ Less

Submitted 13 July, 2018; originally announced July 2018.

MSC Class: 60B20; 60G09

Journal ref: Rev. Math. Phys. 32, 2020

Critical Regime in a Curie-Weiss Model with two Groups and Heterogeneous Coupling

Authors: Werner Kirsch, Gabor Toth

Abstract: We discuss a Curie-Weiss model with two groups in the critical regime. This is the region where the central limit theorem does not hold any more but the mean magnetization still goes to zero as the number of spins grows. We show that the total magnetization normalized by $N^{3/4}$ converges to a non-trivial distribution which is not Gaussian, just as in the single-group Curie-Weiss model. We discuss a Curie-Weiss model with two groups in the critical regime. This is the region where the central limit theorem does not hold any more but the mean magnetization still goes to zero as the number of spins grows. We show that the total magnetization normalized by $N^{3/4}$ converges to a non-trivial distribution which is not Gaussian, just as in the single-group Curie-Weiss model. △ Less

Submitted 13 July, 2018; originally announced July 2018.

Comments: 16 pages

Journal ref: J Theor Probab 33, 2001-2026 (2020)

Two Groups in a Curie-Weiss Model with Heterogeneous Coupling

Authors: Werner Kirsch, Gabor Toth

Abstract: We discuss a Curie-Weiss model with two groups with different coupling constants within and between groups. For the total magnetisations in each group, we show bivariate laws of large numbers and a central limit theorem which is valid in the high temperature regime. In the critical regime, the total magnetisation normalised by $N^{3/4}$ converges to a non-trivial distribution which is not Gaussian… ▽ More We discuss a Curie-Weiss model with two groups with different coupling constants within and between groups. For the total magnetisations in each group, we show bivariate laws of large numbers and a central limit theorem which is valid in the high temperature regime. In the critical regime, the total magnetisation normalised by $N^{3/4}$ converges to a non-trivial distribution which is not Gaussian, just as in the single-group Curie-Weiss model. Finally, we prove a kind of a `law of large numbers' in the low temperature regime, more precisely we prove that the empirical magnetisation converges in distribution to a mixture of two Dirac measures. △ Less

Submitted 27 August, 2019; v1 submitted 15 June, 2018; originally announced June 2018.

Comments: The third version contains some new results as well as the critical regime results from arXiv:1807.05020

Journal ref: J Theor Probab 33, 2001-2026 (2020)

Two Groups in a Curie-Weiss Model

Authors: Werner Kirsch, Gabor Toth

Abstract: We show for two disjoint groups of spins in a Curie-Weiss model and a homogeneous coupling matrix that the law of large numbers holds for the normed sums of both groups' spin variables. We also show that the central limit theorem holds only for low inverse temperatures. We show for two disjoint groups of spins in a Curie-Weiss model and a homogeneous coupling matrix that the law of large numbers holds for the normed sums of both groups' spin variables. We also show that the central limit theorem holds only for low inverse temperatures. △ Less

Submitted 15 October, 2018; v1 submitted 22 December, 2017; originally announced December 2017.

Comments: 18 pages. Second version acknowledges similar results by other authors we had been unaware of and corrects some typos

Journal ref: Math Phys Anal Geom 23, 17 (2020)

Random Schrödinger operators with a background potential

Authors: Hayk Asatryan, Werner Kirsch

Abstract: We consider one-dimensional random Schrödinger operators with a background potential, arising in the inverse problem of scattering. We study the influence of the background potential on the essential spectrum of the random Schrödinger operator and obtain Anderson Localization for a larger class of one-dimensional Schrödinger operators. Further, we prove the existence of the integrated density of s… ▽ More We consider one-dimensional random Schrödinger operators with a background potential, arising in the inverse problem of scattering. We study the influence of the background potential on the essential spectrum of the random Schrödinger operator and obtain Anderson Localization for a larger class of one-dimensional Schrödinger operators. Further, we prove the existence of the integrated density of states and give a formula for it. △ Less

Submitted 21 December, 2017; originally announced December 2017.

Spectral Statistics for an Anderson Model with sporadic potentials

Authors: Werner Kirsch, Maddaly Krishna

Abstract: In this paper we consider an Anderson model with a large number of sites with zero interaction. For such models we study the spectral statistics in the region of complete localization. We show that Poisson statistics holds for such energies, by proving the Minami estimate. In this paper we consider an Anderson model with a large number of sites with zero interaction. For such models we study the spectral statistics in the region of complete localization. We show that Poisson statistics holds for such energies, by proving the Minami estimate. △ Less

Submitted 24 March, 2020; v1 submitted 19 December, 2017; originally announced December 2017.

MSC Class: 82B44; 47B80; 60H25

The Almost Sure Semicircle Law for Random Band Matrices with Dependent Entries

Authors: Michael Fleermann, Werner Kirsch, Thomas Kriecherbauer

Abstract: We analyze the empirical spectral distribution of random periodic band matrices with correlated entries. The correlation structure we study was first introduced in 2015 by Hochstättler, Kirsch and Warzel, who named their setup "almost uncorrelated" and showed convergence to the semicircle distribution in probability. We strengthen their results which turn out to be also valid almost surely. Moreov… ▽ More We analyze the empirical spectral distribution of random periodic band matrices with correlated entries. The correlation structure we study was first introduced in 2015 by Hochstättler, Kirsch and Warzel, who named their setup "almost uncorrelated" and showed convergence to the semicircle distribution in probability. We strengthen their results which turn out to be also valid almost surely. Moreover, we extend them to band matrices. Sufficient conditions for convergence to the semicircle distribution both in probability and almost surely are provided. In contrast to convergence in probability, almost sure convergence seems to require a minimal growth rate for the bandwidth. Examples that fit our general setup include Curie-Weiss distributed, correlated Gaussian, and as a special case, independent entries. △ Less

Submitted 22 October, 2019; v1 submitted 28 November, 2017; originally announced November 2017.

MSC Class: 60B20

Effectiveness, Decisiveness and Success in Weighted Voting Systems

Authors: Werner Kirsch

Abstract: We compare the notions "Decisiveness" and "Success" for certain weighted voting systems and various underlying voting measures. In particular, we compute the success rate for the Shapley-Shubik meassure and, more generally, for Common Belief Models. We compare the notions "Decisiveness" and "Success" for certain weighted voting systems and various underlying voting measures. In particular, we compute the success rate for the Shapley-Shubik meassure and, more generally, for Common Belief Models. △ Less

Submitted 8 June, 2017; originally announced June 2017.

Lifshits tails for randomly twisted quantum waveguides

Authors: Werner Kirsch, David Krejcirik, Georgi Raikov

Abstract: We consider the Dirichlet Laplacian $H_γ$ on a 3D twisted waveguide with random Anderson-type twisting $γ$. We introduce the integrated density of states $N_γ$ for the operator $H_γ$, and investigate the Lifshits tails of $N_γ$, i.e. the asymptotic behavior of $N_γ(E)$ as $E \downarrow \inf {\rm supp}\, dN_γ$. In particular, we study the dependence of the Lifshits exponent on the decay rate of the… ▽ More We consider the Dirichlet Laplacian $H_γ$ on a 3D twisted waveguide with random Anderson-type twisting $γ$. We introduce the integrated density of states $N_γ$ for the operator $H_γ$, and investigate the Lifshits tails of $N_γ$, i.e. the asymptotic behavior of $N_γ(E)$ as $E \downarrow \inf {\rm supp}\, dN_γ$. In particular, we study the dependence of the Lifshits exponent on the decay rate of the single-site twisting at infinity. △ Less

Submitted 20 March, 2018; v1 submitted 12 May, 2017; originally announced May 2017.

Comments: 18 pages, introduction modified, typos corrected

MSC Class: 82B44; 35R60; 47B80; 81Q10

Journal ref: J. Stat. Phys. 171 (2018), 383-399

Semicircle law for generalized Curie-Weiss matrix ensembles at subcritical temperature

Authors: Werner Kirsch, Thomas Kriecherbauer

Abstract: Hochstättler, Kirsch, and Warzel showed that the semicircle law holds for generalized Curie-Weiss matrix ensembles at or above the critical temperature. We extend their result to the case of subcritical temperatures for which the correlations between the matrix entries are stronger. Nevertheless, one may use the concept of approximately uncorrelated ensembles that was first introduced in the paper… ▽ More Hochstättler, Kirsch, and Warzel showed that the semicircle law holds for generalized Curie-Weiss matrix ensembles at or above the critical temperature. We extend their result to the case of subcritical temperatures for which the correlations between the matrix entries are stronger. Nevertheless, one may use the concept of approximately uncorrelated ensembles that was first introduced in the paper mentioned above. In order to do so one needs to remove the average magnetization of the entries by an appropriate modification of the ensemble that turns out to be of rank 1 thus not changing the limiting spectral measure. △ Less

Submitted 15 March, 2017; originally announced March 2017.

MSC Class: 60B20; 82BXX

Sixty Years of Moments for Random Matrices

Authors: Werner Kirsch, Thomas Kriecherbauer

Abstract: This is an elementary review, aimed at non-specialists, of results that have been obtained for the limiting distribution of eigenvalues and for the operator norms of real symmetric random matrices via the method of moments. This method goes back to a remarkable argument of Eugen Wigner some sixty years ago which works best for independent matrix entries, as far as symmetry permits, that are all ce… ▽ More This is an elementary review, aimed at non-specialists, of results that have been obtained for the limiting distribution of eigenvalues and for the operator norms of real symmetric random matrices via the method of moments. This method goes back to a remarkable argument of Eugen Wigner some sixty years ago which works best for independent matrix entries, as far as symmetry permits, that are all centered and have the same variance. We then discuss variations of this classical result for ensembles for which the variance may depend on the distance of the matrix entry to the diagonal, including in particular the case of band random matrices, and/or for which the required independence of the matrix entries is replaced by some weaker condition. This includes results on ensembles with entries from Curie-Weiss random variables or from sequences of exchangeable random variables that have been obtained quite recently. △ Less

Submitted 20 December, 2016; originally announced December 2016.

MSC Class: 60-B20; 82-B44

Surface Lifshits tails for random quantum Hamiltonians

Authors: Werner Kirsch, Georgi Raikov

Abstract: We consider Schrödinger operators on $L^{2}({\mathbb R}^{d})\otimes L^{2}({\mathbb R}^{\ell})$ of the form $ H_ω~=~H_{\perp}\otimes I_{\parallel} + I_{\perp} \otimes {H_\parallel} + V_ω$, where $H_{\perp}$ and $H_{\parallel}$ are Schrödinger operators on $L^{2}({\mathbb R}^{d})$ and $L^{2}({\mathbb R}^{\ell})$ respectively, and $ V_ω(x,y)$ : = $\sum_{ξ\in {\mathbb Z}^{d}} λ_ξ(ω) v(x - ξ, y)$,… ▽ More We consider Schrödinger operators on $L^{2}({\mathbb R}^{d})\otimes L^{2}({\mathbb R}^{\ell})$ of the form $ H_ω~=~H_{\perp}\otimes I_{\parallel} + I_{\perp} \otimes {H_\parallel} + V_ω$, where $H_{\perp}$ and $H_{\parallel}$ are Schrödinger operators on $L^{2}({\mathbb R}^{d})$ and $L^{2}({\mathbb R}^{\ell})$ respectively, and $ V_ω(x,y)$ : = $\sum_{ξ\in {\mathbb Z}^{d}} λ_ξ(ω) v(x - ξ, y)$, $x \in {\mathbb R}^d$, $y \in {\mathbb R}^\ell$, is a random 'surface potential'. We investigate the behavior of the integrated density of surface states of $H_ω$ near the bottom of the spectrum and near internal band edges. The main result of the current paper is that, under suitable assumptions, the behavior of the integrated density of surface states of $H_ω$ can be read off from the integrated density of states of a reduced Hamiltonian $H_{\perp}+W_ω$ where $W_ω$ is a quantum mechanical average of $V_ω$ with respect to $y \in {\mathbb R}^\ell$. We are particularly interested in cases when $H_{\perp}$ is a magnetic Schrödinger operator, but we also recover some of the results from [24] for non-magnetic $H_{\perp}$. △ Less

Submitted 12 March, 2017; v1 submitted 16 February, 2016; originally announced February 2016.

Comments: 21 pages, typos corrected

MSC Class: 82B44; 35J10; 35R60; 47B80; 47N55; 81Q10

The fate of the square root law for correlated voting

Authors: Werner Kirsch, Jessica Langner

Abstract: We consider two-tier voting system and try to determine optimal weights for a fair representation in such systems. A prominent example of such a voting system is the Council of Ministers of the European Union. Under the assumption of independence of the voters, the square root law gives a fair distribution of power (based on the Penrose-Banzhaf power index) and a fair distribution of weights (base… ▽ More We consider two-tier voting system and try to determine optimal weights for a fair representation in such systems. A prominent example of such a voting system is the Council of Ministers of the European Union. Under the assumption of independence of the voters, the square root law gives a fair distribution of power (based on the Penrose-Banzhaf power index) and a fair distribution of weights (based on the concept of the majority deficit), both given in the book by Felsenthal and Machover. In this paper, special emphasis is given to the case of correlated voters. The cooperative behaviour of the voters is modeled by suitable adoptions of spin systems known from statistical physics. Under certain assumptions we are able to compute the optimal weights as well as the average deviation of the council's vote from the public vote which we call the democracy deficit. △ Less

Submitted 17 October, 2012; originally announced October 2012.

Comments: This paper has been presented at the Leverhulme Trust sponsored Voting Power in Practice Symposium held at the London School of Economics, 20-22 March 2011

Invariably Suboptimal - An attempt to improve the voting rules of Treaties of Nice and Lisbon

Authors: Werner Kirsch, Jessica Langner

Abstract: We investigate the voting rules in the Council of the European Union. It is known that the current system, according to the Treaty of Nice, and the voting system proposed in the Lisbon treaty both strongly deviate from the square root law by Penrose. This is known to be the ideal voting rule under certain assumptions. In 2004 Slomczynski and Zyczkowski designed a voting system, now known as the… ▽ More We investigate the voting rules in the Council of the European Union. It is known that the current system, according to the Treaty of Nice, and the voting system proposed in the Lisbon treaty both strongly deviate from the square root law by Penrose. This is known to be the ideal voting rule under certain assumptions. In 2004 Slomczynski and Zyczkowski designed a voting system, now known as the Jagiellonian Compromise. It satisfies the square root law with very high accuracy. Each member state in this system obtains a voting weight proportional to the square root of the population. Additionally the quota is fixed in such a way that the voting power of each country is also proportional to the square root of the population. In this paper we investigate to which extent a change of the quota in the Treaty of Nice and the Treaty of Lisbon may bring the voting power closer to the ideal square root distribution. Our computations show that even with optimal quota both systems are way off the ideal power distribution. △ Less

Submitted 9 March, 2009; v1 submitted 22 December, 2008; originally announced December 2008.

Comments: 23 pages, 5 figures, 6 tables

Power Indices and minimal winning Coalitions

Authors: Werner Kirsch, Jessica Langner

Abstract: The Penrose-Banzhaf index and the Shapley-Shubik index are the best-known and the most used tools to measure political power of voters in simple voting games. Most methods to calculate these power indices are based on counting winning coalitions, in particular those coalitions a voter is decisive for. We present a new combinatorial formula how to calculate both indices solely using the set of mi… ▽ More The Penrose-Banzhaf index and the Shapley-Shubik index are the best-known and the most used tools to measure political power of voters in simple voting games. Most methods to calculate these power indices are based on counting winning coalitions, in particular those coalitions a voter is decisive for. We present a new combinatorial formula how to calculate both indices solely using the set of minimal winning coalitions. △ Less

Submitted 16 March, 2009; v1 submitted 24 June, 2008; originally announced June 2008.

On Penrose's square-root law and beyond

Authors: Werner Kirsch

Abstract: In certain bodies, like the Council of the EU, the member states have a voting weight which depends on the population of the re- spective state. In this article we ask the question which voting weight guarantees a `fair' representation of the citizens in the union. The tra- ditional answer, the square-root law by Penrose, is that the weight of a state (more precisely: the voting power) should be… ▽ More In certain bodies, like the Council of the EU, the member states have a voting weight which depends on the population of the re- spective state. In this article we ask the question which voting weight guarantees a `fair' representation of the citizens in the union. The tra- ditional answer, the square-root law by Penrose, is that the weight of a state (more precisely: the voting power) should be proportional to the square-root of the population of this state. The square root law is based on the assumption that the voters in every state cast their vote inde- pendently of each other. In this paper we concentrate on cases where the independence assumption is not valid. △ Less

Submitted 14 November, 2006; originally announced November 2006.

Comments: 19 pages

Lifshitz tails for a class of Schrödinger operators with random breather-type potential

Authors: Werner Kirsch, Ivan Veselic'

Abstract: We derive bounds on the integrated density of states for a class of Schrödinger operators with a random potential. The potential depends on a sequence of random variables, not necessarily in a linear way. An example of such a random Schrödinger operator is the breather model, as introduced by Combes, Hislop and Mourre. For these models we show that the integrated density of states near the bottom… ▽ More We derive bounds on the integrated density of states for a class of Schrödinger operators with a random potential. The potential depends on a sequence of random variables, not necessarily in a linear way. An example of such a random Schrödinger operator is the breather model, as introduced by Combes, Hislop and Mourre. For these models we show that the integrated density of states near the bottom of the spectrum behaves according to the so called Lifshitz asymptotics. This result can be used to prove Anderson localization in certain energy/disorder regimes. △ Less

Submitted 12 August, 2010; v1 submitted 6 September, 2006; originally announced September 2006.

MSC Class: 35J10; 82B44

Journal ref: Letters in Mathematical Physics, Volume 94, Issue 1, pp 27-39 , October 2010

Lifshitz tails for spectra of Erdős--Rényi random graphs

Authors: Oleksiy Khorunzhiy, Werner Kirsch, Peter Müller

Abstract: We consider the discrete Laplace operator $Δ^{(N)}$ on Erdős--Rényi random graphs with $N$ vertices and edge probability $p/N$. We are interested in the limiting spectral properties of $Δ^{(N)}$ as $N\to\infty$ in the subcritical regime $0<p<1$ where no giant cluster emerges. We prove that in this limit the expectation value of the integrated density of states of $Δ^{(N)}$ exhibits a Lifshitz-ta… ▽ More We consider the discrete Laplace operator $Δ^{(N)}$ on Erdős--Rényi random graphs with $N$ vertices and edge probability $p/N$. We are interested in the limiting spectral properties of $Δ^{(N)}$ as $N\to\infty$ in the subcritical regime $0<p<1$ where no giant cluster emerges. We prove that in this limit the expectation value of the integrated density of states of $Δ^{(N)}$ exhibits a Lifshitz-tail behavior at the lower spectral edge E=0. △ Less

Submitted 14 March, 2006; v1 submitted 27 February, 2005; originally announced February 2005.

Comments: Published at http://dx.doi.org/10.1214/1050516000000719 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AAP-AAP0142 MSC Class: 15A52 (Primary) 05C50; 05C80 (Secondary)

Journal ref: Annals of Applied Probability 2006, Vol. 16, No. 1, 295-309

Spectral properties of the Laplacian on bond-percolation graphs

Authors: Werner Kirsch, Peter Müller

Abstract: Bond-percolation graphs are random subgraphs of the d-dimensional integer lattice generated by a standard bond-percolation process. The associated graph Laplacians, subject to Dirichlet or Neumann conditions at cluster boundaries, represent bounded, self-adjoint, ergodic random operators with off-diagonal disorder. They possess almost surely the non-random spectrum [0,4d] and a self-averaging in… ▽ More Bond-percolation graphs are random subgraphs of the d-dimensional integer lattice generated by a standard bond-percolation process. The associated graph Laplacians, subject to Dirichlet or Neumann conditions at cluster boundaries, represent bounded, self-adjoint, ergodic random operators with off-diagonal disorder. They possess almost surely the non-random spectrum [0,4d] and a self-averaging integrated density of states. The integrated density of states is shown to exhibit Lifshits tails at both spectral edges in the non-percolating phase. While the characteristic exponent of the Lifshits tail for the Dirichlet (Neumann) Laplacian at the lower (upper) spectral edge equals d/2, and thus depends on the spatial dimension, this is not the case at the upper (lower) spectral edge, where the exponent equals 1/2. △ Less

Submitted 13 December, 2005; v1 submitted 21 July, 2004; originally announced July 2004.

Comments: 19 pages; presentation slightly improved, some comments and references added; to appear in Mathematische Zeitschrift

MSC Class: 47B80; 34B45; 05C80

Journal ref: Math. Z. 252 (2006) 899 - 916

Existence of the density of states for one-dimensional alloy-type potentials with small support

Authors: Werner Kirsch, Ivan Veselic'

Abstract: We study spectral properties of Schrödinger operators with random potentials of alloy type on $L^2(\RR)$ and their restrictions to finite intervals. A Wegner estimate for non-negative single site potentials with small support is proven. It implies the existence and local uniform boundedness of the density of states. Our estimate is valid for all bounded energy intervals. Wegner estimates play a… ▽ More We study spectral properties of Schrödinger operators with random potentials of alloy type on $L^2(\RR)$ and their restrictions to finite intervals. A Wegner estimate for non-negative single site potentials with small support is proven. It implies the existence and local uniform boundedness of the density of states. Our estimate is valid for all bounded energy intervals. Wegner estimates play a key role in an existence proof of pure point spectrum. △ Less

Submitted 15 April, 2002; originally announced April 2002.

Comments: See also mp_arc, 02-144. In a different version to appear in the proceedings of the QMath-8 Conference, Taxco, Mexico, 2001

MSC Class: 35J10; 35P20; 81Q10; 81Q15

On Asymptotic Expansions and Scales of Spectral Universality in Band Random Matrix Ensembles

Authors: A. Khorunzhy, W. Kirsch

Abstract: We consider the family of N-dimensional real symmetric matrices H with random independent entries whose variance is determined by a function U((x-y)/b). In the limit of (relatively) narrow band width 1<<b<<N, we obtain explicitly first terms of 1/b-expansion of the resolvent of H. The expressions derived show that the rate of decay of U(t) determines several scale of the universal form of the ei… ▽ More We consider the family of N-dimensional real symmetric matrices H with random independent entries whose variance is determined by a function U((x-y)/b). In the limit of (relatively) narrow band width 1<<b<<N, we obtain explicitly first terms of 1/b-expansion of the resolvent of H. The expressions derived show that the rate of decay of U(t) determines several scale of the universal form of the eigenvalue correlation function. In particular, in the case of U(t) = o(1/t^3), the Altshuller-Shklovski asymptotics with the ratio N/b^2 is obtained. △ Less

Submitted 21 May, 2002; v1 submitted 17 March, 2000; originally announced March 2000.

Comments: 35 pages, no figures

Report number: SFB-237 MSC Class: 82B44; 15A52