English
Related papers

Related papers: The Karpelevi\v{c} Region Revisited

200 papers

A celebrated result of Karpelevi\v c describes $\Theta_n,$ the collection of all eigenvalues arising from the stochastic matrices of order $n.$ The boundary of $\Theta_n$ consists of roots of certain one-parameter families of polynomials,…

Spectral Theory · Mathematics 2021-10-05 Stephen Kirkland , Helena Šmigoc

The question of the exact region in the complex plane of the possible single eigenvalues of all $n$-by-$n$ stochastic matrices was raised by Kolmogorov in 1937 and settled by Karpelevi\v{c} in 1951 after a partial result by Dmitriev and…

Spectral Theory · Mathematics 2018-08-15 Charles R. Johnson , Pietro Paparella

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

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

Eigenvalues of stochastic matrices have been studied from two complementary perspectives. The individual eigenvalues are characterised through the well-established Karpelevich regions. The spectrum as a whole has also been analysed,…

Spectral Theory · Mathematics 2025-12-19 Brando Vagenende , Brecht Verbeken , Marie-Anne Guerry

This paper is devoted to the study of eigenvalue region of the doubly stochastic matrices which are also permutative, that is, each row of such a matrix is a permutation of any other row. We call these matrices as permutative doubly…

Combinatorics · Mathematics 2020-04-21 Amrita Mandal , Bibhas Adhikari , M. Rajesh Kannan

We are given a finite set of n points (guards) G in the plane R^2 and an angle 0 < theta < 2 pi. A theta-cone is a cone with apex angle theta. We call a theta-cone empty (with respect to G) if it does not contain any point of G. A point p…

Computational Geometry · Computer Science 2008-09-11 Domagoj Matijević , Ralf Osbild

By excluding some regions, in which each eigenvalue of a matrix is not contained, from the \alpha\beta-type eigenvalue inclusion region provided by Huang et al.(Electronic Journal of Linear Algebra, 15 (2006) 215-224), a new eigenvalue…

Spectral Theory · Mathematics 2017-06-08 Suhua Li , Qingbing Liu , Chaoqian Li

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

The first author with B. Sturmfels studied the variety of matrices with eigenvectors in a given linear subspace, called Kalman variety. We extend that study from matrices to symmetric tensors, proving in the tensor setting the…

Algebraic Geometry · Mathematics 2020-10-16 Giorgio Ottaviani , Zahra Shahidi

Given a skew-symmetric real $n\times n$ matrix $\Theta$ we consider the universal enveloping $C^*$-algebra $\mathsf{CAR}_\Theta$ of the $*$-algebra generated by $a_1, \ldots, a_n$ subject to the relations \[ a_i^* a_i + a_i a_i^* = 1, \ \]…

Operator Algebras · Mathematics 2021-05-10 Alexey Kuzmin , Lyudmila Turowska

Let ({\lambda}, v) be a known real eigenpair of a square real matrix A. In this paper it is shown how to locate the other eigenvalues of A in terms of the components of v. The obtained region is a union of Gershgorin discs of the second…

Combinatorics · Mathematics 2020-06-24 Rachid Marsli , Frank J. Hall

Let $A$ be an irreducible (entrywise) nonnegative $n\times n$ matrix with eigenvalues $$\rho, b+ic,b-ic, \lambda_4,\cdots,\lambda_n,$$ where $\rho$ is the Perron eigenvalue. It is shown that for any $t \in [0, \infty)$ there is a…

Spectral Theory · Mathematics 2014-02-06 Chi-Kwong Li , Yiu-Tung Poon , Xuefeng Wang

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 study Serrin's overdetermined boundary value problem \begin{equation*} -\Delta_{S^N}\, u=1 \quad \text{ in $\Omega$},\qquad u=0, \; \partial_\eta u=\textrm{const} \quad \text{on $\partial \Omega$} \end{equation*} in subdomains $\Omega$…

Analysis of PDEs · Mathematics 2017-11-10 Mouhamed Moustapha Fall , Ignace Aristide Minlend , Tobias Weth

For a bounded domain $\Omega$ with a piecewise smooth boundary in an $n$-dimensional Euclidean space $\mathbf{R}^{n}$, we study eigenvalues of the Dirichlet eigenvalue problem of the Laplacian. First we give a general inequality for…

Differential Geometry · Mathematics 2011-06-09 Qing-Ming Cheng , Xuerong Qi

We classify $n\times n$-matrix-valued continuous commutativity and spectrum preservers defined on spaces of (a) normal, (b) semisimple and (c) arbitrary $n\times n$ matrices with spectra contained in sufficiently connected subsets…

Spectral Theory · Mathematics 2026-04-09 Alexandru Chirvasitu

The aim of this paper is twofold: First, we characterize an essentially optimal class of boundary operators $\Theta$ which give rise to self-adjoint Laplacians $-\Delta_{\Theta, \Omega}$ in $L^2(\Omega; d^n x)$ with (nonlocal and local)…

Spectral Theory · Mathematics 2010-02-04 Fritz Gesztesy , Marius Mitrea

The theta characteristics on a Riemann surface are permuted by the induced action of the automorphism group, with the orbit structure being important for the geometry of the curve and associated manifolds. We describe two new methods for…

Algebraic Geometry · Mathematics 2024-04-16 H. W. Braden , Linden Disney-Hogg

A square matrix is called stochastic (or row-stochastic) if it is non-negative and has each row sum equal to unity. Here, we constitute an eigenvalue localization theorem for a stochastic matrix, by using its principal submatrices. As an…

Combinatorics · Mathematics 2016-05-02 Anirban Banerjee , Ranjit Mehatari
‹ Prev 1 2 3 10 Next ›