scientific article; zbMATH DE number 3804333
From MaRDI portal
Publication:4747150
zbMath0509.52001MaRDI QIDQ4747150
Publication date: 1983
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
equivalencecombinatorial identitiesisomorphismsdualitygraphscombinatorial theorylatticesconvex polytopespolarityupper bound theoremorthogonal projectionpolyhedral setscyclicsimplefacial structurelower bound theoremsimplicialpyramidsDehn-Sommerville relationsbipyramidsCaratheodory's theoremsirreducible external representationneighbourlyRadon's theoremsvertex- figures
Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) Polytopes and polyhedra (52Bxx)
Related Items
Convexity and finite quantum logics, Gaps in the numbers of vertices of cubical polytopes. I, Lattice paths and submonoids of \(\mathbb{Z}^2\), On the diameter of lattice polytopes, Facial reduction in partially finite convex programming, Nonsmooth critical point theory and applications to the spectral graph theory, Reflected Brownian motion with skew symmetric data in a polyhedral domain, McMullen's conditions and some lower bounds for general convex polytopes, The cohomology algebra of polyhedral product spaces, The number of extreme pairs of finite point-sets in Euclidean spaces, On the complexity of some basic problems in computational convexity. I. Containment problems, The non-Platonic and non-Archimedean noncomposite polyhedra, \(f\)-polynomials, \(h\)-polynomials, and \(l^2\)-Euler characteristics, Extending shelling orders and a hierarchy of functions of unimodal simple polytopes, Satisfiability in many-valued sentential logic is NP-complete, Projection problems for symmetric polytopes, Computation of Betti numbers of monomial ideals associated with stacked polytopes, Completely unimodal numberings of a simple polytope, Linear conditions on the number of faces of manifolds with boundary, Reachability analysis of dynamical systems having piecewise-constant derivatives, Subsemigroups of finitely generated groups with divisor-theory, A simple way to tell a simple polytope from its graph, Support functions on ordinal products, Weighted \(L^2\)-cohomology of Coxeter groups., On support points of segmentally closed convex bodies in the rational plane, On the maximal number of Nash equilibria in an \(n\times n\) bimatrix game, Majorization, polyhedra, and statistical testing problems, A convex semi-nonnegative matrix factorisation approach to fuzzy \(c\)-means clustering, Infinite-dimensional reductive monoids associated to highest weight representations of Kac-Moody groups, A complete complex hypersurface in the ball of \(\mathbb{C}^N\), An FPTAS for minimizing the product of two non-negative linear cost functions, Canonical modules of certain edge subrings, Gauge groups and data classification., On maximum principles for \(M\)-operators., On eigenvalues induced by a cone constraint., On semi-Eulerian partially ordered sets with boundary., Wythoff's construction for Coxeter groups, On the order dimension of convex polytopes, On Pareto optima, the Fermat-Weber problem, and polyhedral gauges, On the reconstruction of polytopes, On input design for regularized LTI system identification: power-constrained input, On the complexity of core, kernel, and bargaining set, Rees cones and monomial rings of matroids, Representability of convex sets by analytical linear inequality systems., Evenly convex credal sets, A geometric description of the maximal monoids of some matrix semigroups, On the numbers of faces of low-dimensional regular triangulations and shellable balls, Convex hulls of samples from spherically symmetric distributions, On divisor-closed submonoids and minimal distances in finitely generated monoids, Computing regions of attraction with polytopes: Planar case, On Dantzig figures from graded lexicographic orders, On the diameter of convex polytopes, The complement of polyhedral product spaces and the dual simplicial complexes, A unified approach for the stability robustness of polynomials in a convex set, Invariant convex subcones of the Tits cone of a linear Coxeter group, Minimum-cardinality triangulations of the \(d\)-cube for \(d=5\) and \(d=6\), Geometry, complexity, and combinatorics of permutation polytopes, Lyapunov-type least-squares problems over symmetric cones, Geometry of the copositive and completely positive cones, Lattice polytopes of degree 2, Arrangements of hyperplanes with property D, Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths, Characterization of rankings generated by linear discriminant analysis, On \(Q\) and \(R_0\) properties of a quadratic representation in linear complementarity problems over the second-order cone, A geometric view on learning Bayesian network structures, Rigidity and the lower bound theorem. I, Robust pole assignment, A new basis of polytopes, A property that characterizes Euler characteristic among invariants of combinatorial manifolds, Unimodular rows over monoid rings, Cyclic convex bodies and optimization moment problems, On the enumeration of certain weighted graphs, The Santalo point of a planar convex set, Blowup algebras of square-free monomial ideals and some links to combinatorial optimization problems, The conjugacy problem for Coxeter groups., Eulerian stratification of polyhedra, Some problems on polyhedra, Eulerian 2-strata spaces, The associahedron and triangulations of the \(n\)-gon, Random convex hulls in a product of balls, Converting between quadrilateral and standard solution sets in normal surface theory, Faces of sets of operators with the numerical range in a prescribed polyhedron, Hypergeometric series representations of Feynman integrals by GKZ hypergeometric systems, Gal's conjecture for nestohedra corresponding to complete bipartite graphs, The structure of the efficient frontier of finite-dimensional completely-shaded sets, Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets, Über die minimalen Seitenzahlen von Polytopen ohne dreieckige 2-Seiten, A bound on local minima of arrangements that implies the upper bound theorem, An improved \(N\)-tree algorithm for the enumeration of all neighbors of a degenerate vertex, Vers une généralisation des espaces symétriques. (Towards a generalization of symmetric spaces), Constructive invariant theory for tori, Convex polytopes, Coxeter orbifolds and torus actions, Efficiency in Euclidean constrained location problems, Triangle-free polytopes with few facets, Conditions for the uniqueness of the optimal solution in linear semi- infinite programming, Directional end of a convex set: theory and applications., On the necessity of the invariance conditions for reach control on polytopes, Bruhat intervals, polyhedral cones and Kazhdan-Lusztig-Stanley polynomials, Robust stability of neutral delay differential systems, Holomorphic functions unbounded on curves of finite length, A geometric study of cores of idempotent stochastic matrices, Facets of the cone of exact games, Reconstruction of polytopes by convex pastings, Configured polytopes and extremal configurations, Polyhedral aspects of score equivalence in Bayesian network structure learning, Polytopes of roots of type AN, Computational complexity of inner and outer \(j\)-radii of polytopes in finite-dimensional normed spaces, Unnamed Item, Nearest neighbor control for practical stabilization of passive nonlinear systems, Existence of continuous maps from \(d\)-spheres \((d \geq 1)\) to its various triangulations having the disjoint support property, Geometry of possibility measures on finite sets, Adaptive estimation of convex and polytopal density support, The Lower Bound Theorem for $d$-Polytopes with $2{d}+1$ Vertices, Tetrahedrizing point sets in three dimensions, Convex polytopes without triangular faces, The \(d\)-majorization polytope, Facet-reducing cuts of a convex polytope, Hamiltonian simple polytopes, A polyhedral approach for a constrained quadratic 0-1 problem, An infinite family of nearly neighborly centrally symmetric 3-spheres, Certain subsets on which every bounded convex function is continuous, Red–green refinement of simplicial meshes in $d$ dimensions, The classification of transversal multiplicity-free group actions, Minimum number of edges of polytopes with \(2d+2\) vertices, Polytopes and simplexes in \(p\)-adic fields, Description of the Set of Strictly Regular Quadratic Bistochastic Operators and Examples, The typical cell of a Voronoi tessellation on the sphere, Minimal and reduced pairs of convex bodies, A combinatorial result on Gröbner fans with an application to universal Gröbner bases, New results on rectilinear crossing numbers and plane embeddings, Deforming $||.||_{1}$ into $||.||_{\infty}$ via Polyhedral Norms: A Pedestrian Approach, Bracketing numbers of convex and \(m\)-monotone functions on polytopes, Condition of coincidence between greedy approximations and \(m\)-term ones, The Invariant Trace Formula. I. Local Theory, Polytopes close to being simple, The numbers of edges of 5-polytopes with a given number of vertices, Lower bound theorems for general polytopes, A theory of polytopes, Normalization of monomial ideals and Hilbert functions, DESCRIPTION OF STRUCTURES OF STOCHASTIC CONDITIONAL INDEPENDENCE BY MEANS OF FACES AND IMSETS 2nd part: basic theory, On the structure of regularization paths for piecewise differentiable regularization terms, On the number of vertices of the stochastic tensor polytope, Valuations and asymptotic invariants for sequences of ideals, P1–Nonconforming Polyhedral Finite Elements in High Dimensions, Fractional perfect \(b\)-matching polytopes. I: General theory, An Euler relation for valuations on polytopes, Localizable invariants of combinatorial manifolds and Euler characteristic, Cyclic polytopes and oriented matroids, Duality for dyadic intervals, Duality for dyadic triangles, On some relations between dynamical systems and transition systems, A note on strict complementarity for the doubly non-negative cone, Grothendieck groups, convex cones and maximal Cohen-Macaulay points, The Polytope ofm-Subspaces of a Finite Affine Space, Geometry of the Copositive Tensor Cone and its Dual, Bounds for effective strains of geometrically linear elastic multiwell model, Cone-LP's and semidefinite programs: Geometry and a simplex-type method, Pre-triangulations and liftable complexes, Separability and Tight Enclosure of Point Sets, A tutorial on branch and cut algorithms for the maximum stable set problem, Links and cubic 3-polytopes, A geometric approach to revealed preference via Hamiltonian cycles, Polyhedra as domains of harmonic maps, When does \(E(X^{k}\cdot Y^{l})=E(X^{k})\cdot E(Y^{l})\) imply independence?, The \(\mathbf Q\)-property of composite transformations and the \(\mathbf P\)-property of Stein-type transformations on self-dual and symmetric cones, Flip Algorithm for Segment Triangulations, Unnamed Item, On the lower semicontinuous quasiconvex envelope for unbounded integrands (I), Duistermaat-Heckman measures in a non-compact setting, A new proof of Balinski's theorem on the connectivity of polytopes, Imaginary cone and reflection subgroups of Coxeter groups, Projective deformations of weakly orderable hyperbolic Coxeter orbifolds, Stably and almost complex structures on bounded flag manifolds, Rings of Differential Operators on Invariant Rings of Tori, Unnamed Item, Toric log del Pezzo surfaces with one singularity, Quasiconvex relaxation of multidimensional control problems with integrandsf(t,ξ,v), Enumerating extreme points of the polytopes of stochastic tensors: an optimization approach, Almost Simplicial Polytopes: The Lower and Upper Bound Theorems, The dual polyhedron to the chordal graph polytope and the rebuttal of the chordal graph conjecture, DUALITY FOR CONVEX POLYTOPES, Characterizations of strictly convex sets by the uniqueness of support points, Valid inequalities, cutting planes and integrality of the knapsack polytope, Dominant strategy implementability and zero length cycles, Geometrical characterization of weakly efficient points, 𝑑-dimensional self-dual polytopes and Meissner polytopes, On cutting planes for cardinality-constrained linear programs, Geometric structures on moment-angle manifolds, Rees algebras of square-free Veronese ideals and their a-invariants, Multiplicities of edge subrings, Normality of semigroups with some links to graph theory., Fundamental groups of real toric spaces over simple polytopes, Congruences of convex algebras., Unnamed Item, Simplicial neighbourly 5-polytopes with nine vertices, On a Theorem of Karhunen and Related Moment Problems and Quadrature Formulae, From Singularities to Polyhedral Products, On LYZ's conjecture for the \(U\)-functional, Inverse spectral theory of finite Jacobi matrices, On the Stieltjes moment problem on semigroups, Which bath Hamiltonians matter for thermal operations?, Strict positivity and D-majorization, On weakly eutactic forms, Hofer's metric in compact Lie groups, ON THE DIMENSIONS OF THE REALIZATION SPACES OF POLYTOPES, Finitely generated dyadic convex sets, Necessary and sufficient conditions for an extremum in complex problems of optimization of systems described by polynomial and analytic functions, Unnamed Item, Cartier modules on toric varieties, Yosida-Hewitt and Lebesgue decompositions of states on orthomodular posets, Weighted inversion of general Dirichlet series, Oriented Lagrangian matroids, A Note on Cohen–Macaulayness of Stanley–Reisner Rings with Serre's Condition (S2), Convex sets and barycentric algebras, Mixed volumes and the Bochner method, Amenable Cones Are Particularly Nice, Polytope structures for Greenberger–Horne–Zeilinger diagonal states *