English
Related papers

Related papers: Demystifying the Karpelevic theorem

200 papers

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

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 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

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

In this paper we give a geometric proof of the Karpelevich's theorem that asserts that a semisimple Lie subgroup of isometries, of a symmetric space of non compact type, has a totally geodesic orbit. In fact, this is equivalent to a…

Differential Geometry · Mathematics 2014-02-26 Antonio J. Di Scala , Carlos Olmos

Motivated by work of Dragt and Abell on accelerator physics, we study the completion of symplectic jets by polynomial maps of low degrees. We use Anders\'en-Lempert Theory to prove that symplectic completions always exist, and we prove the…

Algebraic Geometry · Mathematics 2013-08-19 Erik Loew , Jorge V. Pereira , Han Peters , Erlend F. Wold

We classify the set of quadrilaterals that can be inscribed in convex Jordan curves, in the continuous as well as in the smooth case. This answers a question of Makeev in the special case of convex curves. The difficulty of this problem…

Metric Geometry · Mathematics 2022-03-25 Benjamin Matschke

Closely following recent ideas of J. Borcea, we discuss various modifications and relaxations of Sendov's conjecture about the location of critical points of a polynomial with complex coefficients. The resulting open problems are formulated…

Complex Variables · Mathematics 2015-03-17 Dmitry Khavinson , Rajesh Pereira , Mihai Putinar , Edward B. Saff , Serguei Shimorin

Given any complex Laurent polynomial $f$, $\mathrm{Amoeba}(f)$ is the image of its complex zero set under the coordinate-wise log absolute value map. We give an efficiently constructible polyhedral approximation, $\mathrm{ArchtTrop}(f)$, of…

Algebraic Geometry · Mathematics 2017-03-20 Martin Avendano , Roman Kogan , Mounir Nisse , J. Maurice Rojas

A classical Theorem of Alexandrov states that the map associating its boundary to a convex polyhdedron of the 3-dimensional Euclidean space is a bijection from the set of convex polyhdedron up to congruence to the set of isometry classes of…

Geometric Topology · Mathematics 2025-07-02 Léo Brunswic

We give a new proof of Cartan's fixed point theorem using topological fixed point theory. For an odd dimensional, simply connected and complete manifold having non-positive curvature, we further prove that every isometry with finite order…

Differential Geometry · Mathematics 2023-04-20 Chaitanya Ambi

This paper considers some fundamental questions concerning marginally trapped surfaces, or apparent horizons, in Cauchy data sets for the Einstein equation. An area estimate for outermost marginally trapped surfaces is proved. The proof…

General Relativity and Quantum Cosmology · Physics 2009-08-05 Lars Andersson , Jan Metzger

We prove that the discrete harmonic function corresponding to smooth Dirichlet boundary conditions on orthodiagonal maps, that is, plane graphs having quadrilateral faces with orthogonal diagonals, converges to its continuous counterpart as…

Probability · Mathematics 2019-06-05 Ori Gurel-Gurevich , Daniel C. Jerison , Asaf Nachmias

In this paper we study the asymptotic behavior for large argument of a family of solutions of the Painlev\'e equation P$_{\rm VI} arising in the context of Random Matrix Theory [1]. We show this family of solutions are uniquely determined…

Classical Analysis and ODEs · Mathematics 2007-05-23 O Costin , R D Costin

The elliptical range theorem asserts that the field of values (or numerical range) of a two-by-two matrix with complex entries is an elliptical disk, the foci of which are the eigenvalues of the given matrix. Many proofs of this result are…

Rings and Algebras · Mathematics 2021-12-13 Pietro Paparella , Luis J. Ramirez , Yen-Fen Wang

We establish sharp estimates for the convergence rate of the Kranosel'ski\v{\i}-Mann fixed point iteration in general normed spaces, and we use them to show that the asymptotic regularity bound recently proved in [11] (Israel Journal of…

Optimization and Control · Mathematics 2017-01-31 Mario Bravo , Roberto Cominetti

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

Given strong uniqueness for an It\^o's stochastic equation, we prove that its solution can beconstructed on "any" probability space by using, for example, Euler's polygonal approximations. Stochastic equations in $\mathbb{R}^{d}$ and in…

Probability · Mathematics 2021-08-02 I. Gyöngy , N. V. Krylov

Strong solutions of p-dimensional stochastic differential equations that can be represented locally in explicit simulation form are considered. The following three-way equivalence is established: 1) There exists such a representation from…

Probability · Mathematics 2016-09-13 Michael A. Kouritzin , Bruno Remillard
‹ Prev 1 2 3 10 Next ›