Abstract
We prove that if a tree is representable as the free product of a finite set of cyclic groups of order two, then it is necessarily a Caley tree. For other trees, their presentations as some finite sets of sequences constructed from some reccurence relations are described. Using these presentations, we give a complete description of translation-invariant measures and a class of periodic Gibbs measures for a nonhomogeneous Ising model on an arbitrary tree. A sufficient condition for a random walk in a random environment on an arbitrary tree to be transient is described.
Similar content being viewed by others
REFERENCES
T. M. Liggett, “Multiple transition point for the contact process on a binary tree,” Ann. Probability, 24 (1996), 1675-1710.
R. Lyons, “The Ising model and percolation on trees and tree-line graphs,” Comm. Math. Phys., 125 (1989), 337-353.
R. Lyons, “Random walks and percolation on trees,” Ann. Probability, 18 (1990), 931-958.
R. Pemantle, “The contact process on trees,” Ann. Probability, 20 (1992), 2089-2116.
N. N. Ganikhodzhaev, “Group presentations and automorphisms of the Cayley tree,” Dokl. Akad. Nauk Ruz (1994), no. 4, 3-5.
N. N. Ganikhodzhaev and U. A. Rozikov, “A description of periodic extreme Gibbs measures for some models on the Cayley tree,” Teoret. Mat. Fiz. [Theoret. and Math. Phys.], 111 (1997), no. 1, 109-117.
U. A. Rozikov, “Partition structures of the Cayley tree and their applications for the description of periodic Gibbs distributions,” Teoret. Mat. Fiz. [Theoret. and Math. Phys.], 112 (1997), no. 1, 170-175.
N. N. Ganikhodzhaev and U. A. Rozikov, “On unordered phases for some models on the Cayley tree,” Mat. Sb. [Russian Acad. Sci. Sb. Math.], 190 (1999), no. 2, 31-42.
U. A. Rozikov, “A description of limit Gibbs measures for ?-models on Bethe lattices,” Sibirsk. Mat. Zh. [Siberian Math. J.], 39 (1998), no. 2, 427-435.
U. A. Rozikov, “A construction of an uncountable series of Gibbs measures for the nonhomogeneous Ising model,” Teoret. Mat. Fiz. [Theoret. and Math. Phys.], 118 (1999), no. 1, 95-104.
U. A. Rozikov, “Revocability criteria for random walks in a random environment on the Cayley tree,” Dokl. Akad. Nauk Resp. Uzbekistan (1998), no. 9, 3-5.
U. A. Rozikov, “A non-returnability condition for random walks in a random environment on the Cayley tree,” Uzbekistan Math. J. (1998), no. 5, 79-85.
A. G. Kurosh, The Theory of Groups, Chelsea Publ. Co., New York, 1960.
A. V. Letchikov, “A criterion for applicability of the central limit theorem to one-dimensional random walks in random environments,” Teor. Veroyatnost. i Primenen. [Theory Probab. Appl.], 37 (1992), no. 3, 576-580.
F. Solomon, “Random walk in random environments,” Ann. Probability, 3 (1975), no. 1, 1-31.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Rozikov, U.A. Representability of Trees and Some of Their Applications. Mathematical Notes 72, 479–488 (2002). https://doi.org/10.1023/A:1020580227830
Issue Date:
DOI: https://doi.org/10.1023/A:1020580227830