English
Related papers

Related papers: Factorial Grothendieck Polynomials

200 papers

Grothendieck polynomials were introduced by Lascoux and Sch\"utzenberger, and they play an important role in K-theoretic Schubert calculus. In this paper, we give a new definition of double stable Grothendieck polynomials based on an…

Algebraic Topology · Mathematics 2018-11-07 Richard Rimanyi , Andras Szenes

It is a classical fundamental result that Schur-positive specializations of the ring of symmetric functions are characterized via totally positive functions whose parametrization describes the Edrei-Thoma theorem. In this paper we study…

Combinatorics · Mathematics 2020-02-24 Damir Yeliussizov

Gustafson and Milne proved an identity on the Schur function indexed by a partition of the form $(\lambda_1-n+k,\lambda_2-n+k,\ldots,\lambda_k-n+k)$. On the other hand, Feh\'{e}r, N\'{e}methi and Rim\'{a}nyi found an identity on the Schur…

Combinatorics · Mathematics 2018-12-12 Peter L. Guo , Sophie C. C. Sun

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

In this paper we study algebraic and combinatorial properties of Grothendieck polynomials and their dual polynomials by means of the Boson-Fermion correspondence. We show that these symmetric functions can be expressed as a vacuum…

Combinatorics · Mathematics 2020-10-20 Shinsuke Iwao

Jacobi-Trudy formula for a generalisation of Schur polynomials related to any sequence of orthogonal polynomials in one variable is given. As a corollary we have Giambelli formula for generalised Schur polynomials.

Representation Theory · Mathematics 2009-06-10 A. N. Sergeev , A. P. Veselov

In this paper, we introduce a family of symmetric polynomials by specializing the factorial Schur polynomials. These polynomials represent the weighted Schubert classes of the cohomology of the weighted Grassmannian introduced by…

Combinatorics · Mathematics 2015-02-02 Hiraku Abe , Tomoo Matsumura

We survey connections of the Grothendieck inequality and its variants to combinatorial optimization and computational complexity.

Data Structures and Algorithms · Computer Science 2011-08-12 Subhash Khot , Assaf Naor

The symmetric Grothendieck polynomials representing Schubert classes in the $K$-theory of Grassmannians are generating functions for semistandard set-valued tableaux. We construct a type $A_n$ crystal structure on these tableaux. This…

Combinatorics · Mathematics 2021-09-14 Cara Monical , Oliver Pechenik , Travis Scrimshaw

Symmetric Grothendieck polynomials are analogues of Schur polynomials in the K-theory of Grassmannians. We build dual families of symmetric Grothendieck polynomials using Schur operators. With this approach we prove skew Cauchy identity and…

Combinatorics · Mathematics 2018-09-17 Damir Yeliussizov

Jack polynomials generalize several classical families of symmetric polynomials, including Schur polynomials, and are further generalized by Macdonald polynomials. In 1989, Richard Stanley conjectured that if the Littlewood-Richardson…

Combinatorics · Mathematics 2014-06-16 Yusra Naqvi

Generalized Hall-Littlewood polynomials (Macdonald spherical functions) and generalized Kostka-Foulkes polynomials ($q$-weight multiplicities) arise in many places in combinatorics, representation theory, geometry, and mathematical physics.…

Representation Theory · Mathematics 2016-09-07 Kendra Nelsen , Arun Ram

We introduce a class of $f(t)$-factorials, or $f(t)$-Pochhammer symbols, that includes many, if not most, well-known factorial and multiple factorial function variants as special cases. We consider the combinatorial properties of the…

Combinatorics · Mathematics 2017-03-31 Maxie D. Schmidt

We extend some results about shifted Schur functions to the general context of shifted Macdonald polynomials. We obtain two explicit formulas for these polynomials: a $q$-integral representation and a combinatorial formula. Our main tool is…

q-alg · Mathematics 2016-09-08 Andrei Okounkov

We show that the flagged Grothendieck polynomials defined as the generating functions of flagged set-valued tableaux of Knutson-Miller-Yong can be expressed by a Jacobi-Trudi type determinant formula generalizing the work of…

Combinatorics · Mathematics 2017-01-16 Tomoo Matsumura

We study a family of dissections of flow polytopes arising from the subdivision algebra. To each dissection of a flow polytope, we associate a polynomial, called the left-degree polynomial, which we show is invariant of the dissection…

Combinatorics · Mathematics 2020-06-25 Karola Mészáros , Avery St. Dizier

We introduce a family of tableaux that simultaneously generalizes the tableaux used to characterize Grothendieck polynomials and k-Schur functions. We prove that the polynomials drawn from these tableaux are the affine Grothendieck…

Combinatorics · Mathematics 2009-07-02 Jennifer Morse

A surprising 'converse to the polynomial method' of Aaronson et al. (CCC'16) shows that any bounded quadratic polynomial can be computed exactly in expectation by a 1-query algorithm up to a universal multiplicative factor related to the…

Quantum Physics · Physics 2024-11-20 Jop Briët , Francisco Escudero Gutiérrez , Sander Gribling

The general theory of Grothendieck categories is presented. We systemize the principle methods and results of the theory, showing how these results can be used for studying rings and modules.

Category Theory · Mathematics 2007-05-23 Grigory Garkusha

We use generating functions to relate the expected values of polynomial factorization statistics over $\mathbb{F}_q$ to the cohomology of ordered configurations in $\mathbb{R}^3$ as a representation of the symmetric group. Our methods lead…

Representation Theory · Mathematics 2018-02-02 Trevor Hyde