BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Ian D. Morris

Ian D. Morris contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.DSmath.OCDiscrete Mathematicsmath.MGmath.NTmath.SPmath.CAmath.COmath.OAmath.RA

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
16works
0followers
10topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

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