Anna Erschler
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
Research Subjects
Anna Erschler has a total of 9 co-authors. Here are the top co-authors by number of shared publications:
- Laurent Bartholdi
Saarland University, Saarbrücken, Germany
3 shared publications - Tianyi Zheng
University of California, San Diego, La Jolla, USA
3 shared publications - Alexei Kanel-Belov
Moscow Institute of Physics and Technology, Dolgoprudny, Russia
2 shared publications - Ivan Mitrofanov
C.N.R.S., École Normale Superieur, PSL Research University, Paris, France
2 shared publications - Joshua Frisch
Département de Mathématiques et Applications - ENS Paris
2 shared publications - Vadim A. Kaimanovich
Department of Mathematics and Statistics, University of Ottawa, Ottawa, Canada
2 shared publications
Latest Publications
- Open AccessIsoperimetric inequalities, shapes of Følner sets and groups with Shalom's property ${H_{\mathrm{FD}}}$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 AccessIsoperimetric inequalities, shapes of Følner sets and groups with Shalom's property ${H_{\mathrm{FD}}}$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.
- 30 May 2023
- Published by Springer Nature in Geometriae Dedicata
- Vol. 217 (4) , 1-42
Spaces that can be ordered effectively: virtually free groups and hyperbolicity
- 30 May 2023
- Published by Springer Nature in Geometriae Dedicata
- Vol. 217 (4) , 1-42
Spaces that can be ordered effectively: virtually free groups and hyperbolicity
- Open Access
Poisson Boundary for Upper-Triangular Groups
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 AccessPoisson Boundary for Upper-Triangular Groups
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
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 AccessSpaces that can be ordered effectively: virtually free groups and hyperbolicity
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$. - 3 May 2023
- Published by Springer Nature in Geometric and Functional Analysis
- Vol. 33 (3) , 694-748
Arboreal structures on groups and the associated boundaries
- 3 May 2023
- Published by Springer Nature in Geometric and Functional Analysis
- Vol. 33 (3) , 694-748
Arboreal structures on groups and the associated boundaries
- Open Access
Poisson boundary of group extensions
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 AccessPoisson boundary of group extensions
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
- 6 December 2021
- Published by Springer Nature in Probability Theory and Related Fields
- Vol. 182 (3-4) , 999-1033
Law of large numbers for the drift of the two-dimensional wreath product
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 )$$ -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 )$$ . 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.- 6 December 2021
- Published by Springer Nature in Probability Theory and Related Fields
- Vol. 182 (3-4) , 999-1033
Open AccessLaw of large numbers for the drift of the two-dimensional wreath product
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 )$$ -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 )$$ . 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
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 AccessGrowth of periodic Grigorchuk groups
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$. - 26 July 2019
- Published by Springer Nature in Israel Journal of Mathematics
- Vol. 233 (1) , 167-197
No iterated identities satisfied by all finite groups
- 26 July 2019
- Published by Springer Nature in Israel Journal of Mathematics
- Vol. 233 (1) , 167-197
No iterated identities satisfied by all finite groups
- Open Access
Arboreal structures on groups and the associated boundaries
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.
Open AccessArboreal structures on groups and the associated boundaries
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.