中文
相关论文

相关论文: How to stab a polytope

200 篇论文

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 · 数学 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…

表示论 · 数学 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…

表示论 · 数学 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…

群论 · 数学 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…

范畴论 · 数学 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…

组合数学 · 数学 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…

计算几何 · 计算机科学 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…

量子代数 · 数学 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…

离散数学 · 计算机科学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 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,…

动力系统 · 数学 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…

计算几何 · 计算机科学 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…

动力系统 · 数学 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…

表示论 · 数学 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…

代数拓扑 · 数学 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…

组合数学 · 数学 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…

信息论 · 计算机科学 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.

代数几何 · 数学 2023-03-03 Alexander Woo , Alexander Yong