An Introduction to Convex Polytopes

DOWNLOAD NOW »

Author: Arne Brondsted

Publisher: Springer Science & Business Media

ISBN: 1461211484

Category: Mathematics

Page: 162

View: 3365

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.

Ein Jahrhundert Mathematik 1890 – 1990

Festschrift zum Jubiläum der DMV

DOWNLOAD NOW »

Author: Gerd Fischer,Friedrich Hirzebruch,Winfried Scharlau,Willi Törnig

Publisher: Springer-Verlag

ISBN: 3322802655

Category: Mathematics

Page: 830

View: 5039

Zum Anlass des 100. Geburtstages der Deutschen Mathematiker-Vereinigung erscheint diese Festschrift, bestehend aus neunzehn Beiträgen, in denen anerkannte Fachwissenschaftler die Entwicklung ihres jeweiligen mathematischen Fachgebietes beschreiben und dabei auch kritische Rückschau auf die Geschichte der Deutschen Mathematiker-Vereinigung seit ihrer Gründung 1890 halten. Insbesondere der erste Beitrag setzt sich intensiv mit der Historie der Mathematik und der Mathematiker im Dritten Reich auseinander."Mit diesem Band wird ein wichtiger Beitrag zur bisher wenig entwickelten Geschichtsschreibung der neueren Mathematik geleistet. (R. Siegmund-Schultze in "Deutsche Literatur-Zeitung" 1,2/1992, Bd. 113)

Real and Abstract Analysis

A modern treatment of the theory of functions of a real variable

DOWNLOAD NOW »

Author: Edwin Hewitt,Karl Stromberg

Publisher: Springer-Verlag

ISBN: 3662297949

Category: Mathematics

Page: 476

View: 4231

A Course in Convexity

DOWNLOAD NOW »

Author: Alexander Barvinok

Publisher: American Mathematical Soc.

ISBN: 0821829688

Category: Mathematics

Page: 366

View: 6475

Convexity is a simple idea that manifests itself in a surprising variety of places. This fertile field has an immensely rich structure and numerous applications. Barvinok demonstrates that simplicity, intuitive appeal, and the universality of applications make teaching (and learning) convexity a gratifying experience. The book will benefit both teacher and student: It is easy to understand, entertaining to the reader, and includes many exercises that vary in degree of difficulty. Overall, the author demonstrates the power of a few simple unifying principles in a variety of pure and applied problems. The prerequisites are minimal amounts of linear algebra, analysis, and elementary topology, plus basic computational skills. Portions of the book could be used by advanced undergraduates. As a whole, it is designed for graduate students interested in mathematical methods, computer science, electrical engineering, and operations research. The book will also be of interest to research mathematicians, who will find some results that are recent, some that are new, and many known results that are discussed from a new perspective.

Das Kontinuum diskret berechnen

DOWNLOAD NOW »

Author: Matthias Beck,Sinai Robins

Publisher: Springer-Verlag

ISBN: 3540795960

Category: Mathematics

Page: 242

View: 3298

Das Gebiet des „Zählens von Gitterpunkten in Polytopen", auch Ehrhart-Theorie genannt, bietet verschiedene Verbindungen: zu elementarer endlicher Fourier-Analysis, zum Münzenproblem von Frobenius, zu Raumwinkeln, magischen Quadraten, Dedekind-Summen und vielem mehr. Dies nutzen die Autoren und knüpfen einen roten Faden, der so die grundlegenden Ideen aus diskreter Geometrie, Kombinatorik und Zahlentheorie verbindet. 250 Aufgaben und offene Probleme sowie der ansprechende Stil der Autoren laden zum Mitdenken ein.

Mathematical Developments Arising from Linear Programming

Proceedings of a Joint Summer Research Conference Held at Bowdoin College, June 25-July 1, 1988

DOWNLOAD NOW »

Author: Jeffrey C. Lagarias,Michael J. Todd

Publisher: American Mathematical Soc.

ISBN: 0821851217

Category: Mathematics

Page: 341

View: 1817

In recent years, there has been intense work in linear and nonlinear programming, much of it centered on understanding and extending the ideas underlying N. Karmarkar's interior-point linear programming algorithm, which was presented in 1984. This interdisciplinary research was the subject of an AMS Summer Research Conference on Mathematical Developments Arising from Linear Programming, held at Bowdoin College in the summer of 1988, which brought together researchers in mathematics, computer science, and operations research. This volume contains the proceedings from the conference. Among the topics covered in this book are: completely integrable dynamical systems arising in optimization problems, Riemannian geometry and interior-point linear programming methods, concepts of approximate solution of linear programs, average case analysis of the simplex method, and recent results in convex polytopes. Some of the papers extend interior-point methods to quadratic programming, the linear complementarity problem, convex programming, multi-criteria optimization, and integer programming. Other papers study the continuous trajectories underlying interior point methods. This book will be an excellent resource for those interested in the latest developments arising from Karmarkar's linear programming algorithm and in path-following methods for solving differential equations.

Lectures on Polytopes

DOWNLOAD NOW »

Author: Günter M. Ziegler

Publisher: Springer Science & Business Media

ISBN: 9780387943657

Category: Mathematics

Page: 370

View: 1097

Based on a graduate course at the Technische Universität, Berlin, this book presents a wealth of material on the modern theory of convex polytopes. With linear algebra as a prerequisite, the text moves quickly from the basics to topics of recent research.

Konvexe Polyeder

(originalens tit.: Vypuklye mnogogranniki)

DOWNLOAD NOW »

Author: Aleksandr Danilovich Aleksandrov

Publisher: N.A

ISBN: N.A

Category: Polyhedra

Page: 419

View: 460

Lectures on Discrete Geometry

DOWNLOAD NOW »

Author: Ji?í Matoušek

Publisher: Springer Science & Business Media

ISBN: 1461300398

Category: Mathematics

Page: 486

View: 1840

The main topics in this introductory text to discrete geometry include basics on convex sets, convex polytopes and hyperplane arrangements, combinatorial complexity of geometric configurations, intersection patterns and transversals of convex sets, geometric Ramsey-type results, and embeddings of finite metric spaces into normed spaces. In each area, the text explains several key results and methods.

Algebraic Topology

A First Course

DOWNLOAD NOW »

Author: William Fulton

Publisher: Springer Science & Business Media

ISBN: 1461241804

Category: Mathematics

Page: 430

View: 3291

To the Teacher. This book is designed to introduce a student to some of the important ideas of algebraic topology by emphasizing the re lations of these ideas with other areas of mathematics. Rather than choosing one point of view of modem topology (homotopy theory, simplicial complexes, singular theory, axiomatic homology, differ ential topology, etc.), we concentrate our attention on concrete prob lems in low dimensions, introducing only as much algebraic machin ery as necessary for the problems we meet. This makes it possible to see a wider variety of important features of the subject than is usual in a beginning text. The book is designed for students of mathematics or science who are not aiming to become practicing algebraic topol ogists-without, we hope, discouraging budding topologists. We also feel that this approach is in better harmony with the historical devel opment of the subject. What would we like a student to know after a first course in to pology (assuming we reject the answer: half of what one would like the student to know after a second course in topology)? Our answers to this have guided the choice of material, which includes: under standing the relation between homology and integration, first on plane domains, later on Riemann surfaces and in higher dimensions; wind ing numbers and degrees of mappings, fixed-point theorems; appli cations such as the Jordan curve theorem, invariance of domain; in dices of vector fields and Euler characteristics; fundamental groups

RAIRO.

Operations research

DOWNLOAD NOW »

Author: N.A

Publisher: N.A

ISBN: N.A

Category: Operations research

Page: N.A

View: 1497

International journal devoted to pure and applied research on the use of scientific methods and information processing in business and industry. Articles may be in English or French.

L'Enseignement mathématique

DOWNLOAD NOW »

Author: N.A

Publisher: N.A

ISBN: N.A

Category: Mathematics

Page: N.A

View: 7084

Vols. for 1965- include a separately paged section, Bulletin bibliographique.

Einführung in die Geometrie und Topologie

DOWNLOAD NOW »

Author: Werner Ballmann

Publisher: Springer-Verlag

ISBN: 3034809018

Category: Mathematics

Page: 162

View: 349

Das Buch bietet eine Einführung in die Topologie, Differentialtopologie und Differentialgeometrie. Es basiert auf Manuskripten, die in verschiedenen Vorlesungszyklen erprobt wurden. Im ersten Kapitel werden grundlegende Begriffe und Resultate aus der mengentheoretischen Topologie bereitgestellt. Eine Ausnahme hiervon bildet der Jordansche Kurvensatz, der für Polygonzüge bewiesen wird und eine erste Idee davon vermitteln soll, welcher Art tiefere topologische Probleme sind. Im zweiten Kapitel werden Mannigfaltigkeiten und Liesche Gruppen eingeführt und an einer Reihe von Beispielen veranschaulicht. Diskutiert werden auch Tangential- und Vektorraumbündel, Differentiale, Vektorfelder und Liesche Klammern von Vektorfeldern. Weiter vertieft wird diese Diskussion im dritten Kapitel, in dem die de Rhamsche Kohomologie und das orientierte Integral eingeführt und der Brouwersche Fixpunktsatz, der Jordan-Brouwersche Zerlegungssatz und die Integralformel von Stokes bewiesen werden. Das abschließende vierte Kapitel ist den Grundlagen der Differentialgeometrie gewidmet. Entlang der Entwicklungslinien, die die Geometrie der Kurven und Untermannigfaltigkeiten in Euklidischen Räumen durchlaufen hat, werden Zusammenhänge und Krümmung, die zentralen Konzepte der Differentialgeometrie, diskutiert. Den Höhepunkt bilden die Gaussgleichungen, die Version des theorema egregium von Gauss für Untermannigfaltigkeiten beliebiger Dimension und Kodimension. Das Buch richtet sich in erster Linie an Mathematik- und Physikstudenten im zweiten und dritten Studienjahr und ist als Vorlage für ein- oder zweisemestrige Vorlesungen geeignet.