Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 4 of 4 for “"automatic groups"”.

  1. Languages, Geodesics, And HNN Extensions

    … Holt, and Rees that finitely generated abelian groups have piecewise excluding geodesic language for all finite inverse-closed generating sets motivated our work. We show that a finitely generated group with piecewise excluding geodesic language need not be abelian and give a class of infinite …

    nebraska Repository record for Languages, Geodesics, And HNN Extensions (opens in a new tab)

  2. Positive genus braid groups : evidence of a quadratically bounded Dehn function for the three-stranded torus braid group

    … and a preliminary version of an article on bi-automatic structures and coarse geometry of surface braid groups, specifically the three-stranded (pure) braid group over the torus. This report includes theorems that aim to prove that PB₃(T), the three-stranded pure braid group over the torus, …

    texas Repository record for Positive genus braid groups : evidence of a quadratically bounded Dehn function for the three-stranded torus braid group (opens in a new tab)

  3. Closure and homological properties of (auto)stackable groups

    … Brittenham and Hermiller introduced stackable groups in part as a means to gain traction on the word problem for 3-manifold groups. They showed that if graph(&phis;) is (at least) decidable, as a language, then there is an effective algorithm which solves the word problem; furthermore, they …

    nebraska Repository record for Closure and homological properties of (auto)stackable groups (opens in a new tab)

  4. The (Nested) Word Problem: Formal Languages, Group Theory, and Languages of Nested Words

    … properties, focusing on the word problem, automatic structures on groups, and generalizations of automatic structures. Finally we prove new results concerning applications of languages of nested words for studying the word problem.</p>

    mcmaster Repository record for The (Nested) Word Problem: Formal Languages, Group Theory, and Languages of Nested Words (opens in a new tab)