Lectures on Polytopes
From MaRDI portal
Publication:4323295
DOI10.1007/978-1-4613-8431-1zbMath0823.52002WikidataQ60357672 ScholiaQ60357672MaRDI QIDQ4323295
Publication date: 13 February 1995
Published in: Graduate Texts in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-1-4613-8431-1
05B35: Combinatorial aspects of matroids and geometric lattices
52A20: Convex sets in (n) dimensions (including convex hypersurfaces)
52-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to convex and discrete geometry
52Bxx: Polytopes and polyhedra
Related Items
Supernormal vector configurations, Convex polytopes and enumeration, Ordinal efficiency and the polyhedral separating hyperplane theorem, On the structure of order domains, Generating random points (or vectors) controlling the percentage of them that are extreme in their convex (or positive) hull, Classification of small (0, 1) matrices, On the structure of the tight-span of a totally split-decomposable metric, On seminormal monoid rings, Irrational proofs for three theorems of Stanley, Topology and combinatorics of partitions of masses by hyperplanes, \(g\)-elements, finite buildings and higher Cohen-Macaulay connectivity., New polytopes from products, Sperner labellings: A combinatorial approach, \(h\)-vectors of Gorenstein polytopes, The number of nowhere-zero flows on graphs and signed graphs, Graphs of polyhedra; polyhedra as graphs, Continuity properties of the ball hull mapping, Bookmaking over infinite-valued events, Compressed polytopes and statistical disclosure limitation, Fujita's very ampleness conjecture for singular toric varieties, A superadditive solution for cephoidal bargaining problems, Shelling the coset poset., Enriched homology and cohomology modules of simplicial complexes, Kant's hand, chirality and convex polytopes, The convex dimension of a graph, On the enumeration of certain weighted graphs, Rigorously computed orbits of dynamical systems without the wrapping effect, Eulerian stratification of polyhedra, Coproducts and the cd-index, Combinatorial statistics on alternating permutations, All abelian quotient C. I. -singularities admit projective crepant resolutions in all dimensions, The geometry of products of minors, Combinatorics of topological posets. Homotopy complementation formulas, Generic \(4\times 4\) two person games have at most 15 Nash equilibria, Separable partitions, Arithmetical semigroups related to trees and polyhedra, Configurational entropy of codimension-one tilings and directed membranes, The maximum number of edges in a graph of bounded dimension, with applications to ring theory, Random walks and hyperplane arrangements, How good are convex hull algorithms?, On rankings generated by pairwise linear discriminant analysis of \(m\) populations, Linear programming, the simplex algorithm and simple polytopes, An approval-voting polytope for linear orders, Probabilistic biclassification and random variable representations, The c--2d-index of oriented matroids, On the maximal number of Nash equilibria in an \(n\times n\) bimatrix game, The geometric cone relations for simplicial and cubical complexes, Tutte's barycenter method applied to isotopies, A type-B associahedron., Canonical modules of certain edge subrings, Higher Lawrence configurations., Tile invariants: New horizons., Simplicial isosurfacing in arbitrary dimension and codimension, On eigenvalues induced by a cone constraint., Higher polyhedral \(K\)-groups, Facets of linear signed order polytopes., Weak order polytopes., A control problem for affine dynamical systems on a full-dimensional polytope., Inner and outer approximations of polytopes using boxes., Some facets of the polytope of even permutation matrices., Generic and cogeneric monomial ideals, Toric Newton method for polynomial homotopies, Differential graded bialgebras associated to permutohedra, associahedra and hypercubes, On the number of faces of certain transportation polytopes, A general computer program for the Bell detection loophole, A family of sparse polynomial systems arising in chemical reaction systems, On the \(k\)-systems of a simple polytope, Obtaining simultaneous solutions of linear subsystems of inequalities and duals, Saturated simplicial complexes, Characterization of rankings generated by linear discriminant analysis, Recent developments in algebraic combinatorics, The nilpotence conjecture in \(K\)-theory of toric varieties, On face numbers of manifolds with symmetry, A unique representation of polyhedral types. Centering via Möbius transformations, Local polyhedra and geometric graphs, Polynomial inequalities representing polyhedra, Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm, Toric initial ideals of \(\Delta\)-normal configurations: Cohen-Macaulayness and degree bounds, Projections of polytopes and the generalized Baues conjecture, The lattice of \(\mathcal J\)-classes of \(({\mathcal J},\sigma)\)-irreducible monoids. II, Polynomials associated with nowhere-zero flows, Linearly constrained global optimization: a general solution algorithm with applications., Computing the face lattice of a polytope from its vertex-facet incidences, Projection bodies and valuations, A polytopal generalization of Sperner's lemma, Gröbner bases and polyhedral geometry of reducible and cyclic models., The vertex ideal of a lattice., On the combinatorial structure of the approval-voting polytope, Independent random utility representations, Viro theorem and topology of real and complex combinatorial hypersurfaces., Binary choice, subset choice, random utility, and ranking: a unified perspective using the permutahedron, Blending simple polytopes at faces, Rationalizing allocation data -- a nonparametric Walrasian theory when prices are absent or non-Walrasian, Permutation polytopes corresponding to strongly supermodular functions, Tilting and cotilting for quivers of type \(\widetilde A_n\)., A vector partition function for the multiplicities of \(\mathfrak{sl}_k\mathbb C\), The facets and the symmetries of the approval-voting polytope, A new matching property for posets and existence of disjoint chains, Graph Laplacians, nodal domains, and hyperplane arrangements, A type-B Tamari poset, The honeycomb model of $GL_n(\mathbb C)$ tensor products I: Proof of the saturation conjecture, Polytopes of roots of type AN, Lattice points in simple polytopes, Integer Partitions, Tilings of2D-gons and Lattices, Monotonicity with respect to closed convex cones II, An Algebraic Study of Affine Real Ultrafilters, Variational principles for circle patterns and Koebe’s theorem, CROSSING NUMBER OF LINKS FORMED BY EDGES OF A TRIANGULATION, Unique factorization of *-products of one-fibered monomial ideals, Computing Heeke Eigenvalues Below the Cohomologieal Dimension, Unnamed Item, The Random‐Facet simplex algorithm on combinatorial cubes, A numerical technique for the stability analysis of linear switched systems, Uniform bounds on multigraded regularity, Construction Techniques for Cubical Complexes, Odd Cubical 4-Polytopes, and Prescribed Dual Manifolds, A computer-assisted proof of Saari’s conjecture for the planar three-body problem, Fibre tilings, Projected products of polygons, Rational versus real cohomology algebras of low-dimensional toric varieties, Alexander duality in subdivisions of Lawrence polytopes, Higher homotopy commutativity of 𝐻-spaces and the permuto-associahedra, How to make a triangulation of $S^3$ polytopal, On the Monotone Upper Bound Problem, Realization spaces of 4-polytopes are universal, A point set whose space of triangulations is disconnected, Regular triangulations and Steiner points, TANGLE SUM AND CONSTRUCTIBLE SPHERES, Powers of Elements and Monomial Ideals#, Polyhedral methods for piecewise-linear functions. I: The lambda method, Sweeps, arrangements and signotopes, Monomial subrings in arbitrary dimension, On modular homology of simplicial complexes: Shellability, A note on toric contact geometry, Absolute irreducibility of polynomials via Newton polytopes, Kalai's squeezed 3-spheres are polytopal, On computing Hilbert bases via the Elliot--MacMahon algorithm, Balancing unit vectors, Non-constructible complexes and the bridge index, Principal majorization ideals and optimization, Convexity recognition of the union of polyhedra, Entering and leaving \(j\)-facets, Universal polynomial majorants on convex bodies, On traces of \(d\)-stresses in the skeletons of lower dimensions of piecewise-linear \(d\)-manifolds, Determining the automorphism group of the linear ordering polytope, The upper bound theorem for polytopes: An easy proof of its asymptotic version, Mixed-volume computation by dynamic lifting applied to polynomial system solving, All 0-1 polytopes are traveling salesman polytopes, An Euler relation for valuations on polytopes, Subpolytopes of cyclic polytopes, Fiber polytopes for the projections between cyclic polytopes, Cyclic polytopes and oriented matroids, The generalized Baues problem for cyclic polytopes. I, Upper bounds on the maximal number of facets of 0/1-polytopes, Simple 0/1-polytopes, Laurent determinants and arrangements of hyperplane amoebas, Constructible complexes and recursive division of posets, On empty convex polygons in a planar point set, The positive Bergman complex of an oriented matroid, Structure of the Loday-Ronco Hopf algebra of trees., Geometric properties of a class of piecewise affine biological network models, Matroids and geometric invariant theory of torus actions on flag spaces, Min-up/min-down polytopes, Using zonotopes for overestimation-free interval least-squares -- some geodetic applications, Subdivisions of toric complexes, \(h\)-assignments of simplicial complexes and reverse search, Hyperplane arrangements in preference modeling, An ordinal evaluation of categorical judgement data by random utilities and a corresponding correlation analysis, The many aspects of counting lattice points in polytopes, Geometrie und Kombinatorik von Nash-Gleichgewichten., On the posets \((\mathcal W_2^k,<)\) and their connections with some homogeneous inequalities of degree 2, Supermodular functions on finite lattices, New strings for old Veneziano amplitudes. III: Symplectic treatment, Revlex-initial 0/1-polytopes, On the combinatorial structure of chromatic scheduling polytopes, Polygon dissections and some generalizations of cluster complexes, How to recycle your facets, A constructive proof of Ky Fan's generalization of Tucker's lemma, Homotopy decompositions and \(K\)-theory of Bott towers, The topological Tverberg theorem and winding numbers, PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation, An elementary digital plane recognition algorithm, On a conjecture related to geometric routing, On pairs of vectors achieving the maximal angle of a convex cone, Parsimonious binary-encoding in integer programming, Graph encoding of 2D-gon tilings, Projections of polytopes on the plane and the generalized Baues problem, Separation index of a graph, The orbifold Chow ring of toric Deligne-Mumford stacks, The Geometry of an Equifacetal Simplex, Complete intersections in toric ideals, Classification of eight-dimensional perfect forms, Valuations and Tensor Weights on Polytopes, Lifting Bell inequalities, A simple algebraic proof of Farkas's lemma and related theorems, A sweep-plane algorithm for generating random tuples in simple polytopes
Uses Software
