English
Related papers

Related papers: The Perron-Frobenius Theorem for Homogeneous, Mono…

200 papers

The paper introduces and studies differentially positive systems, that is, systems whose linearization along an arbitrary trajectory is positive. A generalization of Perron Frobenius theory is developed in this differential framework to…

Systems and Control · Computer Science 2014-11-12 Fulvio Forni , Rodolphe Sepulchre

For a nonnegative symmetric weakly irreducible tensor, its spectral radius is an eigenvalue corresponding to a unique positive eigenvector up to a scalar called the Perron vector. But including the Perron vector, there may have more than…

Combinatorics · Mathematics 2019-02-15 Yi-Zheng Fan , Yan-Hong Bao , Tao Huang

A complex unit gain graph is a simple graph in which each orientation of an edge is given a complex number with modulus 1 and its inverse is assigned to the opposite orientation of the edge. In this article, first we establish bounds for…

Combinatorics · Mathematics 2019-10-04 Ranjit Mehatari , M. Rajesh Kannan , Aniruddha Samanta

Basic properties in Perron-Frobenius theory are strict positivity, primitivityand irreducibility. Whereas for nonnegative matrices, these properties are equivalent to elementary graph properties which can be checked in polynomial time, we…

Computational Complexity · Computer Science 2014-02-07 Stephane Gaubert , Zheng Qu

In this paper, we describe the relationship between the Perron root and eigenvectors of an irreducible subshift of finite type with the correlation between the forbidden words in the subshift. In particular, we derive an expression for the…

Dynamical Systems · Mathematics 2022-04-07 Haritha Cheriyath , Nikita Agarwal

Motivated by a work of Boros, Brualdi, Crama and Hoffman, we consider the sets of (i) possible Perron roots of nonnegative matrices with prescribed row sums and associated graph, and (ii) possible eigenvalues of complex matrices with…

Rings and Algebras · Mathematics 2022-07-11 Gernot Michael Engel , Hans Schneider , Sergei Sergeev

We consider convex maps f:R^n -> R^n that are monotone (i.e., that preserve the product ordering of R^n), and nonexpansive for the sup-norm. This includes convex monotone maps that are additively homogeneous (i.e., that commute with the…

Spectral Theory · Mathematics 2007-05-23 Marianne Akian , Stephane Gaubert

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

Given a connected graph, the principal eigenvector of the adjacency matrix (often called the Perron vector) can be used to assign positive weights to the vertices. A natural way to measure the homogeneousness of this vector is by…

Combinatorics · Mathematics 2026-03-26 Péter Csikvári , Viktor Harangi

We study the inverse eigenvector centrality problem on connected undirected graphs, namely, whether a given positive vector can be realized by assigning suitable edge weights. We provide a complete characterization in terms of stable sets…

Combinatorics · Mathematics 2026-04-30 Mauro Passacantando , Fabio Raciti

For simple connected graphs with incommensurate bond lengths and with unitary symmetry we prove the Bohigas-Giannoni-Schmit conjecture in its most general form. Using supersymmetry and taking the limit of infinite graph size, we show that…

Chaotic Dynamics · Physics 2015-03-10 Z. Pluhar , H. A. Weidenmüller

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

We use fixed point theory to analyze nonnegative neural networks, which we define as neural networks that map nonnegative vectors to nonnegative vectors. We first show that nonnegative neural networks with nonnegative weights and biases can…

Machine Learning · Statistics 2024-06-18 Tomasz J. Piotrowski , Renato L. G. Cavalcante , Mateusz Gabor

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

In this note, we establish an original result for the thermodynamic formalism in the context of expanding circle transformations with an indifferent fixed point. For an observable whose continuity modulus is linked to the dynamics near such…

Dynamical Systems · Mathematics 2022-08-24 Eduardo Garibaldi , Irene Inoquio-Renteria

Hypergraphs have been a powerful tool to represent higher-order interactions, where hyperedges can connect an arbitrary number of nodes. Quantifying the relative importance of nodes and hyperedges in hypergraphs is a fundamental problem in…

Social and Information Networks · Computer Science 2026-03-03 Qing Xu , Chunmeng Liu , Changjiang Bu , Jihong Shen

Connectivity is a fundamental property of quantum graphs, previously studied in the operator system model for matrix quantum graphs and via graph homomorphisms in the quantum adjacency matrix model. In this paper, we develop an algebraic…

Operator Algebras · Mathematics 2025-05-29 Kristin Courtney , Priyanga Ganesan , Mateusz Wasilewski

Network scientists have shown that there is great value in studying pairwise interactions between components in a system. From a linear algebra point of view, this involves defining and evaluating functions of the associated adjacency…

Social and Information Networks · Computer Science 2021-08-25 Francesco Tudisco , Desmond J. Higham

Let C be an integral fusion category. We study some graphs, called the prime graph and the common divisor graph, related to the Frobenius-Perron dimensions of simple objects in the category C, that extend the corresponding graphs associated…

Quantum Algebra · Mathematics 2014-11-18 Sonia Natale , Edwin Pacheco