English

Coarse distinguishability of graphs with symmetric growth

Combinatorics 2020-05-21 v1 Metric Geometry

Abstract

Let XX be a connected, locally finite graph with symmetric growth. We prove that there is a vertex coloring ϕ ⁣:X{0,1}\phi\colon X\to\{0,1\} and some RNR\in\mathbb{N} such that every automorphism ff preserving ϕ\phi is RR-close to the identity map; this can be seen as a coarse geometric version of symmetry breaking. We also prove that the infinite motion conjecture is true for graphs where at least one vertex stabilizer SxS_x satisfies the following condition: for every non-identity automorphism fSxf\in S_x, there is a sequence xnx_n such that limd(xn,f(xn))=\lim d(x_n,f(x_n))=\infty.

Keywords

Cite

@article{arxiv.2005.09716,
  title  = {Coarse distinguishability of graphs with symmetric growth},
  author = {Jesús Antonio Álvarez López and Ramón Barral Lijó and Hiraku Nozawa},
  journal= {arXiv preprint arXiv:2005.09716},
  year   = {2020}
}