Related papers: Farey map, Diophantine approximation and Bruhat-Ti…
It is known that for a variety of choices of metrics, including the standard bottleneck distance, the space of persistence diagrams admits geodesics. Typically these existence results produce geodesics that have the form of a convex…
Farey sequences of irreducible fractions between 0 and 1 can be related to graph constructions known as Farey graphs. These graphs were first introduced by Matula and Kornerup in 1979 and further studied by Colbourn in 1982 and they have…
A connected graph is called \emph{geodetic} if there is a unique geodesic between each pair of vertices. In this paper we prove that if a finitely generated group admits a Cayley graph which is geodetic, then the group must be virtually…
An invariant measure for a flow is, of course, an invariant measure for any of its time-t maps. But the converse is far from being true. Hence, one may naturally ask: What is the obstruction for an invariant measure for the time-one map to…
Consider a plane graph G, drawn with straight lines. For every pair a,b of vertices of G, we compare the shortest-path distance between a and b in G (with Euclidean edge lengths) to their actual distance in the plane. The worst-case ratio…
A generalised Paley map is a Cayley map for the additive group of a finite field F, with a subgroup S=-S of the multiplicative group as generating set, cyclically ordered by powers of a generator of S. We characterise these as the…
We study the structure of the Mather and Aubry sets for the family of lagrangians given by the kinetic energy associated to a riemannian metric $ g$ on a closed manifold $ M$. In this case the Euler-Lagrange flow is the geodesic flow of…
In this review we survey the literature on mean-field coupled maps. We start with the early works from the physics literature, arriving to some recent results from ergodic theory studying the thermodynamic limit of globally coupled maps and…
For an expanding (unstable) foliation of a diffeomorphism, we use a natural dynamical averaging to construct transverse measures, which we call \emph{maximal}, describing the statistics of how the iterates of a given leaf intersect the…
We construct a countable planar graph which, for any two vertices $u,v$ and any integer $k\ge 1$, contains $k$ edge-disjoint order-compatible $u$--$v$ paths but not infinitely many. This graph has applications in Ramsey theory, in the study…
A novel class of graphs, here named quasiperiodic, are constructed via application of the Horizontal Visibility algorithm to the time series generated along the quasiperiodic route to chaos. We show how the hierarchy of mode-locked regions…
A finite graph embedded in the plane is called a series-parallel map if it can be obtained from a finite tree by repeatedly subdividing and doubling edges. We study the scaling limit of weighted random two-connected series-parallel maps…
In this paper (Part I of a series of three papers) an axiomatic formulation of GR is given, here use is made of the concept of pre-radar charts. These charts have "infinitesimally" the same properties as the true radar charts used in…
$\newcommand{\eps}{\varepsilon}$ In this paper, we consider two important problems defined on finite metric spaces, and provide efficient new algorithms and approximation schemes for these problems on inputs given as graph shortest path…
The goal of this paper is to describe the connections between Perron-Frobenius theory and vertex maps on graphs. In particular, it is shown how Perron-Frobenius theory gives results about the sets of integers that can arise as periods of…
Starting from any pseudo-Anosov map $\varphi$ on a surface of genus $g \geqslant 2$, we construct explicitly a family of Derived from pseudo-Anosov maps $f$ by adapting the construction of Smale's Derived from Anosov maps on the two-torus.…
We will establish several arithmetic and geometric properties regarding the bi-sequences of approximation coefficients (BAC) associated with the two one-parameter families of piecewise-continuous Mobius transformations introduced by Haas…
We extend the Series' connection between the modular surface $\mathcal{M}=\operatorname{PSL}(2,\mathbb{Z})\backslash\mathbb{H}$, cutting sequences, and regular continued fractions to the slow converging Lehner and Farey continued fractions…
Haydn, Lacroix and Vaienti [Ann. Probab. 33 (2005)] proved that, for a given ergodic map, the entry time distribution converges in the small target limit, if and only if the corresponding return time distribution converges. The present note…
We present a fundamental theory of curves in the affine plane and the affine space, equipped with the general-affine groups ${\rm GA}(2)={\rm GL}(2,{\bf R})\ltimes {\bf R}^2$ and ${\rm GA}(3)={\rm GL}(3,{\bf R})\ltimes {\bf R}^3$,…