Showing 1–42 of 42 results for author: Taylor, S J

Transverse surfaces and pseudo-Anosov flows

Authors: Michael P. Landry, Yair N. Minsky, Samuel J. Taylor

Abstract: Let $\varphi$ be a transitive pseudo-Anosov flow on an oriented, compact $3$-manifold $M$, possibly with toral boundary. We characterize the surfaces in $M$ that are (almost) transverse to $φ$. When $\varphi$ has no perfect fits (e.g. $\varphi$ is the suspension flow of a pseudo-Anosov homeomorphism), we prove that any Thurston-norm minimizing surface $S$ that pairs nonnegatively with the closed o… ▽ More Let $\varphi$ be a transitive pseudo-Anosov flow on an oriented, compact $3$-manifold $M$, possibly with toral boundary. We characterize the surfaces in $M$ that are (almost) transverse to $φ$. When $\varphi$ has no perfect fits (e.g. $\varphi$ is the suspension flow of a pseudo-Anosov homeomorphism), we prove that any Thurston-norm minimizing surface $S$ that pairs nonnegatively with the closed orbits of $\varphi$ is almost transverse to $\varphi$, up to isotopy. This answers a question of Cooper--Long--Reid. Our main tool is a correspondence between surfaces that are almost transverse to $\varphi$ and those that are relatively carried by any associated veering triangulation. The correspondence also allows us to investigate the uniqueness of almost transverse position, to extend Mosher's Transverse Surface Theorem to the case with boundary, and more generally to characterize when relative homology classes represent Birkhoff surfaces. △ Less

Submitted 25 June, 2024; originally announced June 2024.

Data-Driven Switchback Experiments: Theoretical Tradeoffs and Empirical Bayes Designs

Authors: Ruoxuan Xiong, Alex Chin, Sean J. Taylor

Abstract: We study the design and analysis of switchback experiments conducted on a single aggregate unit. The design problem is to partition the continuous time space into intervals and switch treatments between intervals, in order to minimize the estimation error of the treatment effect. We show that the estimation error depends on four factors: carryover effects, periodicity, serially correlated outcomes… ▽ More We study the design and analysis of switchback experiments conducted on a single aggregate unit. The design problem is to partition the continuous time space into intervals and switch treatments between intervals, in order to minimize the estimation error of the treatment effect. We show that the estimation error depends on four factors: carryover effects, periodicity, serially correlated outcomes, and impacts from simultaneous experiments. We derive a rigorous bias-variance decomposition and show the tradeoffs of the estimation error from these factors. The decomposition provides three new insights in choosing a design: First, balancing the periodicity between treated and control intervals reduces the variance; second, switching less frequently reduces the bias from carryover effects while increasing the variance from correlated outcomes, and vice versa; third, randomizing interval start and end points reduces both bias and variance from simultaneous experiments. Combining these insights, we propose a new empirical Bayes design approach. This approach uses prior data and experiments for designing future experiments. We illustrate this approach using real data from a ride-sharing platform, yielding a design that reduces MSE by 33% compared to the status quo design used on the platform. △ Less

Submitted 10 June, 2024; originally announced June 2024.

Reproducible image-based profiling with Pycytominer

Authors: Erik Serrano, Srinivas Niranj Chandrasekaran, Dave Bunten, Kenneth I. Brewer, Jenna Tomkinson, Roshan Kern, Michael Bornholdt, Stephen Fleming, Ruifan Pei, John Arevalo, Hillary Tsang, Vincent Rubinetti, Callum Tromans-Coia, Tim Becker, Erin Weisbart, Charlotte Bunne, Alexandr A. Kalinin, Rebecca Senft, Stephen J. Taylor, Nasim Jamali, Adeniyi Adeboye, Hamdah Shafqat Abbasi, Allen Goodman, Juan C. Caicedo, Anne E. Carpenter , et al. (3 additional authors not shown)

Abstract: Advances in high-throughput microscopy have enabled the rapid acquisition of large numbers of high-content microscopy images. Whether by deep learning or classical algorithms, image analysis pipelines then produce single-cell features. To process these single-cells for downstream applications, we present Pycytominer, a user-friendly, open-source python package that implements the bioinformatics st… ▽ More Advances in high-throughput microscopy have enabled the rapid acquisition of large numbers of high-content microscopy images. Whether by deep learning or classical algorithms, image analysis pipelines then produce single-cell features. To process these single-cells for downstream applications, we present Pycytominer, a user-friendly, open-source python package that implements the bioinformatics steps, known as image-based profiling. We demonstrate Pycytominers usefulness in a machine learning project to predict nuisance compounds that cause undesirable cell injuries. △ Less

Submitted 2 July, 2024; v1 submitted 22 November, 2023; originally announced November 2023.

Comments: We updated: Figures (e.g., remove panel from Figure 1) to increase clarity. Consolidated the introduction, results, and discussion into a single section. Added a new analysis to predict compounds that cause undesirable cell injuries. Added three tables including one to highlight image-based profiling software limitations. 14 pages, 2 main figures, 5 supplementary figures, 3 tables

Endperiodic maps via pseudo-Anosov flows

Authors: Michael P. Landry, Yair N. Minsky, Samuel J. Taylor

Abstract: We show that every atoroidal endperiodic map of an infinite-type surface can be obtained from a depth one foliation in a fibered hyperbolic 3-manifold, reversing a well-known construction of Thurston. This can be done almost-transversely to the canonical suspension flow, and as a consequence we recover the Handel-Miller laminations of such a map directly from the fibered structure. We also general… ▽ More We show that every atoroidal endperiodic map of an infinite-type surface can be obtained from a depth one foliation in a fibered hyperbolic 3-manifold, reversing a well-known construction of Thurston. This can be done almost-transversely to the canonical suspension flow, and as a consequence we recover the Handel-Miller laminations of such a map directly from the fibered structure. We also generalize from the finite-genus case the relation between topological entropy, growth rates of periodic points, and growth rates of intersection numbers of curves. Fixing the manifold and varying the depth one foliations, we obtain a description of the Cantwell-Conlon foliation cones and a proof that the entropy function on these cones is continuous and convex. △ Less

Submitted 20 April, 2023; originally announced April 2023.

Comments: 50 pages, 12 figures

Constructing endperiodic loxodromics of infinite-type arc graphs

Authors: Priyam Patel, Samuel J. Taylor

Abstract: We give general conditions to produce endperiodic homeomorphisms that act loxodromically on various arc graphs of infinite-type surfaces. We give general conditions to produce endperiodic homeomorphisms that act loxodromically on various arc graphs of infinite-type surfaces. △ Less

Submitted 1 November, 2022; originally announced November 2022.

Comments: 11 pages

Equidistribution of hyperbolic groups in homogeneous spaces

Authors: Ilya Gekhtman, Samuel J. Taylor, Giulio Tiozzo

Abstract: We prove that infinite orbits of Zariski dense hyperbolic groups equidistribute in homogeneous spaces, in the sense that the family of measures obtained by averaging along spheres in the Cayley graph converges to Haar measure. We prove that infinite orbits of Zariski dense hyperbolic groups equidistribute in homogeneous spaces, in the sense that the family of measures obtained by averaging along spheres in the Cayley graph converges to Haar measure. △ Less

Submitted 14 September, 2022; originally announced September 2022.

Comments: 18 pages

Orientable maps and polynomial invariants of free-by-cyclic groups

Authors: Spencer Dowdall, Radhika Gupta, Samuel J. Taylor

Abstract: We relate the McMullen polynomial of a free-by-cyclic group to its Alexander polynomial. To do so, we introduce the notion of an orientable fully irreducible outer automorphism $\varphi$ and use it to characterize when the homological stretch factor of $\varphi$ is equal to its geometric stretch factor. We relate the McMullen polynomial of a free-by-cyclic group to its Alexander polynomial. To do so, we introduce the notion of an orientable fully irreducible outer automorphism $\varphi$ and use it to characterize when the homological stretch factor of $\varphi$ is equal to its geometric stretch factor. △ Less

Submitted 20 January, 2023; v1 submitted 22 March, 2022; originally announced March 2022.

Comments: v2: 36 pages, 5 figures. Minor changes incorporating referee comments. Final version, to appear in Advances in Mathematics

MSC Class: 20F65; 20E05; 20E06

Subsurface distances for hyperbolic 3-manifolds fibering over the circle

Authors: Yair N. Minsky, Samuel J. Taylor

Abstract: For a hyperbolic fibered 3-manifold M, we prove results that uniformly relate the structure of surface projections as one varies the fibrations of M. This extends our previous work from the fully-punctured to the general case. For a hyperbolic fibered 3-manifold M, we prove results that uniformly relate the structure of surface projections as one varies the fibrations of M. This extends our previous work from the fully-punctured to the general case. △ Less

Submitted 14 February, 2022; originally announced February 2022.

Flows, growth rates, and the veering polynomial

Authors: Michael P. Landry, Yair N. Minsky, Samuel J. Taylor

Abstract: For certain pseudo-Anosov flows $φ$ on closed $3$-manifolds, unpublished work of Agol--Guéritaud produces a veering triangulation $τ$ on the manifold $M$ obtained by deleting $φ$'s singular orbits. We show that $τ$ can be realized in $M$ so that its 2-skeleton is positively transverse to $φ$, and that the combinatorially defined flow graph $Φ$ embedded in $M$ uniformly codes $φ$'s orbits in a prec… ▽ More For certain pseudo-Anosov flows $φ$ on closed $3$-manifolds, unpublished work of Agol--Guéritaud produces a veering triangulation $τ$ on the manifold $M$ obtained by deleting $φ$'s singular orbits. We show that $τ$ can be realized in $M$ so that its 2-skeleton is positively transverse to $φ$, and that the combinatorially defined flow graph $Φ$ embedded in $M$ uniformly codes $φ$'s orbits in a precise sense. Together with these facts we use a modified version of the veering polynomial, previously introduced by the authors, to compute the growth rates of $φ$'s closed orbits after cutting $M$ along certain transverse surfaces, thereby generalizing work of McMullen in the fibered setting. These results are new even in the case where the transverse surface represents a class in the boundary of a fibered cone of $M$. Our work can be used to study the flow $φ$ on the original closed manifold. Applications include counting growth rates of closed orbits after cutting along closed transverse surfaces, defining a continuous, convex entropy function on the `positive' cone in $H^1$ of the cut-open manifold, and answering a question of Leininger about the closure of the set of all stretch factors arising as monodromies within a single fibered cone of a $3$-manifold. This last application connects to the study of endperiodic automorphisms of infinite-type surfaces and the growth rates of their periodic points. △ Less

Submitted 5 August, 2022; v1 submitted 8 July, 2021; originally announced July 2021.

Comments: 75 pages, 32 figures. Final version to appear in Ergodic Theory and Dynamical Systems

A polynomial invariant for veering triangulations

Authors: Michael Landry, Yair N. Minsky, Samuel J. Taylor

Abstract: We introduce a polynomial invariant $V_τ\in \mathbb{Z}[H_1(M)/\text{torsion}]$ associated to a veering triangulation $τ$ of a $3$-manifold $M$. In the special case where the triangulation is layered, i.e. comes from a fibration, $V_τ$ recovers the Teichmüller polynomial of the fibered faces canonically associated to $τ$. Via Dehn filling, this gives a combinatorial description of the Teichmüller p… ▽ More We introduce a polynomial invariant $V_τ\in \mathbb{Z}[H_1(M)/\text{torsion}]$ associated to a veering triangulation $τ$ of a $3$-manifold $M$. In the special case where the triangulation is layered, i.e. comes from a fibration, $V_τ$ recovers the Teichmüller polynomial of the fibered faces canonically associated to $τ$. Via Dehn filling, this gives a combinatorial description of the Teichmüller polynomial for any hyperbolic fibered $3$-manifold. For a general veering triangulation $τ$, we show that the surfaces carried by $τ$ determine a cone in homology that is dual to its cone of positive closed transversals. Moreover, we prove that this is $\textit{equal}$ to the cone over a (generally non-fibered) face of the Thurston norm ball, and that $τ$ computes the norm on this cone in a precise sense. We also give a combinatorial description of $V_��$ in terms of the $\textit{flow graph}$ for $τ$ and its Perron polynomial. This perspective allows us to characterize when a veering triangulation comes from a fibration, and more generally to compute the face of the Thurston norm determined by $τ$. △ Less

Submitted 11 August, 2020; originally announced August 2020.

Comments: 50 pages, 15 figures

Central limit theorems for counting measures in coarse negative curvature

Authors: Ilya Gekhtman, Samuel J. Taylor, Giulio Tiozzo

Abstract: We establish central limit theorems for an action of a group G on a hyperbolic space X with respect to the counting measure on a Cayley graph of G. Our techniques allow us to remove the usual assumptions of properness and smoothness of the space, or cocompactness of the action. We provide several applications which require our general framework, including to lengths of geodesics in geometrically f… ▽ More We establish central limit theorems for an action of a group G on a hyperbolic space X with respect to the counting measure on a Cayley graph of G. Our techniques allow us to remove the usual assumptions of properness and smoothness of the space, or cocompactness of the action. We provide several applications which require our general framework, including to lengths of geodesics in geometrically finite manifolds and to intersection numbers with submanifolds. △ Less

Submitted 27 April, 2020; originally announced April 2020.

Comments: 36 pages

MSC Class: 60F05; 57M60; 20F67

Weil-Petersson translation length and manifolds with many fibered fillings

Authors: Christopher J. Leininger, Yair N. Minsky, Juan Souto, Samuel J. Taylor

Abstract: We prove that any mapping torus of a pseudo-Anosov mapping class with bounded normalized Weil-Petersson translation length contains a finite set of transverse and level closed curves, and drilling out this set of curves results in one of a finite number of cusped hyperbolic 3-manifolds. The number of manifolds in the finite list depends only on the bound for normalized translation length. We also… ▽ More We prove that any mapping torus of a pseudo-Anosov mapping class with bounded normalized Weil-Petersson translation length contains a finite set of transverse and level closed curves, and drilling out this set of curves results in one of a finite number of cusped hyperbolic 3-manifolds. The number of manifolds in the finite list depends only on the bound for normalized translation length. We also prove a complementary result that explains the necessity of removing level curves by producing new estimates for the Weil-Petersson translation length of compositions of pseudo-Anosov mapping classes and arbitrary powers of a Dehn twist. △ Less

Submitted 24 January, 2020; v1 submitted 2 October, 2019; originally announced October 2019.

Comments: v2. Added references. v1. 49 pages, 9 figures

Displaying Things in Common to Encourage Friendship Formation: A Large Randomized Field Experiment

Authors: Tianshu Sun, Sean J. Taylor

Abstract: Friendship formation is important to online social network sites and to society, but can suffer from informational friction. In this study, we demonstrate that social networks may effectively use an IT-facilitated intervention -- displaying things in common (TIC) between users (mutual hometown, interest, education, work, city) -- to encourage friendship formation. Displaying TIC updates an individ… ▽ More Friendship formation is important to online social network sites and to society, but can suffer from informational friction. In this study, we demonstrate that social networks may effectively use an IT-facilitated intervention -- displaying things in common (TIC) between users (mutual hometown, interest, education, work, city) -- to encourage friendship formation. Displaying TIC updates an individual's belief about the shared similarity with another and reduces information friction that may be hard to overcome in offline communication. In collaboration with an online social network, we conduct a randomized field experiment that randomly varies the prominence of different things in common when a user is browsing a non-friend's profile. The dyad-level exogenous variation, orthogonal to any (un)observed structural factors in viewer-profile's network, allows us to cleanly isolate the role of preferences for TIC in driving network formation and homophily. We find that displaying TICs to viewers can significantly increase their probability of sending a friend requests and forming friendships, and is especially effective for pairs of people who have little in common. We also find that displaying TIC can improve friendship formation for a wide range of viewers with different demographics and is more effective when the TICs are more surprising to the viewer. △ Less

Submitted 7 May, 2019; originally announced May 2019.

Comments: 20th ACM conference on Economics and Computation

Random trees in the boundary of Outer space

Authors: Ilya Kapovich, Joseph Maher, Catherine Pfaff, Samuel J. Taylor

Abstract: We prove that for the harmonic measure associated to a random walk on Out$(F_r)$ satisfying some mild conditions, a typical tree in the boundary of Outer space is trivalent and nongeometric. This answers a question of M. Bestvina. We prove that for the harmonic measure associated to a random walk on Out$(F_r)$ satisfying some mild conditions, a typical tree in the boundary of Outer space is trivalent and nongeometric. This answers a question of M. Bestvina. △ Less

Submitted 6 March, 2021; v1 submitted 22 April, 2019; originally announced April 2019.

Comments: 28 pages; minor typesetting issues corrected from the previous update. Accepted for publication in Geometry & Topology

MSC Class: 20F65 (Primary); 57M; 37B; 37D (Secondary)

Journal ref: Geom. Topol. 26 (2022) 127-162

Active Matrix Factorization for Surveys

Authors: Chelsea Zhang, Sean J. Taylor, Curtiss Cobb, Jasjeet Sekhon

Abstract: Amid historically low response rates, survey researchers seek ways to reduce respondent burden while measuring desired concepts with precision. We propose to ask fewer questions of respondents and impute missing responses via probabilistic matrix factorization. A variance-minimizing active learning criterion chooses the most informative questions per respondent. In simulations of our matrix sampli… ▽ More Amid historically low response rates, survey researchers seek ways to reduce respondent burden while measuring desired concepts with precision. We propose to ask fewer questions of respondents and impute missing responses via probabilistic matrix factorization. A variance-minimizing active learning criterion chooses the most informative questions per respondent. In simulations of our matrix sampling procedure on real-world surveys, as well as a Facebook survey experiment, we find active question selection achieves efficiency gains over baselines. The reduction in imputation error is heterogeneous across questions, and depends on the latent concepts they capture. The imputation procedure can benefit from incorporating respondent side information, modeling responses as ordered logit rather than Gaussian, and accounting for order effects. With our method, survey researchers obtain principled suggestions of questions to retain and, if desired, can automate the design of shorter instruments. △ Less

Submitted 18 June, 2019; v1 submitted 20 February, 2019; originally announced February 2019.

Covers of surfaces, Kleinian groups, and the curve complex

Authors: Tarik Aougab, Priyam Patel, Samuel J. Taylor

Abstract: We prove an effective version of a theorem relating curve complex distance to electric distance in hyperbolic 3-manifolds, up to errors that are polynomial in the complexity of the underlying surface. We use this to give an effective proof of a result regarding maps between curve complexes of surfaces induced by finite covers. As applications, we effectively relate the electric circumference of a… ▽ More We prove an effective version of a theorem relating curve complex distance to electric distance in hyperbolic 3-manifolds, up to errors that are polynomial in the complexity of the underlying surface. We use this to give an effective proof of a result regarding maps between curve complexes of surfaces induced by finite covers. As applications, we effectively relate the electric circumference of a fibered manifold to the curve complex translation length of its monodromy, and we give quantitative bounds on virtual specialness for cube complexes dual to curves on surfaces. △ Less

Submitted 5 August, 2022; v1 submitted 30 October, 2018; originally announced October 2018.

Comments: Several edits including a streamlined proof of Lemma 5.2. Accepted for publication by the Journal of Topology

MSC Class: 57M10; 57M50; 57M15

A central limit theorem for random closed geodesics: proof of the Chas-Li-Maskit conjecture

Authors: Ilya Gekhtman, Samuel J. Taylor, Giulio Tiozzo

Abstract: We prove a central limit theorem for the length of closed geodesics in any compact orientable hyperbolic surface. In the special case of a hyperbolic pair of pants, this settles a conjecture of Chas-Li-Maskit. We prove a central limit theorem for the length of closed geodesics in any compact orientable hyperbolic surface. In the special case of a hyperbolic pair of pants, this settles a conjecture of Chas-Li-Maskit. △ Less

Submitted 28 September, 2018; v1 submitted 25 August, 2018; originally announced August 2018.

Comments: v2: 13 page, generalizes previous version to all surfaces. v1: 6 pages

Random veering triangulations are not geometric

Authors: David Futer, Samuel J. Taylor, William Worden

Abstract: Every pseudo-Anosov mapping class $\varphi$ defines an associated veering triangulation $τ_\varphi$ of a punctured mapping torus. We show that generically, $τ_\varphi$ is not geometric. Here, the word "generic" can be taken either with respect to random walks in mapping class groups or with respect to counting geodesics in moduli space. Tools in the proof include Teichmüller theory, the Ending Lam… ▽ More Every pseudo-Anosov mapping class $\varphi$ defines an associated veering triangulation $τ_\varphi$ of a punctured mapping torus. We show that generically, $τ_\varphi$ is not geometric. Here, the word "generic" can be taken either with respect to random walks in mapping class groups or with respect to counting geodesics in moduli space. Tools in the proof include Teichmüller theory, the Ending Lamination Theorem, study of the Thurston norm, and rigorous computation. △ Less

Submitted 27 September, 2019; v1 submitted 16 August, 2018; originally announced August 2018.

Comments: 38 pages, 9 figures. To appear in Groups, Geometry, and Dynamics

MSC Class: 57M50 (primary) 57Q15; 30F30; 30F40; 60G50 (secondary)

Journal ref: Groups, Geometry, and Dynamics 14 (2020), Issue 3, 1077-1126

Random outer automorphisms of free groups: Attracting trees and their singularity structures

Authors: Ilya Kapovich, Joseph Maher, Catherine Pfaff, Samuel J. Taylor

Abstract: We prove that a "random" free group outer automorphism is an ageometric fully irreducible outer automorphism whose ideal Whitehead graph is a union of triangles. In particular, we show that its attracting (and repelling) tree is a nongeometric $\mathbb R$-tree all of whose branch points are trivalent We prove that a "random" free group outer automorphism is an ageometric fully irreducible outer automorphism whose ideal Whitehead graph is a union of triangles. In particular, we show that its attracting (and repelling) tree is a nongeometric $\mathbb R$-tree all of whose branch points are trivalent △ Less

Submitted 31 May, 2018; originally announced May 2018.

Comments: 27 pages comments are welcome!

MSC Class: Primary 20F65; Secondary 57M; 37B; 37D

Counting problems in graph products and relatively hyperbolic groups

Authors: Ilya Gekhtman, Samuel J. Taylor, Giulio Tiozzo

Abstract: We study properties of generic elements of groups of isometries of hyperbolic spaces. Under general combinatorial conditions, we prove that loxodromic elements are generic (i.e. they have full density with respect to counting in balls for the word metric) and translation length grows linearly. We provide applications to a large class of relatively hyperbolic groups and graph products, including ri… ▽ More We study properties of generic elements of groups of isometries of hyperbolic spaces. Under general combinatorial conditions, we prove that loxodromic elements are generic (i.e. they have full density with respect to counting in balls for the word metric) and translation length grows linearly. We provide applications to a large class of relatively hyperbolic groups and graph products, including right-angled Artin groups and right-angled Coxeter groups. △ Less

Submitted 11 November, 2017; originally announced November 2017.

Randomized experiments to detect and estimate social influence in networks

Authors: Sean J. Taylor, Dean Eckles

Abstract: Estimation of social influence in networks can be substantially biased in observational studies due to homophily and network correlation in exposure to exogenous events. Randomized experiments, in which the researcher intervenes in the social system and uses randomization to determine how to do so, provide a methodology for credibly estimating of causal effects of social behaviors. In addition to… ▽ More Estimation of social influence in networks can be substantially biased in observational studies due to homophily and network correlation in exposure to exogenous events. Randomized experiments, in which the researcher intervenes in the social system and uses randomization to determine how to do so, provide a methodology for credibly estimating of causal effects of social behaviors. In addition to addressing questions central to the social sciences, these estimates can form the basis for effective marketing and public policy. In this review, we discuss the design space of experiments to measure social influence through combinations of interventions and randomizations. We define an experiment as combination of (1) a target population of individuals connected by an observed interaction network, (2) a set of treatments whereby the researcher will intervene in the social system, (3) a randomization strategy which maps individuals or edges to treatments, and (4) a measurement of an outcome of interest after treatment has been assigned. We review experiments that demonstrate potential experimental designs and we evaluate their advantages and tradeoffs for answering different types of causal questions about social influence. We show how randomization also provides a basis for statistical inference when analyzing these experiments. △ Less

Submitted 27 September, 2017; originally announced September 2017.

Comments: Forthcoming in Spreading Dynamics in Social Systems

Rank and Nielsen equivalence in hyperbolic extensions

Authors: Spencer Dowdall, Samuel J. Taylor

Abstract: In this note, we generalize a theorem of Juan Souto on rank and Nielsen equivalence in the fundamental group of a hyperbolic fibered 3-manifold to a large class of hyperbolic group extensions. This includes all hyperbolic extensions of surfaces groups as well as hyperbolic extensions of free groups by convex cocompact subgroups of Out$(F_n)$. In this note, we generalize a theorem of Juan Souto on rank and Nielsen equivalence in the fundamental group of a hyperbolic fibered 3-manifold to a large class of hyperbolic group extensions. This includes all hyperbolic extensions of surfaces groups as well as hyperbolic extensions of free groups by convex cocompact subgroups of Out$(F_n)$. △ Less

Submitted 20 December, 2018; v1 submitted 7 June, 2017; originally announced June 2017.

Comments: v2: 10 pages. Minor updates to incorporate referee comments. Added counter-example demonstrating necessity of torsion free hypothesis. Final version; accepted for publication in the International Journal of Algebra and Computation (IJAC)

Discussion quality diffuses in the digital public square

Authors: George Berry, Sean J. Taylor

Abstract: Studies of online social influence have demonstrated that friends have important effects on many types of behavior in a wide variety of settings. However, we know much less about how influence works among relative strangers in digital public squares, despite important conversations happening in such spaces. We present the results of a study on large public Facebook pages where we randomly used two… ▽ More Studies of online social influence have demonstrated that friends have important effects on many types of behavior in a wide variety of settings. However, we know much less about how influence works among relative strangers in digital public squares, despite important conversations happening in such spaces. We present the results of a study on large public Facebook pages where we randomly used two different methods--most recent and social feedback--to order comments on posts. We find that the social feedback condition results in higher quality viewed comments and response comments. After measuring the average quality of comments written by users before the study, we find that social feedback has a positive effect on response quality for both low and high quality commenters. We draw on a theoretical framework of social norms to explain this empirical result. In order to examine the influence mechanism further, we measure the similarity between comments viewed and written during the study, finding that similarity increases for the highest quality contributors under the social feedback condition. This suggests that, in addition to norms, some individuals may respond with increased relevance to high-quality comments. △ Less

Submitted 21 February, 2017; originally announced February 2017.

Comments: 10 pages, 6 figures, 2 tables

Intersection properties of stable subgroups and bounded cohomology

Authors: Yago Antolín, Mahan Mj, Alessandro Sisto, Samuel J. Taylor

Abstract: We show that a finite collection of stable subgroups of a finitely generated group has finite height, finite width and bounded packing. We then use knowledge about intersections of conjugates to characterize finite families of quasimorphisms on hyperbolically embedded subgroups that can be to simultaneously extended to the ambient group. We show that a finite collection of stable subgroups of a finitely generated group has finite height, finite width and bounded packing. We then use knowledge about intersections of conjugates to characterize finite families of quasimorphisms on hyperbolically embedded subgroups that can be to simultaneously extended to the ambient group. △ Less

Submitted 3 February, 2017; v1 submitted 21 December, 2016; originally announced December 2016.

Comments: Version 2 has a new title, added applications to bounded cohomology, and two additional authors. 16 pages

Largest projections for random walks and shortest curves in random mapping tori

Authors: Alessandro Sisto, Samuel J. Taylor

Abstract: We show that the largest subsurface projection distance between a marking and its image under the nth step of a random walk grows logarithmically in n, with probability approaching 1 as n tends to infinity. Our setup is general and also applies to (relatively) hyperbolic groups and to $\mathrm{Out}(F_n)$. We then use this result to prove Rivin's conjecture that for a random walk $(w_n)$ on the map… ▽ More We show that the largest subsurface projection distance between a marking and its image under the nth step of a random walk grows logarithmically in n, with probability approaching 1 as n tends to infinity. Our setup is general and also applies to (relatively) hyperbolic groups and to $\mathrm{Out}(F_n)$. We then use this result to prove Rivin's conjecture that for a random walk $(w_n)$ on the mapping class group, the shortest geodesic in the hyperbolic mapping torus $M_{w_n}$ has length on the order of $1/ \log^2(n)$. △ Less

Submitted 11 June, 2017; v1 submitted 22 November, 2016; originally announced November 2016.

Comments: Version 2: Added application to systole of random mapping tori. 19 pages. To appear in Math. Res. Lett

Pulling back stability with applications to Out($F_n$) and relatively hyperbolic groups

Authors: Tarik Aougab, Matthew Gentry Durham, Samuel J. Taylor

Abstract: We prove that stability -- a strong quasiconvexity property -- pulls back under proper actions on proper metric spaces. This result has several applications, including that convex cocompact subgroups of both mapping class groups and outer automorphism groups of free groups are stable. We also characterize stability in relatively hyperbolic groups whose parabolic subgroups have linear divergence. We prove that stability -- a strong quasiconvexity property -- pulls back under proper actions on proper metric spaces. This result has several applications, including that convex cocompact subgroups of both mapping class groups and outer automorphism groups of free groups are stable. We also characterize stability in relatively hyperbolic groups whose parabolic subgroups have linear divergence. △ Less

Submitted 4 August, 2017; v1 submitted 21 September, 2016; originally announced September 2016.

Comments: 21 pages, 1 figure. Update includes some corrections and revisions. To appear in JLMS

Fibered faces, veering triangulations, and the arc complex

Authors: Yair N. Minsky, Samuel J. Taylor

Abstract: We study the connections between subsurface projections in curve and arc complexes in fibered 3-manifolds and Agol's veering triangulation. The main theme is that large-distance subsurfaces in fibers are associated to large simplicial regions in the veering triangulation, and this correspondence holds uniformly for all fibers in a given fibered face of the Thurston norm. We study the connections between subsurface projections in curve and arc complexes in fibered 3-manifolds and Agol's veering triangulation. The main theme is that large-distance subsurfaces in fibers are associated to large simplicial regions in the veering triangulation, and this correspondence holds uniformly for all fibers in a given fibered face of the Thurston norm. △ Less

Submitted 8 November, 2017; v1 submitted 28 May, 2016; originally announced May 2016.

Comments: Referee's comments incorporated. To appear in GAFA

Counting loxodromics for hyperbolic actions

Authors: Ilya Gekhtman, Samuel J. Taylor, Giulio Tiozzo

Abstract: Let $G \curvearrowright X$ be a nonelementary action by isometries of a hyperbolic group $G$ on a hyperbolic metric space $X$. We show that the set of elements of $G$ which act as loxodromic isometries of $X$ is generic. That is, for any finite generating set of $G$, the proportion of $X$--loxodromics in the ball of radius $n$ about the identity in $G$ approaches $1$ as $n \to \infty$. We also est… ▽ More Let $G \curvearrowright X$ be a nonelementary action by isometries of a hyperbolic group $G$ on a hyperbolic metric space $X$. We show that the set of elements of $G$ which act as loxodromic isometries of $X$ is generic. That is, for any finite generating set of $G$, the proportion of $X$--loxodromics in the ball of radius $n$ about the identity in $G$ approaches $1$ as $n \to \infty$. We also establish several results about the behavior in $X$ of the images of typical geodesic rays in $G$; for example, we prove that they make linear progress in $X$ and converge to the Gromov boundary $\partial X$. Our techniques make use of the automatic structure of $G$, Patterson--Sullivan measure on $\partial G$, and the ergodic theory of random walks for groups acting on hyperbolic spaces. We discuss various applications, in particular to Mod(S), Out($F_N$), and right--angled Artin groups. △ Less

Submitted 6 May, 2016; originally announced May 2016.

The co-surface graph and the geometry of hyperbolic free group extensions

Authors: Spencer Dowdall, Samuel J. Taylor

Abstract: We introduce the co-surface graph $\mathcal{CS}$ of a finitely generated free group $\mathbb{F}$ and use it to study the geometry of hyperbolic group extensions of $\mathbb{F}$. Among other things, we show that the Gromov boundary of the co-surface graph is equivariantly homeomorphic to the space of free arational $\mathbb{F}$-trees and use this to prove that a finitely generated subgroup of… ▽ More We introduce the co-surface graph $\mathcal{CS}$ of a finitely generated free group $\mathbb{F}$ and use it to study the geometry of hyperbolic group extensions of $\mathbb{F}$. Among other things, we show that the Gromov boundary of the co-surface graph is equivariantly homeomorphic to the space of free arational $\mathbb{F}$-trees and use this to prove that a finitely generated subgroup of $\mathrm{Out}(\mathbb{F})$ quasi-isometrically embeds into the co-surface graph if and only if it is purely atoroidal and quasi-isometrically embeds into the free factor complex. This answers a question of I. Kapovich. Our earlier work [Hyperbolic extensions of free groups, arXiv:1406.2567] shows that every such group gives rise to a hyperbolic extension of $\mathbb{F}$, and here we prove a converse to this result that characterizes the hyperbolic extensions of $\mathbb{F}$ arising in this manner. As an application of our techniques, we additionally obtain a Scott--Swarup type theorem for this class of extensions. △ Less

Submitted 21 February, 2017; v1 submitted 1 January, 2016; originally announced January 2016.

Comments: 33 pages. Minor changes and other updates to incorporate referee comments. Final version; accepted for publication in the Journal of Topology

Pseudo-Anosovs optimizing the ratio of Teichmüller to curve graph translation length

Authors: Tarik Aougab, Samuel J. Taylor

Abstract: Given $φ$ a pseudo-Anosov map, let $\ell_\mathcal{T}(φ)$ denote the translation length of $φ$ in the Teichmüller space, and let $\ell_\mathcal{C}(φ)$ denote the stable translation length of $φ$ in the curve graph. Gadre--Hironaka--Kent--Leininger showed that, as a function of Euler characteristic $χ(S)$, the minimal possible ratio $τ(φ) = \frac{\ell_\mathcal{T}(φ)}{\ell_\mathcal{C}(φ)}$ is… ▽ More Given $φ$ a pseudo-Anosov map, let $\ell_\mathcal{T}(φ)$ denote the translation length of $φ$ in the Teichmüller space, and let $\ell_\mathcal{C}(φ)$ denote the stable translation length of $φ$ in the curve graph. Gadre--Hironaka--Kent--Leininger showed that, as a function of Euler characteristic $χ(S)$, the minimal possible ratio $τ(φ) = \frac{\ell_\mathcal{T}(φ)}{\ell_\mathcal{C}(φ)}$ is $\log(|χ(S)|)$, up to uniform additive and multiplicative constants. In this short note, we introduce a new construction of such ratio optimizers and demonstrate their abundance in the mapping class group. Further, we show that ratio optimizers can be found arbitrarily deep into the Johnson filtration as well as in the point pushing subgroup. △ Less

Submitted 4 October, 2015; originally announced October 2015.

Comments: 12 page, 1 figure

Cannon-Thurston maps for hyperbolic free group extensions

Authors: Spencer Dowdall, Ilya Kapovich, Samuel J. Taylor

Abstract: This paper gives a detailed analysis of the Cannon--Thurston maps associated to a general class of hyperbolic free group extensions. Let $F_N$ denote a free groups of finite rank $N\ge 3$ and consider a \emph{convex cocompact} subgroup $Γ\le Out(F_N)$, i.e. one for which the orbit map from $Γ$ into the free factor complex of $F_N$ is a quasi-isometric embedding. The subgroup $Γ$ determines an exte… ▽ More This paper gives a detailed analysis of the Cannon--Thurston maps associated to a general class of hyperbolic free group extensions. Let $F_N$ denote a free groups of finite rank $N\ge 3$ and consider a \emph{convex cocompact} subgroup $Γ\le Out(F_N)$, i.e. one for which the orbit map from $Γ$ into the free factor complex of $F_N$ is a quasi-isometric embedding. The subgroup $Γ$ determines an extension $E_Γ$ of $F_N$, and the main theorem of Dowdall--Taylor \cite{DT1} states that in this situation $E_Γ$ is hyperbolic if and only if $Γ$ is purely atoroidal. Here, we give an explicit geometric description of the Cannon--Thurston maps $\partial F_N\to\partial E_Γ$ for these hyperbolic free group extensions, the existence of which follows from a general result of Mitra. In particular, we obtain a uniform bound on the multiplicity of the Cannon--Thurston map, showing that this map has multiplicity at most $2N$. This theorem generalizes the main result of Kapovich and Lustig \cite{KapLusCT} which treats the special case where $Γ$ is infinite cyclic. We also answer a question of Mahan Mitra by producing an explicit example of a hyperbolic free group extension for which the natural map from the boundary of $Γ$ to the space of laminations of the free group (with the Chabauty topology) is not continuous. △ Less

Submitted 13 December, 2015; v1 submitted 23 June, 2015; originally announced June 2015.

Comments: some minor revisions and updates; final accepted version, to appear in the Israel Journal of Mathematics

MSC Class: Primary 20F65; Secondary 57M; 37B; 37D

Contracting orbits in Outer space

Authors: Spencer Dowdall, Samuel J. Taylor

Abstract: We show that strongly contracting geodesics in Outer space project to parameterized quasigeodesics in the free factor complex. This result provides a converse to a theorem of Bestvina--Feighn, and is used to give conditions for when a subgroup of $\mathrm{Out}(\mathbb{F})$ has a quasi-isometric orbit map into the free factor complex. It also allows one to construct many new examples of strongly co… ▽ More We show that strongly contracting geodesics in Outer space project to parameterized quasigeodesics in the free factor complex. This result provides a converse to a theorem of Bestvina--Feighn, and is used to give conditions for when a subgroup of $\mathrm{Out}(\mathbb{F})$ has a quasi-isometric orbit map into the free factor complex. It also allows one to construct many new examples of strongly contracting geodesics in Outer space. △ Less

Submitted 4 December, 2018; v1 submitted 13 February, 2015; originally announced February 2015.

Comments: v3: 20 pages. minor corrections and changes based on referee comments. Final version; accepted for publication in MathZ

Random extensions of free groups and surface groups are hyperbolic

Authors: Samuel J. Taylor, Giulio Tiozzo

Abstract: In this note, we prove that a random extension of either the free group $F_N$ of rank $N\ge3$ or of the fundamental group of a closed, orientable surface $S_g$ of genus $g\ge2$ is a hyperbolic group. Here, a random extension is one corresponding to a subgroup of either Out$(F_N)$ or Mod$(S_g)$ generated by $k$ independent random walks. Our main theorem has several applications, including that a ra… ▽ More In this note, we prove that a random extension of either the free group $F_N$ of rank $N\ge3$ or of the fundamental group of a closed, orientable surface $S_g$ of genus $g\ge2$ is a hyperbolic group. Here, a random extension is one corresponding to a subgroup of either Out$(F_N)$ or Mod$(S_g)$ generated by $k$ independent random walks. Our main theorem has several applications, including that a random subgroup of a weakly hyperbolic group is free and undistorted. △ Less

Submitted 12 January, 2015; originally announced January 2015.

Comments: 13 pages

The geometry of purely loxodromic subgroups of right-angled Artin groups

Authors: Thomas Koberda, Johanna Mangahas, Samuel J. Taylor

Abstract: We prove that finitely generated purely loxodromic subgroups of a right-angled Artin group $A(Γ)$ fulfill equivalent conditions that parallel characterizations of convex cocompactness in mapping class groups $\text{Mod}(S)$. In particular, such subgroups are quasiconvex in $A(Γ)$. In addition, we identify a milder condition for a finitely generated subgroup of $A(Γ)$ that guarantees it is free, un… ▽ More We prove that finitely generated purely loxodromic subgroups of a right-angled Artin group $A(Γ)$ fulfill equivalent conditions that parallel characterizations of convex cocompactness in mapping class groups $\text{Mod}(S)$. In particular, such subgroups are quasiconvex in $A(Γ)$. In addition, we identify a milder condition for a finitely generated subgroup of $A(Γ)$ that guarantees it is free, undistorted, and retains finite generation when intersected with $A(Λ)$ for subgraphs $Λ$ of $Γ$. These results have applications to both the study of convex cocompactness in $\text{Mod}(S)$ and the way in which certain groups can embed in right-angled Artin groups. △ Less

Submitted 8 March, 2016; v1 submitted 11 December, 2014; originally announced December 2014.

Comments: 39 pages, 10 figures. To appear in Transactions of the AMS

Hyperbolic extensions of free groups

Authors: Spencer Dowdall, Samuel J. Taylor

Abstract: Given a finitely generated subgroup $Γ\le \mathrm{Out}(\mathbb{F})$ of the outer automorphism group of the rank $r$ free group $\mathbb{F} = F_r$, there is a corresponding free group extension $1 \to \mathbb{F} \to E_Γ \to Γ\to 1$. We give sufficient conditions for when the extension $E_Γ$ is hyperbolic. In particular, we show that if all infinite order elements of $Γ$ are atoroidal and the action… ▽ More Given a finitely generated subgroup $Γ\le \mathrm{Out}(\mathbb{F})$ of the outer automorphism group of the rank $r$ free group $\mathbb{F} = F_r$, there is a corresponding free group extension $1 \to \mathbb{F} \to E_Γ \to Γ\to 1$. We give sufficient conditions for when the extension $E_Γ$ is hyperbolic. In particular, we show that if all infinite order elements of $Γ$ are atoroidal and the action of $Γ$ on the free factor complex of $\mathbb{F}$ has a quasi-isometric orbit map, then $E_Γ$ is hyperbolic. As an application, we produce examples of hyperbolic $\mathbb{F}$-extensions $E_Γ$ for which $Γ$ has torsion and is not virtually cyclic. The proof of our main theorem involves a detailed study of quasigeodesics in Outer space that make progress in the free factor complex. This may be of independent interest. △ Less

Submitted 29 November, 2016; v1 submitted 10 June, 2014; originally announced June 2014.

Comments: 50 pages. Minor changes and other updates to incorporate referee comments. Final version; accepted for publication in Geometry & Topology

Journal ref: Geom. Topol. 22 (2018) 517-570

Convex cocompactness and stability in mapping class groups

Authors: Matthew Gentry Durham, Samuel J. Taylor

Abstract: We introduce a strong notion of quasiconvexity in finitely generated groups, which we call stability. Stability agrees with quasiconvexity in hyperbolic groups and is preserved under quasi-isometry for finitely generated groups. We show that the stable subgroups of mapping class groups are precisely the convex cocompact subgroups. This generalizes a well-known result of Behrstock and is related to… ▽ More We introduce a strong notion of quasiconvexity in finitely generated groups, which we call stability. Stability agrees with quasiconvexity in hyperbolic groups and is preserved under quasi-isometry for finitely generated groups. We show that the stable subgroups of mapping class groups are precisely the convex cocompact subgroups. This generalizes a well-known result of Behrstock and is related to questions asked by Farb-Mosher and Farb. △ Less

Submitted 18 April, 2014; originally announced April 2014.

Comments: 15 pages, 1 figure

Journal ref: Algebr. Geom. Topol. 15 (2015) 2839-2859

Selection Effects in Online Sharing: Consequences for Peer Adoption

Authors: Sean J. Taylor, Eytan Bakshy, Sinan Aral

Abstract: Most models of social contagion take peer exposure to be a corollary of adoption, yet in many settings, the visibility of one's adoption behavior happens through a separate decision process. In online systems, product designers can define how peer exposure mechanisms work: adoption behaviors can be shared in a passive, automatic fashion, or occur through explicit, active sharing. The consequences… ▽ More Most models of social contagion take peer exposure to be a corollary of adoption, yet in many settings, the visibility of one's adoption behavior happens through a separate decision process. In online systems, product designers can define how peer exposure mechanisms work: adoption behaviors can be shared in a passive, automatic fashion, or occur through explicit, active sharing. The consequences of these mechanisms are of substantial practical and theoretical interest: passive sharing may increase total peer exposure but active sharing may expose higher quality products to peers who are more likely to adopt. We examine selection effects in online sharing through a large-scale field experiment on Facebook that randomizes whether or not adopters share Offers (coupons) in a passive manner. We derive and estimate a joint discrete choice model of adopters' sharing decisions and their peers' adoption decisions. Our results show that active sharing enables a selection effect that exposes peers who are more likely to adopt than the population exposed under passive sharing. We decompose the selection effect into two distinct mechanisms: active sharers expose peers to higher quality products, and the peers they share with are more likely to adopt independently of product quality. Simulation results show that the user-level mechanism comprises the bulk of the selection effect. The study's findings are among the first to address downstream peer effects induced by online sharing mechanisms, and can inform design in settings where a surplus of sharing could be viewed as costly. △ Less

Submitted 12 November, 2013; originally announced November 2013.

Comments: 14th ACM Conference on Electronic Commerce, June 16-20, 2013, University of Pennsylvania, Philadelphia PA

ACM Class: J.4

Small intersection numbers in the curve graph

Authors: Tarik Aougab, Samuel J. Taylor

Abstract: Let $S_{g,p}$ denote the genus $g$ orientable surface with $p \ge 0$ punctures, and let $ω(g,p)= 3g+p-4$. We prove the existence of infinitely long geodesic rays $\left\{v_{0},v_{1}, v_{2}, ...\right\}$ in the curve graph satisfying the following optimal intersection property: for any natural number $k$, the endpoints $v_{i},v_{i+k}$ of any length $k$ subsegment intersect $O(ω^{k-2})$ times. By co… ▽ More Let $S_{g,p}$ denote the genus $g$ orientable surface with $p \ge 0$ punctures, and let $ω(g,p)= 3g+p-4$. We prove the existence of infinitely long geodesic rays $\left\{v_{0},v_{1}, v_{2}, ...\right\}$ in the curve graph satisfying the following optimal intersection property: for any natural number $k$, the endpoints $v_{i},v_{i+k}$ of any length $k$ subsegment intersect $O(ω^{k-2})$ times. By combining this with work of the first author, we answer a question of Dan Margalit. △ Less

Submitted 18 October, 2013; v1 submitted 17 October, 2013; originally announced October 2013.

Comments: 13 pages, 6 figures

Products of Farey graphs are totally geodesic in the pants graph

Authors: Samuel J. Taylor, Alexander Zupan

Abstract: We show that for a surface S, the subgraph of the pants graph determined by fixing a collection of curves that cut S into pairs of pants, once-punctured tori, and four-times-punctured spheres is totally geodesic. The main theorem resolves a special case of a conjecture made by Aramayona, Parlier, and Shackleton and has the implication that an embedded product of Farey graphs in any pants graph is… ▽ More We show that for a surface S, the subgraph of the pants graph determined by fixing a collection of curves that cut S into pairs of pants, once-punctured tori, and four-times-punctured spheres is totally geodesic. The main theorem resolves a special case of a conjecture made by Aramayona, Parlier, and Shackleton and has the implication that an embedded product of Farey graphs in any pants graph is totally geodesic. In addition, we show that a pants graph contains a convex n-flat if and only if it contains an n-quasi-flat. △ Less

Submitted 12 June, 2014; v1 submitted 27 July, 2013; originally announced July 2013.

Comments: v2: 25 pages, 16 figures. Completely rewritten, several figures added for clarity

A note on subfactor projections

Authors: Samuel J. Taylor

Abstract: We extend some results of [BF12] on subfactor projections to show that the projection of a free factor B to the free factor complex of the free factor A is well-defined with uniformly bound diameter, unless either A is contained in B or A and B are vertex stabilizers of a single splitting of F_n, i.e. they are disjoint. These projections are shown to satisfy properties analogous to subsurface proj… ▽ More We extend some results of [BF12] on subfactor projections to show that the projection of a free factor B to the free factor complex of the free factor A is well-defined with uniformly bound diameter, unless either A is contained in B or A and B are vertex stabilizers of a single splitting of F_n, i.e. they are disjoint. These projections are shown to satisfy properties analogous to subsurface projections, and we give as an application a construction of fully irreducible outer automorphisms using the Bounded Geodesic Image Theorem. △ Less

Submitted 4 July, 2013; originally announced July 2013.

Comments: 13 pages

Journal ref: Algebr. Geom. Topol. 14 (2014) 805-821

Convex cocompactness in mapping class groups via quasiconvexity in right-angled Artin groups

Authors: Johanna Mangahas, Samuel J. Taylor

Abstract: We characterize convex cocompact subgroups of mapping class groups that arise as subgroups of specially embedded right-angled Artin groups. That is, if the right-angled Artin group G in Mod(S) satisfies certain conditions that imply G is quasi-isometrically embedded in Mod(S), then a purely pseudo-Anosov subgroup H of G is convex cocompact in Mod(S) if and only if it is combinatorially quasiconvex… ▽ More We characterize convex cocompact subgroups of mapping class groups that arise as subgroups of specially embedded right-angled Artin groups. That is, if the right-angled Artin group G in Mod(S) satisfies certain conditions that imply G is quasi-isometrically embedded in Mod(S), then a purely pseudo-Anosov subgroup H of G is convex cocompact in Mod(S) if and only if it is combinatorially quasiconvex in G. We use this criterion to construct convex cocompact subgroups of Mod(S) whose orbit maps into the curve complex have small Lipschitz constants. △ Less

Submitted 21 June, 2013; originally announced June 2013.

Comments: 30 pages, 4 figures

Right-angled Artin groups and Out(F_n) I: quasi-isometric embeddings

Authors: Samuel J. Taylor

Abstract: We construct quasi-isometric embeddings from right-angled Artin groups into the outer automorphism group of a free group. These homomorphisms are in analogy with those constructed in \cite{CLM}, where the target group is the mapping class group of a surface. Toward this goal, we develop tools in the free group setting that mirror those for surface groups as well as discuss various analogs of subsu… ▽ More We construct quasi-isometric embeddings from right-angled Artin groups into the outer automorphism group of a free group. These homomorphisms are in analogy with those constructed in \cite{CLM}, where the target group is the mapping class group of a surface. Toward this goal, we develop tools in the free group setting that mirror those for surface groups as well as discuss various analogs of subsurface projection; these may be of independent interest. △ Less

Submitted 27 March, 2013; originally announced March 2013.

Comments: 37 pages, 4 figures