Triangulations of Oriented Matroids

Triangulations of Oriented Matroids PDF Author: Francisco Santos
Publisher: American Mathematical Soc.
ISBN: 0821827693
Category : Mathematics
Languages : en
Pages : 95

Get Book Here

Book Description
We consider the concept of triangulation of an oriented matroid. We provide a definition which generalizes the previous ones by Billera-Munson and by Anderson and which specializes to the usual notion of triangulation (or simplicial fan) in the realizable case. Then we study the relation existing between triangulations of an oriented matroid $\mathcal{M}$ and extensions of its dual $\mathcal{M}^*$, via the so-called lifting triangulations. We show that this duality behaves particularly well in the class of Lawrence matroid polytopes. In particular, that the extension space conjecture for realizable oriented matroids is equivalent to the restriction to Lawrence polytopes of the Generalized Baues problem for subdivisions of polytopes. We finish by showing examples and a characterization of lifting triangulations.

Triangulations of Oriented Matroids

Triangulations of Oriented Matroids PDF Author: Francisco Santos
Publisher: American Mathematical Soc.
ISBN: 0821827693
Category : Mathematics
Languages : en
Pages : 95

Get Book Here

Book Description
We consider the concept of triangulation of an oriented matroid. We provide a definition which generalizes the previous ones by Billera-Munson and by Anderson and which specializes to the usual notion of triangulation (or simplicial fan) in the realizable case. Then we study the relation existing between triangulations of an oriented matroid $\mathcal{M}$ and extensions of its dual $\mathcal{M}^*$, via the so-called lifting triangulations. We show that this duality behaves particularly well in the class of Lawrence matroid polytopes. In particular, that the extension space conjecture for realizable oriented matroids is equivalent to the restriction to Lawrence polytopes of the Generalized Baues problem for subdivisions of polytopes. We finish by showing examples and a characterization of lifting triangulations.

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.

Triangulations

Triangulations PDF Author: Jesus De Loera
Publisher: Springer Science & Business Media
ISBN: 3642129714
Category : Mathematics
Languages : en
Pages : 547

Get Book Here

Book Description
Triangulations presents the first comprehensive treatment of the theory of secondary polytopes and related topics. The text discusses the geometric structure behind the algorithms and shows new emerging applications, including hundreds of illustrations, examples, and exercises.

Algebra, Geometry and Software Systems

Algebra, Geometry and Software Systems PDF Author: Michael Joswig
Publisher: Springer Science & Business Media
ISBN: 3662051486
Category : Mathematics
Languages : en
Pages : 332

Get Book Here

Book Description
A collection of surveys and research papers on mathematical software and algorithms. The common thread is that the field of mathematical applications lies on the border between algebra and geometry. Topics include polyhedral geometry, elimination theory, algebraic surfaces, Gröbner bases, triangulations of point sets and the mutual relationship. This diversity is accompanied by the abundance of available software systems which often handle only special mathematical aspects. This is why the volume also focuses on solutions to the integration of mathematical software systems. This includes low-level and XML based high-level communication channels as well as general frameworks for modular systems.

New Perspectives in Algebraic Combinatorics

New Perspectives in Algebraic Combinatorics PDF Author: Louis J. Billera
Publisher: Cambridge University Press
ISBN: 9780521770873
Category : Mathematics
Languages : en
Pages : 360

Get Book Here

Book Description
This text contains expository contributions by respected researchers on the connections between algebraic geometry, topology, commutative algebra, representation theory, and convex geometry.

Mathematical Software - Proceedings Of The First International Congress Of Mathematical Software

Mathematical Software - Proceedings Of The First International Congress Of Mathematical Software PDF Author: Arjeh M Cohen
Publisher: World Scientific
ISBN: 9814488259
Category : Mathematics
Languages : en
Pages : 529

Get Book Here

Book Description
The advent of mathematical software has been one of the most important events in mathematics. Mathematical software systems are used to construct examples, to prove theorems, and to find new mathematical phenomena. On the other hand, mathematical research often motivates developments of new algorithms and new systems.This volume contains the papers presented at the First International Congress of Mathematical Software, which aimed at a coherent study of mathematical software systems from a wide variety of branches of mathematics. The book discusses more than one hundred mathematical software systems. Readers can get an overview of the current status of the arts of mathematical software and algorithms.The proceedings have been selected for coverage in: • Index to Scientific & Technical Proceedings (ISTP CDROM version / ISI Proceedings)

Mathematical Software - ICMS 2006

Mathematical Software - ICMS 2006 PDF Author: Andres Iglesias
Publisher: Springer
ISBN: 3540380868
Category : Computers
Languages : en
Pages : 467

Get Book Here

Book Description
This book constitutes the refereed proceedings of the Second International Congress on Mathematical Software, ICMS 2006. The book presents 45 revised full papers, carefully reviewed and selected for presentation. The papers are organized in topical sections on new developments in computer algebra packages, interfacing computer algebra in mathematical visualization, software for algebraic geometry and related topics, number-theoretical software, methods in computational number theory, free software for computer algebra, and general issues.

Handbook of Discrete and Computational Geometry

Handbook of Discrete and Computational Geometry PDF Author: Csaba D. Toth
Publisher: CRC Press
ISBN: 1498711421
Category : Computers
Languages : en
Pages : 1928

Get Book Here

Book Description
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 fields as diverse as operations research, molecular biology, and robotics. Discrete geometry has contributed significantly 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 field 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.

SIAM Journal on Algebraic and Discrete Methods

SIAM Journal on Algebraic and Discrete Methods PDF Author: Society for Industrial and Applied Mathematics
Publisher:
ISBN:
Category : Algebra
Languages : en
Pages : 690

Get Book Here

Book Description


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