An Atlas of the Smaller Maps in Orientable and Nonorientable Surfaces

1. Auflage 2000
ISBN: 978-1-58488-207-7
Verlag: Chapman and Hall/CRC

Buch, Englisch, 296 Seiten, Format (B × H): 163 mm x 243 mm, Gewicht: 581 g

Reihe: Discrete Mathematics and Its Applications

Maps are beguilingly simple structures with deep and ubiquitous properties. They arise in an essential way in many areas of mathematics and mathematical physics, but require considerable time and computational effort to generate. Few collected drawings are available for reference, and little has been written, in book form, about their enumerative aspects.

An Atlas of the Smaller Maps in Orientable and Nonorientable Surfaces is the first book to provide complete collections of maps along with their vertex and face partitions, number of rootings, and an index number for cross referencing. It provides an explanation of axiomatization and encoding, and serves as an introduction to maps as a combinatorial structure. The Atlas lists the maps first by genus and number of edges, and gives the embeddings of all graphs with at most five edges in orientable surfaces, thus presenting the genus distribution for each graph. Exemplifying the use of the Atlas, the authors explore two substantial conjectures with origins in mathematical physics and geometry: the Quadrangulation Conjecture and the b-Conjecture.

The authors' clear, readable exposition and overview of enumerative theory makes this collection accessible even to professionals who are not specialists. For researchers and students working with maps, the Atlas provides a ready source of data for testing conjectures and exploring the algorithmic and algebraic properties of maps.

Zielgruppe

Professional

Autoren/Hrsg.

Jackson, David

Visentin, Terry I.

Fachgebiete

• Geowissenschaften Geographie | Raumplanung Geographie: Allgemeines, Karten & Atlanten
• Mathematik | Informatik Mathematik Operations Research Graphentheorie

Inhaltsverzeichnis

Preface. MAPS. Introduction. Surfaces and Maps. The Axiomatization and the Encoding of maps. Generating Series and Conjectures. THE ATLAS. Maps in Orientable Surfaces. Maps in Nonorientable Surfaces. Face Regular Maps and Hypermaps. Associated Graphs and their Maps. TABLES. Numbers of Rooted Maps. Numbers of Unrooted Maps. Nonrealizable Pairs of Partitions. Map Polynomials. Bibliography. Glossary. Index.

Über Autor(innen)

Jackson\, David; Visentin\, Terry I.