Searcharxiv⌕ Search

arXiv subjects

François Dahmani

Publications and source records attributed to François Dahmani.

24 records · Page 2Linked to original sources

Spectral theorems for random walks on mapping class groups and $\text{Out}(F_N)$

We establish spectral theorems for random walks on mapping class groups of connected, closed, oriented, hyperbolic surfaces, and on $\text{Out}(F_N)$. In both cases, we relate the asymptotics of the stretching factor of the diffeomorphism/automorphism obtained at time $n$ of the random walk to the Lyapunov exponent of the walk, which gives the typical growth rate of the length of a curve -- or of a conjugacy class in $F_N$ -- under a random product of diffeomorphisms/automorphisms. In the mapping class group case, we first observe that the drift of the random walk in the curve complex is also equal to the linear growth rate of the translation lengths in this complex. By using a contraction property of typical Teichmüller geodesics, we then lift the above fact to the realization of the random walk on the Teichmüller space. For the case of $\text{Out}(F_N)$, we follow the same procedure with the free factor complex in place of the curve complex, and the outer space in place of the Teichmüller space. A general criterion is given for making the lifting argument possible.

math.GR↗

On suspensions, and conjugacy of hyperbolic automorphisms (and of a few more)

Part 1 : We remark that the conjugacy problem for pairs of hyperbolic au- tomorphisms of a finitely presented group (typically a free group) is decidable. The solution that we propose uses the isomorphism problem for the suspensions, and the study of their automorphism group. Part 2 : In a previous work (part 1), we remarked that the conjugacy problem for pairs of atoroidal automorphisms of a free group was solvable by mean of the isomorphism problem for hyperbolic groups and an orbit problem for the automorphism group of their suspensions (i.e. their semidirect product with Z for the relevant structural automorphism). We consider the same problem a few more automorphisms of free groups, those that produce relatively hyperbolic suspensions that do not split over a parabolic subgroup.

math.GR↗

The isomorphism problem for all hyperbolic groups

We give a solution to Dehn's isomorphism problem for the class of all hyperbolic groups, possibly with torsion. We also prove a relative version for groups with peripheral structures. As a corollary, we give a uniform solution to Whitehead's problem asking whether two tuples of elements of a hyperbolic group $G$ are in the same orbit under the action of $\Aut(G)$. We also get an algorithm computing a generating set of the group of automorphisms of a hyperbolic group preserving a peripheral structure.

math.GR↗

Presenting parabolic subgroups

Consider a relatively hyperbolic group G. We prove that if G is finitely presented, so are its parabolic subgroups. Moreover, a presentation of the parabolic subgroups can be found algorithmically from a presentation of G, a solution of its word problem, and generating sets of the parabolic subgroups. We also give an algorithm that finds parabolic subgroups in a given recursively enumerable class of groups.

math.GR↗

Foliations for solving equations in groups: free, virtually free, and hyperbolic groups

We give an algorithm for solving equations and inequations with rational constraints in virtually free groups. Our algorithm is based on Rips classification of measured band complexes. Using canonical representatives, we deduce an algorithm for solving equations and inequations in hyperbolic groups (maybe with torsion). Additionnally, we can deal with quasi-isometrically embeddable rational constraints.

math.GR↗

No-splitting property and boundaries of random groups

We prove that random groups in the Gromov density model, at any density, satisfy property (FA), i.e. they do not act non-trivially on trees. This implies that their Gromov boundaries, defined at density less than 1/2, are Menger curves.

math.GT↗