English
Related papers

Related papers: How to stab a polytope

200 papers

Quadrics in the Grassmannian of lines in 3-space form a 19-dimensional projective space. We study the subvariety of coisotropic hypersurfaces. Following Gel'fand, Kapranov and Zelevinsky, it decomposes into Chow forms of plane conics, Chow…

Algebraic Geometry · Mathematics 2023-06-12 Peter Bürgisser , Kathlén Kohn , Pierre Lairez , Bernd Sturmfels

Let $X$ be a cubic hypersurface in $\mathbb P^6$ or a hypersurface of degree greater than equal to $7$ in $\mathbb P^5$. In this note we try to understand, for a very general hyperplane section of $X$, the non-injectivity locus of the…

Algebraic Geometry · Mathematics 2019-06-27 Kalyan Banerjee

The hamiltonian circuit polytope is the convex hull of feasible solutions for the circuit constraint, which provides a succinct formulation of the traveling salesman and other sequencing problems. We study the polytope by establishing its…

Combinatorics · Mathematics 2018-12-07 Latife Genc-Kaya , J. N. Hooker

For any marked poset we define a continuous family of polytopes, parametrized by a hypercube, generalizing the notions of marked order and marked chain polytopes. By providing transfer maps, we show that the vertices of the hypercube…

Combinatorics · Mathematics 2017-12-05 Xin Fang , Ghislain Fourier , Jan-Philipp Litza , Christoph Pegel

We show the equivalence of the Pieri formula for flag manifolds and certain identities among the structure constants, giving new proofs of both the Pieri formula and of these identities. A key step is the association of a symmetric function…

alg-geom · Mathematics 2016-11-08 Nantel Bergeron , Frank Sottile

Polytopes from subgraph statistics are important in applications and conjectures and theorems in extremal graph theory can be stated as properties of them. We have studied them with a view towards applications by inscribing large explicit…

Combinatorics · Mathematics 2011-08-22 Alexander Engström , Patrik Norén

Given a matrix Schubert variety $\overline{X_\pi}$, it can be written as $\overline{X_\pi}=Y_\pi\times \mathbb{C}^q$ (where $q$ is maximal possible). We characterize when $Y_{\pi}$ is toric (with respect to a $(\mathbb{C}^*)^{2n-1}$-action)…

Combinatorics · Mathematics 2015-08-17 Laura Escobar , Karola Meszaros

We give the formula for multiplying a Schubert class on an odd orthogonal or symplectic flag manifold by a special Schubert class pulled back from a Grassmannian of maximal isotropic subspaces. This is also the formula for multiplying a…

Combinatorics · Mathematics 2016-11-08 Nantel Bergeron , Frank Sottile

We define skew Schubert polynomials to be normal form (polynomial) representatives of certain classes in the cohomology of a flag manifold. We show that this definition extends a recent construction of Schubert polynomials due to Bergeron…

Combinatorics · Mathematics 2010-03-29 Cristian Lenart , Frank Sottile

We classify rigid Schubert classes in orthogonal Grassmannians. More generally, given a representative $X$ of a Schubert class in an orthogonal Grassmannian, we give combinatorial conditions which guarantee that every linear space…

Algebraic Geometry · Mathematics 2025-08-13 Yuxiang Liu

In 1986 Stanley associated to a poset the order polytope. The close interplay between its combinatorial and geometric properties makes the order polytope an object of tremendous interest. Double posets were introduced in 2011 by Malvenuto…

Combinatorics · Mathematics 2022-09-15 Aenne Benjes

For a given poset, we consider its representations by systems of subspaces of a unitary space ordered by inclusion. We classify such systems for all posets for which an explicit classification is possible.

Semialgebraic splines are bivariate splines over meshes whose edges are arcs of algebraic curves. They were first considered by Wang, Chui, and Stiller. We compute the dimension of the space of semialgebraic splines in two extreme cases. If…

Commutative Algebra · Mathematics 2020-01-15 Michael DiPasquale , Frank Sottile

We construct some analog of cubical Bloch's higher Chow groups. Instead of considering cycles in $X\times\mathbb A^n$ we consider varieties $Y$ over $X$ together with a distinguished element in the $n$-th exterior power of the…

Algebraic Geometry · Mathematics 2024-02-12 Vasily Bolbachan

We resolve a basic problem on subspace distances that often arises in applications: How can the usual Grassmann distance between equidimensional subspaces be extended to subspaces of different dimensions? We show that a natural solution is…

Numerical Analysis · Mathematics 2016-06-17 Ke Ye , Lek-Heng Lim

This paper investigates the problem of listing faces of combinatorial polytopes, such as hypercubes, permutahedra, associahedra, and their generalizations. Firstly, we consider the face lattice, which is the inclusion order of all faces of…

We construct CW spheres from the lattices that arise as the closed sets of a convex closure, the meet-distributive lattices. These spheres are nearly polytopal, in the sense that their barycentric subdivisions are simplicial polytopes. The…

Combinatorics · Mathematics 2007-05-23 Louis J. Billera , Samuel K. Hsiao , J. Scott Provan

Let $H$ be an infinite-dimensional complex Hilbert space. Denote by ${\mathcal G}_{\infty}(H)$ the Grassmannian formed by closed subspaces of $H$ whose dimension and codimension both are infinite. We say that $X,Y\in {\mathcal…

Mathematical Physics · Physics 2023-08-22 Mark Pankov , Adam Tyc

Let f: P-->W be an embedding of a compact polyhedron in a closed oriented manifold W, let T be a regular neighborhood of P in W and let C:=closure(W-T) be its complement. Then W is the homotopy push-out of a diagram C<--dT-->P. This…

Algebraic Topology · Mathematics 2014-10-01 Pascal Lambrechts , Don Stanley

Schubert polynomials were introduced in the context of the geometry of flag varieties. This paper investigates some of the connections not yet understood between several combinatorial structures for the construction of Schubert polynomials;…

Combinatorics · Mathematics 2007-05-23 Cristian Lenart