Source author record

Paul Schupp

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.LO

Catalog footprint

Research overview

3works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

Asymptotic density and the Ershov hierarchy

We classify the asymptotic densities of the $Δ^0_2$ sets according to their level in the Ershov hierarchy. In particular, it is shown that for $n \geq 2$ , a real $r \in [0,1]$ is the density of an $n$ -c.e.\ set if and only if it is a difference of left- $Π_2^0$ reals. Further, we show that the densities of the $ω$ -c.e.\ sets coincide with the densities of the $Δ^0_2$ sets, and there are $ω$ -c.e.\ sets whose density is not the density of an $n$ -c.e. set for any $n \in ω$ .

preprint2010arXiv

On group-theoretic models of randomness and genericity

We compare the random group model of Gromov and the model of generic groups of Arzhantseva and Ol'shanskii.

preprint2006arXiv

Random quotients of the modular group are rigid and essentially incompressible

We show that for any positive integer $m\ge 1$ , $m$ -relator quotients of the modular group $M = PSL(2,\mathbb{Z})$ generically satisfy a very strong Mostow-type \emph{isomorphism rigidity}. We also prove that such quotients are generically "essentially incompressible". By this we mean that their "absolute $T$ -invariant", measuring the smallest size of any possible finite presentation of the group, is bounded below by a function which is almost linear in terms of the length of the given presentation. We compute the precise asymptotics of the number $I_m(n)$ of \emph{isomorphism types} of $m$ -relator quotients of $M$ where all the defining relators are cyclically reduced words of length $n$ in $M$ . We obtain other algebraic results and show that such quotients are complete, Hopfian, co-Hopfian, one-ended, word-hyperbolic groups.

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.