Prijava
Lupa
Prva stran / Izpis gradiva

Izpis gradiva Pomoč

A- | A+ | Natisni
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:.pdf 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 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 Povezava se odpre v novem oknu
UDK:519.17:512.54
ISSN pri članku:1855-3966
COBISS.SI-ID:17187161 Povezava se odpre v novem oknu
Datum objave v RUP:31.12.2021
Število ogledov:1482
Število prenosov:17
Metapodatki:XML DC-XML DC-RDF
:
MALNIČ, Aleksander, POTOČNIK, Primož, SEIFTER, Norbert in ŠPARL, Primož, 2015, Reachability relations, transitive digraphs and groups. Ars mathematica contemporanea [na spletu]. 2015. Vol. 8, no. 1, p. 83–94. [Dostopano 5 april 2025]. Pridobljeno s: https://repozitorij.upr.si/IzpisGradiva.php?lang=slv&id=17611
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Ars mathematica contemporanea
Založnik:Društvo matematikov, fizikov in astronomov, Društvo matematikov, fizikov in astronomov, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije
ISSN:1855-3966
COBISS.SI-ID:239049984 Povezava se odpre v novem oknu

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:Dosegljivostne relacije, tranzitivni digrafi in grupe
Opis:V [A. Malnič, D. Marušič, N. Seifter, P. Šparl and B. Zgrablič, Reachability relations in digraphs, Europ. J. Combin. 29 (2008), 1566-1581] je bilo pokazano, da se lastnosti usmerjenih grafov, kot so rast, lastnost Z, in število koncev odražajo v lastnostih določenih dosegljivostnih relacij definiranih na vozliščih ustreznih digrafov. V tem članku obravnavamo te relacije v povezavi z določenimi lastnostmi grup avtomorfizmov tranzitivnih digrafov. Posebej, eden od glavnih rezultatov kaže, da če tranzitivni digraf dopušča nilpotentno podgrupo avtomorfizmov s končno mnogo orbitami, potem sta njegov nilpotentni razred in število obit tesno povezana z določenimi lastnostmi dosegljivostnih relacij, definiranih na ustreznih digrafih. Dobljeni rezultati imajo zanimive implikacije za Cayleyeve digrafe določenih tipov grup, kot so grupe brez torzije s polinomsko rastjo.
Ključne besede:Cayleyjev digraf, dosegljivostna relacija


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici