Lectures on 0/1-polytopes

Abstract

These lectures on the combinatorics and geometry of 0/1-polytopes are meant as an \emph{introduction} and \emph{invitation}. Rather than heading for an extensive survey on 0/1-polytopes I present some interesting aspects of these objects; all of them are related to some quite recent work and progress. 0/1-polytopes have a very simple definition and explicit descriptions; we can enumerate and analyze small examples explicitly in the computer (e.g. using {\tt polymake}). However, any intuition that is derived from the analysis of examples in ``low dimensions'' will miss the true complexity of 0/1-polytopes. Thus, in the following we will study several aspects of the complexity of higher-dimensional 0/1-polytopes: the doubly-exponential number of combinatorial types, the number of facets which can be huge, and the coefficients of defining inequalities which sometimes turn out to be extremely large. Some of the effects and results will be backed by proofs in the course of these lectures; we will also be able to verify some of them on explicit examples, which are accessible as a {\tt polymake} database.

45 pages, many figures; to appear in "Polytopes - Combinatorics and Computation" (G. Kalai and G.M. Ziegler, eds.), DMV Seminars Series, Birkh"auser Basel

Cited by in corpus (464)

• Scattering Forms and the Positive Geometry of Kinematics, Color and the Worldsheet
• A counterexample to the Hirsch conjecture
• The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
• Computational and Statistical Tradeoffs via Convex Relaxation
• All noncontextuality inequalities for the n-cycle scenario
• All entangled states are useful for information processing
• Lifting Bell inequalities
• Logical Bell Inequalities
• The diameter of associahedra
• Maximum likelihood estimation in log-linear models
• The simplest causal inequalities and their violation
• A geometric approach to the Global Attractor Conjecture
• h-vectors of Gorenstein polytopes
• On the tropical Torelli map
• A Note on Toric Contact Geometry
• Purifications of multipartite states: limitations and constructive methods
• On the Classification of Reflexive Polyhedra
• A Khovanov stable homotopy type
• On the Geometric Interpretation of the Nonnegative Rank
• Accurate and Efficient Expression Evaluation and Linear Algebra
• On visualisation scaling, subeigenvectors and Kleene stars in max algebra
• Higher Lawrence configurations
• Mean value theorems for the double zeta-function
• Reexamination of a multisetting Bell inequality for qudits
• Semifree circle actions, Bott towers, and quasitoric manifolds
• Triangulated Manifolds with Few Vertices: Combinatorial Manifolds
• Complete topology of cells, grains, and bubbles in three-dimensional microstructures
• Epistasis and Shapes of Fitness Landscapes
• Tolerance Analysis by Polytopes
• Algorithms for Highly Symmetric Linear and Integer Programs
• Introducing the Qplex: A Novel Arena for Quantum Theory
• Computing the vertices of tropical polyhedra using directed hypergraphs
• Brick polytopes of spherical subword complexes and generalized associahedra
• Approximating the Gaussian Multiple Description Rate Region Under Symmetric Distortion Constraints
• Sortable elements in infinite Coxeter groups
• Controller design for robust invariance from noisy data
• The Hopf algebra of diagonal rectangulations
• Multi-triangulations as complexes of star polygons
• A Generating Function for all Semi-Magic Squares and the Volume of the Birkhoff Polytope
• Semigroups, rings, and Markov chains
• Braids, posets and orthoschemes
• A hidden variable model for universal quantum computation with magic states on qubits
• Notes on Convex Sets, Polytopes, Polyhedra, Combinatorial Topology, Voronoi Diagrams and Delaunay Triangulations
• Graphs of Transportation Polytopes
• Stable broken $H^1$ and $\mathbf{H}(\mathrm{div})$ polynomial extensions for polynomial-degree-robust potential and flux reconstruction in three space dimensions
• Best approximation in max-plus semimodules
• On locally constructible spheres and balls
• Classification of eight dimensional perfect forms
• On $\gamma$-vectors satisfying the Kruskal-Katona inequalities
• Face numbers of 4-Polytopes and 3-Spheres
• Computing symmetry groups of polyhedra
• The number of extreme points of tropical polyhedra
• Combinatorial frameworks for cluster algebras
• Nerve complexes of circular arcs
• Tropical Fermat-Weber points
• Stabilizer extent is not multiplicative
• Stable Intersections of Tropical Varieties
• The polytope of Tesler matrices
• Quantum Correlations in the Minimal Scenario
• Weighted digraphs and tropical cones
• Exotic torus manifolds and equivariant smooth structures on quasitoric manifolds
• An Equivalence between the Lasso and Support Vector Machines
• Foliations modeling nonrational simplicial toric varieties
• An Affine Invariant Linear Convergence Analysis for Frank-Wolfe Algorithms
• Compositional Synthesis via a Convex Parameterization of Assume-Guarantee Contracts
• The cd-index of Bruhat intervals
• Network tomography for integer-valued traffic
• Geometric structures on moment-angle manifolds
• Arithmetic aspects of symmetric edge polytopes
• Construction and Analysis of Projected Deformed Products
• Recent progress on the combinatorial diameter of polytopes and simplicial complexes
• Noncrossing sets and a Graßmann associahedron
• Maximal Periods of (Ehrhart) Quasi-Polynomials
• Reconstruction and subgaussian operators
• Matroids from hypersimplex splits
• Support Sets in Exponential Families and Oriented Matroid Theory
• Hepp's bound for Feynman graphs and matroids
• Polytopal realizations of finite type $\mathbf{g}$-vector fans
• Spectral Theory of Laplace Operators on Oriented Hypergraphs
• Branched Coverings, Triangulations, and 3-Manifolds
• Topological obstructions for vertex numbers of Minkowski sums
• An Invariance Principle for Polytopes
• On Witten multiple zeta-functions associated with semisimple Lie algebras III
• Geometric Reasoning with polymake
• Latent Capacity Region: A Case Study on Symmetric Broadcast With Common Messages
• Locality, detection efficiencies, and probability polytopes
• Some combinatorial properties of flag simplicial pseudomanifolds and spheres
• Tropical polar cones, hypergraph transversals, and mean payoff games
• A unique representation of polyhedral types
• The tropical double description method
• Generalized Mass-Action Systems and Positive Solutions of Polynomial Equations with Real and Symbolic Exponents
• $L^p$-regularity of the Bergman projection on quotient domains
• Y-systems and generalized associahedra
• Bergman Complexes, Coxeter Arrangements, and Graph Associahedra
• Many faces of symmetric edge polytopes
• Star-shaped distributions and their generalizations
• Fiber polytopes for the projections between cyclic polytopes
• On the existence of 0/1 polytopes with high semidefinite extension complexity
• The complete classification of five-dimensional Dirichlet-Voronoi polyhedra of translational lattices
• Bell inequalities from variable elimination methods
• Bucolic Complexes
• Are simultaneous Bell measurements possible?
• The polytope of non-crossing graphs on a planar point set
• Lattice 3-polytopes with six lattice points
• On seminormal monoid rings
• Two New Bounds on the Random-Edge Simplex Algorithm
• Parikh Images of Regular Languages: Complexity and Applications
• New Strings for Old Veneziano Amplitudes I.Analytical Treatment
• Affine unfoldings of convex polyhedra
• Gauss-Bonnet for multi-linear valuations
• Construction of Slepian-Wolf Source Code and Broadcast Channel Code Based on Hash Property
• A-Tint: A polymake extension for algorithmic tropical intersection theory
• Fundamental polytopes of metric trees via parallel connections of matroids
• Relative blocking in posets
• Marginal Likelihood Integrals for Mixtures of Independence Models
• Vector spaces spanned by the angle sums of polytopes
• Two Forms of Proximal Physical Geometry. Axioms, Sewing Regions Together, Classes of Regions, Duality, and Parallel Fibre Bundles
• Fully-Automated Verification of Linear Systems Using Inner- and Outer-Approximations of Reachable Sets
• Geometric Bijections for Regular Matroids, Zonotopes, and Ehrhart Theory
• Enumeration of lattice 3-polytopes by their number of lattice points
• The cone of Betti diagrams over a hypersurface ring of low embedding dimension
• Enumerating perfect forms
• Faces of weight polytopes and a generalization of a theorem of Vinberg
• Deriving Tight Bell Inequalities for 2 Parties with Many 2-valued Observables from Facets of Cut Polytopes
• Testing the bounds on quantum probabilities
• Lower bound theorems for general polytopes
• Non-projectability of polytope skeleta
• Polytopes of Stochastic Tensors
• Improving bounds on the diameter of a polyhedron in high dimensions
• Variational principles for circle patterns
• Residual Force Polytope: Admissible Task-Space Forces of Dynamic Trajectories
• On the existence of star products on quotient spaces of linear Hamiltonian torus actions
• Toric Bruhat interval polytopes
• Combinatorial properties of the K3 surface: Simplicial blowups and slicings
• Minkowski Decomposition of Associahedra and Related Combinatorics
• Flip dynamics in three-dimensional random tilings
• Perfect, strongly eutactic lattices are periodic extreme
• Three Counterexamples on Semigraphoids
• Prodsimplicial-Neighborly Polytopes
• On deformations of toric Fano varieties
• Length 3 Complexes of Abelian Sheaves and Picard 2-Stacks
• The degree of a tropical basis
• Arrangements of Submanifolds and the Tangent Bundle Complement
• Logarithmic Voronoi cells
• On classifying Minkowskian sublattices
• The contact polytope of the Leech lattice (complete version)
• New strings for old Veneziano amplitudes II. Group-theoretic treatment
• Nested complexes and their polyhedral realizations
• Lifting for Simplicity: Concise Descriptions of Convex Sets
• On the Facets of the Secondary Polytope
• Residues in Toric Varieties
• Lower algebraic K-theory of certain reflection groups
• A special role of Boolean quadratic polytopes among other combinatorial polytopes
• Connected components of spaces of Morse functions with fixed critical points
• Toward accurate polynomial evaluation in rounded arithmetic
• Some Oscillatory Integral Estimates via Real Analysis
• Affine Symmetries of Orbit Polytopes
• On the existence of crepant resolutions of Gorenstein Abelian quotient singularities in dimensions \geq 4
• On $m$-dimensional toric codes
• Anisotropic mesh quality measures and adaptation for polygonal meshes
• Two-Point Gromov-Witten Formulas for Symplectic Toric Manifolds
• On stellated spheres, shellable balls, lower bounds and a combinatorial criterion for tightness
• New Strings for Old Veneziano Amplitudes III. Symplectic Treatment
• Oriented Euler Complexes and Signed Perfect Matchings
• Euclidean matchings and minimality of hyperplane arrangements
• Eigenvectors for a random walk on a hyperplane arrangement
• Curvature of Feasible Sets in Offline and Online Optimization
• Quantum logic. A brief outline
• The 300 "Correlators" Suggests 4D, $\mathcal{N}$ = 1 SUSY Is a Solution to a Set of Sudoku Puzzles
• Finding Hexahedrizations for Small Quadrangulations of the Sphere
• Steinitz Theorems for Orthogonal Polyhedra
• Equality cases in Viterbo's conjecture and isoperimetric billiard inequalities
• The geometry of high-dimensional phase diagrams: I. Generalized Gibbs Phase Rule
• Geometry of rank tests
• Perturbation of transportation polytopes
• Unit Vector Games
• Gelfand-Tsetlin polytopes and the integer decomposition property
• Families of Invariant Divisors on Rational Complexity-One T-Varieties
• Degenerations of real irrational toric varieties
• A variant of the Hadwiger-Debrunner (p,q)-problem in the plane
• Explicit Polyhedral Bounds on Network Coding Rate Regions via Entropy Function Region: Algorithms, Symmetry, and Computation
• Bounds on the number of inference functions of a graphical model
• Extension Complexity, MSO Logic, and Treewidth
• The number of "magic" squares and hypercubes
• Generic and special constructions of pure O-sequences
• Invariant chains in algebra and discrete geometry
• Comments on toric varieties
• Sign conditions for injectivity of generalized polynomial maps with applications to chemical reaction networks and real algebraic geometry
• Bounds on the Complexity of Halfspace Intersections when the Bounded Faces have Small Dimension
• Maximal admissible faces and asymptotic bounds for the normal surface solution space
• Low-Complexity Switch Scheduling Algorithms: Delay Optimality in Heavy Traffic
• kdetrees: Nonparametric Estimation of Phylogenetic Tree Distributions
• On the Linear Extension Complexity of Regular n-gons
• Geometric Combinatorics of Transportation Polytopes and the Behavior of the Simplex Method
• Local Gröbner fan: polyhedral and computational approach
• Dehn-Sommerville from Gauss-Bonnet
• A mapping from the unitary to doubly stochastic matrices and symbols on a finite set
• The local $h$-polynomial of the edgewise subdivision of the simplex
• Partial Decode-Forward Binning Schemes for the Causal Cognitive Relay Channels
• Adaptive Video Streaming in MU-MIMO Networks
• Reasonable and robust Hamiltonians violating the Third Law
• Constructions for 4-Polytopes and the Cone of Flag Vectors
• Lower bounds for the simplexity of the n-cube
• Ring of Polytopes, Quasi-symmetric functions and Fibonacci numbers
• On packing spheres into containers (about Kepler's finite sphere packing problem)
• On the Existence of the MLE for a Directed Random Graph Network Model with Reciprocation
• Computing the bounded subcomplex of an unbounded polyhedron
• The equivariant volumes of the permutahedron
• A Bernstein-Bezier Sufficient Condition for Invertibility of Polynomial Mapping Functions
• Spacetime Meshing for Discontinuous Galerkin Methods
• Parameterized Shifted Combinatorial Optimization
• Representing elementary semi-algebraic sets by a few polynomial inequalities: A constructive approach
• Shuffles on Coxeter groups
• Nonlinear optimization for matroid intersection and extensions
• Spectral distributions and isospectral sets of tridiagonal matrices
• On the number of irreducible points in polyhedra
• Combinatorial stratifications and minimality of 2-arrangements
• Quantum realism and quantum surrealism
• Ulrich elements in normal simplicial affine semigroups
• All toric l.c.i.-singularities admit projective crepant resolutions
• A Note on Space Tiling Zonotopes
• Some examples in toric geometry
• GKM theory for orbifold stratified spaces and application to singular toric varieties
• An elementary proof of Euler formula using Cauchy's method
• Representation of Polytopes as Polynomial Zonotopes
• Local Zeta Functions for Non-degenerate Laurent Polynomials Over p-adic Fields
• The method of codifferential descent for convex and global piecewise affine optimization
• Lower bounds for Gromov width of coadjoint orbits in U(n)
• Characterizing the Set of Coherent Lower Previsions with a Finite Number of Constraints or Vertices
• New mirror pairs of Calabi-Yau orbifolds
• Equivalence of domains for hyperbolic Hubbard-Stratonovich transformations
• Nonrational Symplectic Toric Reduction
• Normal cyclic polytopes and cyclic polytopes that are not very ample
• Toric geometry and regularization of Feynman integrals
• Weak order complexes
• Efficient edge-skeleton computation for polytopes defined by oracles
• Minimal volume $k$-point lattice $d$-simplices
• On the Statistics of Lattice Polytopes
• Convex Equipartitions via Equivariant Obstruction Theory
• The facial weak order on hyperplane arrangements
• Polar Root Polytopes that are Zonotopes
• Birational Geometry of Matroids and Abstract Hyperplane Arrangements
• The kinetic space of multistationarity in dual phosphorylation
• Toric morphisms and fibrations of toric Calabi-Yau hypersurfaces
• Frobenius polytopes
• Sharp bounds for the number of regions of maxout networks and vertices of Minkowski sums
• Barvinok's Rational Functions: Algorithms and Applications to Optimization, Statistics, and Algebra
• A Product Formula for the Normalized Volume of Free Sums of Lattice Polytopes
• Shelling the Coset Poset
• On Arnold's Problem on the Classifications of Convex Lattice Polytopes
• Permutahedra and generalized associahedra
• Distributed Compression and Squashed Entanglement
• Cellular resolutions of cointerval ideals
• Weak Cat-Operads
• A Facet Enumeration Algorithm for Convex Polytopes
• A New Representation for the Symbol Error Rate
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• Fusion bases as facets of polytopes
• Diameter of reduced words
• Methods in the Local Theory of Packing and Covering Lattices
• Morse matchings on polytopes
• Pattern Recognition on Oriented Matroids: Symmetric Cycles in the Hypercube Graphs
• Geometric bistellar flips. The setting, the context and a construction
• A general computer program for the Bell detection loophole
• Families of minimally non-Golod complexes and their polyhedral products
• An hybrid system approach to nonlinear optimal control problems
• On generalized probabilities: correlation polytopes for automaton logic and generalized urn models, extensions of quantum mechanics and parameter cheats
• Efficient Mesh Optimization Using the Gradient Flow of the Mean Volume
• The Graph of the Hypersimplex
• Algebraic properties of edge ideals via combinatorial topology
• Doubling operation for polytopes and torus actions
• Guessing Facets: Polytope Structure and Improved LP Decoder
• Euler characteristic of primitive T-hypersurfaces and maximal surfaces
• Pattern Recognition on Oriented Matroids: K*-Vectors and Reorientations
• Some New Equiprojective Polyhedra
• Analytic Feature Selection for Support Vector Machines
• Polytope numbers and their properties
• L-infinity optimization to linear spaces and phylogenetic trees
• Fitting log-linear models in sparse contingency tables using the eMLEloglin R package
• The quantum marginal independence problem
• On a weighted generalization of Kendall's tau distance
• The geometry of random tournaments
• Random Polytope Descriptors
• Efficient reachability analysis of parametric linear hybrid systems with time-triggered transitions
• A linear optimization oracle for zonotope computation
• A Polyhedral Homotopy Algorithm For Real Zeros
• Contingency Tables with Variable Margins (with an Appendix by Pavel Etingof)
• The linkedness of cubical polytopes
• The excess degree of a polytope
• Large Shadows from Sparse Inequalities
• Extensions of Sperner and Tucker's lemma for manifolds
• A (k+1)-Slope Theorem for the k-Dimensional Infinite Group Relaxation
• Log-concavity of asymptotic multigraded Hilbert series
• Homology Representations Arising from a Hypersimplex
• Toric Topology. Chapter 2: Combinatorial structures
• Belt distance between facets of space-filling zonotopes
• The Split Decomposition of a k-Dissimilarity Map
• Ideals of Graph Homomorphisms
• Correlated Sources over Broadcast Channels
• Correlations, Bell Inequality Violation & Quantum Entanglement
• Hierarchical Models, Marginal Polytopes, and Linear Codes
• Constant Weight Codes: A Geometric Approach Based on Dissections
• The alternating sign matrix polytope
• On canonical modules of toric face rings
• Higher homotopy commutativity and cohomology of finite H-spaces
• Simple current symmetries in RCFT
• Crepant Resolutions of Gorenstein Toric Singularities and Upper Bound Theorem
• Boole-Bell-type inequalities in Mathematica
• Three-dimensional antipodal and norm-equilateral sets
• Separation of integer points by a hyperplane under some weak notions of discrete convexity
• Polytopes with Special Simplices
• Belt diameter of $\Pi$-zonotopes
• Unimodality of f-vectors of cyclic polytopes
• The Tropical Division Problem and the Minkowski Factorization of Generalized Permutahedra
• On the Geometry of Discrete Exponential Families with Application to Exponential Random Graph Models
• Irrational proofs for three theorems of Stanley
• Maximal Exponents of K-Primitive Matrices: The Polyhedral Cone Case
• Gorenstein $T$-spread Veronese algebras
• A two-dimensional topological representation theorem for matroid polytopes of rank 4
• Comparison-Based Indexing From First Principles
• Faces and bases: Dehn-Sommerville type relations
• Counting Shellings of Complete Bipartite Graphs and Trees
• Revealed Stochastic Preference: A One-Paragraph Proof and Generalization
• Graph edge contraction and subdivisions for adjacency polytopes
• Short Presburger arithmetic is hard
• The complexity of the envelope of line and plane arrangements
• Embedding dimensions of simplicial complexes on few vertices
• The Lonely Vertex Problem
• Enumerative problems for arborescences and monotone paths on polytope graphs
• Normal Toric Ideals of Low Codimension
• A Galerkin approach to optimization in the space of convex and compact subsets of ${\mathbb{R}}^d$
• Another approach to volume of matroid polytopes
• Reconstructing a Simple Polytope from its Graph
• Limits of Voronoi Diagrams
• An Efficient Algorithm for Vertex Enumeration of Two-Dimensional Projection of Polytopes
• When Soap Bubbles Collide
• A note on the combinatorial structure of finite and locally finite simplicial complexes of nonpositive curvature
• Sets of bounded discrepancy for multi-dimensional irrational rotation
• Permutohedra for knots and quivers
• On 2-level polytopes arising in combinatorial settings
• On interior polytope number sequences
• Combinatorics of Topological Posets:\ Homotopy complementation formulas
• Approximately Envy-Free Spectrum Allocation with Complementarities
• On face numbers of neighborly cubical polytopes
• Singularities of Nonconfluent Hypergeometric Functions in Several Variables
• A uniform version of the Yau-Tian-Donaldson correspondence for extremal Kähler metrics on polarized toric manifolds
• A Quantitative Steinitz Theorem for Plane Triangulations
• Bordifications of hyperplane arrangements and their curve complexes
• Linear embeddings of contractible and collapsible complexes
• Non-normal affine monoids
• Gorenstein Fano toric degenerations
• Polyhedral Combinatorics of UPGMA Cones
• Graph complements of circular graphs
• Bergman Complexes of Lattice Path Matroids
• Toric $g$-polynomials of hook shape lattice Path Matroid Polytopes and product of simplices
• Toric Birational Geometry and Applications to Lattice Polytopes
• Newton polytopes and numerical algebraic geometry
• Decomposition Complexes
• Exceptional parameters for generic A-hypergeometric systems
• Enumerating extreme points of the polytopes of stochastic tensors: an optimization approac
• The partial-fractions method for counting solutions to integral linear systems
• Polynomial Dynamical Systems, Reaction Networks, and Toric Differential Inclusions
• Homology representations arising from the half cube, II
• Point-ellipse and some other exotic configurations
• Determinative degree and nucleotide sequence analysis by trianders
• A mixed-integer branching approach for very small formulations of disjunctive constraints
• Balas formulation for the union of polytopes is optimal
• Recovering Lexicographic Triangulations
• Designing new apartment buildings for strings and conformal field theories. First steps
• Monotone Paths in Geometric Triangulations
• An Invitation to Ehrhart Theory: Polyhedral Geometry and its Applications in Enumerative Combinatorics
• Shelling and triangulating the (extra)ordinary polytope
• On the volume and the number of lattice of some semialgebraic sets
• Volume and lattice points counting for the cyclopermutohedron
• A Gorenstein simplicial complex for symmetric minors
• Colorful Polytopes and Graphs
• Angle structures and normal surfaces
• Morse Matchings on a Hypersimplex
• A note on the geometric interpretation of Bell's inequalities
• The toric h-vector of a cubical complex in terms of noncrossing partition statistics
• A tropical view on Bruhat-Tits buildings and their compactifications
• Operations on polytopes: application to tolerance analysis
• The Random Edge Simplex Algorithm on Dual Cyclic 4-Polytopes
• A tropical view on the Bruhat-Tits building of SL and its compactifications
• The Geometry of the Neighbor-Joining Algorithm for Small Trees
• Combinatorial Polytope Enumeration
• All Abelian Quotient C.I.-Singularities Admit Projective Crepant Resolutions in All Dimensions
• Convex Rank Tests and Semigraphoids
• Coloring complexes and arrangements
• Fujita's very ampleness conjecture for singular toric varieties
• Linkages in Polytope Graphs
• The Discrete Fundamental Group of the Order Complex of $B_n$
• Fat 4-polytopes and fatter 3-spheres
• Variational principles for circle patterns and Koebe's theorem
• A Projection Method for Derivation of Non-Shannon-Type Information Inequalities
• Notes on algebra and geometry of polynomial representations
• Projections, shellings and duality
• Selecting universities: personal preference and rankings
• Parametric k-best alignment
• Characterizing Graphs of Zonohedra
• Complete intersections in toric ideals
• Bipartite graphs are weak antimagic
• Distance-based phylogenetic methods around a polytomy
• Supernormal Vector Configurations
• Holonomic modules associated with multivariate normal probabilities of polyhedra
• Sign patterns with minimum rank 3 and point-line configurations
• Many 2-level polytopes from matroids
• Complexity of LP in Terms of the Face Lattice
• On a new conformal functional for simplicial surfaces
• The characteristic imset polytope of Bayesian networks with ordered nodes
• Weighted paths between partitions
• Discrete uniformization of finite branched covers over the Riemann sphere via hyper-ideal circle patterns
• Holonomic gradient method for the probability content of a simplex region with a multivariate normal distribution
• A Geometric Structure Associated with the Convex Polygon
• Tight Bounds for Consensus Systems Convergence
• Counting faces of graphical zonotopes
• Subdividing the cd-index of Eulerian Posets
• L-Infinity optimization in tropical geometry and phylogenetics
• Non-laminate Microstructures in Monoclinic-I Martensite
• Recognizing the topology of the space of closed convex subsets of a Banach space
• Constrained Triangulations, Volumes of Polytopes, and Unit Equations
• A Gray Code for the Shelling Types of the Boundary of a Hypercube
• Exact recursive updating of uncertainty sets for discrete-time plants with a lag
• Reduction of Feynman integrals to integrals of Schläfli functions
• On the Relationship Between Ehrhart Unimodality and Ehrhart Positivity
• Deciding nonconstructibility of 3-balls with strict spanning edges
• Non-trivial 1-classes in the homology of the real moduli spaces M-bar_{0,n} and related structures
• On the total volume of the double hyperbolic space
• Some Fundamental Theorems in Mathematics
• Beneath-and-Beyond revisited
• On the minimum number of facets of a 2-neighborly polytope
• Toric Topology. Chapter 3: Commutative and homological algebra of face rings
• Random polytopes obtained by matrices with heavy tailed entries
• The Newton polygon of a recurrence sequence of polynomials and its role in TQFT
• Active Perception and Control from Temporal Logic Specifications
• Even maps, the Colin de~Verdière number and representations of graphs
• Normal completions of toric varieties over rank one valuation rings and completions of $\Gamma$-admissible fans
• The maximum number of points in the cross-polytope that form a packing set of a scaled cross-polytope
• Recent developments in algebraic combinatorics
• Ehrhart positivity of Tesler polytopes and Berline-Vergne's valuation
• Combinatorics and Quotients of Toric Varieties
• Sobre un contraejemplo a la conjetura de Hirsch
• A Unified Study of Necessary and Sufficient Optimality Conditions for Minimax and Chebyshev Problems with Cone Constraints
• The Varchenko Determinant of an Oriented Matroid
• A posteriori probabilistic feasibility guarantees for Nash equilibria in uncertain multi-agent games
• Pattern Recognition on Oriented Matroids: Subtopes and Decompositions of (Sub)topes
• A Note On Exemplary Off-Shell Constructions Of 4D, $\mathcal{N}$ = 2 Supersymmetry Representations
• Densest Lattice Packings of 3-Polytopes
• Finding an Integral vector in an Unknown Polyhedral Cone
• Facets of the cone of exact games
• Formalizing the Face Lattice of Polyhedra
• Reconstructing simplicial polytopes from their graphs and affine $2$-stresses
• Normaliz: Algorithms for Affine Monoids and Rational Cones
• Rational Ehrhart Theory
• Inscribed Tverberg-Type Partitions for Orbit Polytopes
• Testing the Existence of a Supporting Plane
• Edge connectivity of simplicial polytopes
• Learning Bayesian Networks through Birkhoff Polytope: A Relaxation Method
• The Increasing Families of Sets Generated by Self-dual Clutters
• Comparison of the upper bounds for the extreme points of the polytopes of line-stochastic tensors
• Counterexample to a conjecture of Ziegler concerning a simple polytope and its dual
• When are multidegrees positive?
• Constructions of $d$-spheres from $(d-1)$-spheres and $d$-balls with same set of vertices
• Angle sums of simplicial polytopes