The Berger-Wang formula for order-preserving homogeneous maps on cones
Brian Lins, Aljoša Peperko · 2025
Read The Berger-Wang formula for order-preserving homogeneous maps on cones by Brian Lins, Aljoša Peperko (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-02787.txt.
Introduction
Brian Lins and Aljoša Peperko present a 2025 functional analysis paper on the joint spectral radius, a quantity measuring the long-run growth rate of products drawn from a family of maps. Their maps preserve order and scale homogeneously on a cone, a setting beyond ordinary matrices.
The authors prove the Berger-Wang formula in this setting: for bounded, equicontinuous families on a polyhedral cone, the joint and generalised spectral radii coincide. That equality anchors stability analysis for switched systems built from such maps. They also give conditions ensuring the generated semigroup stays bounded when the generalised radius equals one. Notions of joint and generalised spectral subradii are extended to homogeneous maps on wedges, widening the theory's reach.
Catalog record
| CREATOR | Brian Lins, Aljoša Peperko |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 51 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-02787
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The Berger-Wang formula for order-preserving homogeneous maps on cones Brian Lins, Aljoša Peperko Abstract . We prove that the joint spectral radius and generalized spectral radius are equal for any bounded, equicontinuous family of order-preserving, homogeneous maps on a polyhedral cone. We also consider conditions which guarantee that the semigroup generated by a family of order-preserving, homogeneous maps is bounded when its generalized spectral radius r ( 𝒜 ) = 1 r(\mathcal{A})=1 . Finally, we extend the notions of joint and generalized spectral subradii to the setting of homogeneous maps on wedges. 2010 Mathematics Subject Classification Primary 47H07, 47J10; Secondary 15A80, 15B48 Rota and Strang [ 23 ] first introduced the joint spectral radius for pairs of n -by- n matrices. Later Daubechies and Lagarias [ 6 ] introduced the generalized spectral radius and conjectured that the generalized spectral radius and the joint spectral radius are equal for any finite set of matrices. This was proved by Berger and Wang [ 2 ] not just for finite sets of matrices, but also bounded sets. Recently there has been interest in nonlinear generalizations of these results. The joint and generalized spectral radius have been studied in the max algebra setting [ 20 , 21 , 15 , 16 , 10 ] . More recently [ 1 ] introduced the competitive spectral radius for pairs of families of nonexpansive mappings. The joint spectral radius we consider here can be seen as a one-player analogue of the competitive spectral radius. We are not the first to consider the joint and generalized spectral radii for families of order-preserving, homogeneous maps on cones. Motivated in part by neural networks, [ 7 ] have generalized the joint spectral radius to order-preserving subhomogeneous maps on cones. They also consider both the joint and generalized spectral radii of order-preserving homogeneous maps. In [ 7 , Corollary 5.22] they prove that the joint and generalized spectral radii are equal for families of continuous, order-preserving, homogeneous maps on a closed cone in a finite dimensional normed space if the maps all have eigenvectors in a compact subset of the interior of the cone. The main result of this paper is to prove the equivalence of the joint and generalized spectral radii for any bounded, equicontinuous family of order-preserving, homogeneous maps on a polyhedral cone. As a corollary, we prove the continuity of the joint spectral radius for compact families with respect to the Hausdorff metric in Section 3 . In Section 4 we introduce irreducibility and primitivity conditions which can guarantee that the semigroup generated by a family of order-preserving, homogeneous maps is bounded. In Section 5 we prove the existence of extremal Barabanov norms for irreducible families of subadditive, order-preserving, homogeneous maps on the standard cone in \mathbb{R}^{n} . Finally, in Section 6 we extend the notions of joint and generalized spectral subradii to homogeneous maps on wedges. 1. Preliminaries Let (X,\|\cdot\|) be a real normed space. For any set S , let \operatorname{int}S denote the interior and \operatorname{cl}S denote the closure of S . A convex set W\subseteq X is a wedge if \lambda W\subseteq W for all real \lambda>0 . A wedge K\subset X is a cone if K\cap(-K)=\{0\} . A cone is solid if it has nonempty interior and polyhedral if it has a finite number of extreme rays. Any closed cone K defines a partial order on X where x\geq y if and only if x-y\in K . We write x\gg y if x-y\in\operatorname{int}K . A closed cone K is normal if there is a constant M>0 such that \|x\|\leq M\|y\| whenever x,y\in K and x\leq y . Note that any closed cone in a finite dimensional normed space is normal [ 14 , Lemma 1.2.5] . A norm \|\cdot\| is monotone if \|x\|\leq\|y\| whenever 0\leq x\leq y . A closed cone K has condition \mathsf{G} if for every x\in K and c<1 , there is a \delta>0 such that y\geq cx for all y\in K with \|x-y\|<\delta . A closed cone is polyhedral if and only if is has condition \mathsf{G} [ 3 , 14 , Lemma 3.3, Lemma 5.1.4] . Given a domain D\subseteq X , we say that a map f:D\rightarrow X is order-preserving if f(x)\geq f(y) whenever x\geq y . We say that f is (positively) homogeneous if f(cx)=cf(x) for all c>0 and x\in D . Two elements x,y in a closed cone K are comparable if there are positive constants \alpha,\beta such that \alpha x\leq y\leq\beta x . Comparability is an equivalence relation on K , and the equivalence classes are called the parts of K . We consider the parts \operatorname{int}K and \{0\} to be trivial, all other parts are non-trivial. Note that a closed cone is polyhedral if and only if it has a finite number of parts. The closures of the parts are the faces of the polyhedral cone. An important polyhedral cone is the standard cone in \mathbb{R}^{n} : \mathbb{R}^{n}_{\geq 0}:=\{x\in\mathbb{R}^{n}:x_{i}\geq 0\text{ for all }i\in[n]\}. The interior of the standard cone is \mathbb{R}^{n}_{>0}:=\{x\in\mathbb{R}^{n}:x_{i}>0\text{ for all }i\in[n]\}. Of particular interest are multiplicatively topical maps which are continuous, order-preserving, homogeneous maps f:\mathbb{R}^{n}_{\geq 0}\rightarrow\mathbb{R}^{n}_{\geq 0} such that f(\mathbb{R}^{n}_{>0})\subseteq\mathbb{R}^{n}_{>0} . When working with \mathbb{R}^{n} , we let e_{1},\ldots,e_{n}\in\mathbb{R}^{n} denote the standard basis vectors and \mathbf{1}:=\sum_{i=1}^{n}e_{i} is the vector with all entries equal to one. Let X be real normed vector space and W\subset X a non-zero wedge. The norm of a homogeneous map f:W\rightarrow X on a wedge W\subseteq X is \|f\|_{W}:=\sup\{\|f(x)\|:x\in W,\|x\|=1\}. When the domain of the function is understood, we omit the subscript and just write \|f\| . A homogeneous map f is bounded if \|f\|<\infty . Let f:W\to W be homogeneous and bounded. It is easy to see that \|f^{m+n}\|\leq\|f^{m}\|\cdot\|f^{n}\| for all m,n\in\mathbb{N} . By Fekete’s subadditivity lemma it follows that the limit \lim_{n\to\infty}\|f^{n}\|^{1/n} exists and is equal to \inf_{n>0}\|f^{n}\|^{1/n} . The (Bonsall) cone spectral radius of f is the limit r(f):=\lim_{n\rightarrow\infty}\|f^{n}\|^{1/n}=\inf_{n>0}\|f^{n}\|^{1/n}. When K is a normal closed cone with nonempty interior in a real Banach space and f:K\rightarrow K is continuous, homogeneous, and order-preserving, it is known that for any x\in\operatorname{int}K , r(f)=\lim_{n\rightarrow\infty}\|f^{n}(x)\|^{1/n} [ 17 , Theorem 2.2] . When K is a closed cone in a finite dimensional real normed space and f:K\rightarrow K is continuous, order-preserving, and homogeneous, there is always a nonzero eigenvector x\in K with eigenvalue r(f) , that is, f(x)=r(f)x [ 14 , Corollary 5.4.2] . Let \mathcal{A} be a set of homogeneous maps on a domain D\subseteq X . The family \mathcal{A} is bounded if \{\|f\|:f\in\mathcal{A}\} is bounded and \mathcal{A} is equicontinuous if it is pointwise equicontinuous on D . If D\subset X is compact and X is a real Banach space, then any continuous, homogeneous map f:D\rightarrow X is also an element of the Banach space C(D,X) which consists of continuous functions from D into X . The norm on C(D,X) is \|f\|:=\sup_{x\in D}\|f(x)\|. If K\subset X is a closed cone in a finite dimensional normed space, then by the Arzelà-Ascoli theorem, a closed and bounded family \mathcal{A} of continuous, homogeneous functions f:K\rightarrow K is equicontinuous if and only if it is compact as a family of maps in C(\Omega,X) for every compact \Omega\subset K . Let \mathcal{A}