Visual boundaries of Diestel-Leader graphs

MaRDI QIDQ5246152zbMATH OpenFDO

Authors

Publication date 17 April 2015

Full work available at URL https://arxiv.org/abs/1307.2163, http://topology.auburn.edu/tp/reprints/v46/r2.htm

zbMATH Keywords

Diestel-Leader graphslamplighter groupsvisual boundary

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Extensions, wreath products, and other compositions of groups (20E22) Geometric group theory (20F65) Asymptotic properties of groups (20F69) Topological methods in group theory (57M07)

Abstract: Diestel-Leader graphs are neither hyperbolic nor CAT(0), so their visual boundaries may be pathological. Indeed, we show that for $d>2$, $partialext{DL}_d(q)$ carries the indiscrete topology. On the other hand, $partialext{DL}_2(q)$, while not Hausdorff, is $T_1$, totally disconnected, and compact. Since $ext{DL}_2(q)$ is a Cayley graph of the lamplighter group $L_q$, we also obtain a nice description of $partialext{DL}_2(q)$ in terms of the lamp stand model of $L_q$ and discuss the dynamics of the action.

Recommendations

• Directed polygons as boundaries of visibility graphs
• Boundary digraphs
• Boundary vertices in graphs
• Boundary domination in graphs
• scientific article; zbMATH DE number 2104812
• Boundary labeling with octilinear leaders
• Boundary Labeling with Octilinear Leaders
• A note on visibility graphs
• Some results on visibility graphs
• Bounded graphs

Cited in

(2)

• Green kernel estimates and the full Martin boundary for random walks on lamplighter groups and Diestel-Leader graphs
• On the asymmetry of stars at infinity

This page was built for publication: Visual boundaries of Diestel-Leader graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5246152)