The average distance on the Sierpiński gasket
@article{Hinz1990TheAD,
title={The average distance on the Sierpiński gasket},
author={Andreas M. Hinz and Andreas Schief},
journal={Probability Theory and Related Fields},
year={1990},
volume={87},
pages={129-138}
}SummaryThe canonical distance of points on the Sierpiński gasket is considered and its expectation deduced. The solution is surprising, both for the value and for the method derived from an analysis of graphs connected with the Tower of Hanoi problem.
68 Citations
GEODESICS OF THE SIERPINSKI GASKET
- MathematicsFractals
- 2018
In this paper, we examine the number of geodesics between two points of the Sierpinski Gasket ([Formula: see text]) via code representations of the points and as a main result we show that the…
The intrinsic metric and geodesics on the Sierpinski gasketSG(3)
- MathematicsTURKISH JOURNAL OF MATHEMATICS
- 2019
We give an explicit expression for the intrinsic metric on the Sierpinski gasket SG(3) (the mod-3 Sierpinski gasket) via code representation of its points. We also investigate the geodesics of SG(3)…
An Explicit Formula of the Intrinsic Metric on the Sierpinski Gasket via Code Representation
- Mathematics
- 2016
The computation of the distance between any two points of the Sierpinski Gasket with respect to the intrinsic metric has already been investigated by several authors. In the literature there is not…
GEODESICS IN THE SIERPINSKI CARPET AND MENGER SPONGE
- Mathematics
- 2020
In this paper, we study geodesics in the Sierpinski carpet and Menger sponge, as well as in a family of fractals that naturally generalize the carpet and sponge to higher dimensions. In all dimensi...
ECCENTRIC DISTANCE SUM OF SIERPIŃSKI GASKET AND SIERPIŃSKI NETWORK
- MathematicsFractals
- 2019
The eccentric distance sum is concerned with complex networks. To obtain the asymptotic formula of eccentric distance sum on growing Sierpiński networks, we study some nonlinear integral in terms of…
DISTRIBUTION OF DISTANCES AND INTERIOR DISTANCES FOR CERTAIN SELF-SIMILAR MEASURES
- Mathematics
- 2004
We determine the distribution of Euclidean and interior distances in the Sierpinski gasket and the detailed structure of shortest paths in the Sierpinski carpet.
A 2-parametric generalization of Sierpinski gasket graphs
- MathematicsArs Comb.
- 2014
Graphs S[n, k] are introduced as the graphs obtained from the Sierpinski graphs S(n, k) by contracting edges that lie in no complete subgraph Kk. The family S[n, k] is a generalization of a…
References
SHOWING 1-8 OF 8 REFERENCES
An analysis of the generalized Towers of Hanoi problem
- Computer ScienceBIT
- 1983
The shortest-path tree clearly characterizes the generalized Towers of Hanoi problem; and its use leads to a very simple analysis of the generalized problem.
Brownian motion on the Sierpinski gasket
- Mathematics
- 1988
SummaryWe construct a “Brownian motion” taking values in the Sierpinski gasket, a fractal subset of ℝ2, and study its properties. This is a diffusion process characterized by local isotropy and…
A Probabilistic Analysis of an Error-Correcting Algorithm for the Towers of Hanoi Puzzle
- Computer ScienceInf. Process. Lett.
- 1984
A statistical analysis of the towers of hanoi problem
- Physics
- 1989
The Towers of Hanoi problem is analyzed with the aid of Hanoi graphs depicting legal configurations (i. e. arrangements of the disks on the pegs) and the transitions among them. Specifically, the…
Fractal Geometry of Nature
- Art
- 1977
This book is a blend of erudition, popularization, and exposition, and the illustrations include many superb examples of computer graphics that are works of art in their own right.
Some Binary Games
- Education
- 1944
Several games, such as the “Window Reader”, “Nim”, and “Bachet’s weights problem”, have a theory dependent on the scale of 2. (See, for example, Rouse Ball, Mathematical Recreations and Essays.) Here…
Towers of hanoi graphs
- Computer Science
- 1986
The notion of Hanoi Graph is introduced the first time for the Towers of Hanoi puzzle which greatly helps investigate the problem. And some new conclusions are presented in this paper.