For a group $G$ generated by a finite set $S$ we denote by $B_{G,S}(n)$ the ball of radius $n$, that is the set of all elements in $G$ which are expressible as products $x_1x_2\ldots x_n$ where $x_i\in S\cup S^{-1}\cup\{1\}$. One calls the set $Q$ generic in $G$ with respect to $S$ if $$\lim_{n\to\infty}\sup \frac{|Q\cap B_{G,S}(n)|}{|B_{G,S}(n)|}=1.$$

My question is whether there exist a group $G$ and a proper subgroup $H<G$ such that $H$ is a generic subset in $G$ with respect to some finite generating set $S$ of the group $G$.

  • $\begingroup$ you want intersection in the numerator $\endgroup$ – Benjamin Steinberg Apr 6 '16 at 9:27

No, it's not possible. For notational convenience assume $S$ is symmetric and $1\in S$, so that $B_{G,S}(n) = S^n$. Suppose $$ |H\cap S^{n_i}|/|S^{n_i}|\to 1 $$ for some subsequence $(n_i)$. Let $x$ be an element of $S$ not in $H$. Since $H$ and $Hx$ are disjoint we have $$ |H\cap S^{n_i}x^{-1}|/|S^{n_i}| = |Hx\cap S^{n_i}|/|S^{n_i}| \to 0. $$ Thus in particular $$ |S^{n_i} \cap S^{n_i} x^{-1}|/|S^{n_i}| \to 0. $$ But $$ S^{n_i-1} x \subset S^{n_i}, $$ so $$ S^{n_i-1} \subset S^{n_i} \cap S^{n_i} x^{-1}. $$ Also $S^{n_i} \subset S^{n_i-1} S$. Thus $$ |S^{n_i} \cap S^{n_i} x^{-1}| / |S^{n_i}| \geq |S^{n_i-1}|/|S^{n_i}| \geq 1/|S| \not\to 0, $$ a contradiction.

But I suppose you can have subgroups $H$ with $\limsup |H\cap S^n|/|S^n|$ arbitrarily close to $1$? However, we would need to have (1) lots of generators, (2) exponential growth. (If $|S^n|$ has subexponential growth then you have an invariant measure so you can't get bigger than upper density $1/2$.) Something in the free group $F_n$?

  • $\begingroup$ Thanks! Nice argument. As I understand, it works for $\lim\sup$ (as in my question) too, even though you put it with the usual limit. $\endgroup$ – Al Tal Apr 6 '16 at 10:41
  • $\begingroup$ The limsup is covered by the subsequence $(n_i)$: $\limsup |H\cap S^{n}|/|S^{n}| = 1$ iff there is a subsequence $(n_i)$ such that $|H\cap S^{n_i}|/|S^{n_i}| \to 1$. $\endgroup$ – Sean Eberhard Apr 6 '16 at 10:50
  • 3
    $\begingroup$ On the additional question: surely yes. Let $G$ be the free group with $N$ generators, and let $H$ to be the subgroup of all irreducible words of even length. $\endgroup$ – Ilya Bogdanov Apr 6 '16 at 12:35
  • $\begingroup$ @IlyaBogdanov Nice example. On the other hand I think if you look at the Cesaro averages $\frac1n \sum_{k=0}^{n-1} |H\cap S^k|/|S^k|$, then in general these converge to $1/[G:H]$. $\endgroup$ – Sean Eberhard Apr 6 '16 at 12:53
  • $\begingroup$ Is it possible to get something bigger than $1/2$ with the usual limit? (As in Ilya's example there is no convergence.) $\endgroup$ – Al Tal Apr 6 '16 at 12:58

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.