English
Related papers

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

200 papers

We present a dynamical approach to the classical Perron-Frobenius theory by using some elementary knowledge on linear ODEs. It is completely self-contained and significantly different from those in the literature. As a result, we develop a…

Functional Analysis · Mathematics 2023-07-11 Li Desheng , Jia Mo

Let $d\geq 3$ be a fixed integer, and a prime number $p$ such that $\gcd(p,d)=1$. Let $A$ be the adjacency matrix of a random $d$-regular directed graph on $n$ vertices. We show that as a random matrix in ${\mathbb F}_p$, \begin{equation}…

Probability · Mathematics 2019-01-01 Jiaoyang Huang

The recent theory of graph limits gives a powerful framework for understanding the properties of suitable (convergent) sequences $(G_n)$ of graphs in terms of a limiting object which may be represented by a symmetric function $W$ on…

Combinatorics · Mathematics 2012-08-21 Bela Bollobas , Svante Janson , Oliver Riordan

Signal analysis on graphs relies heavily on the graph Fourier transform, which is defined as the projection of a signal onto an eigenbasis of the associated shift operator. Large graphs of similar structure may be represented by a graphon.…

Combinatorics · Mathematics 2024-06-26 Mahya Ghandehari , Jeannette Janssen , Nauzer Kalyaniwalla

We define a broad class of graphs that generalize the Gordian graph of knots. These knot graphs take into account unknotting operations, the concordance relation, and equivalence relations generated by knot invariants. We prove that…

Geometric Topology · Mathematics 2021-11-24 Stanislav Jabuka , Beibei Liu , Allison H. Moore

We construct a real-analytic circle map for which the corresponding Perron-Frobenius operator has a real-analytic eigenfunction with an eigenvalue outside the essential spectral radius when acting upon $C^1$-functions.

Dynamical Systems · Mathematics 2011-02-22 Gerhard Keller , Hans Henrik Rugh

Let $n$ be any positive integer, the friendship graph $F_n$ consist of $n$ edge-disjoint triangles that all of them meeting in one vertex. A graph $G$ is called cospectral with a graph $H$ if their adjacency matrices have the same…

Combinatorics · Mathematics 2014-01-13 Alireza Abdollahi , Shahrooz Janbaz

That the Perron root of a square nonnegative matrix A varies continuously with the entries in A is a corollary of theorems regarding continuity of eigenvalues or roots of polynomial equations, the proofs of which necessarily involve complex…

Classical Analysis and ODEs · Mathematics 2014-07-30 Carl D. Meyer

We investigate when the filtration induced by Beilinson's spectral sequence splits non-canonically into a direct sum decomposition. We conclude that for any vector bundle $\mathcal{E}$ on a projective space over an algebraically closed…

Algebraic Geometry · Mathematics 2024-02-13 Feliks Rączka

We present an alternative proof of Perron's theorem, which is probabilistic in nature. It rests on the representation of the Perron eigenvector as a functional of the trajectory of an auxiliary Markov chain.

Probability · Mathematics 2020-01-03 Raphaël Cerf , Joseba Dalmau

In this paper, we show that a uniform hypergraph $\mathcal{G}$ is connected if and only if one of its inverse Perron values is larger than $0$. We give some bounds on the bipartition width, isoperimetric number and eccentricities of…

Combinatorics · Mathematics 2017-11-28 Changjiang Bu , Haifeng Li , Jiang Zhou

The eigenvalues of the Laplacian matrix for a class of directed graphs with both positive and negative weights are studied. First, a class of directed signed graphs is investigated in which one pair of nodes (either connected or not) is…

Optimization and Control · Mathematics 2017-05-15 Saeed Ahmadizadeh , Iman Shames , Samuel Martin , Dragan Nesic

In this paper, we study the analogous Erd\H{o}s similarity conjecture in higher dimensions and generalize the Eigen-Falconer theorem. We show that if $A=\{\boldsymbol{x}_n\}_{n=1}^\infty \subseteq \mathbb{R}^d$ is a sequence of non-zero…

Classical Analysis and ODEs · Mathematics 2025-12-03 Wenxia Li , Zhiqiang Wang , Jiayi Xu

Core-periphery detection is a key task in exploratory network analysis where one aims to find a core, a set of nodes well-connected internally and with the periphery, and a periphery, a set of nodes connected only (or mostly) with the core.…

Social and Information Networks · Computer Science 2022-02-28 Francesco Tudisco , Desmond J. Higham

We prove a pointwise ergodic theorem for quasi-probability-measure-preserving (quasi-pmp) locally countable measurable graphs, equivalently, Schreier graphs of quasi-pmp actions of countable groups. For ergodic graphs, the theorem gives an…

Dynamical Systems · Mathematics 2023-08-29 Anush Tserunyan

We prove an effective version of a theorem of Dufresnoy: For any set of 2n+1 hyperplanes in general position in n-dimensional complex projective space, we find an explicit constant K such that for every holomorphic map f from the unit disc…

Complex Variables · Mathematics 2010-07-07 William Cherry , Alexandre Eremenko

The eigenvalues of a self-adjoint nxn matrix A can be put into a decreasing sequence $\lambda=(\lambda_1,...,\lambda_n)$, with repetitions according to multiplicity, and the diagonal of A is a point of $R^n$ that bears some relation to…

Operator Algebras · Mathematics 2007-05-23 William Arveson , Richard V. Kadison

A hypergraph can be obtained from a simplicial complex by deleting some non-maximal simplices. By [11], a hypergraph gives an associated simplicial complex. By [4], the embedded homology of a hypergraph is the homology of the infimum chain…

Algebraic Topology · Mathematics 2020-06-04 Shiquan Ren , Chong Wang , Chengyuan Wu , Jie Wu

We prove that many sequences of positive numbers $(a_n)$ defined by finite linear difference equations $a_{n+k}=c_{k-1}a_{n+k-1}+...+c_0a_n$ with suitable non negative reals coefficients $c_i$ satisfy Bendford's Law on the first digit in…

Dynamical Systems · Mathematics 2010-08-18 Hugues Deligny , Paul Jolissaint

The correlation spectrum of fully developed one-dimensional mappings are studied near and at a weakly intermittent situation. Using a suitable infinite matrix representation, the eigenvalue equation of the Frobenius-Perron operator is…

chao-dyn · Physics 2009-10-30 J. Bene , Z. Kaufmann , H. Lustfeld
‹ Prev 1 3 4 5 6 7 10 Next ›