Related papers: A Contour Method on Cayley tree
In this work, we present a brief but insightful overview of the gauge theories, which are defined on $ n $-dimensional lattices by using finite gauge groups, in order to show how they can be interpreted as a Hamiltonian system with…
Courcelle's Theorem is an important result in graph theory, proving the existence of linear-time algorithms for many decision problems on graphs whose tree-width is bounded by a constant. The purpose of this text is twofold: to provide an…
We consider equilibrium states (that is, shift-invariant Gibbs measures) on the configuration space $S^{\mathbb{Z}^d}$ where $d\geq 1$ and $S$ is a finite set. We prove that if an equilibrium state for a shift-invariant uniformly summable…
This is a survey article on trees, with a modest number of proofs to give a flavor of the way these topologies can be efficiently handled. Trees are defined in set-theorist fashion as partially ordered sets in which the elements below each…
Quasi-trees generalize trees in that the unique "path" between two nodes may be infinite and have any countable order type. They are used to define the rank-width of a countable graph in such a way that it is equal to the least upper-bound…
In this paper, we investigate tree-indexed Markov chains (Gibbs measures) defined by a Hamiltonian that couples two Ising layers: hidden spins \(s(x) \in \{\pm 1\}\) and observed spins \(\sigma(x) \in \{\pm 1\}\) on a Cayley tree. The…
Limits of graphs were initiated recently in the two extreme contexts of dense and bounded degree graphs. This led to elegant limiting structures called graphons and graphings. These approach have been unified and generalized by authors in a…
The notion of tree entropy was introduced by the author as a normalized limit of the number of spanning trees in finite graphs, but is defined on random infinite rooted graphs. We give some new expressions for tree entropy; one uses…
We present simple graph-theoretic characterizations of Cayley graphs for monoids, semigroups and groups. We extend these characterizations to commutative monoids, semilattices, and abelian groups.
In the present paper we shall consider countable state $p$-adic Potts model on $Z_+$. A main aim is to establish the existence of the phase transition for the model. In our study, we essentially use one dimensionality of the model. To show…
We show that the nearest neighbors Ising model on the Cayley tree exhibits new temperature driven phase transitions. These transitions holds at various inverse temperatures different from the critical one. They are depicted by a change in…
The Pauli-Fierz model with a variable mass $v$ is considered. An ultraviolet cutoff and an infrared regularity condition are imposed on a quantized radiation field. It is shown that the ground state exists for arbitrary values of coupling…
We consider a nearest-neighbor $p$-adic Potts (with $q\geq 2$ spin values and coupling constant $J\in \Q_p$) model on the Cayley tree of order $k\geq 1$. It is proved that a phase transition occurs at $k=2$, $q\in p\mathbb{N}$ and $p\geq 3$…
A multi-component electron model on a lattice is constructed whose ground state exhibits a spontaneous ordering which follows the rule of map-coloring used in the solution of the four color problem. The number of components is determined by…
It has been demonstrated that excitable media with a tree structure performed better than other network topologies, it is natural to consider neural networks defined on Cayley trees. The investigation of a symbolic space called tree-shift…
To our best knowledge there is only one example of a lattice system with long-range two-body interactions whose ground states have been determined exactly: the one-dimensional lattice gas with purely repulsive and strictly convex…
We consider the ferromagnetic n.n Ising model on Cayley trees in absence of external fields submitted to a modified majority rule transformation with overlapping cells already known to lead to non-Gibbsian measures. We describe the…
We consider models with nearest-neighbor interactions and with the set $[0,1]$ of spin values, on a Cayley tree of order $k\geq 1$. It is known that the "splitting Gibbs measures" of the model can be described by solutions of a nonlinear…
We construct a mathematically well--defined framework for the kinematics of Hamiltonian QCD on an infinite lattice in $\R^3$, and it is done in a C*-algebraic context. This is based on the finite lattice model for Hamiltonian QCD developed…
We give an upper bound for the number of ``overlattices'' in the automorphism group of a tree, containing a fixed lattice with index n. For an example of a lattice in the automorphism group of a 2p-regular tree whose quotient is a loop, we…