Representation Algorithms in Some Free Groups

한국수학교육학회지시리즈B:순수및응용수학 / 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 (Center for Information Security and Technologies, Korea University)

Choi, Su-Jeong. (2008). REPRESENTATION ALGORITHMS IN SOME FREE GROUPS. 한국수학교육학회지시리즈B:순수및응용수학, 15(3), 229-243.

복사

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

바로가기메뉴

논문 상세

Vol.15 No.3

REPRESENTATION ALGORITHMS IN SOME FREE GROUPS

Representation Algorithms in Some Free Groups

Abstract

한국수학교육학회지시리즈B:순수및응용수학