English
Related papers

Related papers: How to stab a polytope

200 papers

We use geometry to prove a number of new identities among the Littlewood-Richardson coefficients for Schubert polynomials (Schubert classes in a flag manifold). For many of these identities, there is a companion result about the Bruhat…

alg-geom · Mathematics 2008-02-03 Nantel Bergeron , Frank Sottile

We propose an extension of the theory of parity sheaves, which allows for non-locally constant sheaves along strata. Our definition is tailored for proving the existence of (proper, quasihereditary, etc) stratifications of…

Representation Theory · Mathematics 2025-10-07 Ruslan Maksimau , Alexandre Minets

We introduce the notion of semi-characteristic polynomial for a semi-linear map of a finite- dimensional vector space over a field of characteristic p. This polynomial has some properties in common with the classical characteristic…

Representation Theory · Mathematics 2011-05-23 Jérémy Le Borgne

We characterise when there exists a quasiisometric embedding between two solvable Baumslag-Solitar groups. This extends the work of Farb and Mosher on quasiisometries between the same groups. More generally, we characterise when there can…

Group Theory · Mathematics 2022-04-11 Patrick S. Nairne

In this paper, we investigate the order algebraic structure in the category of sheaves on a given locale $X$. Since every localic topos has a generating set formed by its subterminal objects, we define a "point" of a partially ordered sheaf…

Category Theory · Mathematics 2015-07-10 Wei He

The aim of this paper is to investigate the intersection problem between two linear sets in the projective line over a finite field. In particular, we analyze the intersection between two clubs with eventually different maximum fields of…

Combinatorics · Mathematics 2020-04-21 Giovanni Zini , Ferdinando Zullo

We study the combinatorial complexity of D-dimensional polyhedra defined as the intersection of n halfspaces, with the property that the highest dimension of any bounded face is much smaller than D. We show that, if d is the maximum…

Computational Geometry · Computer Science 2013-07-30 David Eppstein , Maarten Löffler

Given a graph G, we construct a convex polytope whose face poset is based on marked subgraphs of G. Dubbed the graph multiplihedron, we provide a realization using integer coordinates. Not only does this yield a natural generalization of…

Quantum Algebra · Mathematics 2015-06-16 Satyan L. Devadoss , Stefan Forcey

A partial cube is a graph having an isometric embedding in a hypercube. Partial cubes are characterized by a natural equivalence relation on the edges, whose classes are called zones. The number of zones determines the minimal dimension of…

Discrete Mathematics · Computer Science 2013-12-11 Jean Cardinal , Stefan Felsner

We study the Chow classes of arbitrary matroids in the Grassmannian. We develop a new combinatorial approach for computing them, by first focusing on snake matroids and then extending our results via valuativity to any matroid. Our main…

Combinatorics · Mathematics 2025-11-21 Jon Pål Hamre , Benjamin Schröter , Lorenzo Vecchi , Emil Verkama

We introduce diagrams and essential sets for signed permutations, extending the analogous notions for ordinary permutations. In particular, we show that the essential set provides a minimal list of rank conditions defining the Schubert…

Combinatorics · Mathematics 2016-12-28 David Anderson

We give a presentation for the Chow ring of the moduli space of degree two stable maps from two-pointed rational curves to P^1. Also, integrals of of all degree four monomials in the hyperplane pullbacks and boundary divisors of this ring…

Algebraic Geometry · Mathematics 2007-05-23 Jonathan A. Cox

We study natural one-parameter families of antiholomorphic correspondences arising from univalent restrictions of Shabat polynomials, indexed by rooted dessin d'enfants. We prove that the parameter spaces are topological quadrilaterals,…

Dynamical Systems · Mathematics 2025-09-17 Mikhail Lyubich , Jacob Mazor , Sabyasachi Mukherjee

Given a set $S$ of $n$ line segments in the plane, we say that a region $\mathcal{R}\subseteq \mathbb{R}^2$ is a {\em stabber} for $S$ if $\mathcal{R}$ contains exactly one endpoint of each segment of $S$. In this paper we provide optimal…

Computational Geometry · Computer Science 2017-03-14 Mercè Claverol , Delia Garijo , Matias Korman , Carlos Seara , Rodrigo I. Silveira

For piecewise-linear maps the stable and unstable manifolds of hyperbolic periodic solutions are themselves piecewise-linear. Hence compact subsets of these manifolds can be represented using polytopes (i.e. polygons, in the case of…

Dynamical Systems · Mathematics 2023-10-17 D. J. W. Simpson

In this article, the comodule structure of Chow rings of Flag manifolds $\operatorname{CH}(G/B)$ is described by Schubert cells. Its equivariant version gives rise to a Hopf structure of the equivariant cohomology of flag manifolds…

Representation Theory · Mathematics 2020-10-30 Rui Xiong

The homotopy type of the complement of a complex coordinate subspace arrangement is studied by fathoming out the connection between its topological and combinatorial structures. A family of arrangements for which the complement is homotopy…

Algebraic Topology · Mathematics 2007-05-23 Jelena Grbic , Stephen Theriault

We connect generalized permutahedra with Schubert calculus. Thereby, we give sufficient vanishing criteria for Schubert intersection numbers of the flag variety. Our argument utilizes recent developments in the study of Schubitopes, which…

Combinatorics · Mathematics 2022-12-06 Avery St. Dizier , Alexander Yong

We use a theorem of Chow (1949) on line-preserving bijections of Grassmannians to determine the automorphism group of Grassmann codes. Further, we analyze the automorphisms of the big cell of a Grassmannian and then use it to settle an open…

Information Theory · Computer Science 2013-05-30 Sudhir R. Ghorpade , Krishna V. Kaipa

This chapter combines an introduction and research survey about Schubert varieties. The theme is to combinatorially classify their singularities using a family of polynomial ideals generated by determinants.

Algebraic Geometry · Mathematics 2023-03-03 Alexander Woo , Alexander Yong
‹ Prev 1 3 4 5 6 7 10 Next ›