Symmetries in Graphs, Maps, and Polytopes

5th SIGMAP Workshop, West Malvern, UK, July 2014

Author: Jozef Širáň,Robert Jajcay

Publisher: Springer

ISBN: 3319304518

Category: Mathematics

Page: 332

View: 5062

This volume contains seventeen of the best papers delivered at the SIGMAP Workshop 2014, representing the most recent advances in the field of symmetries of discrete objects and structures, with a particular emphasis on connections between maps, Riemann surfaces and dessins d’enfant.Providing the global community of researchers in the field with the opportunity to gather, converse and present their newest findings and advances, the Symmetries In Graphs, Maps, and Polytopes Workshop 2014 was the fifth in a series of workshops. The initial workshop, organized by Steve Wilson in Flagstaff, Arizona, in 1998, was followed in 2002 and 2006 by two meetings held in Aveiro, Portugal, organized by Antonio Breda d’Azevedo, and a fourth workshop held in Oaxaca, Mexico, organized by Isabel Hubard in 2010.This book should appeal to both specialists and those seeking a broad overview of what is happening in the area of symmetries of discrete objects and structures.iv>

Applications of Group Theory to Combinatorics

Author: Jack Koolen,Jin Ho Kwak,Ming-Yao Xu

Publisher: CRC Press

ISBN: 9780203885765

Category: Mathematics

Page: 188

View: 3094

Applications of Group Theory to Combinatorics contains 11 survey papers from international experts in combinatorics, group theory and combinatorial topology. The contributions cover topics from quite a diverse spectrum, such as design theory, Belyi functions, group theory, transitive graphs, regular maps, and Hurwitz problems, and present the state-of-the-art in these areas. Applications of Group Theory to Combinatorics will be useful in the study of graphs, maps and polytopes having maximal symmetry, and is aimed at researchers in the areas of group theory and combinatorics, graduate students in mathematics, and other specialists who use group theory and combinatorics. Jack Koolen teaches at the Department of Mathematics at Pohang University of Science and Technology, Korea. His main research interests include the interaction of geometry, linear algebra and combinatorics, on which he published 60 papers. Jin Ho Kwak is Professor at the Department of Mathematics at Pohang University of Science and Technology, Korea, where he is director of the Combinatorial and Computational Mathematics Center (Com2MaC). He works on combinatorial topology, mainly on covering enumeration related to Hurwitz problems and regular maps on surfaces, and published more than 100 papers in these areas. Ming-Yao Xu is Professor in Department of Mathematics at Peking University, China. The focus in his research is in finite group theory and algebraic graph theory. Ming-Yao Xu published over 80 papers on these topics.

Handbook of Discrete and Computational Geometry, Third Edition

Author: Csaba D. Toth,Joseph O'Rourke,Jacob E. Goodman

Publisher: CRC Press

ISBN: 1498711421

Category: Computers

Page: 1928

View: 5810

The Handbook of Discrete and Computational Geometry is intended as a reference book fully accessible to nonspecialists as well as specialists, covering all major aspects of both fields. The book offers the most important results and methods in discrete and computational geometry to those who use them in their work, both in the academic world—as researchers in mathematics and computer science—and in the professional world—as practitioners in ?elds as diverse as operations research, molecular biology, and robotics. Discrete geometry has contributed signi?cantly to the growth of discrete mathematics in recent years. This has been fueled partly by the advent of powerful computers and by the recent explosion of activity in the relatively young ?eld of computational geometry. This synthesis between discrete and computational geometry lies at the heart of this Handbook. A growing list of application fields includes combinatorial optimization, computer-aided design, computer graphics, crystallography, data analysis, error-correcting codes, geographic information systems, motion planning, operations research, pattern recognition, robotics, solid modeling, and tomography.

Handbook of Discrete and Computational Geometry, Third Edition

Author: Csaba D. Toth,Joseph O'Rourke,Jacob E. Goodman

Publisher: CRC Press

ISBN: 1351645919

Category: Computers

Page: 1928

View: 9722

The Handbook of Discrete and Computational Geometry is intended as a reference book fully accessible to nonspecialists as well as specialists, covering all major aspects of both fields. The book offers the most important results and methods in discrete and computational geometry to those who use them in their work, both in the academic world—as researchers in mathematics and computer science—and in the professional world—as practitioners in ?elds as diverse as operations research, molecular biology, and robotics. Discrete geometry has contributed signi?cantly to the growth of discrete mathematics in recent years. This has been fueled partly by the advent of powerful computers and by the recent explosion of activity in the relatively young ?eld of computational geometry. This synthesis between discrete and computational geometry lies at the heart of this Handbook. A growing list of application fields includes combinatorial optimization, computer-aided design, computer graphics, crystallography, data analysis, error-correcting codes, geographic information systems, motion planning, operations research, pattern recognition, robotics, solid modeling, and tomography.

Handbook of Graph Theory, Second Edition

Author: Jonathan L. Gross,Jay Yellen,Ping Zhang

Publisher: CRC Press

ISBN: 1439880190

Category: Mathematics

Page: 1630

View: 6856

In the ten years since the publication of the best-selling first edition, more than 1,000 graph theory papers have been published each year. Reflecting these advances, Handbook of Graph Theory, Second Edition provides comprehensive coverage of the main topics in pure and applied graph theory. This second edition—over 400 pages longer than its predecessor—incorporates 14 new sections. Each chapter includes lists of essential definitions and facts, accompanied by examples, tables, remarks, and, in some cases, conjectures and open problems. A bibliography at the end of each chapter provides an extensive guide to the research literature and pointers to monographs. In addition, a glossary is included in each chapter as well as at the end of each section. This edition also contains notes regarding terminology and notation. With 34 new contributors, this handbook is the most comprehensive single-source guide to graph theory. It emphasizes quick accessibility to topics for non-experts and enables easy cross-referencing among chapters.

Rigidity and Symmetry

Author: Robert Connelly,Asia Ivić Weiss,Walter Whiteley

Publisher: Springer

ISBN: 1493907816

Category: Mathematics

Page: 374

View: 1380

This book contains recent contributions to the fields of rigidity and symmetry with two primary focuses: to present the mathematically rigorous treatment of rigidity of structures and to explore the interaction of geometry, algebra and combinatorics. Contributions present recent trends and advances in discrete geometry, particularly in the theory of polytopes. The rapid development of abstract polytope theory has resulted in a rich theory featuring an attractive interplay of methods and tools from discrete geometry, group theory, classical geometry, hyperbolic geometry and topology. Overall, the book shows how researchers from diverse backgrounds explore connections among the various discrete structures with symmetry as the unifying theme. The volume will be a valuable source as an introduction to the ideas of both combinatorial and geometric rigidity theory and its applications, incorporating the surprising impact of symmetry. It will appeal to students at both the advanced undergraduate and graduate levels, as well as post docs, structural engineers and chemists.

Convexity and Graph Theory

Author: M. Rosenfeld,J. Zaks

Publisher: Elsevier

ISBN: 9780080871981

Category: Mathematics

Page: 338

View: 8118

Among the participants discussing recent trends in their respective fields and in areas of common interest in these proceedings are such world-famous geometers as H.S.M. Coxeter, L. Danzer, D.G. Larman and J.M. Wills, and equally famous graph-theorists B. Bollobás, P. Erdös and F. Harary. In addition to new results in both geometry and graph theory, this work includes articles involving both of these two fields, for instance ``Convexity, Graph Theory and Non-Negative Matrices'', ``Weakly Saturated Graphs are Rigid'', and many more. The volume covers a broad spectrum of topics in graph theory, geometry, convexity, and combinatorics. The book closes with a number of abstracts and a collection of open problems raised during the conference.

From Groups to Geometry and Back

Author: Vaughn Climenhaga,Anatole Katok

Publisher: American Mathematical Soc.

ISBN: 1470434792

Category: Geometry

Page: 420

View: 1817

Groups arise naturally as symmetries of geometric objects, and so groups can be used to understand geometry and topology. Conversely, one can study abstract groups by using geometric techniques and ultimately by treating groups themselves as geometric objects. This book explores these connections between group theory and geometry, introducing some of the main ideas of transformation groups, algebraic topology, and geometric group theory. The first half of the book introduces basic notions of group theory and studies symmetry groups in various geometries, including Euclidean, projective, and hyperbolic. The classification of Euclidean isometries leads to results on regular polyhedra and polytopes; the study of symmetry groups using matrices leads to Lie groups and Lie algebras. The second half of the book explores ideas from algebraic topology and geometric group theory. The fundamental group appears as yet another group associated to a geometric object and turns out to be a symmetry group using covering spaces and deck transformations. In the other direction, Cayley graphs, planar models, and fundamental domains appear as geometric objects associated to groups. The final chapter discusses groups themselves as geometric objects, including a gentle introduction to Gromov's theorem on polynomial growth and Grigorchuk's example of intermediate growth. The book is accessible to undergraduate students (and anyone else) with a background in calculus, linear algebra, and basic real analysis, including topological notions of convergence and connectedness. This book is a result of the MASS course in algebra at Penn State University in the fall semester of 2009.

Discrete Geometry and Symmetry

Dedicated to Károly Bezdek and Egon Schulte on the Occasion of Their 60th Birthdays

Author: Marston D. E. Conder,Antoine Deza,Asia Ivić Weiss

Publisher: Springer

ISBN: 331978434X

Category: Mathematics

Page: 333

View: 8236

This book consists of contributions from experts, presenting a fruitful interplay between different approaches to discrete geometry. Most of the chapters were collected at the conference “Geometry and Symmetry” in Veszprém, Hungary from 29 June to 3 July 2015. The conference was dedicated to Károly Bezdek and Egon Schulte on the occasion of their 60th birthdays, acknowledging their highly regarded contributions in these fields. While the classical problems of discrete geometry have a strong connection to geometric analysis, coding theory, symmetry groups, and number theory, their connection to combinatorics and optimization has become of particular importance. The last decades have seen a revival of interest in discrete geometric structures and their symmetry. The rapid development of abstract polytope theory has resulted in a rich theory featuring an attractive interplay of methods and tools from discrete geometry, group theory and geometry, combinatorial group theory, and hyperbolic geometry and topology. This book contains papers on new developments in these areas, including convex and abstract polytopes and their recent generalizations, tiling and packing, zonotopes, isoperimetric inequalities, and on the geometric and combinatorial aspects of linear optimization. The book is a valuable resource for researchers, both junior and senior, in the field of discrete geometry, combinatorics, or discrete optimization. Graduate students find state-of-the-art surveys and an open problem collection.

An Introduction to Convex Polytopes

Author: Arne Brondsted

Publisher: Springer Science & Business Media

ISBN: 1461211484

Category: Mathematics

Page: 162

View: 7576

The aim of this book is to introduce the reader to the fascinating world of convex polytopes. The highlights of the book are three main theorems in the combinatorial theory of convex polytopes, known as the Dehn-Sommerville Relations, the Upper Bound Theorem and the Lower Bound Theorem. All the background information on convex sets and convex polytopes which is m~eded to under stand and appreciate these three theorems is developed in detail. This background material also forms a basis for studying other aspects of polytope theory. The Dehn-Sommerville Relations are classical, whereas the proofs of the Upper Bound Theorem and the Lower Bound Theorem are of more recent date: they were found in the early 1970's by P. McMullen and D. Barnette, respectively. A famous conjecture of P. McMullen on the charac terization off-vectors of simplicial or simple polytopes dates from the same period; the book ends with a brief discussion of this conjecture and some of its relations to the Dehn-Sommerville Relations, the Upper Bound Theorem and the Lower Bound Theorem. However, the recent proofs that McMullen's conditions are both sufficient (L. J. Billera and C. W. Lee, 1980) and necessary (R. P. Stanley, 1980) go beyond the scope of the book. Prerequisites for reading the book are modest: standard linear algebra and elementary point set topology in [R1d will suffice.

Symmetries of Compact Riemann Surfaces

Author: Emilio Bujalance García,Emilio Bujalance,Francisco Javier Cirre,José Manuel Gamboa,Grzegorz Gromadzki

Publisher: Springer Science & Business Media

ISBN: 3642148271

Category: Mathematics

Page: 158

View: 2234

This monograph deals with symmetries of compact Riemann surfaces. A symmetry of a compact Riemann surface S is an antianalytic involution of S. It is well known that Riemann surfaces exhibiting symmetry correspond to algebraic curves which can be defined over the field of real numbers. In this monograph we consider three topics related to the topology of symmetries, namely the number of conjugacy classes of symmetries, the numbers of ovals of symmetries and the symmetry types of Riemann surfaces.

Applied Geometry and Discrete Mathematics

The Victor Klee Festschrift

Author: Peter Gritzmann,Bernd Sturmfels,Victor Klee

Publisher: American Mathematical Soc.

ISBN: 9780821870839

Category: Mathematics

Page: 608

View: 1686

This volume, published jointly with the Association for Computing Machinery, comprises a collection of research articles celebrating the occasion of Victor Klee's 65th birthday in September 1990. During his long career, Klee has made contributions to a wide variety of areas, such as discrete and computational geometry, convexity, combinatorics, graph theory, functional analysis, mathematical programming and optimization, and theoretical computer science. In addition, Klee made important contributions to mathematics, education, mathematical methods in economics and the decision sciences, applications of discrete mathematics in the biological and social sciences, and the transfer of knowledge from applied mathematics to industry. In honour of Klee's achievements, this volume presents more than 40 papers on topics related to Klee's research. While the majority of the papers are research articles, a number of survey articles are also included. Mirroring the breadth of Klee's mathematical contributions, this book shows how different branches of mathematics interact. It is a fitting tribute to one of the leading figures in discrete mathematics.

Geometric Structure of Chemistry-Relevant Graphs

Zigzags and Central Circuits

Author: Michel-Marie Deza,Mathieu Dutour Sikirić,Mikhail Ivanovitch Shtogrin

Publisher: Springer

ISBN: 8132224493

Category: Mathematics

Page: 211

View: 1676

The central theme of the present book is zigzags and central-circuits of three- or four-regular plane graphs, which allow a double covering or covering of the edgeset to be obtained. The book presents zigzag and central circuit structures of geometric fullerenes and several other classes of graph of interest in the fields of chemistry and mathematics. It also discusses the symmetries, parameterization and the Goldberg–Coxeter construction for those graphs. It is the first book on this subject, presenting full structure theory of such graphs. While many previous publications only addressed particular questions about selected graphs, this book is based on numerous computations and presents extensive data (tables and figures), as well as algorithmic and computational information. It will be of interest to researchers and students of discrete geometry, mathematical chemistry and combinatorics, as well as to lay mathematicians.

Integer Programming and Combinatorial Optimization

14th International Conference, IPCO 2010, Lausanne, Switzerland, June 9-11, 2010, Proceedings

Author: Friedrich Eisenbrand

Publisher: Springer Science & Business Media

ISBN: 3642130356

Category: Computers

Page: 466

View: 1209

The LNCS series reports state-of-the-art results in computer science research, development, and education, at a high level and in both printed and electronic form. Enjoying tight cooperation with the R&D community, with numerous individuals, as well as with prestigious organizations and societies, LNCS has grown into the most comprehensive computer science research forum available. The scope of LNCS, including its subseries LNAI and I.NBI, spans the whole range of computer science and information technology including interdisciplinary topics in a variety of application fields. The type of material published traditionally includes ûproceedings (published in time for the respective conference) ûpost-proceedings (consisting of thoroughly revised final full papers) ûresearch monographs (which may be based on outstanding PhD work, research projects, technical reports, etc.) More recently, several color-cover sublines have been added featuring, beyond a collection of papers, various added-value components; these sublines include -tutorials (textbook-like monographs or collections of lectures given at advanced courses) -state-of-the-art surveys (offering complete and mediated coverage of a topic) -hot topics (introducing emergent topics to the broader community)

Advanced Topics in the Arithmetic of Elliptic Curves

Author: Joseph H. Silverman

Publisher: Springer Science & Business Media

ISBN: 1461208513

Category: Mathematics

Page: 528

View: 5951

In the introduction to the first volume of The Arithmetic of Elliptic Curves (Springer-Verlag, 1986), I observed that "the theory of elliptic curves is rich, varied, and amazingly vast," and as a consequence, "many important topics had to be omitted." I included a brief introduction to ten additional topics as an appendix to the first volume, with the tacit understanding that eventually there might be a second volume containing the details. You are now holding that second volume. it turned out that even those ten topics would not fit Unfortunately, into a single book, so I was forced to make some choices. The following material is covered in this book: I. Elliptic and modular functions for the full modular group. II. Elliptic curves with complex multiplication. III. Elliptic surfaces and specialization theorems. IV. Neron models, Kodaira-Neron classification of special fibers, Tate's algorithm, and Ogg's conductor-discriminant formula. V. Tate's theory of q-curves over p-adic fields. VI. Neron's theory of canonical local height functions.

Geometry of Cuts and Metrics

Author: Michel Marie Deza,Monique Laurent

Publisher: Springer

ISBN: 3642042953

Category: Mathematics

Page: 588

View: 9724

Cuts and metrics are well-known objects that arise - independently, but with many deep and fascinating connections - in diverse fields: in graph theory, combinatorial optimization, geometry of numbers, combinatorial matrix theory, statistical physics, VLSI design etc. This book presents a wealth of results, from different mathematical disciplines, in a unified comprehensive manner, and establishes new and old links, which cannot be found elsewhere. It provides a unique and invaluable source for researchers and graduate students. From the Reviews: "This book is definitely a milestone in the literature of integer programming and combinatorial optimization. It draws from the Interdisciplinarity of these fields [...]. With knowledge about the relevant terms, one can enjoy special subsections without being entirely familiar with the rest of the chapter. This makes it not only an interesting research book but even a dictionary. [...] The longer one works with it, the more beautiful it becomes." Optima 56, 1997.