English
Related papers

Related papers: Horocyclic products of trees

200 papers

We determine all positive harmonic functions for a large class of "semi-isotropic" random walks on the lamplighter group, i.e., the wreath product of the cyclic group of order q with the infinite cyclic group. This is possible via the…

Probability · Mathematics 2012-12-05 Sara Brofferio , Wolfgang Woess

The lamplighter group over $\mathbb Z$ is the wreath product $\mathbb Z_q \wr \mathbb Z$. With respect to a natural generating set, its Cayley graph is the Diestel-Leader graph $DL(q,q)$. We study harmonic functions for the "simple"…

Probability · Mathematics 2012-12-05 Wolfgang Woess

This is a rather personal introductory outline of an interesting class of geometric, resp. graph- and group-theoretical structures. After an introductive section about their genesis, the general construction of horocyclic products is…

Group Theory · Mathematics 2014-01-10 Wolfgang Woess

The Diestel-Leader graph DL(q,r) is the horocyclic product of the homogeneous trees with respective degrees q+1 and r+1. When q=r, it is the Cayley graph of the lamplighter group (wreath product of the cyclic group of order q with the…

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi , Wolfgang Woess

Let T be the homogeneous tree with degree and G a finitely generated group whose Cayley graph is T. The associated lamplighter group is the wreath product of the cyclic group of order r with G. For a large class of random walks on this…

Probability · Mathematics 2012-12-05 Anders Karlsson , Wolfgang Woess

We determine the precise asymptotic behaviour (in space) of the Green kernel of simple random walk with drift on the Diestel-Leader graph $DL(q,r)$, where $q,r \ge 2$. The latter is the horocyclic product of two homogeneous trees with…

Probability · Mathematics 2015-06-26 Sara Brofferio , Wolfgang Woess

We study the geometry of horospherical products by providing a description of their distances, geodesics and visual boundary. These products contains both discrete and continuous examples, including Cayley graphs of lamplighter groups and…

Metric Geometry · Mathematics 2023-02-07 Tom Ferragut

The Poisson boundary of a finite direct product of affine automorphism groups of homogeneous trees is considered. The Poisson boundary is shown to be a product of ends of trees with a hitting measure for spread-out, aperiodic measures of…

Group Theory · Mathematics 2017-08-24 John J. Harrison

Bartholdi, Neuhauser and Woess proved that a family of metabelian groups including lamplighters have a striking geometric manifestation as 1-skeleta of horocyclic products of trees. The purpose of this article is to give an elementary…

Group Theory · Mathematics 2014-08-01 Margarita Amchislavska , Timothy Riley

Let $\Gamma_d(q)$ denote the group whose Cayley graph with respect to a particular generating set is the Diestel-Leader graph $DL_d(q)$, as described by Bartholdi, Neuhauser and Woess. We compute both $Aut(\Gamma_d(q))$ and…

Group Theory · Mathematics 2015-02-03 Melanie Stein , Jennifer Taback , Peter Wong

In this paper we investigate metric properties of the groups $\Gamma_d(q)$ whose Cayley graphs are the Diestel-Leader graphs $DL_d(q)$ with respect to a given generating set $S_{d,q}$. These groups provide a geometric generalization of the…

Group Theory · Mathematics 2012-02-28 Melanie Stein , Jennifer Taback

Diestel-Leader graphs are neither hyperbolic nor CAT(0), so their visual boundaries may be pathological. Indeed, we show that for $d>2$, $\partial\text{DL}_d(q)$ carries the indiscrete topology. On the other hand, $\partial\text{DL}_2(q)$,…

Group Theory · Mathematics 2015-05-29 Keith Jones , Gregory A. Kelsey

A subperiodic group is a group of motions of $d$-dimensional Euclidean space $\R^d$ which contains a translation lattice $\Z^r$ of rank $r < d$ as a subgroup of finite index. A classification into abstract group isomorphism classes is…

Group Theory · Mathematics 2026-05-14 Igor A. Baburin

Treebolic space is an analog of the Sol geometry, namely, it is the horocylic product of the hyperbolic upper half plane H and the homogeneous tree T with degree p+1 > 2, the latter seen as a one-complex. Let h be the Busemann function of T…

Probability · Mathematics 2016-11-23 Alexander Bendikov , Laurent Saloff-Coste , Maura Salvatori , Wolfgang Woess

In this paper we build a link between the Teichmuller theory of hyperbolic Riemann surfaces and isomonodromic deformations of linear systems whose monodromy group is the Fuchsian group associated to the given hyperbolic Riemann surface by…

Algebraic Geometry · Mathematics 2009-11-04 Leonid Chekhov , Marta Mazzocco

We fully describe the horofunction boundary $\partial_h L_2$ with the word metric associated with the generating set $\{t,at\}$ (i.e the metric arising in the Diestel-Leader graph $\text{DL}(2,2)$). The visual boundary $\partial_\infty L_2$…

Group Theory · Mathematics 2016-01-20 Keith Jones , Gregory A. Kelsey

We study when the adjacency matrix of a Cayley graph factors as the product of two adjacency matrices of Cayley graphs. Let $G$ be a finite group and let $U\subseteq G\setminus \{e\}$ be symmetric. Writing $A(G;U)$ for the adjacency matrix…

Combinatorics · Mathematics 2025-12-22 Allen W. Herman , Bobby Miraftab

A factor graph of a point process is a graph whose vertices are the points of the process, and which is constructed from the process in a deterministic isometry-invariant way. We prove that the d-dimensional Poisson process has a one-ended…

Probability · Mathematics 2007-05-23 Alexander E. Holroyd , Yuval Peres

Horocyclic products are a well-studied class of metric spaces that provide models for various solvable Lie groups, Baumslag-Solitar groups, and Lamplighter groups. Let $G$ act geometrically on a horocyclic product $X \bowtie Y$ of…

Group Theory · Mathematics 2025-11-24 Noah Caplinger , Daniel N. Levitin

We provide a geometric condition which determines whether or not every point on the metric boundary of a graph with the standard path metric is a Busemann point, that is it is the limit point of a geodesic ray. We apply this and a related…

Metric Geometry · Mathematics 2007-05-23 Corran Webster , Adam Winchester
‹ Prev 1 2 3 10 Next ›