-
261
-
262
-
263
Arrangements of equal minors in the positive Grassmannian
Published 2014-01-01Subjects: Get full text
Article -
264
One Parameter Composite Semigroups of Linear Bounded Operators in Strong Operator Topology of Schatten Class Cp
Published 2011-06-01Subjects: Get full text
Article -
265
Transitive Packing: A Unifying Concept in Combinatorial Optimization
Published 2004“…It introduces the notion of transitive packing and the transitive packing polytope. Polytopes that turn out to be special cases of the transitive packing polytope are, among others, the node packing polytope, the acyclic subdigraph polytope, the bipartite subgraph polytope, the planar subgraph polytope, the clique partitioning polytope, the partition polytope, the transitive acyclic subdigraph polytope, the interval order polytope, and the relatively transitive subgraph polytope. …”
Get full text
Working Paper -
266
A Polyhedral Intersection Theorem for Capacitated Spanning Trees
Published 2004“…This polytope is the intersection of the spanning tree polytope on the given graph and the matching polytope on the subgraph induced by removing the root node and its incident edges. …”
Get full text
Working Paper -
267
Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies
Published 2016“…A central question in optimization is to maximize (or minimize) a linear function over a given polytope P. To solve such a problem in practice one needs a concise description of the polytope P. …”
Get full text
Get full text
Get full text
Article -
268
Violation of all two-party facet Bell inequalities by almost-quantum correlations
Published 2021-07-01“…We also exploit connections between the cut polytope of graph theory and the classical correlation Bell polytope, to show that correlation Bell inequalities that define facets of the lower dimensional correlation polytope are violated in quantum theory.…”
Get full text
Article -
269
-
270
Diameters and geodesic properties of generalizations of the associahedron
Published 2015-01-01“…The $n$-dimensional associahedron is a polytope whose vertices correspond to triangulations of a convex $(n + 3)$-gon and whose edges are flips between them. …”
Get full text
Article -
271
NONCROSSING SETS AND A GRASSMANN ASSOCIAHEDRON
Published 2017-01-01“…On our way we provide general results about order polytopes and their triangulations. We call the simplicial complex the noncrossing complex, and the polytope derived from it the dual Grassmann associahedron. …”
Get full text
Article -
272
A Maximum Entropy Approach to the Realizability of Spin Correlation Matrices
Published 2013-06-01“…Deriving the form of the optimal solution of a maximum entropy problem, we obtain an infinite family of linear inequalities characterizing the polytope of spin correlation matrices. For n ≤ 6, the facet description of such a polytope is provided through a minimal system of Bell-type inequalities.…”
Get full text
Article -
273
Stringy canonical forms
Published 2021“…As α′→ 0, they reduce to the usual canonical form of a polytope given by the Minkowski sum of the Newton polytopes of the regulating polynomials, or equivalently the volume of the dual of this polytope, naturally determined by tropical functions. …”
Get full text
Article -
274
Stringy canonical forms
Published 2021“…As α′→ 0, they reduce to the usual canonical form of a polytope given by the Minkowski sum of the Newton polytopes of the regulating polynomials, or equivalently the volume of the dual of this polytope, naturally determined by tropical functions. …”
Get full text
Article -
275
Stringy canonical forms
Published 2021“…As α′→ 0, they reduce to the usual canonical form of a polytope given by the Minkowski sum of the Newton polytopes of the regulating polynomials, or equivalently the volume of the dual of this polytope, naturally determined by tropical functions. …”
Get full text
Article -
276
Cutting plane algorithms for variational inference in graphical models
Published 2008Get full text
Thesis -
277
Geometry of discrete copulas
Published 2021“…We show that the family of ultramodular discrete copulas and its generalization to component-wise convex discrete quasi-copulas also admit representations as polytopes. In doing so, we draw connections to the Birkhoff polytope, the alternating sign matrix polytope, and their generalizations, thereby unifying and extending results on these polytopes from both the statistics and the discrete geometry literature.…”
Get full text
Article -
278
Generalized Permutohedra from Probabilistic Graphical Models
Published 2021“…For directed acyclic graphical models and also for mixed graphical models containing undirected, directed, and bidirected edges, we give a construction of this polytope, up to equivalence of normal fans, as a Minkowski sum of matroid polytopes. …”
Get full text
Article -
279
Stringy canonical forms
Published 2022“…As α′→ 0, they reduce to the usual canonical form of a polytope given by the Minkowski sum of the Newton polytopes of the regulating polynomials, or equivalently the volume of the dual of this polytope, naturally determined by tropical functions. …”
Get full text
Article -
280
A Finite Calculus Approach to Ehrhart Polynomials
Published 2014“…A rational polytope is the convex hull of a finite set of points in R[superscript d] with rational coordinates. …”
Get full text
Article