English
Related papers

Related papers: Subword complexes via triangulations of root polyt…

200 papers

Very recently, Galashin, Postnikov, and Williams introduced the notion of higher secondary polytopes, generalizing the secondary polytope of Gelfand, Kapranov, and Zelevinsky. Given an $n$-point configuration $\mathcal{A}$ in…

Combinatorics · Mathematics 2020-11-03 Elisabeth Bullock , Katie Gravel

The quantum Bruhat graph, which is an extension of the graph formed by covering relations in the Bruhat order, is naturally related to the quantum cohomology ring of G/B. We enhance a result of Fulton and Woodward by showing that the…

Combinatorics · Mathematics 2007-05-23 Alexander Postnikov

We discuss the problem of determining the complete weight hierarchy of linear error correcting codes associated to Grassmann varieties and, more generally, to Schubert varieties in Grassmannians. The problem is partially solved in the case…

Combinatorics · Mathematics 2009-11-06 Sudhir R. Ghorpade , Arunkumar R. Patil , Harish K. Pillai

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

Classification problems of subcategories have been deeply considered so far. In this paper, we discuss classifying dense (co)resolving subcategories of exact categories via their Grothendieck groups. This study is motivated by the…

Representation Theory · Mathematics 2016-11-08 Hiroki Matsui

Let $\mathcal{A}$ be a Weyl arrangement. We introduce and study the notion of $\mathcal{A}$-Eulerian polynomial producing an Eulerian-like polynomial for any subarrangement of $\mathcal{A}$. This polynomial together with shift operator…

Combinatorics · Mathematics 2020-06-03 Ahmed Umer Ashraf , Tan Nhat Tran , Masahiko Yoshinaga

Cosmological polytopes of graphs are a geometric tool in physics to study wavefunctions for cosmological models whose Feynman diagram is given by the graph. After their recent introduction by Arkani-Hamed, Benincasa and Postnikov the focus…

Combinatorics · Mathematics 2026-05-12 Aenne Benjes , Kamillo Ferry , Benjamin Schröter

The Schwartz-Zippel Lemma states that if a low-degree multivariate polynomial with coefficients in a field is not zero everywhere in the field, then it has few roots on every finite subcube of the field. This fundamental fact about…

Computational Complexity · Computer Science 2024-11-13 Albert Atserias , Iddo Tzameret

The fact that Schubert polynomials are the weighted counting functions for reduced RC-graphs, also known as reduced pipe dreams, was established using their generating functions inside an appropriate Demazure algebra. Here we investigate…

Combinatorics · Mathematics 2024-11-14 Noah Cape , Shaul Zemel

We offer the following explanation of the statement of the Kuratowski graph planarity criterion and of 6/7 of the statement of the Robertson-Seymour-Thomas intrinsic linking criterion. Let us call a cell complex 'dichotomial' if to every…

Geometric Topology · Mathematics 2011-05-18 Sergey A. Melikhov

A subgroup H of a reductive group G is horospherical if it contains a maximal unipotent subgroup. We describe the Grothendieck semigroup of invariant subspaces of regular functions on G/H as a semigroup of convex polytopes. From this we…

Algebraic Geometry · Mathematics 2010-07-27 Kiumars Kaveh , A. G. Khovanskii

The new type of ideal basis introduced herein constitutes a compromise between the Gr\"obner bases based on the Buchberger's algorithm and the characteristic sets based on the Wu's method. It reduces the complexity of the traditional…

Symbolic Computation · Computer Science 2022-02-22 Sheng-Ming Ma

Peter McMullen has developed a theory of realizations of abstract regular polytopes, and has shown that the realizations up to congruence form a pointed convex cone which is the direct product of certain irreducible subcones. We show that…

Metric Geometry · Mathematics 2016-11-24 Frieder Ladisch

In the previous paper arxiv:math/0610552 semisimple tensor categories were constructed out of certain regular Mal'cev categories. In this paper, we calculate the tensor product multiplicities and the categorical dimensions of the simple…

Category Theory · Mathematics 2025-01-13 Friedrich Knop

A previous result in a paper by Buch and Mihalcea relates the curve neighborhood of any Schubert variety to the curve neighborhood of a point and introduces the idea of P-cosmall roots. In our paper, we prove a conjecture given in that same…

Algebraic Geometry · Mathematics 2017-07-26 Chi-Nuo Lee , Arthur Wang

Abstract polytopes generalize the classical notion of convex polytopes to more general combinatorial structures. The most studied ones are regular and chiral polytopes, as it is well-known, they can be constructed as coset geometries from…

Combinatorics · Mathematics 2023-04-06 Isabel Hubard , Elías Mochán

We describe an elementary convex geometric algorithm for realizing Schubert cycles in complete flag varieties by unions of faces of polytopes. For GL_n and Gelfand--Zetlin polytopes, combinatorics of this algorithm coincides with that of…

Algebraic Geometry · Mathematics 2019-02-08 Valentina Kiritchenko

A longstanding question of Gromov asks whether every one-ended word-hyperbolic group contains a subgroup isomorphic to the fundamental group of a closed hyperbolic surface. An infinite family of word-hyperbolic groups can be obtained by…

Group Theory · Mathematics 2010-12-13 Sang-hyun Kim , Henry Wilton

We construct a full strongly exceptional collection in the triangulated category of graded matrix factorizations of a polynomial associated to a non-degenerate regular system of weights whose smallest exponents are equal to -1. In the…

Algebraic Geometry · Mathematics 2007-08-02 Hiroshige Kajiura , Kyoji Saito , Atsushi Takahashi

The orbit polytope for a finite group G acting linearly and freely on a sphere S is used to construct a cellularized fundamental domain for the action. A resolution of the integers over G results from the associated G-equivariant…

Algebraic Topology · Mathematics 2017-10-10 Rocco Chirivi' , Mauro Spreafico