Author: Bernd Sturmfels
Publisher:
ISBN:
Category :
Languages : en
Pages : 50
Book Description
Extension Spaces of Oriented Matroids
Author: Bernd Sturmfels
Publisher:
ISBN:
Category :
Languages : en
Pages : 50
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 50
Book Description
Oriented Matroids
Author: Anders Björner
Publisher: Cambridge University Press
ISBN: 052177750X
Category : Mathematics
Languages : en
Pages : 564
Book Description
First comprehensive, accessible account; second edition has expanded bibliography and a new appendix surveying recent research.
Publisher: Cambridge University Press
ISBN: 052177750X
Category : Mathematics
Languages : en
Pages : 564
Book Description
First comprehensive, accessible account; second edition has expanded bibliography and a new appendix surveying recent research.
Triangulations of Oriented Matroids
Author: Francisco Santos
Publisher: American Mathematical Soc.
ISBN: 0821827693
Category : Mathematics
Languages : en
Pages : 95
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.
Publisher: American Mathematical Soc.
ISBN: 0821827693
Category : Mathematics
Languages : en
Pages : 95
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.
Purity and Separation for Oriented Matroids
Author: Pavel Galashin
Publisher: American Mathematical Society
ISBN: 1470467003
Category : Mathematics
Languages : en
Pages : 92
Book Description
View the abstract.
Publisher: American Mathematical Society
ISBN: 1470467003
Category : Mathematics
Languages : en
Pages : 92
Book Description
View the abstract.
New Perspectives in Algebraic Combinatorics
Author: Louis J. Billera
Publisher: Cambridge University Press
ISBN: 9780521770873
Category : Mathematics
Languages : en
Pages : 360
Book Description
This text contains expository contributions by respected researchers on the connections between algebraic geometry, topology, commutative algebra, representation theory, and convex geometry.
Publisher: Cambridge University Press
ISBN: 9780521770873
Category : Mathematics
Languages : en
Pages : 360
Book Description
This text contains expository contributions by respected researchers on the connections between algebraic geometry, topology, commutative algebra, representation theory, and convex geometry.
Jerusalem Combinatorics '93
Author: Hélène Barcelo
Publisher: American Mathematical Soc.
ISBN: 0821802941
Category : Mathematics
Languages : en
Pages : 370
Book Description
This book contains twenty-two papers presented at the International Conference in Combinatorics, held in Jerusalem in May 1993. The papers describe some of the latest developments in algebraic combinatorics, enumeration, graph and hypergraph theory, combinatorial geometry, and geometry of polytopes and arrangements. The papers are accessible to specialists as well as nonspecialists.
Publisher: American Mathematical Soc.
ISBN: 0821802941
Category : Mathematics
Languages : en
Pages : 370
Book Description
This book contains twenty-two papers presented at the International Conference in Combinatorics, held in Jerusalem in May 1993. The papers describe some of the latest developments in algebraic combinatorics, enumeration, graph and hypergraph theory, combinatorial geometry, and geometry of polytopes and arrangements. The papers are accessible to specialists as well as nonspecialists.
Handbook of Convex Geometry
Author: Bozzano G Luisa
Publisher: Elsevier
ISBN: 0080934390
Category : Mathematics
Languages : en
Pages : 803
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.
Publisher: Elsevier
ISBN: 0080934390
Category : Mathematics
Languages : en
Pages : 803
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.
Discrete and Computational Geometry
Author: Boris Aronov
Publisher: Springer Science & Business Media
ISBN: 3642555667
Category : Mathematics
Languages : en
Pages : 847
Book Description
An impressive collection of original research papers in discrete and computational geometry, contributed by many leading researchers in these fields, as a tribute to Jacob E. Goodman and Richard Pollack, two of the ‘founding fathers’ of the area, on the occasion of their 2/3 x 100 birthdays. The topics covered by the 41 papers provide professionals and graduate students with a comprehensive presentation of the state of the art in most aspects of discrete and computational geometry, including geometric algorithms, study of arrangements, geometric graph theory, quantitative and algorithmic real algebraic geometry, with important connections to algebraic geometry, convexity, polyhedral combinatorics, the theory of packing, covering, and tiling. The book serves as an invaluable source of reference in this discipline.
Publisher: Springer Science & Business Media
ISBN: 3642555667
Category : Mathematics
Languages : en
Pages : 847
Book Description
An impressive collection of original research papers in discrete and computational geometry, contributed by many leading researchers in these fields, as a tribute to Jacob E. Goodman and Richard Pollack, two of the ‘founding fathers’ of the area, on the occasion of their 2/3 x 100 birthdays. The topics covered by the 41 papers provide professionals and graduate students with a comprehensive presentation of the state of the art in most aspects of discrete and computational geometry, including geometric algorithms, study of arrangements, geometric graph theory, quantitative and algorithmic real algebraic geometry, with important connections to algebraic geometry, convexity, polyhedral combinatorics, the theory of packing, covering, and tiling. The book serves as an invaluable source of reference in this discipline.
Realization Spaces of Polytopes
Author: Jürgen Richter-Gebert
Publisher: Springer
ISBN: 3540496408
Category : Mathematics
Languages : en
Pages : 195
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.
Publisher: Springer
ISBN: 3540496408
Category : Mathematics
Languages : en
Pages : 195
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.
Computational Oriented Matroids
Author: Jürgen Bokowski
Publisher: Cambridge University Press
ISBN: 0521849306
Category : Computers
Languages : en
Pages : 294
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.
Publisher: Cambridge University Press
ISBN: 0521849306
Category : Computers
Languages : en
Pages : 294
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.