English
Related papers

Related papers: Eigenvalue regions and realising monotone stochast…

200 papers

In recent years, stochastic dominance for independent and identically distributed (iid) infinite-mean random variables has received considerable attention. The literature has identified several classes of distributions of nonnegative random…

Probability · Mathematics 2026-04-28 Keyi Zeng , Zhenfeng Zou , Yuting Su , Taizhong Hu

The region in the complex plane containing the eigenvalues of all stochastic matrices of order n was described by Karpelevic in 1988, and it is since then known as the Karpelevic region. The boundary of the Karpelevic region is the union of…

Combinatorics · Mathematics 2023-06-09 Priyanka Joshi , Stephen Kirkland , Helena Smigoc

It is well known that the set of all $ n \times n $ matrices with distinct eigenvalues is a dense subset of the set of all real or complex $ n \times n $ matrices. In [Hartfiel, D. J. Dense sets of diagonalizable matrices. Proc. Amer. Math.…

Functional Analysis · Mathematics 2020-03-31 Himadri Lal Das , M. Rajesh Kannan

A recent area of interest is the development and study of eigenvalue problems arising in scattering theory that may provide potential target signatures for use in nondestructive testing of materials. We consider a generalization of the…

Analysis of PDEs · Mathematics 2020-07-01 Samuel Cogar

We study the convex polytope of n x n stochastic matrices that define locally differentially private mechanisms. We first present invariance properties of the polytope and results reducing the number of constraints needed to define it. Our…

Combinatorics · Mathematics 2016-05-19 Naoise Holohan , Douglas J. Leith , Oliver Mason

The statement of the Karpelevic theorem concerning the location of the eigenvalues of stochastic matrices in the complex plane (known as the Karpelevic region) is long and complicated and his proof methods are, at best, nebulous.…

Spectral Theory · Mathematics 2024-08-09 Devon N. Munger , Andrew L. Nickerson , Pietro Paparella

In recent decades qualitative inverse scattering methods with eigenvalues as target signatures received much attention. To understand those methods a knowledge on the properties of the related eigenvalue problems is essential. However, even…

Analysis of PDEs · Mathematics 2022-07-15 Martin Halla

It has been observed that the statistical distribution of the eigenvalues of random matrices possesses universal properties, independent of the probability law of the stochastic matrix. In this article we find the correlation functions of…

Condensed Matter · Physics 2009-10-30 B. Eynard

Complex networks with directed, local interactions are ubiquitous in nature, and often occur with probabilistic connections due to both intrinsic stochasticity and disordered environments. Sparse non-Hermitian random matrices arise…

Disordered Systems and Neural Networks · Physics 2019-12-04 Grace H. Zhang , David R. Nelson

It is well known that the dominant eigenvalue of a real essentially nonnegative matrix is a convex function of its diagonal entries. This convexity is of practical importance in population biology, graph theory, demography, analytic…

Numerical Analysis · Mathematics 2011-10-31 Liping Zhang , Liqun Qi , Ziyan Luo

In this work, we study the spectral properties of matrix Hamiltonians generated by linearizing the nonlinear Schr\"odinger equation about soliton solutions. By a numerically assisted proof, we show that there are no embedded eigenvalues for…

Analysis of PDEs · Mathematics 2015-05-18 Jeremy L. Marzuola , Gideon Simpson

In this work we present a framework for studying the eigenvalues of a family of matrices with a particular displacement structure. The family admits a specific decomposition as the product of an upper and a lower triangular matrices having…

Rings and Algebras · Mathematics 2018-09-03 Andrés A. Peters , Francisco J. Vargas

Random matrix theory allows one to deduce the eigenvalue spectrum of a large matrix given only statistical information about its elements. Such results provide insight into what factors contribute to the stability of complex dynamical…

Disordered Systems and Neural Networks · Physics 2025-01-30 Joseph W. Baron , Thomas Jun Jewell , Christopher Ryder , Tobias Galla

We show that the joint spectral radius of a finite collection of nonnegative matrices can be bounded by the eigenvalue of a non-linear operator. This eigenvalue coincides with the ergodic constant of a risk-sensitive control problem, or of…

Optimization and Control · Mathematics 2018-05-10 Stephane Gaubert , Nikolas Stott

We describe some numerical experiments which determine the degree of spectral instability of medium size randomly generated matrices which are far from self-adjoint. The conclusion is that the eigenvalues are likely to be intrinsically…

Spectral Theory · Mathematics 2007-05-23 E B Davies

Building on previous work that provided analytical solutions to generalised matrix eigenvalue problems arising from numerical discretisations, this paper develops exact eigenvalues and eigenvectors for a broader class of $n$-dimensional…

Spectral Theory · Mathematics 2024-11-14 Quanling Deng

Random-matrix theory is applied to transition-rate matrices in the Pauli master equation. We study the distribution and correlations of eigenvalues, which govern the dynamics of complex stochastic systems. Both the cases of identical and of…

Statistical Mechanics · Physics 2013-05-29 Carsten Timm

We derive properties of the cdf of random variables defined as saddle-type points of real valued continuous stochastic processes. This facilitates the derivation of the first-order asymptotic properties of tests for stochastic spanning…

Statistical Finance · Quantitative Finance 2018-10-26 Stelios Arvanitis , Olivier Scaillet , Nikolas Topaloglou

The problem of determining $DS_n$, the complex numbers that occur as an eigenvalue of an $n$-by-$n$ doubly stochastic matrix, has been a target of study for some time. The Perfect-Mirsky region, $PM_n$, is contained in $DS_n$, and is known…

Spectral Theory · Mathematics 2020-04-07 Amit Harlev , Charles R. Johnson , Derek Lim

We consider the eigenvalues and eigenvectors of finite, low rank perturbations of random matrices. Specifically, we prove almost sure convergence of the extreme eigenvalues and appropriate projections of the corresponding eigenvectors of…

Probability · Mathematics 2012-03-19 Florent Benaych-Georges , Raj Rao Nadakuditi