English
Related papers

Related papers: A Perron-Frobenius type result for integer maps an…

200 papers

The spectral properties of the Frobenius-Perron operator of one-dimensional maps are studied when approaching a weakly intermittent situation. Numerical investigation of a particular family of maps shows that the spectrum becomes extremely…

chao-dyn · Physics 2009-10-28 Z. Kaufmann , H. Lustfeld , J. Bene

We prove an analog of Perron-Frobenius theorem for multilinear forms with nonnegative coefficients, and more generally, for polynomial maps with nonnegative coefficients. We determine the geometric convergence rate of the power algorithm to…

Spectral Theory · Mathematics 2011-12-30 S. Friedland , S. Gaubert , L. Han

The eigenvectors of an ergodic semigroup of linear normal positive unital maps on a von Neumann algebra are described. Moreover, it is shown by means of examples, that mere positivity of the maps in question is not sufficient for Frobenius…

Operator Algebras · Mathematics 2009-11-24 Andrzej Łuczak

The Perron-Frobenius theorem plays an important role in many areas of management science and operations research. This paper provides a probabilistic perspective on the theorem, by discussing a proof that exploits a probabilistic…

Probability · Mathematics 2018-08-16 Peter W. Glynn , Paritosh Y. Desai

If A is a nonnegative matrix whose associated directed graph is strongly connected, the Perron-Frobenius theorem asserts that A has an eigenvector in the positive cone, (R^+)^n. We associate a directed graph to any homogeneous, monotone…

Functional Analysis · Mathematics 2007-05-23 Stephane Gaubert , Jeremy Gunawardena

Matrix functions play an important role in applied mathematics. In network analysis, in particular, the exponential of the adjacency matrix associated with a network provides valuable information about connectivity, as well as about the…

Numerical Analysis · Mathematics 2020-09-08 Mohammed Al Mugahwi , Omar De la Cruz Cabrera , Silvia Noschese , Lothar Reichel

Let $x_1, \dots, x_n$ be points in a metric space and define the distance matrix $D \in \mathbb{R}^{n \times n}$ by ${D}_{ij} = d(x_i, x_j)$. The Perron-Frobenius Theorem implies that there is an eigenvector $v \in \mathbb{R}^n_{}$ with…

Functional Analysis · Mathematics 2022-12-07 Stefan Steinerberger

We introduce the notion of order-preserving multi-homogeneous mapping which allows to study Perron-Frobenius type theorems and nonnegative tensors in unified fashion. We prove a weak and strong Perron-Frobenius theorem for these maps and…

Spectral Theory · Mathematics 2017-02-13 Antoine Gautier , Francesco Tudisco , Matthias Hein

The goal of this paper is to describe the connections between Perron-Frobenius theory and vertex maps on graphs. In particular, it is shown how Perron-Frobenius theory gives results about the sets of integers that can arise as periods of…

Dynamical Systems · Mathematics 2015-07-19 Chris Bernhardt

This article provides sufficient conditions for positive maps on the Schatten classes $\mathcal J_{p}, 1\le p<\infty$ of bounded operators on a separable Hilbert space such that a corresponding Perron-Frobenius theorem holds. With…

Mathematical Physics · Physics 2007-05-23 Robert Schrader

We address the inverse Frobenius--Perron problem: given a prescribed target distribution $\rho$, find a deterministic map $M$ such that iterations of $M$ tend to $\rho$ in distribution. We show that all solutions may be written in terms of…

Computation · Statistics 2021-08-02 Colin Fox , Li-Jen Hsiao , Jeong Eun Lee

This work provides closed-form solutions and minimum achievable errors for a large class of low-rank approximation problems in Hilbert spaces. The proposed theorem generalizes to the case of bounded linear operators the previous results…

Machine Learning · Statistics 2023-01-09 Patrick Heas , Cedric Herzet

We prove a general version of the classical Perron-Frobenius convergence property for reducible matrices. We then apply this result to reducible substitutions and use it to produce limit frequencies for factors and hence invariant measures…

Dynamical Systems · Mathematics 2019-07-17 Martin Lustig , Caglar Uyanik

Let $G=(V,E)$ be a finite, simple, connected, combinatorial graph on $n$ vertices and let $D \in \mathbb{R}^{n \times n}$ be its graph distance matrix $D_{ij} = d(v_i, v_j)$. Steinerberger (J. Graph Theory, 2023) empirically observed that…

In this paper, we obtain several new classes of irreducible polynomials having integer coefficients whose zeros lie inside an open disk around the origin or outside a closed annular region in the complex plane. Such irreducible polynomials…

Number Theory · Mathematics 2023-11-28 Jitender Singh , Sanjeev Kumar

To study the convergence to equilibrium in random maps we developed the spectral theory of the corresponding transfer (Perron-Frobenius) operators acting in a certain Banach space of generalized functions. The random maps under study in a…

Chaotic Dynamics · Physics 2007-05-23 Michael Blank

The general solution of the inverse Frobenius-Perron problem considering the construction of a fully chaotic dynamical system with given invariant density is obtained within the class of one-dimensional unimodal maps. Some interesting…

chao-dyn · Physics 2007-05-23 D. Pingel , P. Schmelcher , F. K. Diakonos

We study the family of intersection graphs of low density objects in low dimensional Euclidean space. This family is quite general, and includes planar graphs. We prove that such graphs have small separators. Next, we present efficient…

Computational Geometry · Computer Science 2016-06-01 Sariel Har-Peled , Kent Quanrud

We introduce the concept of shape partition of a tensor and formulate a general tensor eigenvalue problem that includes all previously studied eigenvalue problems as special cases. We formulate irreducibility and symmetry properties of a…

Spectral Theory · Mathematics 2021-02-25 Antoine Gautier , Francesco Tudisco , Matthias Hein

We give an introduction to the theory and to some applications of eigenvectors of tensors (in other words, invariant one-dimensional subspaces of homogeneous polynomial maps), including a review of some concepts that are useful for their…

Algebraic Geometry · Mathematics 2022-09-20 Sebastian Walcher
‹ Prev 1 2 3 10 Next ›