English
Related papers

Related papers: Busemann Points of Infinite Graphs

200 papers

We study the horofunction boundary of an Artin group of dihedral type with its word metric coming from either the usual Artin generators or the dual generators. In both cases, we determine the horoboundary and say which points are Busemann…

Group Theory · Mathematics 2007-05-23 Cormac Walsh

This note is a continuation of the study of the relationship between the geometry of Cayley graphs and the size of its metric-functional boundary. We show that, if there exists a Cayley graph with finitely many Busemann points, then the…

Group Theory · Mathematics 2025-11-27 Corentin Bodart , Liran Ron-George , Ariel Yadin

We show that an infinite finitely generated group G is virtually-Z if and only if every Cayley graph of G contains only finitely many Busemann points in its horofunction boundary. This complements a previous result of the second named…

Group Theory · Mathematics 2023-05-04 Liran Ron-George , Ariel Yadin

We investigate the horofunction boundary of the Hilbert geometry defined on an arbitrary finite-dimensional bounded convex domain D. We determine its set of Busemann points, which are those points that are the limits of `almost-geodesics'.…

Metric Geometry · Mathematics 2009-04-23 Cormac Walsh

We determine the asymptotic behaviour of extremal length along arbitrary Teichm\"uller rays. This allows us to calculate the endpoint in the Gardiner-Masur boundary of any Teichm\"uller ray. We give a proof that this compactification is the…

Geometric Topology · Mathematics 2012-10-23 Cormac Walsh

When one studies geometric properties of graphs, local finiteness is a common implicit assumption, and that of transitivity a frequent explicit one. By compactness arguments, local finiteness guarantees several regularity properties. It is…

Combinatorics · Mathematics 2017-01-06 Sébastien Martineau

The 'contracting boundary' of a proper geodesic metric space consists of equivalence classes of geodesic rays that behave like rays in a hyperbolic space. We introduce a geometrically relevant, quasi-isometry invariant topology on the…

Metric Geometry · Mathematics 2019-08-21 Christopher H. Cashen , John M. Mackay

We show that every non-trivial compact connected group and every non-trivial general or special linear group over an infinite field admits a generating set such that the associated Cayley graph has infinite diameter.

Group Theory · Mathematics 2019-01-30 Jakob Schneider

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…

Group Theory · Mathematics 2024-12-17 Murray Elder , Giles Gardam , Adam Piggott , Davide Spriano , Kane Townsend

We consider the case in which mixed graphs (with both directed and undirected edges) are Cayley graphs of Abelian groups. In this case, some Moore bounds were derived for the maximum number of vertices that such graphs can attain. We first…

Combinatorics · Mathematics 2020-06-05 C. Dalfó , M. A. Fiol , N. López , J. Ryan

A number of authors have studied the question of when a graph can be represented as a Cayley graph on more than one nonisomorphic group. The work to date has focussed on a few special situations: when the groups are $p$-groups; when the…

Combinatorics · Mathematics 2020-05-26 Joy Morris , Josip Smolcic

We prove that the set of Busemann points (the limits of almost-geodesic rays) is nowhere dense in the horoboundary of the Teichm\"uller metric for all Teichm\"uller spaces of complex dimension strictly larger than 1. This shows that the…

Geometric Topology · Mathematics 2025-01-30 Aitor Azemar , Maxime Fortier Bourque

We associate, with every infinite word over a finite alphabet, an increasing sequence of rooted finite graphs, which provide a discrete approximation of the famous Sierpi\'nski carpet fractal. Each of these sequences converges, in the…

Metric Geometry · Mathematics 2016-06-15 Daniele D'Angeli , Alfredo Donno

On a non-compact, smooth, connected, boundaryless, complete Riemannian manifold $(M,g)$, one can define its ideal boundary by rays (or equivalently, Busemann functions). From the viewpoint of Mather theory, boundary elements could be…

Dynamical Systems · Mathematics 2013-12-20 Xiaojun Cui

We determine the set of Busemann points of an arbitrary finite-dimensional normed space. These are the points of the horofunction boundary that are the limits of "almost-geodesics". We prove that all points in the horofunction boundary are…

Geometric Topology · Mathematics 2009-04-23 Cormac Walsh

We present two results related to an edge-isoperimetric question for Cayley graphs on the integer lattice asked by Ben Barber and Joshua Erde [Isoperimetry of Integer Lattices, Discrete Analysis 7 (2018)]. For any (undirected) graph $G$,…

Combinatorics · Mathematics 2026-05-01 Cameron Strachan , Konrad Swanepoel

We give a nonstandard treatment of the notion of ends of proper geodesic metric spaces. We then apply this nonstandard treatment to Cayley graphs of finitely generated groups and give nonstandard proofs of many of the fundamental results…

Group Theory · Mathematics 2010-08-18 Isaac Goldbring

A connected undirected graph is called \emph{geodetic} if for every pair of vertices there is a unique shortest path connecting them. It has been conjectured that for finite groups, the only geodetic Cayley graphs are odd cycles and…

Group Theory · Mathematics 2025-04-03 Murray Elder , Adam Piggott , Florian Stober , Alexander Thumm , Armin Weiß

Define a boundary point of a graph which is embedded in the Euclidean plane a vertex which is incident to only one edge. In this paper we consider graphs which are embedded in the Euclidean plane with a finite number of boundary points. The…

Combinatorics · Mathematics 2015-01-12 Yashar Memarian

We consider the family of graphs whose vertex set is $\mathbb{Z}^n$ where two vertices are connected by an edge when their $\ell_\infty$-distance is 1. Towards an edge isoperimetric inequality for this graph, we calculate the edge boundary…

Combinatorics · Mathematics 2013-09-13 Ellen Veomett
‹ Prev 1 2 3 10 Next ›