English
Related papers

Related papers: Vexillary Grothendieck Polynomials via Bumpless Pi…

200 papers

We give combinatorial proofs of two types of duality for Grothendieck polynomials by constructing a unified combinatorial framework incorporating set-valued tableaux, musltiset-valued tableaux, reverse plane partitions and valued-set…

Combinatorics · Mathematics 2024-12-31 Graham Hawkes

We prove new upper bounds for the degrees in Hilbert's Nullstellensatz and for the Noether exponent of polynomial ideals in terms of the monomial structure of the polynomials involved. Our bounds improve the previously known bounds in the…

Algebraic Geometry · Mathematics 2019-07-02 Maria Isabel Herrero , Gabriela Jeronimo , Juan Sabia

Semidefinite relaxations are a powerful tool for approximately solving combinatorial optimization problems such as MAX-CUT and the Grothendieck problem. By exploiting a bounded rank property of extreme points in the semidefinite cone, we…

Data Structures and Algorithms · Computer Science 2014-08-12 Roy Frostig , Sida I. Wang

In this paper, we study Grothendieck polynomials from a combinatorial viewpoint. We introduce the factorial Grothendieck polynomials, analogues of the factorial Schur functions and present some of their properties, and use them to produce a…

Combinatorics · Mathematics 2010-12-14 Peter J. McNamara

We investigate the longstanding problem of finding a combinatorial rule for the Schubert structure constants in the $K$-theory of flag varieties (in type $A$). The Grothendieck polynomials of A. Lascoux-M.-P. Sch\"{u}tzenberger (1982) serve…

Combinatorics · Mathematics 2019-10-23 Oliver Pechenik , Dominic Searles

The graded cellularity of Libedinsky Double Leaves, which form a basis for the endomorphism ring of the Bott_Samelson_Soergel bimodules, allows us to view the Kazhdan_Lusztig polynomials as graded decomposition numbers. Using this point of…

Representation Theory · Mathematics 2014-10-09 David Plaza

We study in detail the Jordan forms of the Coxeter transformations and prove shearing formulas due to Subbotin and Sumin for the characteristic polynomials of the Coxeter transformations. Using shearing formulas we calculate characteristic…

Representation Theory · Mathematics 2007-05-23 Rafael Stekolshchik

We give an elementary approach utilizing only the divided difference formalism for obtaining expansions of Schubert polynomials that are manifestly nonnegative, by studying solutions to the equation $\sum Y_i\partial_i=\mathrm{id}$ on…

Combinatorics · Mathematics 2025-07-09 Philippe Nadeau , Hunter Spink , Vasu Tewari

Let $R$ be a standard graded Noetherian algebra over an Artinian local ring. Motivated by the work of Achilles and Manaresi in intersection theory, we first express the multiplicity of $R$ by means of local $j$-multiplicities of various…

Commutative Algebra · Mathematics 2011-01-13 Yu Xie

We prove that every dualizable Grothendieck category whose dual is again a Grothendieck category satisfies Grothendieck's conditions Ab6 and Ab4*, by taking a module-theoretic approach based on the Gabriel-Popescu embedding. Combining this…

Category Theory · Mathematics 2024-05-28 Ryo Kanda

We obtain explicit expressions for the class in the Grothendieck group of varieties of the moduli space of genus 0 stable curves with n marked points. This information is equivalent to the Poincar\'e polynomial; it implies explicit…

Algebraic Geometry · Mathematics 2024-08-06 Paolo Aluffi , Matilde Marcolli , Eduardo Nascimento

For a polynomial in several variables depending on some parameters, we discuss some results to the effect that for almost all values of the parameters the polynomial is irreducible. In particular we recast in this perspective some results…

Algebraic Geometry · Mathematics 2015-10-22 Arnaud Bodin , Pierre Dèbes , Salah Najib

We show that maximal 0-1-fillings of moon polynomials with restricted chain lengths can be identified with certain rc-graphs, also known as pipe dreams. In particular, this exhibits a connection between maximal 0-1-fillings of Ferrers…

Combinatorics · Mathematics 2011-05-19 Martin Rubey

This work records the details of the Ram-Yip formula for nonsymmetric Macdonald-Koornwinder polynomials for the double affine Hecke algebras of not-necessarily-reduced affine root systems. It is shown that the t=0 equal-parameter…

Quantum Algebra · Mathematics 2013-10-30 Daniel Orr , Mark Shimozono

Grothendieck-Birkhoff Theorem states that every finite dimensional vector bundle over the projective line P1 splits as the sum of one dimensional vector bundles. This can be rephrased, in terms of orders, as stating that all maximal orders…

Number Theory · Mathematics 2019-05-23 Luis Arenas-Carmona , Claudio Bravo

We prove an asymptotically sharp version of the Bourgain-Clozel-Kahane and Cohn-Gon\c{c}alves sign uncertainty principles for polynomials of sublinear degree times a Gaussian, as the dimension tends to infinity. In particular, we show that…

Classical Analysis and ODEs · Mathematics 2024-07-09 Henry Cohn , Dingding Dong , Felipe Gonçalves

We introduce and study deformations of finite-dimensional modules over rational Cherednik algebras. Our main tool is a generalization of usual harmonic polynomials for Coxeter groups -- the so-called quasiharmonic polynomials. A surprising…

Representation Theory · Mathematics 2007-08-15 Arkady Berenstein , Yurii Burman

We investigate degree bounds for fields of rational invariants of representations of finite groups. We prove many cases of a bound for $\mathbb{Z}/p\mathbb{Z}$ conjectured by Blum-Smith, Garcia, Hidalgo, and Rodriguez. For arbitrary groups,…

Commutative Algebra · Mathematics 2026-04-22 Ben Blum-Smith , Sylvan Crane , Karla Guzman , Alexis Menenses , Maxine Song-Hurewitz

In this paper we look at Grothendieck's work on classifying holomorphic bundles over the complex projective line. The paper is divided into $4$ parts. The first and second part we build up the necessary background to talk about vector…

Algebraic Geometry · Mathematics 2020-10-01 Andean E. Medjedovic

We prove the Pierce--Birkhoff conjecture for splines, i.e., continuous piecewise polynomials of degree $d$ in $n$ variables on a hyperplane partition of $\mathbb{R}^n$, can be written as a finite lattice combination of polynomials. We will…

Algebraic Geometry · Mathematics 2025-07-18 Zehua Lai , Lek-Heng Lim