BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Ian D. Morris

Ian D. Morris appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.DSmath.OCmath.FAmath.MGmath.RADiscrete Mathematicsmath.NTmath.SPmath.CAmath.COmath.OA

Catalog footprint

What is connected

23works
11topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

23 published item(s)

preprint2026arXiv

A Poincaré-Bendixson theorem for Bebutov shifts and applications to switched systems

We prove a version of the Poincaré-Bendixson theorem for certain classes of curves on the 2-sphere which are not required to be the trajectories of an underlying flow or semiflow on the sphere itself. Using this result we extend the Poincaré-Bendixson theorem to the context of continuous semiflows on compact subsets of the 2-sphere and the projective plane, give new sufficient conditions for the existence of periodic trajectories of certain low-dimensional affine control systems, and give a new criterion for the global uniform exponential stability of switched systems of homogeneous ODEs in dimension three. We prove in particular that periodic asymptotic stability implies global uniform exponential stability for real linear switched systems of dimension three and complex linear switched systems of dimension two. In combination with a recent result of the second author, this resolves a question of R. Shorten, F. Wirth, O. Mason, K. Wulff and C. King and resolves a natural analogue of the Lagarias-Wang finiteness conjecture in continuous time.

0 citations0 reviewsNo code linkedOpen access
preprint2023arXiv

A note on the marginal instability rates of two-dimensional linear cocycles

A theorem of Guglielmi and Zennaro implies that if the uniform norm growth of a locally constant GL(2,R)-cocycle on the full shift is not exponential then it must be either bounded or linear, with no other possibilities occurring. We give an alternative proof of this result and demonstrate that its conclusions do not hold for Lipschitz continuous cocycles over the full shift on two symbols.

0 citations0 reviewsNo code linkedOpen access
preprint2023arXiv

A stability dichotomy for discrete-time linear switching systems in dimension two

We prove that for every discrete-time linear switching system in two complex variables and with finitely many switching states, either the system is Lyapunov stable or there exists a trajectory which escapes to infinity with at least linear speed. We also give a checkable algebraic criterion to distinguish these two cases. This dichotomy was previously known to hold for systems in two real variables, but is known to be false in higher dimensions and for systems with infinitely many switching states.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Marginally unstable discrete-time linear switched systems with highly irregular trajectory growth

We investigate the uniform stability properties of discrete-time linear switched systems subject to arbitrary switching, focusing on the "marginally unstable" regime in which the system is not Lyapunov stable but in which trajectories cannot escape to infinity at exponential speed. For a discrete linear system of this type without switching the fastest-growing trajectory must grow as an exact polynomial function of time, and a significant body of prior research has focused on investigating how far this intuitive picture can be extended from systems without switching to cases where switching is present. In this note we give an example of a family of discrete linear switched systems in three dimensions, with two switching states, for which this intuition fails badly: for a generic member of this family the maximal rate of uniform growth of escaping trajectories can be made arbitrarily slow along one subsequence of times and yet also faster than any prescribed slower-than-linear function along a complementary subsequence of times. Using this construction we give new counterexamples to a conjecture of Chitour, Mason and Sigalotti and obtain a negative answer to a related question of Jungers, Protasov and Blondel. Our examples have the additional feature that marginal stability and marginal instability are densely intermingled in the same parameter space.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

On affine iterated function systems which robustly admit an invariant affine subspace

In this note we give a simple sufficient condition for an affine iterated function system to admit an invariant affine subspace persistently with respect to changes in the translation parameters. This yields further examples of tuples of contracting linear maps which do not satisfy the conclusions of Falconer's theorem on the Hausdorff dimension of almost every self-affine set. We also obtain new examples of iterated function systems of similarity transformations which cannot satisfy the open set condition for any choice of translation parameters, and resolve a related question of Peres and Solomyak.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

On dense intermingling of exact overlaps and the open set condition

We prove that certain families of homogenous affine iterated function systems in $\mathbb{R}^d$ have the property that the open set condition and the existence of exact overlaps both occur densely in the space of translation parameters. These examples demonstrate that in the theorems of Falconer and Jordan-Pollicott-Simon on the almost sure dimensions of self-affine sets and measures, the set of exceptional translation parameters can be a dense set. The proof combines results from the literature on self-affine tilings of $\mathbb{R}^d$ with an adaptation of a classic argument of Erdős on the singularity of certain Bernoulli convolutions. Our result encompasses a one-dimensional example due to Kenyon which arises as a special case.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

On marginal growth rates of matrix products

In this article we consider the maximum possible growth rate of sequences of long products of $d \times d$ matrices all of which are drawn from some specified compact set which has been normalised so as to have joint spectral radius equal to $1$. We define the marginal instability rate sequence associated to such a set to be the sequence of real numbers whose $n^{th}$ entry is the norm of the largest product of length $n$, and study the general properties of sequences of this form. We describe how new marginal instability rate sequences can be constructed from old ones, extend an earlier example of Protasov and Jungers to obtain marginal instability rate sequences whose limit superior rate of growth matches various non-integer powers of $n$, and investigate the relationship between marginal instability rate sequences arising from finite sets of matrices and those arising from sets of matrices with cardinality $2$. We also give the first example of a finite set whose marginal instability rate sequence is asymptotically similar to a polynomial with non-integer exponent. Previous examples had this property only along a subsequence.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Prevalent uniqueness in ergodic optimisation

One of the fundamental results of ergodic optimisation asserts that for any dynamical system on a compact metric space $X$ and for any Banach space of continuous real-valued functions on $X$ which embeds densely in $C(X)$ there exists a residual set of functions in that Banach space for which the maximising measure is unique. We extend this result by showing that this residual set is additionally prevalent, answering a question of J. Bochi and Y. Zhang.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

A necessary and sufficient condition for a matrix equilibrium state to be mixing

Since the 1970s there has been a rich theory of equilibrium states over shift spaces associated to Hölder-continuous real-valued potentials. The construction of equilibrium states associated to matrix-valued potentials is much more recent, with a complete description of such equilibrium states being achieved in 2011 by D.-J. Feng and A. Käenmäki. In a recent article the author investigated the ergodic-theoretic properties of these matrix equilibrium states, attempting in particular to give necessary and sufficient conditions for mixing, positive entropy, and the property of being a Bernoulli measure with respect to the natural partition, in terms of the algebraic properties of the semigroup generated by the matrices. Necessary and sufficient conditions were successfully established for the latter two properties but only a sufficient condition for mixing was given. The purpose of this note is to complete that investigation by giving a necessary and sufficient condition for a matrix equilibrium state to be mixing.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

An inequality for the matrix pressure function and applications

We prove an a priori lower bound for the pressure, or $p$-norm joint spectral radius, of a measure on the set of $d \times d$ real matrices which parallels a result of J. Bochi for the joint spectral radius. We apply this lower bound to give new proofs of the continuity of the affinity dimension of a self-affine set and of the continuity of the singular-value pressure for invertible matrices, both of which had been previously established by D.-J. Feng and P. Shmerkin using multiplicative ergodic theory and the subadditive variational principle. Unlike the previous proof, our lower bound yields algorithms to rigorously compute the pressure, singular value pressure and affinity dimension of a finite set of matrices to within an a priori prescribed accuracy in finitely many computational steps. We additionally deduce a related inequality for the singular value pressure for measures on the set of $2 \times 2$ real matrices, give a precise characterisation of the discontinuities of the singular value pressure function for two-dimensional matrices, and prove a general theorem relating the zero-temperature limit of the matrix pressure to the joint spectral radius.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

A short proof that the number of division steps in the Euclidean algorithm is normally distributed

D. Hensley showed in 1994 that the number of steps taken by the Euclidean algorithm to find the greatest common divisor of two natural numbers less than or equal to n follows a normal distribution in the limit as n tends to infinity. V. Baladi and B. Vallée subsequently gave an alternative proof for both the classical Euclidean algorithm and several of its close variants, based on a detailed investigation of spectral properties of the transfer operator associated to the Gauss map, building on deep results of D. Dolgopyat. In this article we give a much shorter, albeit less quantitative, proof of this result using only basic spectral properties of the transfer operator together with the method of moments and a Tauberian theorem due to H. Delange.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Dominated splittings for semi-invertible operator cocycles on Hilbert space

A theorem of J. Bochi and N. Gourmelon states that an invertible linear cocycle admits a dominated splitting if and only if the singular values of its iterates become separated at a uniform exponential rate. It is not difficult to show that for cocycles of non-invertible linear maps over an invertible dynamical system -- which we refer to as semi-invertible cocycles -- this criterion fails to imply the existence of a dominated splitting. In this article we show that a simple modification of Bochi and Gourmelon's singular value criterion is equivalent to the existence of a dominated splitting in both the invertible and the semi-invertible cases. This result extends to the more general context of semi-invertible cocycles of bounded linear operators acting on a Hilbert space, and generalises previous results due to J.-C. Yoccoz, J. Bochi and N. Gourmelon, and the present author.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Generic properties of the lower spectral radius for some low-rank pairs of matrices

The lower spectral radius of a set of $d \times d$ matrices is defined to be the minimum possible exponential growth rate of long products of matrices drawn from that set. When considered as a function of a finite set of matrices of fixed cardinality it is known that the lower spectral radius can vary discontinuously as a function of the matrix entries. In a previous article the author and J. Bochi conjectured that when considered as a function on the set of all pairs of $2 \times 2$ real matrices, the lower spectral radius is discontinuous on a set of positive (eight-dimensional) Lebesgue measure, and related this result to an earlier conjecture of Bochi and Fayad. In this article we investigate the continuity of the lower spectral radius in a simplified context in which one of the two matrices is assumed to be of rank one. We show in particular that the set of discontinuities of the lower spectral radius on the set of pairs of $2 \times 2$ real matrices has positive seven-dimensional Lebesgue measure, and that among the pairs of matrices studied, the finiteness property for the lower spectral radius is true on a set of full Lebesgue measure but false on a residual set.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Lyapunov-maximising measures for pairs of weighted shift operators

Motivated by recent investigations of ergodic optimisation for matrix cocycles, we study the measures of maximum top Lyapunov exponent for pairs of bounded weighted shift operators on a separable Hilbert space. We prove that for generic pairs of weighted shift operators the Lyapunov-maximising measure is unique, and show that there exist pairs of operators whose unique Lyapunov-maximising measure takes any prescribed value less than $\log 2$ for its metric entropy. We also show that in contrast to the matrix case, the Lyapunov-maximising measures of pairs of bounded operators are in general not characterised by their supports: we construct explicitly a pair of operators, and a pair of ergodic measures on the 2-shift with identical supports, such that one of the two measures is Lyapunov-maximising for the pair of operators and the other measure is not. Our proofs make use of the Ornstein $\overline{d}$-metric to estimate differences in the top Lyapunov exponent of a pair of weighted shift operators as the underlying measure is varied.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

On Falconer's formula for the generalised Renyi dimension of a self-affine measure

We investigate a formula of K. Falconer which describes the typical value of the generalised Rényi dimension, or generalised $q$-dimension, of a self-affine measure in terms of the linear components of the affinities. We show that in contrast to a related formula for the Hausdorff dimension of a typical self-affine set, the value of the generalised $q$-dimension predicted by Falconer's formula varies discontinuously as the linear parts of the affinities are changed. Conditionally on a conjecture of J. Bochi and B. Fayad, we show that the value predicted by this formula for pairs of two-dimensional affine transformations is discontinuous on a set of positive Lebesgue measure. These discontinuities derive from discontinuities of the lower spectral radius which were previously observed by the author and J. Bochi.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

A rigorous version of R. P. Brent's model for the binary Euclidean algorithm

The binary Euclidean algorithm is a modification of the classical Euclidean algorithm for computation of greatest common divisors which avoids ordinary integer division in favour of division by powers of two only. The expectation of the number of steps taken by the binary Euclidean algorithm when applied to pairs of integers of bounded size was first investigated by R. P. Brent in 1976 via a heuristic model of the algorithm as a random dynamical system. Based on numerical investigations of the expectation of the associated Ruelle transfer operator, Brent obtained a conjectural asymptotic expression for the mean number of steps performed by the algorithm when processing pairs of odd integers whose size is bounded by a large integer. In 1998 B. Vallée modified Brent's model via an induction scheme to rigorously prove an asymptotic formula for the average number of steps performed by the algorithm; however, the relationship of this result with Brent's heuristics remains conjectural. In this article we establish previously conjectural properties of Brent's transfer operator, showing directly that it possesses a spectral gap and preserves a unique continuous density. This density is shown to extend holomorphically to the complex right half-plane and to have a logarithmic singularity at zero. By combining these results with methods from classical analytic number theory we prove the correctness of three conjectured formulae for the expected number of steps, resolving several open questions promoted by D. E. Knuth in The Art of Computer Programming.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Continuity properties of the lower spectral radius

The lower spectral radius, or joint spectral subradius, of a set of real $d \times d$ matrices is defined to be the smallest possible exponential growth rate of long products of matrices drawn from that set. The lower spectral radius arises naturally in connection with a number of topics including combinatorics on words, the stability of linear inclusions in control theory, and the study of random Cantor sets. In this article we apply some ideas originating in the study of dominated splittings of linear cocycles over a dynamical system to characterise the points of continuity of the lower spectral radius on the set of all compact sets of invertible $d \times d$ matrices. As an application we exhibit open sets of pairs of $2 \times 2$ matrices within which the analogue of the Lagarias-Wang finiteness property for the lower spectral radius fails on a residual set, and discuss some implications of this result for the computation of the lower spectral radius.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

A note on configurations in sets of positive density which occur at all large scales

Furstenberg, Katznelson and Weiss proved in the early 1980s that every measurable subset of the plane with positive density at infinity has the property that all sufficiently large real numbers are realised as the Euclidean distance between points in that set. Their proof used ergodic theory to study translations on a space of Lipschitz functions corresponding to closed subsets of the plane, combined with a measure-theoretical argument. We consider an alternative dynamical approach in which the phase space is given by the set of measurable functions from $\mathbb{R}^d$ to $[0,1]$, which we view as a compact subspace of $L^\infty(\mathbb{R}^d)$ in the weak-* topology. The pointwise ergodic theorem for $\mathbb{R}^d$-actions implies that with respect to any translation-invariant measure on this space, almost every function is asymptotically close to a constant function at large scales. This observation leads to a general sufficient condition for a configuration to occur in every set of positive upper Banach density at all sufficiently large scales, extending a recent theorem of B. Bukh. To illustrate the use of this criterion we apply it to prove a new result concerning three-point configurations in measurable subsets of the plane which form the vertices of a triangle with specified area and side length, yielding a new proof of a result related to work of R. Graham.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On a Devil's staircase associated to the joint spectral radii of a family of pairs of matrices

The joint spectral radius of a finite set of real d x d matrices is defined to be the maximum possible exponential rate of growth of products of matrices drawn from that set. In previous work with K. G. Hare and J. Theys we showed that for a certain one-parameter family of pairs of matrices, this maximum possible rate of growth is attained along Sturmian sequences with a certain characteristic ratio which depends continuously upon the parameter. In this paper we answer some open questions from that paper by showing that the dependence of the ratio function upon the parameter takes the form of a Devil's staircase. We show in particular that this Devil's staircase attains every rational value strictly between 0 and 1 on some interval, and attains irrational values only in a set of Hausdorff dimension zero. This result generalises to include certain one-parameter families considered by other authors. We also give explicit formulas for the preimages of both rational and irrational numbers under the ratio function, thereby establishing a large family of pairs of matrices for which the joint spectral radius may be calculated exactly.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

A new sufficient condition for the uniqueness of Barabanov norms

The joint spectral radius of a bounded set of d times d real or complex matrices is defined to be the maximum exponential rate of growth of products of matrices drawn from that set. Under quite mild conditions such a set of matrices admits an associated vector norm, called a Barabanov norm, which can be used to characterise those sequences of matrices which achieve this maximum rate of exponential growth. In this note we continue an earlier investigation into the problem of determining when the Barabanov norm associated to such a set of matrices is unique. We give a new sufficient condition for this uniqueness, and provide some examples in which our condition applies. We also give a theoretical application which shows that the property of having a unique Barabanov norm can in some cases be highly sensitive to small perturbations of the set of matrices.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Mather sets for sequences of matrices and applications to the study of joint spectral radii

The joint spectral radius of a compact set of d-times-d matrices is defined ?to be the maximum possible exponential growth rate of products of matrices drawn from that set. In this article we investigate the ergodic-theoretic structure of those sequences of matrices drawn from a given set whose products grow at the maximum possible rate. This leads to a notion of Mather set for matrix sequences which is analogous to the Mather set in Lagrangian dynamics. We prove a structure theorem establishing the general properties of these Mather sets and describing the extent to which they characterise matrix sequences of maximum growth. We give applications of this theorem to the study of joint spectral radii and to the stability theory of discrete linear inclusions. These results rest on some general theorems on the structure of orbits of maximum growth for subadditive observations of dynamical systems, including an extension of the semi-uniform subadditive ergodic theorem of Schreiber, Sturman and Stark, and an extension of a noted lemma of Y. Peres. These theorems are presented in the appendix.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Rank one matrices do not contribute to the failure of the finiteness property

The joint spectral radius of a bounded set of d times d real or complex matrices is defined to be the maximum exponential rate of growth of products of matrices drawn from that set. A set of matrices is said to satisfy the finiteness property if this maximum rate of growth occurs along a periodic infinite sequence. In this note we give some sufficient conditions for a finite set of matrices to satisfy the finiteness property in terms of its rank one elements. We show in particular that if a finite set of matrices does not satisfy the finiteness property, then the subset consisting of all matrices of rank at least two is nonempty, does not satisfy the finiteness property, and has the same joint spectral radius as the original set. We also obtain an exact formula for the joint spectral radii of sets of matrices which contain at most one element not of rank one, generalising a recent result of X. Dai.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

An explicit counterexample to the Lagarias-Wang finiteness conjecture

The joint spectral radius of a finite set of real $d \times d$ matrices is defined to be the maximum possible exponential rate of growth of long products of matrices drawn from that set. A set of matrices is said to have the \emph{finiteness property} if there exists a periodic product which achieves this maximal rate of growth. J.C. Lagarias and Y. Wang conjectured in 1995 that every finite set of real $d \times d$ matrices satisfies the finiteness property. However, T. Bousch and J. Mairesse proved in 2002 that counterexamples to the finiteness conjecture exist, showing in particular that there exists a family of pairs of $2 \times 2$ matrices which contains a counterexample. Similar results were subsequently given by V.D. Blondel, J. Theys and A.A. Vladimirov and by V.S. Kozyakin, but no explicit counterexample to the finiteness conjecture has so far been given. The purpose of this paper is to resolve this issue by giving the first completely explicit description of a counterexample to the Lagarias-Wang finiteness conjecture. Namely, for the set \[ \mathsf{A}_{α_*}:= \{({cc}1&1\\0&1), α_*({cc}1&0\\1&1)\}\] we give an explicit value of α_* \simeq 0.749326546330367557943961948091344672091327370236064317358024...] such that $\mathsf{A}_{α_*}$ does not satisfy the finiteness property.

0 citations0 reviewsNo code linkedOpen access