AEAnna Erschler

Anna Erschler

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Anna Erschler has a total of 9 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Isoperimetric inequalities, shapes of Følner sets and groups with Shalom's property ${H_{\mathrm{FD}}}$

    by Anna Erschler, Tianyi Zheng

    We prove an isoperimetric inequality for groups. As an application, we obtain lower bound on F{\o}lner functions in various nilpotent-by-cyclic groups. Under a regularity assumption, we obtain a characterization of F{\o}lner functions of these groups. As another application, we evaluate the asymptotics of the F{\o}lner function of $Sym(\mathbb{Z})\rtimes {\mathbb{Z}}$. We construct new examples of groups with Shalom's property $H_{\mathrm{FD}}$, in particular among nilpotent-by-cyclic and lacunary hyperbolic groups. Among these examples we find groups with property $H_{\mathrm{FD}}$, which are direct products of lacunary hyperbolic groups and have arbitrarily large F{\o}lner functions.

  • Open Access

    Poisson Boundary for Upper-Triangular Groups

    by Anna Erschler, Josh Frisch, Mark Rychnovsky

    We prove that finite entropy random walks on the torsion-free Baumslag group in dimension $d=2$ have non-trivial Poisson boundary. This is in contrast with the torsion case where the situation for simple random walks on Baumslag groups is the same as for the lamplighter groups of the same dimension. Our proof uses the realization of the Baumslag group as a linear group. We define and study a class of linear groups associated with multivariable polynomials which we denote $G_k(p)$. We show that the groups $G_3(p)$ have non-trivial Poisson boundary for all irreducible finite entropy measures, under a condition on the polynomial $p$ which we call the spaced polynomial property. We show that the Baumslag group has $G_3(1+x-y)$ as a subgroup, and that the polynomial $p = 1+x-y$, satisfies this property. Given any upper-triangle group of characteristic zero, we prove that one of the following must hold: 1) all finite second moment symmetric random walks on $G$ have trivial boundary 2) the group admits a block, which has a $3$ dimensional wreath product as a subgroup, and all non-degenerate random walks on $G$ have non-trivial boundary. 3) $G$ has a group $G_3(p)$ as a subgroup. We give a conjectural characterisation of all polynomials satisfying the spaced polynomial property. If this is confirmed, our result provides a characterisation of linear groups $G$ which admit a finitely supported symmetric random walk with non-trivial boundary.

  • Open Access

    Spaces that can be ordered effectively: virtually free groups and hyperbolicity

    by Anna Erschler, Ivan Mitrofanov

    We study asymptotic invariants of metric spaces, defined in terms of the travelling salesman problem, and our goal is to classify groups and spaces depending on how well they can be ordered in this context. We characterize virtually free groups as those admitting an order which has some efficiency on $4$-point subsets. We show that all $\delta$-hyperbolic spaces can be ordered extremely efficiently, for the question when the number of points of a subset tends to $\infty$.

  • Open Access

    Poisson boundary of group extensions

    by Anna Erschler, Joshua Frisch

    Given a finitely generated group, the well-known Stability Problem asks whether the non-triviality of the Poisson-Furstenberg boundary (which is equivalent to the existence of non-constant bounded harmonic functions) depends on the choice of simple random walk on the group. This question was far from being understood even in the class of linear groups. Given an amenable group, e.g. a solvable group, there is no known characterisation, even a conjectural one, of when it admits a simple random walk with non-trivial boundary. We provide a characterisation of groups with non-trivial boundary for finitely generated linear groups of characteristic $p$. We prove in particular that the Stability Problem has a positive answer in this class of groups. For linear groups of characteristic $0$, we prove a sufficient condition for the triviality of the boundary which does not depend on the choice of a simple random walk. We conjecture that our sufficient condition is also necessary. Our arguments are based on a new comparison criterion for group extensions, on new $\Delta$-restriction entropy estimates and a criterion for boundary non-triviality, and on a new "cautiousness" criterion for triviality of the boundary.

  • Open Access

    Law of large numbers for the drift of the two-dimensional wreath product

    by Anna Erschler, Tianyi Zheng

    We prove the law of large numbers for the drift of random walks on the two-dimensional lamplighter group, under the assumption that the random walk has finite $$(2+\epsilon )$$(2+ϵ) -moment. This result is in contrast with classical examples of abelian groups, where the displacement afternsteps, normalised by its mean, does not concentrate, and the limiting distribution of the normalisedn-step displacement admits a density whose support is $$[0,\infty )$$[0,∞) . We study further examples of groups, some with random walks satisfying LLN for drift and other examples where such concentration phenomenon does not hold, and study relation of this property with asymptotic geometry of groups.


  • Open Access

    Growth of periodic Grigorchuk groups

    by Anna Erschler, Tianyi Zheng

    On torsion Grigorchuk groups we construct random walks of finite entropy and power-law tail decay with non-trivial Poisson boundary. Such random walks provide near optimal volume lower estimates for these groups. In particular, for the first Grigorchuk group $G$ we show that its volume growth function $v_{G,S}(n)$ satisfies that $\lim_{n\to\infty}\log\log v_{G,S}(n)/\log n=\alpha_{0}$, where $\alpha_{0}=\frac{\log2}{\log\lambda_{0}}\approx0.7674$, $\lambda_{0}$ is the positive root of the polynomial $X^{3}-X^{2}-2X-4$.

  • Open Access

    Arboreal structures on groups and the associated boundaries

    by Anna Erschler, Vadim Kaimanovich

    For any countable group with infinite conjugacy classes we construct a family of forests on the group. For each of them there is a random walk on the group with the property that its sample paths almost surely converge to the geometric boundary of the forest in a way that resembles the simple random walks on trees. It allows us to identify the Poisson boundary of the random walk with the boundary of the forest and to show that the group action on the Poisson boundary is free (which, in particular, implies non-triviality of the Poisson boundary). As a consequence we obtain that any countable group carries a random walk such that the stabilizer of almost every point of the Poisson boundary coincides with the hyper-FC-centre of the group, and, more generally, we characterize all normal subgroups which can serve as the pointwise stabilizer of the Poisson boundary of a random walk on a given countable group. Our work is a development of a recent result of Frisch - Hartman - Tamuz - Vahidi Ferdowsi who proved that any group which is not hyper-FC-central admits a measure with a non-trivial Poisson boundary.