Do you want to publish a course? Click here

Algorithmic constructions of relative train track maps and CTs

81   0   0.0 ( 0 )
 Added by Michael Handel
 Publication date 2014
  fields
and research's language is English




Ask ChatGPT about the research

Every rotationless outer automorphism of a finite rank free group is represented by a particularly useful relative train track map called a CT. The main result of this paper is that the constructions of CTs can be made algorithmic. A key step in our argument is proving that it is algorithmic to check if an inclusion of one invariant free factor system in another is reduced. Several applications are included, as well as algorithmic constructions for relative train track maps in the general case.



rate research

Read More

Biquandles are algebraic objects with two binary operations whose axioms encode the generalized Reidemeister moves for virtual knots and links. These objects also provide set-theoretic solutions of the well-known Yang-Baxter equation. The first half of this paper proposes some natural constructions of biquandles from groups and from their simpler counterparts, namely, quandles. We completely determine all words in the free group on two generators that give rise to (bi)quandle structures on all groups. We give some novel constructions of biquandles on unions and products of quandles, including what we refer as the holomorph biquandle of a quandle. These constructions give a wealth of solutions of the Yang-Baxter equation. We also show that for nice quandle coverings a biquandle structure on the base can be lifted to a biquandle structure on the covering. In the second half of the paper, we determine automorphism groups of these biquandles in terms of associated quandles showing elegant relationships between the symmetries of the underlying structures.
311 - Tara Brough , Alan J. Cain 2013
The aim of this paper is to investigate whether the class of automaton semigroups is closed under certain semigroup constructions. We prove that the free product of two automaton semigroups that contain left identities is again an automaton semigroup. We also show that the class of automaton semigroups is closed under the combined operation of free product followed by adjoining an identity. We present an example of a free product of finite semigroups that we conjecture is not an automaton semigroup. Turning to wreath products, we consider two slight generalizations of the concept of an automaton semigroup, and show that a wreath product of an automaton monoid and a finite monoid arises as a generalized automaton semigroup in both senses. We also suggest a potential counterexample that would show that a wreath product of an automaton monoid and a finite monoid is not a necessarily an automaton monoid in the usual sense.
245 - Mark Sapir 2015
This is a survey of using Minsky machines to study algorithmic problems in semigroups, groups and other algebraic systems.
We lay the foundations for the study of relatively quasiconvex subgroups of relatively hyperbolic groups. These foundations require that we first work out a coherent theory of countable relatively hyperbolic groups (not necessarily finitely generated). We prove the equivalence of Gromov, Osin, and Bowditchs definitions of relative hyperbolicity for countable groups. We then give several equivalent definitions of relatively quasiconvex subgroups in terms of various natural geometries on a relatively hyperbolic group. We show that each relatively quasiconvex subgroup is itself relatively hyperbolic, and that the intersection of two relatively quasiconvex subgroups is again relatively quasiconvex. In the finitely generated case, we prove that every undistorted subgroup is relatively quasiconvex, and we compute the distortion of a finitely generated relatively quasiconvex subgroup.
A generalized Euler parameterization of a compact Lie group is a way for parameterizing the group starting from a maximal Lie subgroup, which allows a simple characterization of the range of parameters. In the present paper we consider the class of all compact connected Lie groups. We present a general method for realizing their generalized Euler parameterization starting from any symmetrically embedded Lie group. Our construction is based on a detailed analysis of the geometry of these groups. As a byproduct this gives rise to an interesting connection with certain Dyson integrals. In particular, we obtain a geometry based proof of a Macdonald conjecture regarding the Dyson integrals correspondent to the root systems associated to all irreducible symmetric spaces. As an application of our general method we explicitly parameterize all groups of the class of simple, simply connected compact Lie groups. We provide a table giving all necessary ingredients for all such Euler parameterizations.
comments
Fetching comments Fetching comments
Sign in to be able to follow your search criteria
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا