arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1106.3979math.GRmath.CO
收藏

一类与自相似群相关的中间增长Schreier图

On a family of Schreier graphs of intermediate growth associated with a self-similar group

Ievgen Bondarenko, Tullio Ceccherini-Silberstein, Alfredo Donno, Volodymyr Nekrashevych

摘要:

对于任意的无穷序列$ω=x_1,x_2,...$,利用$x_i\in\{0,1\}$,我们构造了一个无穷4-正则图$X_ω$ .这些图正是空间$\{0,1\}^{\infty}$上某个自相似群作用的Schreier图。我们解决了这些图的同构和局部同构问题,并确定了它们的自同构群。最后证明了所有图$X_ω$都具有中间增长性。

英文摘要:

For every infinite sequence $ω=x_1,x_2,...$, with $x_i\in\{0,1\}$, we construct an infinite 4-regular graph $X_ω$. These graphs are precisely the Schreier graphs of the action of a certain self-similar group on the space $\{0,1\}^{\infty}$. We solve the isomorphism and local isomorphism problems for these graphs, and determine their automorphism groups. Finally, we prove that all graphs $X_ω$ have intermediate growth.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑