Self-similar groups, automatic sequences, and unitriangular representations

被引:5
作者
Grigorchuk, R. [1 ]
Leonov, Y. [2 ]
Nekrashevych, V. [1 ]
Sushchansky, V. [3 ]
机构
[1] Texas A&M Univ, College Stn, TX 77840 USA
[2] Odessa Natl Acad Telecommun, Odessa, Ukraine
[3] Silesian Tech Univ, Gliwice, Poland
关键词
Groups acting on rooted trees; Automatic sequences; Automatic matrices; Automata groups; Self-similar groups; Wreath products; ALGEBRAS;
D O I
10.1007/s13373-015-0077-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study natural linear representations of self-similar groups over finite fields. In particular, we show that if the group is generated by a finite automaton, then obtained matrices are automatic. This shows a new relation between two separate notions of automaticity: groups generated by automata and automatic sequences. We also show that if the group acts on the tree by p-adic automorphisms, then the corresponding linear representation is a representation by infinite triangular matrices. We relate this observation with the notion of height of an automorphism of a rooted tree due to L. Kaloujnine.
引用
收藏
页码:231 / 285
页数:55
相关论文
共 51 条
  • [1] Allouche J.P., 2003, Automatic sequences: Theory, applications, generalizations
  • [2] [Anonymous], 1972, Mathematical Notes of the Academy of Sciences of the USSR, DOI DOI 10.1007/BF01098526
  • [3] [Anonymous], 1985, MAT ZAMETKI
  • [4] [Anonymous], 1996, LENS MATH
  • [5] [Anonymous], 1965, Amer. Math. Soc., Translat., DOI DOI 10.1090/TRANS2/048
  • [6] Determinants related to dirichlet characters modulo 2, 4 and 8 of binomial coefficients and the algebra of recurrence matrices
    Bacher, Roland
    [J]. INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2008, 18 (03) : 535 - 566
  • [7] Amenability via random walks
    Bartholdi, L
    Virág, B
    [J]. DUKE MATHEMATICAL JOURNAL, 2005, 130 (01) : 39 - 56
  • [8] Bartholdi L, 2003, TRENDS MATH, P25
  • [9] Bartholdi L., 2000, Proc. Steklov Inst. Math., V231, P1
  • [10] Bartholdi L., 2003, Handbook of algebra, V3, P989