Plenary Lecture

Plenary Lecture

Computations in Hyperbolic Spaces with
Surprising Applications


Professor Maurice Margenstern
University Paul Verlaine, Metz
UFR MIM, LITA, EA 3097
Ile du Saulcy
57045 METZ Ce'dex
FRANCE
E-mail: margens@univ-metz.fr


Abstract: Computations in hyperbolic spaces are difficult due to the group properties of these spaces which make it difficult to use these tools, in sharp contrast with the Euclidean situation.
The author devised a way to navigate in the tessellations of the hyperbolic plane and one of the four tessellations of the hyperbolic 3D space. This constitutes an actual GPS which allows to know the position of each tile with respect to the others and to go from one tile to another one. From this, true coordinates for the points of these spaces themselves can be devised which have a nice behaviour undeer shifts which preserve the tessellation.
In the talk, we sketchilly remind the Poincare''s disc model which we use in order to try to see something in these spaces. Then, we describe the coordinate system. In the main part of the talk, we present and discuss the wide range of its applications: this goes from cosmology to computer science itself, including the Internet. We shall look at already realized applications and at those waiting for realization as well.

Brief Biography of the Speaker:
MARGENSTERN Maurice, born on June, 6, 1947, Paris, France, married, 2 children, 1 grand-child, is full professor at the University of Metz, IUT of Metz, France, from 1995. Formerly, he was associated professor at the department of mathematics of the University Paris-Sud. He was the head of LITA (Laboratoire d'Informatique The'orique et Applique'e), from 2000 up to 2008 and an elected member of the scientific council of his university from 2000 up to 2004. He was also the head of the hiring committee of his university for computer science from 1998 up to 2004. Recently, he was promoted to the exceptional class for university professors by the National Council of Universities in France.
His scientific activity deals with the frontier between decidability and undecidability which is studied in various models of discrete computations. He has important results in Turing machines, in cellular automata and in (bio)molecular computing. He wrote 183 papers, among them 55 in well known international journals, 48 in international conferences with proceedings. He is a member of the Editorial Board of the Journal of Universal Computer Science, of the Journal of Cellular Auotmata and he is a member of the Advisory Board of the Computer Science Journal of Moldova. He is a member of WG 1.5 in the TC1 of IFIP.
He is very active in the field of cellular automata. He introduced an original method in order to implement these automata in hyperbolic spaces. This has very interesting connections with elementary theory of numbers and the theory of languages. It may also have surprising applications. He published many papers on this topic and a two-volumed book, "Cellular Automata in Hyperbolic Spaces", an important scientific event. He is also a contributor to Springer Encyclopedia of Complexity and Systems Science.
Maurice Margenstern edited several special issues in international journals of Computer Science: in Theoretical Computer Science, in Fundamenta Informaticae and a new issue is currently planned for the International Journal of Foundations of Computer Science.
Maurice Margenstern organised a cycle of conferences, called "Machines, Computations and Universality", MCU-conferences, which hold each third year starting from 1995. Each edition of the conference is followed by a special issue of a well know journal: TCS for the first three editions, FI for the fourth and fifth editions (Saint-Petersburg, 2004 and Orle'ans, 2007). The sixth edition is to be held at Pittsburgh, USA, in September, 21-25, 2010. The proceedings will be published in EPTCS and a special issue of IJFCS will follow the conference, devoted to its topics.

WSEAS Unifying the Science