Words in Linear Groups, Random Walks, Automata and P-Recursiveness
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2015
- DOI:
- 10.48550/arXiv.1502.06565
- arXiv:
- arXiv:1502.06565
- Bibcode:
- 2015arXiv150206565G
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Group Theory;
- Mathematics - Probability
- E-Print:
- 10 pages, 1 figure