arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1502.06565math.COmath.GRmath.PR
收藏

线性群中的词、随机游动、自动机和P-递归性

Words in Linear Groups, Random Walks, Automata and P-Recursiveness

Scott Garrabrant, Igor Pak

摘要:

修复有限集$S \subset {GL}(k,\mathbb{Z})$。用$a_n$表示长度为$n$的$S$中矩阵的乘积等于1的个数。证明了序列$\{a_n\}$不总是P-递归的.这回答了孔采维奇的一个问题。

英文摘要:

Fix a finite set $S \subset {GL}(k,\mathbb{Z})$. Denote by $a_n$ the number of products of matrices in $S$ of length $n$ that are equal to 1. We show that the sequence $\{a_n\}$ is not always P-recursive. This answers a question of Kontsevich.

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

↑