Name
Abstract | ||
|---|---|---|
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ński carpet fractal. Each of these sequences converges, in the Gromov-Hausdorff topology, to an infinite rooted graph. We give an explicit description of the metric compactification of each of these limit graphs. In particular, we are able to classify Busemann and non-Busemann points of the metric boundary. It turns out that, with respect to the uniform Bernoulli measure on the set of words indexing the graphs, for almost all the infinite graphs, the boundary consists of four Busemann points and countably many non-Busemann points. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1016/j.disc.2016.04.023 | Discrete Mathematics |
Keywords | DocType | Volume |
Sierpiński carpet graph,Metric compactification,Metric boundary,Geodesic ray,Busemann point,Obstruction | Journal | 339 |
Issue | ISSN | Citations |
11 | Discrete Mathematics 339 (2016), 2693-2705 | 0 |
PageRank | References | Authors |
0.34 | 1 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Daniele D'Angeli | 1 | 0 | 0.34 |
| Alfredo Donno | 2 | 27 | 8.03 |