Title | ||
---|---|---|
On a family of Schreier graphs of intermediate growth associated with a self-similar group |
Abstract | ||
---|---|---|
For every infinite sequence @w=x"1x"2..., with x"i@?{0,1}, we construct an infinite 4-regular graph X"@w. These graphs are precisely the Schreier graphs of the action of a certain self-similar group on the space {0,1}^~. We solve the isomorphism and local isomorphism problems for these graphs, and determine their automorphism groups. Finally, we prove that all graphs X"@w have intermediate growth. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1016/j.ejc.2012.03.006 | Eur. J. Comb. |
Keywords | Field | DocType |
schreier graph,local isomorphism problem,intermediate growth,graphs x,4-regular graph x,infinite sequence,certain self-similar group,automorphism group,regular graph,group theory | Graph automorphism,Discrete mathematics,Indifference graph,Combinatorics,Graph isomorphism,Graph homomorphism,Chordal graph,Pathwidth,Symmetric graph,1-planar graph,Mathematics | Journal |
Volume | Issue | ISSN |
33 | 7 | European J. Combin. 33, Issue 7 (2012), 1408-1421 |
Citations | PageRank | References |
4 | 0.84 | 2 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ievgen Bondarenko | 1 | 7 | 1.23 |
Tullio Ceccherini-Silberstein | 2 | 33 | 7.26 |
Alfredo Donno | 3 | 27 | 8.03 |
Volodymyr Nekrashevych | 4 | 13 | 3.70 |