| Title: | Reachability relations, transitive digraphs and groups |
|---|
| Authors: | ID Malnič, Aleksander (Author)
ID Potočnik, Primož (Author)
ID Seifter, Norbert (Author)
ID Šparl, Primož (Author) |
|---|
| Files: |  RAZ_Malnic_Aleksander_i2015.pdf (311,92 KB)
MD5: 723A914AD0E7AD82996DCF4A48D50154
|
|---|
| Language: | English |
|---|
| Work type: | Unknown |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | ZUP - University of Primorska Press
|
|---|
| Abstract: | 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 ▫$\mathbf{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 atransitive 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. |
|---|
| Keywords: | Cayley digraph, reachability relation |
|---|
| Year of publishing: | 2015 |
|---|
| Number of pages: | str. 83-94 |
|---|
| Numbering: | Vol. 8, no. 1 |
|---|
| PID: | 20.500.12556/RUP-17611  |
|---|
| UDC: | 519.17:512.54 |
|---|
| ISSN on article: | 1855-3966 |
|---|
| COBISS.SI-ID: | 17187161 |
|---|
| Publication date in RUP: | 31.12.2021 |
|---|
| Views: | 870 |
|---|
| Downloads: | 16 |
|---|
| Metadata: |     |
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
