바로가기메뉴

본문 바로가기 주메뉴 바로가기

logo

Representation Algorithms in Some Free Groups

Journal of the Korean Society of Mathematical Education Series B: The Pure and Applied Mathematics / Journal of the Korean Society of Mathematical Education Series B: The Pure and Applied Mathematics, (P)1226-0657; (E)2287-6081
2008, v.15 no.3, pp.229-243
Choi, Su-Jeong
  • Downloaded
  • Viewed

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
representation, algorithm, linear fractional transformation, free group

Journal of the Korean Society of Mathematical Education Series B: The Pure and Applied Mathematics