| Naslov: | Reachability relations, transitive digraphs and groups |
|---|
| Avtorji: | ID Malnič, Aleksander (Avtor)
ID Potočnik, Primož (Avtor)
ID Seifter, Norbert (Avtor)
ID Šparl, Primož (Avtor) |
|---|
| Datoteke: |  RAZ_Malnic_Aleksander_i2015.pdf (311,92 KB)
MD5: 723A914AD0E7AD82996DCF4A48D50154
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Neznano |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | Cayley digraph, reachability relation |
|---|
| Leto izida: | 2015 |
|---|
| Št. strani: | str. 83-94 |
|---|
| Številčenje: | Vol. 8, no. 1 |
|---|
| PID: | 20.500.12556/RUP-17611  |
|---|
| UDK: | 519.17:512.54 |
|---|
| ISSN pri članku: | 1855-3966 |
|---|
| COBISS.SI-ID: | 17187161 |
|---|
| Datum objave v RUP: | 31.12.2021 |
|---|
| Število ogledov: | 871 |
|---|
| Število prenosov: | 16 |
|---|
| Metapodatki: |     |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
