Oriented Matroids

Oriented Matroids PDF Author: Anders Björner
Publisher: Cambridge University Press
ISBN: 052177750X
Category : Mathematics
Languages : en
Pages : 564

Get Book Here

Book Description
First comprehensive, accessible account; second edition has expanded bibliography and a new appendix surveying recent research.

Oriented Matroids

Oriented Matroids PDF Author: Anders Björner
Publisher: Cambridge University Press
ISBN: 052177750X
Category : Mathematics
Languages : en
Pages : 564

Get Book Here

Book Description
First comprehensive, accessible account; second edition has expanded bibliography and a new appendix surveying recent research.

Computational Oriented Matroids

Computational Oriented Matroids PDF Author: Jürgen Bokowski
Publisher: Cambridge University Press
ISBN: 0521849306
Category : Computers
Languages : en
Pages : 294

Get Book Here

Book Description
Oriented matroids play the role of matrices in discrete geometry, when metrical properties, such as angles or distances, are neither required nor available. Thus they are of great use in such areas as graph theory, combinatorial optimization and convex geometry. The variety of applications corresponds to the variety of ways they can be defined. Each of these definitions corresponds to a differing data structure for an oriented matroid, and handling them requires computational support, best realised through a functional language. Haskell is used here, and, for the benefit of readers, the book includes a primer on it. The combination of concrete applications and computation, the profusion of illustrations, many in colour, and the large number of examples and exercises make this an ideal introductory text on the subject. It will also be valuable for self-study for mathematicians and computer scientists working in discrete and computational geometry.

Handbook of Discrete and Computational Geometry, Second Edition

Handbook of Discrete and Computational Geometry, Second Edition PDF Author: Csaba D. Toth
Publisher: CRC Press
ISBN: 1420035312
Category : Mathematics
Languages : en
Pages : 1557

Get Book Here

Book Description
While high-quality books and journals in this field continue to proliferate, none has yet come close to matching the Handbook of Discrete and Computational Geometry, which in its first edition, quickly became the definitive reference work in its field. But with the rapid growth of the discipline and the many advances made over the past seven years, it's time to bring this standard-setting reference up to date. Editors Jacob E. Goodman and Joseph O'Rourke reassembled their stellar panel of contributors, added manymore, and together thoroughly revised their work to make the most important results and methods, both classic and cutting-edge, accessible in one convenient volume. Now over more then 1500 pages, the Handbook of Discrete and Computational Geometry, Second Edition once again provides unparalleled, authoritative coverage of theory, methods, and applications. Highlights of the Second Edition: Thirteen new chapters: Five on applications and others on collision detection, nearest neighbors in high-dimensional spaces, curve and surface reconstruction, embeddings of finite metric spaces, polygonal linkages, the discrepancy method, and geometric graph theory Thorough revisions of all remaining chapters Extended coverage of computational geometry software, now comprising two chapters: one on the LEDA and CGAL libraries, the other on additional software Two indices: An Index of Defined Terms and an Index of Cited Authors Greatly expanded bibliographies

Matroid Theory

Matroid Theory PDF Author: László Lovász
Publisher: North Holland
ISBN:
Category : Mathematics
Languages : en
Pages : 450

Get Book Here

Book Description


Coxeter Matroids

Coxeter Matroids PDF Author: Alexandre V. Borovik
Publisher: Springer Science & Business Media
ISBN: 9780817637644
Category : Mathematics
Languages : en
Pages : 292

Get Book Here

Book Description
Matroids appear in diverse areas of mathematics, from combinatorics to algebraic topology and geometry, and "Coxeter Matroids" provides an intuitive and interdisciplinary treatment of their theory. In this text, matroids are examined in terms of symmetric and finite reflection groups; also, symplectic matroids and the more general coxeter matroids are carefully developed. The Gelfand-Serganova theorem, which allows for the geometric interpretation of matroids as convex polytopes with certain symmetry properties, is presented, and in the final chapter, matroid representations and combinatorial flag varieties are discussed. With its excellent bibliography and index and ample references to current research, this work will be useful for graduate students and research mathematicians.

Matroids: A Geometric Introduction

Matroids: A Geometric Introduction PDF Author: Gary Gordon
Publisher: Cambridge University Press
ISBN: 0521145686
Category : Language Arts & Disciplines
Languages : en
Pages : 411

Get Book Here

Book Description
This friendly introduction helps undergraduate students understand and appreciate matroid theory and its connections to geometry.

Handbook of Convex Geometry

Handbook of Convex Geometry PDF Author: Bozzano G Luisa
Publisher: Elsevier
ISBN: 0080934390
Category : Mathematics
Languages : en
Pages : 803

Get Book Here

Book Description
Handbook of Convex Geometry, Volume A offers a survey of convex geometry and its many ramifications and relations with other areas of mathematics, including convexity, geometric inequalities, and convex sets. The selection first offers information on the history of convexity, characterizations of convex sets, and mixed volumes. Topics include elementary convexity, equality in the Aleksandrov-Fenchel inequality, mixed surface area measures, characteristic properties of convex sets in analysis and differential geometry, and extensions of the notion of a convex set. The text then reviews the standard isoperimetric theorem and stability of geometric inequalities. The manuscript takes a look at selected affine isoperimetric inequalities, extremum problems for convex discs and polyhedra, and rigidity. Discussions focus on include infinitesimal and static rigidity related to surfaces, isoperimetric problem for convex polyhedral, bounds for the volume of a convex polyhedron, curvature image inequality, Busemann intersection inequality and its relatives, and Petty projection inequality. The book then tackles geometric algorithms, convexity and discrete optimization, mathematical programming and convex geometry, and the combinatorial aspects of convex polytopes. The selection is a valuable source of data for mathematicians and researchers interested in convex geometry.

Realization Spaces of Polytopes

Realization Spaces of Polytopes PDF Author: Jürgen Richter-Gebert
Publisher: Springer
ISBN: 3540496408
Category : Mathematics
Languages : en
Pages : 195

Get Book Here

Book Description
The book collects results about realization spaces of polytopes. It gives a presentation of the author's "Universality Theorem for 4-polytopes". It is a comprehensive survey of the important results that have been obtained in that direction. The approaches chosen are direct and very geometric in nature. The book is addressed to researchers and to graduate students. The former will find a comprehensive source for the above mentioned results. The latter will find a readable introduction to the field. The reader is assumed to be familiar with basic concepts of linear algebra.

50 Years of Integer Programming 1958-2008

50 Years of Integer Programming 1958-2008 PDF Author: Michael Jünger
Publisher: Springer Science & Business Media
ISBN: 3540682791
Category : Mathematics
Languages : en
Pages : 803

Get Book Here

Book Description
In 1958, Ralph E. Gomory transformed the field of integer programming when he published a paper that described a cutting-plane algorithm for pure integer programs and announced that the method could be refined to give a finite algorithm for integer programming. In 2008, to commemorate the anniversary of this seminal paper, a special workshop celebrating fifty years of integer programming was held in Aussois, France, as part of the 12th Combinatorial Optimization Workshop. It contains reprints of key historical articles and written versions of survey lectures on six of the hottest topics in the field by distinguished members of the integer programming community. Useful for anyone in mathematics, computer science and operations research, this book exposes mathematical optimization, specifically integer programming and combinatorial optimization, to a broad audience.

Integer Programming and Combinatorial Optimization

Integer Programming and Combinatorial Optimization PDF Author: Egon Balas
Publisher: Springer Science & Business Media
ISBN: 9783540594086
Category : Business & Economics
Languages : en
Pages : 486

Get Book Here

Book Description
The optimistic predictions of a number of microbiologists notwithstanding, the past decade has not signaled the end of infectious disease, but rather an introduction to a host of new and complex microorganisms and their resulting depredations on humanity. The identification of new pathogens, such as the causative agent of Lyme disease and the Human Immuno-deficiency Virus (HIV), as well as the Hepatitis Delta Virus (HDV) has not only revealed new forms of clinical pathology, but new and unexpected variations on the life cycle and the molecular biology of the pathogens. In this volume a number of the leaders in the field of Hepatitis Delta virus research, ranging from clinicians and virologists to molecular biologists and biochemists describe what in their experience typifies some of these unique features.