Two poset polytopes

DOI10.1007/BF02187680zbMath0595.52008WikidataQ29301856 ScholiaQ29301856MaRDI QIDQ1077721

Publication date: 1986

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/130978

zbMATH Keywords

partial order convex polytopes order polytope chain polytope

Mathematics Subject Classification ID

Partial orders, general (06A06) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)

Related Items

Vertices of FFLV polytopes, Non-Normal Very Ample Polytopes – Constructions and Examples, A birational lifting of the Stanley-Thomas word on products of two chains, Geometric inequalities for anti-blocking bodies, Lifting for Simplicity: Concise Descriptions of Convex Sets, Crystal structures on FFLV polytopes, Triangulations, Order Polytopes, and Generalized Snake Posets, A formula for birational rowmotion on rectangles, Reflexive polytopes arising from partially ordered sets and perfect graphs, Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry, Generating Functions and Triangulations for Lecture Hall Cones, Newton–Okounkov Bodies of Flag Varieties and Combinatorial Mutations, Evaluation of harmonic sums with integrals, Linear extension numbers of $n$-element posets, Bounds on the number of 2-level polytopes, cones, and configurations, From standard monomial theory to semi-toric degenerations via Newton–Okounkov bodies, Two Double Poset Polytopes, Newton–Okounkov polytopes of flag varieties and marked chain-order polytopes, Effective Poset Inequalities, Hopf Monoids and Generalized Permutahedra, Random generation of $k$-interactive capacities, On the convex hull of $k$-additive 0-1 capacities and its application to model identification in decision making, Balance constants for Coxeter groups, On flow polytopes, order polytopes, and certain faces of the alternating sign matrix polytope, The diameter and automorphism group of Gelfand-Tsetlin polytopes, The $1/3-2/3$ Conjecture for Coxeter groups, Triangulations, order polytopes, and generalized snake posets, Rowmotion on rooted trees, The $h^\ast$-polynomial of the order polytope of the zig-zag poset, Reflexive polytopes arising from bipartite graphs with $\gamma$-positivity associated to interior polynomials, Stable allocations and partially ordered sets, Unconditional reflexive polytopes, Toric codes from order polytopes, Level algebras and $\boldsymbol{s}$-lecture hall polytopes, Birational and noncommutative lifts of antichain toggling and rowmotion, NONCROSSING SETS AND A GRASSMANN ASSOCIAHEDRON, Fuzzy Measures and Integrals: Recent Developments, Triangulations of Cayley and Tutte polytopes, A diagrammatic approach to string polytopes, Sorting under partial information (without the ellipsoid algorithm)., On random generation of fuzzy measures, Toric geometry of the Cavender-Farris-Neyman model with a molecular clock, Birational rowmotion and Coxeter-motion on minuscule posets, Minimals Plus: an improved algorithm for the random generation of linear extensions of partially ordered sets, Integer decomposition property for Cayley sums of order and stable set polytopes, Levelness of Order Polytopes, On Some Tree-Indexed Series with One and Two Parameters, Gröbner fans of Hibi ideals, generalized Hibi ideals and flag varieties, Geometry of $\nu $-Tamari lattices in types $A$ and $B$, A correct response model in knowledge structure theory, The recursive nature of cominuscule Schubert calculus, ON THE GORENSTEIN PROPERTY OF THE EHRHART RING OF THE STABLE SET POLYTOPE OF AN H-PERFECT GRAPH, STRONG KOSZULNESS OF TORIC RINGS ASSOCIATED WITH STABLE SET POLYTOPES OF TRIVIALLY PERFECT GRAPHS, The Brauer group of a toric variety associated to a finite distributive lattice, Unnamed Item, Approximating the volume of tropical polytopes is difficult, Polytopes and Large Counterexamples, Special simplices and Gorenstein toric rings., The many aspects of counting lattice points in polytopes, Adjacency on the order polytope with applications to the theory of fuzzy measures, Lower bounds for real solutions to sparse polynomial systems, Proof of Chapoton's conjecture on Newton polygons of $q$-Ehrhart polynomials, Pattern-avoiding polytopes, Bottom-up: a new algorithm to generate random linear extensions of a poset, Proof of Chapoton's conjecture on Newton polygons of $q$-Ehrhart polynomials, Conic divisorial ideals of Hibi rings and their applications to non-commutative crepant resolutions, Minuscule Schubert varieties: poset polytopes, PBW-degenerated Demazure modules, and Kogan faces, Gelfand--Tsetlin Polytopes: A Story of Flow and Order Polytopes, Quadratic Gröbner bases of twinned order polytopes, Incompatible double posets and double order polytopes, ON THE POLYTOPES OF BELIEF AND PLAUSIBILITY FUNCTIONS, Comments on: ``Remarkable polyhedra related to set functions, games and capacities, The Minkowski property and reflexivity of marked poset polytopes, Affinely representable lattices, stable matchings, and choice functions, q-analogues of Ehrhart polynomials, Volume computation for sparse Boolean quadric relaxations, Affinely representable lattices, stable matchings, and choice functions, Flip distances between graph orientations, Existence of unimodular triangulations — positive results, Some open questions on the Fibonacci polytope, A Continuous Family of Marked Poset Polytopes, On the Geometry of the Last Passage Percolation Problem, Existence thresholds and Ramsey properties of random posets, Birational antichain toggling and rowmotion, Order-chain polytopes, A combinatorial model for computing volumes of flow polytopes, On Vertices and Facets of Combinatorial 2-Level Polytopes, Two-Level Polytopes with a Prescribed Facet, Random doubly stochastic tridiagonal matrices, Electrical networks and hyperplane arrangements, THE BOUNDARY VOLUME OF A LATTICE POLYTOPE, Diagonal F-thresholds and F-pure Thresholds of Hibi Rings, On the canonical ideal of the Ehrhart ring of the chain polytope of a poset, Records for the moving average of a time series, Exact bounds of the Möbius inverse of monotone set functions, Monotonicity checking, Minuscule Doppelgängers, The Coincidental down-Degree Expectations Property, and Rowmotion, Valid orderings of real hyperplane arrangements, The $h^{*}$-polynomial of the cut polytope of $K_{2,m}$ in the lattice spanned by its vertices, Combinatorial mutations of Newton-Okounkov polytopes arising from plabic graphs, Nearly Gorenstein polytopes, Combinatorial mutations of Gelfand-Tsetlin polytopes, Feigin-Fourier-Littelmann-Vinberg polytopes, and block diagonal matching field polytopes, PBW degenerations, quiver Grassmannians, and toric varieties, $P$-associahedra, Column-convex matrices, $G$-cyclic orders, and flow polytopes, The Combinatorics of Barrier Synchronization, Non-Gorenstein loci of Ehrhart rings of chain and order polytopes, Torsionfreeness for divisor class groups of toric rings of integral polytopes, Cluster duality for Lagrangian and orthgonal Grassmannians, MacMahon’s statistics on higher-dimensional partitions, Rowmotion on 321-avoiding permutations, Further insights into the mysteries of the values of zeta functions at integers, Homomesy via toggleability statistics, The extremals of Stanley's inequalities for partially ordered sets, Stability spaces of string and band modules, Two enriched poset polytopes, Birational rowmotion on a rectangle over a noncommutative ring, Weighted digraphs and tropical cones, Order cones: a tool for deriving $k$-dimensional faces of cones of subfamilies of monotone games, Counting integer points in polytopes associated with directed graphs, A decomposition of 2-weak vertex-packing polytopes, Geometric comparison of combinatorial polytopes, Three families of toric rings arising from posets or graphs with small class groups, The birational Lalanne-Kreweras involution, Remarkable polyhedra related to set functions, games and capacities, Symmetries on plabic graphs and associated polytopes, Characterizing isometries on the order polytope with an application to the theory of fuzzy measures, Generalized parking functions, descent numbers, and chain polytopes of ribbon posets, Transfer-matrix methods meet Ehrhart theory, The volume of relaxed Boolean-quadric and cut polytopes, Algorithmic and modeling insights via volumetric comparison of polyhedral relaxations, Towards cluster duality for Lagrangian and orthogonal Grassmannians, The root distributions of Ehrhart polynomials of free sums of reflexive polytopes, The number of linear extensions of bipartite graphs, Singularities of toric varieties associated with finite distributive lattices, On discrete optimization with ordering, Lower bounds in real algebraic geometry and orientability of real toric varieties, On the polytomous generalization of knowledge space theory, Distributive lattices, polyhedra, and generalized flows, Minuscule Schubert varieties and mirror symmetry, Lifted generalized permutahedra and composition polynomials, Some approaches for solving the general ($t,k$)-design existence problem and other related problems, Derangements, Ehrhart theory, and local $h$-polynomials, Iterative properties of birational rowmotion. II: Rectangles and triangles., Marked poset polytopes: Minkowski sums, indecomposables, and unimodular equivalence, Approximating the number of linear extensions, Extended boxed product and application to synchronized trees, Enriched chain polytopes, Polytopes, permutation shapes and bin packing, An algorithm for finding the vertices of the $k$-additive monotone core, Convexity in partial cubes: the hull number, PBW-degenerated Demazure modules and Schubert varieties for triangular elements, Linear extension sums as valuations on cones, Smooth Fano polytopes arising from finite partially ordered sets, The $f$-vector of the descent polytope, COMs: complexes of oriented matroids, Many 2-level polytopes from matroids, Order-preserving maps from a poset to a chain, the order polytope, and the Todd class of the associated toric variety., A relation between the comparability graph and the number of linear extensions, Gelfand-Tsetlin polytopes and Feigin-Fourier-Littelmann-Vinberg polytopes as marked poset polytopes, Volume, facets and dual polytopes of twinned chain polytopes, Some results on Ehrhart polynomials of convex polytopes, Balancing extensions via Brunn-Minkowski, On the conductance of order Markov chains, Linear and nonlinear inequalities concerning a certain combinatorial sequence which arises from counting the number of chains of a finite distributive lattice, Evaluating the numbers of some skew standard Young tableaux of truncated shapes, Antichain toggling and rowmotion, The odd-even invariant for graphs, Some coefficient sequences related to the descent polynomial, Centrally symmetric configurations of order polytopes, Paths to understanding birational rowmotion on products of two chains, FFLV-type monomial bases for type B, Enumeration of 2-level polytopes, Stapledon decompositions and inequalities for coefficients of chromatic polynomials, Geometry of $\nu$-Tamari lattices in types $A$ and $B$, Tropical Catalan subdivisions, Divisor class groups of affine semigroup rings associated with distributive lattices, The numbers of edges of the order polytope and the chain polytope of a finite partially ordered set, On lattice path matroid polytopes: integer points and Ehrhart polynomial, Morphisms and order ideals of toric posets, Braid moves in commutation classes of the symmetric group, Inequalities for the number of linear extensions, A splitting result for the algebraic $K$-theory of projective toric schemes, Stanley's non-Ehrhart-positive order polytopes, Rational Ehrhart quasi-polynomials, Experimental validation of volume-based comparison for double-McCormick relaxations, On the Charney-Davis and Neggers-Stanley conjectures, Enriched order polytopes and enriched Hibi rings, Lipschitz polytopes of posets and permutation statistics, A recurrence for linear extensions, On the structure of the $k$-additive fuzzy measures, Ehrhart series of fractional stable set polytopes of finite graphs, Linear extensions and comparable pairs in partial orders, The face structure and geometry of marked order polyhedra, Combinatorial, piecewise-linear, and birational homomesy for products of two chains, Counting and generating permutations in regular classes, Pfaffian systems of $A$-hypergeometric equations. I: Bases of twisted cohomology groups., Applying Young diagrams to 2-symmetric fuzzy measures with an application to general fuzzy measures, Marked chain-order polytopes, Binomial inequalities for chromatic, flow, and tension polynomials, The $h^\ast$-polynomials of locally anti-blocking lattice polytopes and their $\gamma$-positivity, Chain polytopes and algebras with straightening laws, Invariants of finite comparability graphs, Conic divisorial ideals and non-commutative crepant resolutions of edge rings of complete multipartite graphs, Extensions of partial cyclic orders and consecutive coordinate polytopes, A note on the modularization of lattices, Periodic Pólya urns, the density method and asymptotics of Young tableaux, Balanced pairs in partial orders, Tensor slice rank and Cayley's first hyperdeterminant, On the number of k-realizations of an ordered set, The reflexive dimension of (0, 1)-polytopes, An algebra over the operad of posets and structural binomial identities, Stable set rings which are Gorenstein on the punctured spectrum, Pruned inside-out polytopes, combinatorial reciprocity theorems and generalized permutahedra, Iterative properties of birational rowmotion. I: Generalities and skeletal posets., Web matrices: structural properties and generating combinatorial identities, An algebraic approach to projective uniqueness with an application to order polytopes

Cites Work