Long range actions, connectedness, and dismantlability in relational structures

01/14/2019
by   Raimundo Briceño, et al.
0

In this paper we study alternative characterizations of dismantlability properties of relational structures in terms of various connectedness and mixing notions. We relate these results with earlier work of Brightwell and Winkler, providing a generalization from the graph case to the general relational structure context. In addition, we develop properties related to what we call (presence or absence of) boundary long range actions and the study of valid extensions of a given partially defined homomorphism, an approach that turns out to be novel even in the graph case. Finally, we also establish connections between these results and spatial mixing properties of Gibbs measures, the topological strong spatial mixing condition introduced by Briceño, and a characterization of finite duality due to Larose, Loten, and Tardif.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset