|
Big subsets with small boundaries in a graph with a vertex-transitive group of automorphisms
N. Seiftera, V. I. Trofimovbc a Montanuniversität Leoben, Austria
b Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg
c Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg
Abstract:
The theory of ends of finitely generated groups $G$ and connected locally
finite graphs $\Gamma$ with vertex-transitive groups of automorphisms can
be regarded as a theory of Boolean algebras of subsets of $G$ or vertex
set of $\Gamma$ with finite boundaries (in the locally finite Cayley graph
of $G$ or in $\Gamma$ respectively), considered modulo finite subsets. We
develop a more general theory where infinite subsets with finite boundaries
are replaced by certain ‘big’ subsets with ‘small’ boundaries.
Keywords:
group, graph, vertex-transitive group of automorphisms, end.
Received: 07.11.2014 Revised: 12.01.2016
Citation:
N. Seifter, V. I. Trofimov, “Big subsets with small boundaries in a graph with a vertex-transitive group of automorphisms”, Izv. Math., 81:1 (2017), 137–155
Linking options:
https://www.mathnet.ru/eng/im8317https://doi.org/10.1070/IM8317 https://www.mathnet.ru/eng/im/v81/i1/p139
|
|