The Pure and Applied Mathematics (한국수학교육학회지시리즈B:순수및응용수학)

Korean Society of Mathematical Education (한국수학교육학회)
권호 표지

REPRESENTATION ALGORITHMS IN SOME FREE GROUPS

  • Choi, Su-Jeong (Center for Information Security and Technologies, Korea University)
  • Published : 2008.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper is intended to clarify and verify two representation algorithms computing representations of elements of free groups generated by two linear fractional transformations. Moreover in practice some parts of the two algorithms are modified for computational efficiency. In particular the justification of the algorithms has been rigorously done by showing how both algorithms work correctly and efficiently according to inputs with some properties of the two linear fractional transformations.

Keywords