IJPAM: Volume 46, No. 2 (2008)

Invited Lecture Delivered at
Forth International Conference of Applied Mathematics
and Computing (Plovdiv, Bulgaria, August 12-18, 2007)


A SIMPLE GRAMMAR FOR GENERATING
COCOMPACT FUCHSIAN GROUPS

O. Michael Melko$^1$, Luc Patry$^2$
$^1$Department of Mathematics
Northern State University
1200 South Jay Str., Aberdeen, South Dakota 57401-7199, USA
e-mail: mike.melko@northern.edu
$^2$Department of Mathematics
University of Arkansas
Pine Bluff, AR 71601, USA
e-mail: patryl@uapb.edu


Abstract.In this paper, we present a regular grammar that generates unique representatives of all elements in a cocompact Fuchsian group (CFG) from a given trivalent presentation (to be defined below). This grammar is the simplest possible in the sense that it possesses the fewest productions.

Received: August 17, 2007

AMS Subject Classification: 53A35, 30F35, 20F05, 68Q42

Key Words and Phrases: hyperbolic geometry, Fuchsian groups, formal languages

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2008
Volume: 46
Issue: 2