English
Related papers

Related papers: A matricial view of the Karpelevi\v{c} Theorem

200 papers

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

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

We consider the Karpelevi\v{c} region $\Theta_n \subset \mathbb{C}$ consisting of all eigenvalues of all stochastic matrices of order $n$. We provide an alternative characterisation of $\Theta_n$ that sharpens the original description given…

Spectral Theory · Mathematics 2020-05-07 Stephen Kirkland , Thomas Laffey , Helena Smigoc

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

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

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…

Probability · Mathematics 2015-10-29 Thomas Kriecherbauer , Kristina Schubert

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

In 1968, Israel Gohberg and Naum Krupnik discovered that local spectra of singular integral operators with piecewise continuous coefficients on Lebesgue spaces $L^p(\Gamma)$ over Lyapunov curves have the shape of circular arcs. About 25…

Functional Analysis · Mathematics 2008-10-20 Alexei Yu. Karlovich

The problem of finding "small" sets that meet every straight-line which intersects a given convex region was initiated by Mazurkiewicz in 1916. We call such a set an {\em opaque set} or a {\em barrier} for that region. We consider the…

Computational Geometry · Computer Science 2015-03-17 Adrian Dumitrescu , Minghui Jiang , János Pach

In 1933, Rado conjectured that for any positive integer n, there is always a linear homogeneous equation with degree of regularity n. In proving this conjecture, Alexeev and Tsimerman, and independently Golowich, found that some equations…

Combinatorics · Mathematics 2017-01-31 Nathan Johns

For a convex domain K in the complex plane C, the well-known general Markov inequality asserting that a polynomial p of degree n ||p'|| < c(K) n^2 ||p|| holds. On the other hand for polynomials in general, ||p'|| can be arbitrarily small as…

Classical Analysis and ODEs · Mathematics 2007-05-23 Szilárd Gy. Révész

The author has been interested in regions surrounded by real algebraic curves of degree $1$ or $2$ in the plane. The author is mainly interested in their shapes and combinatorics. This is a fundamental and natural problem in mathematics…

Algebraic Geometry · Mathematics 2026-02-06 Naoki Kitazawa

In a 1979 paper, K. Okamoto introduced the space of initial values for the six Painlev\'e equations and their associated Hamiltonian systems, showing that these define regular initial value problems at every point of an augmented phase…

Classical Analysis and ODEs · Mathematics 2022-03-30 Thomas Kecker , Galina Filipuk

Preconditioned iterative methods for numerical solution of large matrix eigenvalue problems are increasingly gaining importance in various application areas, ranging from material sciences to data mining. Some of them, e.g., those using…

Numerical Analysis · Mathematics 2017-05-12 Merico E. Argentati , Andrew V. Knyazev , Klaus Neymeyr , Evgueni E. Ovtchinnikov , Ming Zhou

In 2013, Koldobsky posed the problem to find a constant $d_n$, depending only on the dimension $n$, such that for any origin-symmetric convex body $K\subset\mathbb{R}^n$ there exists an $(n-1)$-dimensional linear subspace…

Metric Geometry · Mathematics 2024-01-26 Ansgar Freyer , Martin Henk

Based on a result of Makeev, in 2012 Blagojevi\'c and Karasev proposed the following problem: given any positive integers $m$ and $1\leq \ell\leq k$, find the minimum dimension $d=\Delta(m;\ell/k)$ such that for any $m$ mass distributions…

Combinatorics · Mathematics 2024-03-12 Andres Mejia , Steven Simon , Jialin Zhang

In 1956, Dobrushin proved a definitive central limit theorem for non-homogeneous Markov chains. In this note, a shorter and different proof elucidating more the assumptions is given through martingale approximation.

Probability · Mathematics 2007-05-23 Sunder Sethuraman , S. R. S. Varadhan

The extent to which the geometry of an object is determined by some associated spectral data is a longstanding problem. We investigate this problem in the context of the Steklov spectrum, focusing on convex polygons. We prove that almost…

Differential Geometry · Mathematics 2026-04-22 Emily B. Dryden , Carolyn Gordon , Javier Moreno , Julie Rowlett , Carlos Villegas-Blas

For an arrangement of $n$ pseudolines in the real projective plane let us denote by $t_i$ the number of vertices incident to $i$ lines. We obtain a linear on $t_i$ inequality similar to the Hirzebruch one, but with an elementary proof. We…

Combinatorics · Mathematics 2012-03-07 Igor Shnurnikov

Kohn introduced in 1979 the algorithm of multipliers to study the subelliptc estimate of the $\bar\partial$-Neumann problem for a smooth weakly pseudoconvex domain in a complex Euclidean space which satisfies D'Angelo's finite type…

Complex Variables · Mathematics 2023-12-12 Yum-Tong Siu
‹ Prev 1 2 3 10 Next ›