线性群中的词、随机游动、自动机和P-递归性
Words in Linear Groups, Random Walks, Automata and P-Recursiveness
摘要:
修复有限集$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分析而来,可能存在错误,请以论文正文为准。