cayley trees
Recently Published Documents


TOTAL DOCUMENTS

83
(FIVE YEARS 18)

H-INDEX

14
(FIVE YEARS 2)

Algorithms ◽  
2022 ◽  
Vol 15 (1) ◽  
pp. 18
Author(s):  
Farrukh Mukhamedov

In this paper, we consider the λ-model for an arbitrary-order Cayley tree that has a disordered phase. Such a phase corresponds to a splitting Gibbs measure with free boundary conditions. In communication theory, such a measure appears naturally, and its extremality is related to the solvability of the non-reconstruction problem. In general, the disordered phase is not extreme; hence, it is natural to find a condition for their extremality. In the present paper, we present certain conditions for the extremality of the disordered phase of the λ-model.


2021 ◽  
Vol 25 (1) ◽  
Author(s):  
Jung-Chao Ban ◽  
Chih-Hung Chang ◽  
Yu-Liang Wu ◽  
Yu-Ying Wu

Author(s):  
Siva Athreya ◽  
Antar Bandyopadhyay ◽  
Amites Dasgupta ◽  
Neeraja Sahasrabudhe

2021 ◽  
pp. 1-35
Author(s):  
FERENC BENCS ◽  
PJOTR BUYS ◽  
LORENZO GUERINI ◽  
HAN PETERS

Abstract We investigate the location of zeros for the partition function of the anti-ferromagnetic Ising model, focusing on the zeros lying on the unit circle. We give a precise characterization for the class of rooted Cayley trees, showing that the zeros are nowhere dense on the most interesting circular arcs. In contrast, we prove that when considering all graphs with a given degree bound, the zeros are dense in a circular sub-arc, implying that Cayley trees are in this sense not extremal. The proofs rely on describing the rational dynamical systems arising when considering ratios of partition functions on recursively defined trees.


Author(s):  
Ömer Eğecioğlu ◽  
Adriano M. Garsia
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document