English
Related papers

Related papers: A note on certain ergodicity coefficients

200 papers

We continue the study of real polynomials acting entrywise on matrices of fixed dimension to preserve positive semidefiniteness, together with the related analysis of order properties of Schur polynomials. Previous work has shown that,…

Classical Analysis and ODEs · Mathematics 2023-10-30 Alexander Belton , Dominique Guillot , Apoorva Khare , Mihai Putinar

Let $R$ be a Hermitian matrix. The energy of $R$, $\mathcal{E}(R)$, corresponds to the sum of the absolute values of its eigenvalues. In this work it is obtained two lower bounds for $\mathcal{E}(R).$ The first one generalizes a lower bound…

Spectral Theory · Mathematics 2019-03-05 Enide Andrade , Juan Carmona , Geraldine Infante , María Robbiano

We study Hermitian random matrix models with an external source matrix which has equispaced eigenvalues, and with an external field such that the limiting mean density of eigenvalues is supported on a single interval as the dimension tends…

Mathematical Physics · Physics 2013-06-25 Tom Claeys , Dong Wang

We briefly describe what tau-functions in integrable systems are. We then define a collection of tau-functions given as matrix elements for the action of $\widehat{GL_2}$ on two-component Fermionic Fock space. These tau-functions are…

Representation Theory · Mathematics 2016-11-30 Darlayne Addabbo , Maarten Bergvelt

This paper studies an inverse boundary value problem for a semilinear Helmholtz equation with Neumann boundary conditions in a bounded domain $\Omega \subset \mathbb{R}^n$ ($n\ge2$). The objective is to recover the unknown linear and…

Numerical Analysis · Mathematics 2026-03-10 Long-Ling Du , Zejun Sun , Li-Li Wang , Guang-Hui Zheng

We study the eigenvalues and the eigenvectors of $N\times N$ structured random matrices of the form $H = W\tilde{H}W+D$ with diagonal matrices $D$ and $W$ and $\tilde{H}$ from the Gaussian Unitary Ensemble. Using the supersymmetry technique…

Mathematical Physics · Physics 2018-08-20 Kevin Truong , Alexander Ossipov

We show in details that the all-orders genus expansion of the two-cut Hermitian cubic matrix model reproduces the perturbative expansion of the $H_1$ Argyres-Douglas theory coupled to the $\Omega$ background. In the self-dual limit we use…

High Energy Physics - Theory · Physics 2019-02-20 Alba Grassi , Jie Gu

We discuss a definition of robust dominant eigenvector of a family of stochastic matrices. Our focus is on application to ranking problems, where the proposed approach can be seen as a robust alternative to the standard PageRank technique.…

Optimization and Control · Mathematics 2012-06-22 Anatoli Juditsky , Boris Polyak

We consider the problem of finding nonzero eigenvalues and the corresponding eigenvectors of a matrix $AA^{\top}$, where $A$ is a special incidence matrix; This matrix can equivalently be defined based on a match relation between some…

Combinatorics · Mathematics 2016-05-24 M. Mohammad-Noori , N. Ghareghani , M. Ghandi

The addition of noise has a regularizing effect on Hermitian matrices. This effect is studied here for $H=A+V$, where $A$ is the base matrix and $V$ is sampled from the GOE or the GUE random matrix ensembles. We bound the mean number of…

Probability · Mathematics 2017-09-22 Michael Aizenman , Ron Peled , Jeffrey Schenker , Mira Shamis , Sasha Sodin

The dual normal factor graph and the factor graph duality theorem have been considered for discrete graphical models. In this paper, we show an application of the factor graph duality theorem to continuous graphical models. Specifically, we…

Methodology · Statistics 2021-11-04 Mehdi Molkaraie

A generalized Wigner matrix perturbed by a finite-rank deterministic matrix is considered. The fluctuations of the largest eigenvalues, which emerge outside the bulk of the spectrum, and the corresponding eigenvectors, are studied. Under…

Probability · Mathematics 2026-01-16 Bishakh Bhattacharya , Arijit Chakrabarty , Rajat Subhra Hazra

Bidiagonal matrices are widespread in numerical linear algebra, not least because of their use in the standard algorithm for computing the singular value decomposition and their appearance as LU factors of tridiagonal matrices. We show that…

Numerical Analysis · Mathematics 2023-11-14 Nicholas J. Higham

In this paper, we study the complex Wigner matrices $M_n=\frac{1}{\sqrt{n}}W_n$ whose eigenvalues are typically in the interval $[-2,2]$. Let $\lambda_1\leq \lambda_2...\leq\lambda_n$ be the ordered eigenvalues of $M_n$. Under the…

Probability · Mathematics 2015-06-05 Zhigang Bao , Guangming Pan , Wang Zhou

We impose rank one constraints on marginalizations of a tensor, given by a simplicial complex. Following work of Kirkup and Sullivant, such marginal independence models can be made toric by a linear change of coordinates. We study their…

Statistics Theory · Mathematics 2022-05-12 Tobias Boege , Sonja Petrović , Bernd Sturmfels

We consider the ensemble of adjacency matrices of Erd{\H o}s-R\'enyi random graphs, i.e.\ graphs on $N$ vertices where every edge is chosen independently and with probability $p \equiv p(N)$. We rescale the matrix so that its bulk…

Probability · Mathematics 2015-05-27 Laszlo Erdos , Antti Knowles , Horng-Tzer Yau , Jun Yin

This paper can be thought of as a remark of \cite{llw}, where the authors studied the eigenvalue distribution $\mu_{X_N}$ of random block Toeplitz band matrices with given block order $m$. In this note we will give explicit density…

Probability · Mathematics 2011-08-16 Yi-Ting Li , Dang-Zheng Liu , Xin Sun , Zheng-Dong Wang

Graph centrality measures use the structure of a network to quantify central or "important" nodes, with applications in web search, social media analysis, and graphical data mining generally. Traditional centrality measures such as the well…

Social and Information Networks · Computer Science 2021-01-20 Liang Lyu , Brandon Fain , Kamesh Munagala , Kangning Wang

The classic graphical Cheeger inequalities state that if $M$ is an $n\times n$ symmetric doubly stochastic matrix, then \[ \frac{1-\lambda_{2}(M)}{2}\leq\phi(M)\leq\sqrt{2\cdot(1-\lambda_{2}(M))} \] where…

Combinatorics · Mathematics 2019-09-30 Jenish C. Mehta , Leonard J. Schulman

Jiang, Tidor, Yao, Zhang, and Zhao recently showed that connected bounded degree graphs have sublinear second eigenvalue multiplicity (always referring to the adjacency matrix). This result was a key step in the solution to the problem of…

Combinatorics · Mathematics 2023-02-23 Milan Haiman , Carl Schildkraut , Shengtong Zhang , Yufei Zhao