Related papers: An Implementation of the Bestvina-Handel Algorithm…
An outer automorphism of a free group is geometric if it can be represented by a homeomorphism of a compact surface. Bestvina and Handel gave an algorithmic characterization of geometric irreducible outer automorphisms using relative train…
We establish a criterion for certain mapping classes of a surface homeomorphisms to be pseudo-Anosov in terms of the geometry of hyperbolic 3-manifolds and Gromov-hyperbolic surface group extensions. Specifically, any element of the…
We introduce a construction of pseudo-Anosov homeomorphisms on n-times punctured spheres and surfaces with higher genus using only sufficiently many positive half-twists. These constructions can produce explicit examples of pseudo-Anosov…
We continue with the ideas of Bonatti-Langevin-Jeandenans towards a constructive and algorithmic classification of pseudo-Anosov homeomorphisms (possibly with spines), up to topological conjugacy. We begin by indicating how to assign to…
This thesis provides a classification of generalized pseudo-Anosov homeomorphisms up to topological conjugacy using an algorithmic approach. A Markov partition of a generalized pseudo-Anosov homeomorphism is a decomposition of the surface…
We provide an integral combinatorial characterization of pseudo-Anosov maps on closed oriented surfaces of genus g > 1. We show that an orientation-preserving pseudo-Anosov homeomorphism with orientable foliations and fixing all critical…
We determine which closed orientable $3$-manifolds $M$ admit a self-homeomorphism restricting to a pseudo-Anosov map on an incompressible subsurface $\Sigma$, which we call a pseudo-Anosov surface. When $M$ is irreducible, we show that the…
We develop a thermodynamic formalism for a smooth realization of pseudo-Anosov surface homeomorphisms. In this realization, the singularities of the pseudo-Anosov map are assumed to be fixed, and the trajectories are slowed down so the…
In this chapter, we outline some of the many combinatorial tools developed over the past three decades for studying a pseudo-Anosov diffeomorphism of a surface by analyzing the geometry of its mapping torus. We begin with an overview of the…
We study the dynamics of measurable pseudo-Anosov homeomorphisms of surfaces, a generalization of Thurston's pseudo-Anosov homeomorphisms. A measurable pseudo-Anosov map has a transverse pair of full measure turbulations consisting of…
Let Gamma_k be the lower central series of a surface group Gamma of a compact surface S with one boundary component. A simple question to ponder is whether a mapping class of S can be determined to be pseudo-Anosov given only the data of…
We develop a technique, pseudo-suspension, that applies to invariant sets of homeomorphisms of a class of annulus homeomorphisms we describe, Handel-Anosov-Katok (HAK) homeomorphisms, that generalize the homeomorphism first described by…
We prove that in the non-orientable setting, the minimal stretch factor of a pseudo-Anosov homeomorphism of a surface of genus $g$ with a fixed number of punctures is asymptotically on the order of $\frac{1}{g}$. Our result adapts the work…
In this paper, we focus on constructing and refining geometric Markov partitions for pseudo-Anosov homeomorphisms that may contain spines. We introduce a systematic approach to constructing \emph{adapted Markov partitions} for these…
We describe an algorithm which, given two essential curves on a surface $S$, computes their distance in the curve graph of $S$, up to multiplicative and additive errors. As an application, we present an algorithm to decide the…
Self-driving vehicles and autonomous ground robots require a reliable and accurate method to analyze the traversability of the surrounding environment for safe navigation. This paper proposes and evaluates a real-time machine learning-based…
Recently, great efforts have been dedicated to researches on the management of large scale graph based data such as WWW, social networks, biological networks. In the study of graph based data management, node disjoint subgraph homeomorphism…
The present paper is devoted to a study of orientation-preserving homeomorphisms on three-dimensional manifolds with a non-wandering set consisting of a finite number of surface attractors and repellers. The main results of the paper relate…
A version of Dehn's algorithm for simple diagrams on a once punctured surface representing simple diagrams on a closed surface is presented
This paper presents a game, controlled by computer vision, in identification of hand gestures (hand-tracking). The proposed work is based on image segmentation and construction of a convex hull with Jarvis Algorithm , and determination of…