Long range actions, connectedness, and dismantlability in relational structures
Briceño, Raimundo ; Bulatov, Andrei ; Dalmau, Victor ; Larose, Benoit
arXiv, 1901.04398 / Harvested from arXiv
Text on arXiv
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\~no, and a characterization of finite duality due to Larose, Loten, and Tardif.
Publié le : 2019-01-14
Classification:  Mathematics - Combinatorics,  Computer Science - Logic in Computer Science,  Mathematical Physics,  Mathematics - Probability,  08A70, 68Q87, 68R01, 82B20, 68R10, 05C15 
@article{1901.04398,
     author = {Brice\~no, Raimundo and Bulatov, Andrei and Dalmau, Victor and Larose, Benoit},
     title = {Long range actions, connectedness, and dismantlability in relational
  structures},
     journal = {arXiv},
     volume = {2019},
     number = {0},
     year = {2019},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1901.04398}
}

Briceño, Raimundo; Bulatov, Andrei; Dalmau, Victor; Larose, Benoit. Long range actions, connectedness, and dismantlability in relational
  structures. arXiv, Tome 2019 (2019) no. 0, . http://gdmltest.u-ga.fr/item/1901.04398/