Skip to main content

20 Result(s)

within Paul E. Schupp Remove this filter

and

  1. No Access

    Chapter

    Asymptotic Density and the Theory of Computability: A Partial Survey

    The purpose of this paper is to survey recent work on how classical asymptotic density interacts with the theory of computability. We have tried to make the survey accessible to those who are not specialists i...

    Carl G. Jockusch Jr., Paul E. Schupp in Computability and Complexity (2017)

  2. No Access

    Article

    Coxeter Groups, 2-Completion, Perimeter Reduction and Subgroup Separability

    We show that all groups in a very large class of Coxeter groups are locally quasiconvex and have a uniform membership problem solvable in quadratic time. If a group in the class satisfies a further hypothesis ...

    Paul E. Schupp in Geometriae Dedicata (2003)

  3. Book Series

    Classics in Mathematics

    Volume 1 / 1955 to Volume 101 / 1988

    Roger C. Lyndon, Paul E. Schupp

  4. No Access

    Book

    Combinatorial Group Theory

    Roger C. Lyndon, Paul E. Schupp in Classics in Mathematics (2001)

  5. No Access

    Chapter

    Generators and Relations

    Groups are very often described as quotient groups of free groups: G = F/N. If F is free with basis X and N is the normal closure in F of a set R, we say that the pair (X; R) is a presentation for G, and, by a mi...

    Roger C. Lyndon, Paul E. Schupp in Combinatorial Group Theory (2001)

  6. No Access

    Chapter

    Free Products and HNN Extensions

    In this chapter we will study the definitions, properties, and applications of the products of groups which are basic to doing combinatorial group theory. We begin with a study of free products.

    Roger C. Lyndon, Paul E. Schupp in Combinatorial Group Theory (2001)

  7. No Access

    Chapter

    Free Groups and Their Subgroups

    Informally, a group is free on a set of generators if no relation holds among these generators except the trivial relations that hold among any set of elements in any group. We make this precise as follows.

    Roger C. Lyndon, Paul E. Schupp in Combinatorial Group Theory (2001)

  8. No Access

    Chapter

    Geometric Methods

    We have mentioned the strong influence of geometry, topology, and parts of analysis on the origin and development of combinatorial group theory, as well as the application of geometric and topological methods ...

    Roger C. Lyndon, Paul E. Schupp in Combinatorial Group Theory (2001)

  9. No Access

    Chapter

    Small Cancellation Theory

    In 1911 M. Dehn posed the word and conjugacy problems for groups in general and provided algorithms which solved these problems for the fundamental groups of closed orientable two-dimensional manifolds. A cruc...

    Roger C. Lyndon, Paul E. Schupp in Combinatorial Group Theory (2001)

  10. No Access

    Chapter and Conference Paper

    Arrays, automata and groups — Some interconnections

    Paul E. Schupp in Automata Networks (1988)

  11. No Access

    Chapter and Conference Paper

    Alternating automata, the weak monadic theory of the tree, and its complexity

    David E. Muller, Ahmed Saoudi, Paul E. Schupp in Automata, Languages and Programming (1986)

  12. No Access

    Chapter and Conference Paper

    Alternating automata on infinite objects, determinacy and Rabin's theorem

    David Muller, Paul E. Schupp in Automata on Infinite Words (1985)

  13. No Access

    Article

    Groups and graphs

    Paul E. Schupp in The Mathematical Intelligencer (1979)

  14. No Access

    Article

    A strengthened Freiheitssatz

    Paul E. Schupp in Mathematische Annalen (1976)

  15. No Access

    Chapter

    Some reflections on HNN extensions

    … in Proceedings of the Second International Conference on The Theory of Groups (1974)

  16. No Access

    Chapter and Conference Paper

    Some Reflections on HNN Extensions

    Two of the basic constructions of infinite group theory are the free product with amalgamated subgroup, introduced by Schreier [11] in 1927, and Higman-Neumann-Neumann extensions, introduced by G. Higman, B.H....

    … in Proceedings of the Second International Conference on the Theory of Groups (1974)

  17. No Access

    Chapter and Conference Paper

    A survey of SQ-universality

    Paul E. Schupp in Conference on Group Theory (1973)

  18. No Access

    Article

    Small cancellation theory over free products with amalgamation

    Paul E. Schupp in Mathematische Annalen (1971)

  19. No Access

    Article

    On the conjugacy problem for certain quotient groups of free products

    Paul E. Schupp in Mathematische Annalen (1970)

  20. No Access

    Article

    On Dehn's algorithm and the conjugacy problem

    Paul E. Schupp in Mathematische Annalen (1968)