Algorithmic aspects of branched coverings IV/V. Expanding maps

Thurston maps are branched self-coverings of the sphere whose critical points have finite forward orbits. We give combinatorial and algebraic characterizations of Thurston maps that are isotopic to expanding maps as "Levy-free" maps and as maps with "contracting biset". We prove that every Thurston map decomposes along a unique minimal multicurve into Levy-free and finite-order pieces, and this decomposition is algorithmically computable. Each of these pieces admits a geometric structure. We apply these results to matings of post-critically finite polynomials, extending a criterion by Mary Rees and Tan Lei: they are expanding if and only if they do not admit a cycle of periodic rays.