Source author record

Mark Sapir

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.GR math.GT math.AT math.CO

Catalog footprint

Research overview

14works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

On the stabilizers of finite sets of numbers in the R. Thompson group $F$

We study subgroups $H_U$ of the R. Thompson group $F$ which are stabilizers of finite sets $U$ of numbers in the interval $(0,1)$ . We describe the algebraic structure of $H_U$ and prove that the stabilizer $H_U$ is finitely generated if and only if $U$ consists of rational numbers. We also show that such subgroups are isomorphic surprisingly often. In particular, we prove that if finite sets $U\subset [0,1]$ and $V\subset [0,1]$ consist of rational numbers which are not finite binary fractions, and $|U|=|V|$ , then the stabilizers of $U$ and $V$ are isomorphic. In fact these subgroups are conjugate inside a subgroup $\bar F<\Homeo([0,1])$ which is the completion of $F$ with respect to what we call the Hamming metric on $F$ . Moreover the conjugator can be found in a certain subgroup $\F < \bar F$ which consists of possibly infinite tree-diagrams with finitely many infinite branches. We also show that the group $\F$ is non-amenable.

preprint2015arXiv

Minsky machines and algorithmic problems

This is a survey of using Minsky machines to study algorithmic problems in semigroups, groups and other algebraic systems.

preprint2015arXiv

On Jones' subgroup of R. Thompson group $F$

Recently Vaughan Jones showed that the R. Thompson group $F$ encodes in a natural way all knots, and a certain subgroup $\vec F$ of $F$ encodes all oriented knots. We answer several questions of Jones about $\vec F$ . In particular we prove that the subgroup $\vec F$ is generated by $x_0x_1, x_1x_2, x_2x_3$ (where $x_i, i=0,1,2,...$ are the standard generators of $F$ ) and is isomorphic to $F_3$ , the analog of $F$ where all slopes are powers of $3$ and break points are $3$ -adic rationals. We also show that $\vec F$ coincides with its commensurator. Hence the linearization of the permutational representation of $F$ on $F/\vec F$ is irreducible.

preprint2015arXiv

The Rapid Decay property and centroids in groups

This is a survey of methods of proving or disproving the Rapid Decay property in groups. We present a centroid property of group actions on metric spaces. That property is a generalized (and corrected) version of the property (**)-relative hyperbolicity" from our paper with Cornelia Drutu, math/0405500, and implies the Rapid Decay (RD) property. We show that several properties which are known to imply RD also imply the centroid property. Thus uniform lattices in many semi-simple Lie groups, Artin groups of large type and the mapping class groups have the centroid property. We also present a simple "non-amenability-like" property that follows from RD, and give an easy example of a group without RD and without any amenable subgroup with superpolynomial growth, some misprints in other sections are corrected.

preprint2013arXiv

On groups with locally compact asymptotic cones

We show how a recent result of Hrushovsky implies that if an asymptotic cone of a finitely generated group is locally compact, then the group is virtually nilpotent.

preprint2012arXiv

On the dimension growth of groups

Dimension growth functions of groups have been introduced by Gromov in 1999. We prove that every solvable finitely generated subgroups of the R. Thompson group $F$ has polynomial dimension growth while the group $F$ itself, and some solvable groups of class 3 have exponential dimension growth with exponential control. We describe connections between dimension growth, expansion properties of finite graphs and the Ramsey theory.

preprint2011arXiv

Aspherical groups and manifolds with extreme properties

We prove that every finitely generated group with recursive aspherical presentation embeds into a group with finite aspherical presentation. This and several known facts about groups and manifolds imply that there exists a 4-dimensional closed aspherical manifold $M$ such that the fundamental group $π_1(M)$ coarsely contains an expander, and so it has infinite asymptotic dimension, is not coarsely embeddable into a Hilbert space, and does not satisfy the Baum-Connes conjecture with coefficients. Closed aspherical manifolds with any of these properties were previously unknown.

preprint2011arXiv

Asymptotic invariants, complexity of groups and related problems

We survey results about computational complexity of the word problem in groups, Dehn functions of groups and related problems.

preprint2011arXiv

Universal tree-graded spaces and asymptotic cones

We define and give explicit construction of the universal tree-graded space with a given collection of pieces. We apply that to proving uniqueness of asymptotic cones of relatively hyperbolic groups whose peripheral subgroups have unique asymptotic cones. Modulo the Continuum Hypothesis, we show that if an asymptotic cone of a geodesic metric space is homogeneous and has cut points, then it is the universal tree-graded space with pieces - maximal connected subsets without their own cut points. Thus it is completely determined by its collection of pieces.

preprint2010arXiv

Homomorphisms into mapping class groups. An addendum

This is an addendum to arXiv: 0810.5376. We show, using our methods and an auxiliary result of Bestvina-Bromberg-Fujiwara, that a finitely generated group with infinitely many pairwise non-conjugate homomorphisms to a mapping class group virtually acts non-trivially on an $\R$ -tree, and, if it is finitely presented, it virtually acts non-trivially on a simplicial tree

preprint2010arXiv

On the conjugacy growth functions of groups

To every finitely generated group one can assign the conjugacy growth function that counts the number of conjugacy classes intersecting a ball of radius $n$ . Results of Ivanov and Osin show that the conjugacy growth function may be constant even if the (ordinary) growth function is exponential. The aim of this paper is to provide conjectures, examples and statements that show that in "normal" cases, groups with exponential growth functions also have exponential conjugacy growth functions.

preprint2010arXiv

Residual properties of 1-relator groups

This is a survey of two papers joint with A. Borisov and a paper joint with I. Spakulova. It is based on my lectures at the conference "Groups St. Andrews 2009", Bath (August 2009). We prove that almost all 1-related groups with at least 3 generators are virtually residually (finite p-)groups for almost all primes p, and coherent. The proof involves methods from combinatorial group theory (the congruence extension property of certain subgroups of free groups) algebraic geometry (dynamics of polynomial maps over finite and p-adic fields) and probability theory (convex hulls of Brownian bridges).

preprint2008arXiv

Periodic elements of the free idempotent generated semigroup on a biordered set

We show that every periodic element of the free idempotent generated semigroup on an arbitrary biordered set belongs to a subgroup of the semigroup.

preprint2007arXiv

Surface subgroups of right-angled Artin groups

We consider the question of which right-angled Artin groups contain closed hyperbolic surface subgroups. It is known that a right-angled Artin group $A(K)$ has such a subgroup if its defining graph $K$ contains an $n$ -hole (i.e. an induced cycle of length $n$ ) with $n\geq 5$ . We construct another eight "forbidden" graphs and show that every graph $K$ on $\le 8$ vertices either contains one of our examples, or contains a hole of length $\ge 5$ , or has the property that $A(K)$ does not contain hyperbolic closed surface subgroups. We also provide several sufficient conditions for a \RAAG to contain no hyperbolic surface subgroups. We prove that for one of these "forbidden" subgraphs $P_2(6)$ , the right angled Artin group $A(P_2(6))$ is a subgroup of a (right angled Artin) diagram group. Thus we show that a diagram group can contain a non-free hyperbolic subgroup answering a question of Guba and Sapir. We also show that fundamental groups of non-orientable surfaces can be subgroups of diagram groups. Thus the first integral homology of a subgroup of a diagram group can have torsion (all homology groups of all diagram groups are free Abelian by a result of Guba and Sapir).

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Mark Sapir

Research overview

Is this your work?

14 publications

On the stabilizers of finite sets of numbers in the R. Thompson group $F$

Minsky machines and algorithmic problems

On Jones' subgroup of R. Thompson group $F$

The Rapid Decay property and centroids in groups

On groups with locally compact asymptotic cones

On the dimension growth of groups

Aspherical groups and manifolds with extreme properties

Asymptotic invariants, complexity of groups and related problems

Universal tree-graded spaces and asymptotic cones

Homomorphisms into mapping class groups. An addendum

On the conjugacy growth functions of groups

Residual properties of 1-relator groups

Periodic elements of the free idempotent generated semigroup on a biordered set

Surface subgroups of right-angled Artin groups

See the researcher in context

Building this map preview

Mark Sapir

Research overview

Is this your work?

14 publications

On the stabilizers of finite sets of numbers in the R. Thompson group FFF

Minsky machines and algorithmic problems

On Jones' subgroup of R. Thompson group FFF

The Rapid Decay property and centroids in groups

On groups with locally compact asymptotic cones

On the dimension growth of groups

Aspherical groups and manifolds with extreme properties

Asymptotic invariants, complexity of groups and related problems

Universal tree-graded spaces and asymptotic cones

Homomorphisms into mapping class groups. An addendum

On the conjugacy growth functions of groups

Residual properties of 1-relator groups

Periodic elements of the free idempotent generated semigroup on a biordered set

Surface subgroups of right-angled Artin groups

See the researcher in context

Building this map preview

On the stabilizers of finite sets of numbers in the R. Thompson group $F$

On Jones' subgroup of R. Thompson group $F$