This book constitutes revised selected papers from the 42nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2016, held in Istanbul, Turkey, in June 2016. The 25 papers presented in this volume were carefully reviewed and selected from 74 submissions.The WG conferences aim to connect theory and practice by demonstrating how graph-theoretic concepts can be applied to various areas of computer science and by extracting new graph problems from applications. Their goal is to present new research results and to identify and explore directions of future research.

And God said, Let there be light; and there was light. Genesis 1,3 Light is not only the basis of our biological existence, but also an essential source of our knowledge about the physical laws of nature, ranging from the seventeenth century geometrical optics up to the twentieth century theory of general relativity and quantum electrodynamics. Folklore Don't give us numbers: give us insight! A contemporary natural scientist to a mathematician The present book is the second volume of a comprehensive introduction to themathematicalandphysicalaspectsofmodernquantum?eldtheorywhich comprehends the following six volumes: Volume I: Basics in Mathematics and Physics Volume II: Quantum Electrodynamics Volume III: Gauge Theory Volume IV: Quantum Mathematics Volume V: The Physics of the Standard Model Volume VI: Quantum Gravitation and String Theory. It is our goal to build a bridge between mathematicians and physicists based on the challenging question about the fundamental forces in * macrocosmos (the universe) and * microcosmos (the world of elementary particles). The six volumes address a broad audience of readers, including both und- graduate and graduate students, as well as experienced scientists who want to become familiar with quantum ?eld theory, which is a fascinating topic in modern mathematics and physics.

Symplectic geometry originated in physics, but it has flourished as an independent subject in mathematics, together with its offspring, symplectic topology. Symplectic methods have even been applied back to mathematical physics. Noncommutative geometry has developed an alternative mathematical quantization scheme based on a geometric approach to operator algebras. Deformation quantization, a blend of symplectic methods and noncommutative geometry, approaches quantum mechanics from a more algebraic viewpoint, as it addresses quantization as a deformation of Poisson structures. This volume contains seven chapters based on lectures given by invited speakers at two May 2010 workshops held at the Mathematical Sciences Research Institute: Symplectic and Poisson Geometry in Interaction with Analysis, Algebra and Topology (honoring Alan Weinstein, one of the key figures in the field) and Symplectic Geometry, Noncommutative Geometry and Physics. The chapters include presentations of previously unpublished results and comprehensive reviews, including recent developments in these areas.

The study of geometric discrepancy, which provides a framework for quantifying the quality of a distribution of a finite set of points, has experienced significant growth in recent decades. This book provides a self-contained course in number theory, Fourier analysis and geometric discrepancy theory, and the relations between them, at the advanced undergraduate or beginning graduate level. It starts as a traditional course in elementary number theory, and introduces the reader to subsequent material on uniform distribution of infinite sequences, and discrepancy of finite sequences. Both modern and classical aspects of the theory are discussed, such as Weyl's criterion, Benford's law, the Koksma Hlawka inequality, lattice point problems, and irregularities of distribution for convex bodies. Fourier analysis also features prominently, for which the theory is developed in parallel, including topics such as convergence of Fourier series, one-sided trigonometric approximation, the Poisson summation formula, exponential sums, decay of Fourier transforms, and Bessel functions."

The study of geometric discrepancy, which provides a framework for quantifying the quality of a distribution of a finite set of points, has experienced significant growth in recent decades. This book provides a self-contained course in number theory, Fourier analysis and geometric discrepancy theory, and the relations between them, at the advanced undergraduate or beginning graduate level. It starts as a traditional course in elementary number theory, and introduces the reader to subsequent material on uniform distribution of infinite sequences, and discrepancy of finite sequences. Both modern and classical aspects of the theory are discussed, such as Weyl's criterion, Benford's law, the Koksma Hlawka inequality, lattice point problems, and irregularities of distribution for convex bodies. Fourier analysis also features prominently, for which the theory is developed in parallel, including topics such as convergence of Fourier series, one-sided trigonometric approximation, the Poisson summation formula, exponential sums, decay of Fourier transforms, and Bessel functions."

Presenting a study of geometric action functionals (i.e., non-negative functionals on the space of unparameterized oriented rectifiable curves), this monograph focuses on the subclass of those functionals whose local action is a degenerate type of Finsler metric that may vanish in certain directions, allowing for curves with positive Euclidean length but with zero action. For such functionals, criteria are developed under which there exists a minimum action curve leading from one given set to another. Then the properties of this curve are studied, and the non-existence of minimizers is established in some settings. Applied to a geometric reformulation of the quasipotential of Wentzell-Freidlin theory (a subfield of large deviation theory), these results can yield the existence and properties of maximum likelihood transition curves between two metastable states in a stochastic process with small noise. The book assumes only standard knowledge in graduate-level analysis; all higher-level mathematical concepts are introduced along the way.

This modern translation of Sophus Lie's and Friedrich Engel's “Theorie der Transformationsgruppen I� will allow readers to discover the striking conceptual clarity and remarkably systematic organizational thought of the original German text. Volume I presents a comprehensive introduction to the theory and is mainly directed towards the generalization of ideas drawn from the study of examples. The major part of the present volume offers an extremely clear translation of the lucid original. The first four chapters provide not only a translation, but also a contemporary approach, which will help present day readers to familiarize themselves with the concepts at the heart of the subject. The editor's main objective was to encourage a renewed interest in the detailed classification of Lie algebras in dimensions 1, 2 and 3, and to offer access to Sophus Lie's monumental Galois theory of continuous transformation groups, established at the end of the 19th Century. Lie groups are widespread in mathematics, playing a role in representation theory, algebraic geometry, Galois theory, the theory of partial differential equations and also in physics, for example in general relativity. This volume is of interest to researchers in Lie theory and exterior differential systems and also to historians of mathematics. The prerequisites are a basic knowledge of differential calculus, ordinary differential equations and differential geometry.

This book presents established and new approaches to perform calculations of electrostatic interactions at the nanoscale, with particular focus on molecular biology applications. It is based on the proceedings of the Computational Electrostatics for Biological Applications international meeting, which brought together researchers in computational disciplines to discuss and explore diverse methods to improve electrostatic calculations. Fostering an interdisciplinary approach to the description of complex physical and biological problems, this book encompasses contributions originating in the fields of geometry processing, shape modeling, applied mathematics, and computational biology and chemistry. The main topics covered are theoretical and numerical aspects of the solution of the Poisson-Boltzmann equation, surveys and comparison among geometric approaches to the modelling of molecular surfaces and related discretization and computational issues. It also includes a number of contributions addressing applications in biology, biophysics and nanotechnology. The book is primarily intended as a reference for researchers in the computational molecular biology and chemistry fields. As such, it also aims at becoming a key source of information for a wide range of scientists who need to know how modeling and computing at the molecular level may influence the design and interpretation of their experiments.

Wondrous One Sheet Origami is a how-to book full of beautiful origami designs covering a wide range of folding levels from simple to high intermediate, with more emphasis on the latter. The book is meant for audiences 12 years of age and above, and children folding at higher than age level. Most of the designs are flat and suitable for mounting on cards or framing as gifts. Features * Richly illustrated full-color book with clear, crisp diagrams following international standard, and an abundance of photographs of finished models * Select designs hand-picked by the author based on social media responses * Most of the designs incorporate color-change, a technique showing both sides of paper for enhanced beauty

This book gives an introduction to the field of Incidence Geometry by discussing the basic families of point-line geometries and introducing some of the mathematical techniques that are essential for their study. The families of geometries covered in this book include among others the generalized polygons, near polygons, polar spaces, dual polar spaces and designs. Also the various relationships between these geometries are investigated. Ovals and ovoids of projective spaces are studied and some applications to particular geometries will be given. A separate chapter introduces the necessary mathematical tools and techniques from graph theory. This chapter itself can be regarded as a self-contained introduction to strongly regular and distance-regular graphs. This book is essentially self-contained, only assuming the knowledge of basic notions from (linear) algebra and projective and affine geometry. Almost all theorems are accompanied with proofs and a list of exercises with full solutions is given at the end of the book. This book is aimed at graduate students and researchers in the fields of combinatorics and incidence geometry.

This book summarizes research carried out in workshops of the SAGA project, an Initial Training Network exploring the interplay of Shapes, Algebra, Geometry and Algorithms. Written by a combination of young and experienced researchers, the book introduces new ideas in an established context. Among the central topics are approximate and sparse implicitization and surface parametrization; algebraic tools for geometric computing; algebraic geometry for computer aided design applications and problems with industrial applications. Readers will encounter new methods for the (approximate) transition between the implicit and parametric representation; new algebraic tools for geometric computing; new applications of isogeometric analysis and will gain insight into the emerging research field situated between algebraic geometry and computer aided geometric design.

This first complete English language edition of Euclides vindicatus presents a corrected and revised edition of the classical English translation of Saccheri's text by G.B. Halsted. It is complemented with a historical introduction on the geometrical environment of the time and a detailed commentary that helps to understand the aims and subtleties of the work. Euclides vindicatus, written by the Jesuit mathematician Gerolamo Saccheri, was published in Milan in 1733. In it, Saccheri attempted to reform elementary geometry in two important directions: a demonstration of the famous Parallel Postulate and the theory of proportions. Both topics were of pivotal importance in the mathematics of the time. In particular, the Parallel Postulate had escaped demonstration since the first attempts at it in the Classical Age, and several books on the topic were published in the Early Modern Age. At the same time, the theory of proportion was the most important mathematical tool of the Galilean School in its pursuit of the mathematization of nature. Saccheri's attempt to prove the Parallel Postulate is today considered the most important breakthrough in geometry in the 18th century, as he was able to develop for hundreds of pages and dozens of theorems a system in geometry that denied the truth of the postulate (in the attempt to find a contradiction). This can be regarded as the first system of non-Euclidean geometry. Its later developments by Lambert, Bolyai, Lobachevsky and Gauss eventually opened the way to contemporary geometry. Occupying a unique position in the literature of mathematical history, Euclid Vindicated from Every Blemish will be of high interest to historians of mathematics as well as historians of philosophy interested in the development of non-Euclidean geometries.

Alfred Robb (1873-1936) was a British physicist who worked extensively in the area of special relativity. Originally published in 1936, this book essentially formed a second edition to Robb's A Theory of Time and Space (1914). The alteration in the title was made since it was thought the word 'geometry' better reflected the contents of the text. A considerable amount of fresh material was introduced for the second edition, with the introduction being rewritten and extended, whilst the proofs of a number of theorems were curtailed and simplified. This book will be of value to anyone with an interest in special relativity and the history of science.

At the heart of this monograph is the Brunn-Minkowski theory, which can be used to great effect in studying such ideas as volume and surface area and their generalizations. In particular, the notions of mixed volume and mixed area measure arise naturally and the fundamental inequalities that are satisfied by mixed volumes are considered here in detail. The author presents a comprehensive introduction to convex bodies, including full proofs for some deeper theorems. The book provides hints and pointers to connections with other fields and an exhaustive reference list. This second edition has been considerably expanded to reflect the rapid developments of the past two decades. It includes new chapters on valuations on convex bodies, on extensions like the Lp Brunn-Minkowski theory, and on affine constructions and inequalities. There are also many supplements and updates to the original chapters, and a substantial expansion of chapter notes and references.

Leonid Ryvkin gives a motivated and self-sustained introduction to n-plectic geometry with a special focus on symmetries. The relevant algebraic structures from scratch are developed. The author generalizes known symplectic notions, notably observables and symmetries, to the n-plectic case, culminating in solving the existence question for co-moment maps for general pre-n-plectic manifolds. Finally partial results scattered along the literature are derived from our general result.

Sasha Wang revisits the van Hiele model of geometric thinking with Sfard's discursive framework to investigate geometric thinking from a discourse perspective. The author focuses on describing and analyzing pre-service teachers' geometric discourse across different van Hiele levels. The explanatory power of Sfard's framework provides a rich description of how pre-service teachers think in the context of quadrilaterals. It also contributes to our understanding of human thinking that is illustrated through the analysis of geometric discourse accompanied by vignettes.

In 2006 a special semester on Gr. obner bases and related methods was or- nized by RICAM and RISC, directed by Bruno Buchberger and Heinz Engl. The main focus of the semester were the development of the formal theory of Gr. obner bases (brie?y GB), the e?cient implementation of all algorithms related to this theory, and the promotion of recent and new applications of GB. The workshop D1 "Gr. obner bases in cryptography, coding theory and - gebraic combinatorics", Linz, May 1-6, 2006 (chairmen M. Klin, L. Perret, M. Sala) was one of the main ingredients of the semester. The last two days of this workshop, devoted to combinatorics, made it possible to bring together experts in algorithmic problems related to coherent con?gurations and as- ciation schemes with a community of people working in the area of GB. Each side was interested in understanding the computational problems and current algorithmicpossibilitiesoftheother,withaparticularobjectiveofintroducing the practical use of GB in algebraic combinatorics. Materials (mainly slides of lectures and posters) available from the site http://www.ricam.oeaw.ac.at/specsem/srs/groeb/schedule D1.htmlprovidea helpful and vivid picture of the successful exchange of scienti? c information during the workshop D1. Asafollow-uptothespecialsemester,10volumesofproceedingsarebeing published by di?erent publishers. The current collection of papers re?ects diverse investigations in the area of algebraic combinatorics (with or without explicit use of GB), but with a de?nite emphasis on algorithmic approaches.

A billiard is a dynamical system in which a point particle alternates between free motion and specular reflections from the boundary of a domain. Exterior Billiards presents billiards in the complement of domains and their applications in aerodynamics and geometrical optics. This book distinguishes itself from existing literature by presenting billiard dynamics outside bounded domains, including scattering, resistance, invisibility and retro-reflection. It begins with an overview of the mathematical notations used throughout the book and a brief review of the main results. Chapters 2 and 3 are focused on problems of minimal resistance and Newton's problem in media with positive temperature. In chapters 4 and 5, scattering of billiards by nonconvex and rough domains is characterized and some related special problems of optimal mass transportation are studied. Applications in aerodynamics are addressed next and problems of invisibility and retro-reflection within the framework of geometric optics conclude the text. The book will appeal to mathematicians working in dynamical systems and calculus of variations. Specialists working in the areas of applications discussed will also find it useful.

This book presents a self-contained introduction to the theory of minisum hyperspheres. Thisspecialized researcharea within the larger field ofgeometric optimization is full of interesting and open problems.

This work provides an overview of the history of minisum hyperspheres as well as describes the best techniques for developing and solving minisum hypersphereproblems. Various related areas of geometric and nonlinear optimization are also discussed.

As the first publication devoted to this area of research, this work will be of greatinterest to graduate-level researchersstudyingminisum hypersphere problemsas well asmathematicians interested geometric optimization."

Based on lectures given at the renowned Villa de Leyva summer school, this book provides a unique presentation of modern geometric methods in quantum field theory. Written by experts, it enables readers to enter some of the most fascinating research topics in this subject. Covering a series of topics on geometry, topology, algebra, number theory methods and their applications to quantum field theory, the book covers topics such as Dirac structures, holomorphic bundles and stability, Feynman integrals, geometric aspects of quantum field theory and the standard model, spectral and Riemannian geometry and index theory. This is a valuable guide for graduate students and researchers in physics and mathematics wanting to enter this interesting research field at the borderline between mathematics and physics.

An important mathematician and astronomer in medieval India, Bhascara Acharya (1114 85) wrote treatises on arithmetic, algebra, geometry and astronomy. He is also believed to have been head of the astronomical observatory at Ujjain, which was the leading centre of mathematical sciences in India. Forming part of his Sanskrit magnum opus Siddh nta Shiromani, the present work is his treatise on arithmetic, including coverage of geometry. It was first published in English in 1816 after being translated by the East India Company surgeon John Taylor (d.1821). Used as a textbook in India for centuries, it provides the basic mathematics needed for astronomy. Topics covered include arithmetical terms, plane geometry, solid geometry and indeterminate equations. Of enduring interest in the history of mathematics, this work also contains Bhascara's pictorial proof of Pythagoras' theorem.

This book is aimed at presenting different methods and perspectives in the theory of Quantum Groups, bridging between the algebraic, representation theoretic, analytic, and differential-geometric approaches. It also covers recent developments in Noncommutative Geometry, which have close relations to quantization and quantum group symmetries. The volume collects surveys by experts which originate from an acitvity at the Max-Planck-Institute for Mathematics in Bonn.

Peterson's egghead's Guide to Geometry will help students improve their understanding of the fundamental concepts of geometry. With the help of Peterson's new character, egghead, students can strengthen their math skills with narrative cartoons and graphics. Along the way there are plenty of study tips and exercises, making this the perfect guide for students struggling to improve their knowledge of geometry for standardized tests.
egghead's strategies and advice for improving geometry skillsFoundational geometry for students who need basic and remedial instructionDozens of sample exercises and solutions with loads of geometric figures and illustrationsEasy-to-read lessons with fun graphics that provide essential information and skills to help those students who learn visually

This volume presents advances that have been made over recent decades in areas of research featuring Hardy's inequality and related topics. The inequality and its extensions and refinements are not only of intrinsic interest but are indispensable tools in many areas of mathematics and mathematical physics. Hardy inequalities on domains have a substantial role and this necessitates a detailed investigation of significant geometric properties of a domain and its boundary. Other topics covered in this volume are Hardy- Sobolev-Maz'ya inequalities; inequalities of Hardy-type involving magnetic fields; Hardy, Sobolev and Cwikel-Lieb-Rosenbljum inequalities for Pauli operators; the Rellich inequality. The Analysis and Geometry of Hardy's Inequality provides an up-to-date account of research in areas of contemporary interest and would be suitable for a graduate course in mathematics or physics. A good basic knowledge of real and complex analysis is a prerequisite.

Asymptotic Geometric Analysis is concerned with the geometric and linear properties of finite dimensional objects, normed spaces, and convex bodies, especially with the asymptotics of their various quantitative parameters as the dimension tends to infinity. The deep geometric, probabilistic, and combinatorial methods developed here are used outside the field in many areas of mathematics and mathematical sciences. The Fields Institute Thematic Program in the Fall of 2010 continued an established tradition of previous large-scale programs devoted to the same general research direction. The main directions of the program included: * Asymptotic theory of convexity and normed spaces * Concentration of measure and isoperimetric inequalities, optimal transportation approach * Applications of the concept of concentration * Connections with transformation groups and Ramsey theory * Geometrization of probability * Random matrices * Connection with asymptotic combinatorics and complexity theory These directions are represented in this volume and reflect the present state of this important area of research. It will be of benefit to researchers working in a wide range of mathematical sciences-in particular functional analysis, combinatorics, convex geometry, dynamical systems, operator algebras, and computer science.