Asymptotic Burnside laws
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914514695356416 |
|---|---|
| author | Goffer, Gil Greenfeld, Be'eri Olshanskii, Alexander Yu. |
| author_facet | Goffer, Gil Greenfeld, Be'eri Olshanskii, Alexander Yu. |
| contents | We construct novel examples of finitely generated groups that exhibit seemingly-contradicting probabilistic behaviors with respect to Burnside laws. We construct a finitely generated group that satisfies a Burnside law, namely a law of the form $x^n=1$, with limit probability 1 with respect to uniform measures on balls in its Cayley graph and under every lazy non-degenerate random walk, while containing a free subgroup. We show that the limit probability of satisfying a Burnside law is highly sensitive to the choice of generating set, by providing a group for which this probability is $0$ for one generating set and $1$ for another. Furthermore, we construct groups that satisfy Burnside laws of two co-prime exponents with probability 1. Finally, we present a finitely generated group for which every real number in the interval $[0,1]$ appears as a partial limit of the probability sequence of Burnside law satisfaction, both for uniform measures on Cayley balls and for random walks.
Our results resolve several open questions posed by Amir, Blachar, Gerasimova, and Kozma. The techniques employed in this work draw upon geometric analysis of relations in groups, information-theoretic coding theory on groups, and combinatorial and probabilistic methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_09630 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Asymptotic Burnside laws Goffer, Gil Greenfeld, Be'eri Olshanskii, Alexander Yu. Group Theory Geometric Topology Probability 20F65, 20P05, 20F69, 20F06, 05C81 We construct novel examples of finitely generated groups that exhibit seemingly-contradicting probabilistic behaviors with respect to Burnside laws. We construct a finitely generated group that satisfies a Burnside law, namely a law of the form $x^n=1$, with limit probability 1 with respect to uniform measures on balls in its Cayley graph and under every lazy non-degenerate random walk, while containing a free subgroup. We show that the limit probability of satisfying a Burnside law is highly sensitive to the choice of generating set, by providing a group for which this probability is $0$ for one generating set and $1$ for another. Furthermore, we construct groups that satisfy Burnside laws of two co-prime exponents with probability 1. Finally, we present a finitely generated group for which every real number in the interval $[0,1]$ appears as a partial limit of the probability sequence of Burnside law satisfaction, both for uniform measures on Cayley balls and for random walks. Our results resolve several open questions posed by Amir, Blachar, Gerasimova, and Kozma. The techniques employed in this work draw upon geometric analysis of relations in groups, information-theoretic coding theory on groups, and combinatorial and probabilistic methods. |
| title | Asymptotic Burnside laws |
| topic | Group Theory Geometric Topology Probability 20F65, 20P05, 20F69, 20F06, 05C81 |
| url | https://arxiv.org/abs/2409.09630 |