Reachability relations, transitive digraphs and groups
Ars Mathematica Contemporanea, Tome 8 (2015) no. 1, pp. 83-94.

Voir la notice de l'article dans Ars Mathematica Contemporanea website

In A. Malnič, D. Marušič, N. Seifter, P. Šparl and B. Zgrablič, Reachability relations in digraphs, Europ. J. Combin. 29 (2008), 1566–1581, it was shown that properties of digraphs such as growth, property Z, and number of ends are reflected by the properties of certain reachability relations defined on the vertices of the corresponding digraphs.In this paper we study these relations in connection with certain properties of automorphism groups of transitive digraphs. In particular, one of the main results shows that if a transitive digraph admits a nilpotent subgroup of automorphisms with finitely many orbits, then its nilpotency class and the number of orbits are closely related to particular properties of reachability relations defined on the digraphs in question.The obtained results have interesting implications for Cayley digraphs of certain types of groups such as torsion-free groups of polynomial growth.
DOI : 10.26493/1855-3974.521.9d8
Mots-clés : Cayley digraph, reachability relation 
@article{10_26493_1855_3974_521_9d8,
     author = {Aleksander Malni\v{c} and Primo\v{z} Poto\v{c}nik and Norbert Seifter and Primo\v{z} \v{S}parl},
     title = {Reachability relations, transitive digraphs and groups},
     journal = {Ars Mathematica Contemporanea},
     pages = {83--94},
     publisher = {mathdoc},
     volume = {8},
     number = {1},
     year = {2015},
     doi = {10.26493/1855-3974.521.9d8},
     language = {en},
     url = {https://geodesic-test.mathdoc.fr/articles/10.26493/1855-3974.521.9d8/}
}
TY  - JOUR
AU  - Aleksander Malnič
AU  - Primož Potočnik
AU  - Norbert Seifter
AU  - Primož Šparl
TI  - Reachability relations, transitive digraphs and groups
JO  - Ars Mathematica Contemporanea
PY  - 2015
SP  - 83
EP  - 94
VL  - 8
IS  - 1
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/articles/10.26493/1855-3974.521.9d8/
DO  - 10.26493/1855-3974.521.9d8
LA  - en
ID  - 10_26493_1855_3974_521_9d8
ER  - 
%0 Journal Article
%A Aleksander Malnič
%A Primož Potočnik
%A Norbert Seifter
%A Primož Šparl
%T Reachability relations, transitive digraphs and groups
%J Ars Mathematica Contemporanea
%D 2015
%P 83-94
%V 8
%N 1
%I mathdoc
%U https://geodesic-test.mathdoc.fr/articles/10.26493/1855-3974.521.9d8/
%R 10.26493/1855-3974.521.9d8
%G en
%F 10_26493_1855_3974_521_9d8
Aleksander Malnič; Primož Potočnik; Norbert Seifter; Primož Šparl. Reachability relations, transitive digraphs and groups. Ars Mathematica Contemporanea, Tome 8 (2015) no. 1, pp. 83-94. doi : 10.26493/1855-3974.521.9d8. https://geodesic-test.mathdoc.fr/articles/10.26493/1855-3974.521.9d8/

Cité par Sources :