English
Related papers

Related papers: A tableau formula of double Grothendieck polynomia…

200 papers

Following a formula found in the paper of Avramov, Iyengar, Lipman, and Nayak (2010) and ideas of Neeman and Khusyairi, we indicate that Grothendieck duality for finite tor-amplitude maps can be developed from scratch via the formula $f^!…

Algebraic Geometry · Mathematics 2023-03-29 Andy Jiang

We give a simple formula for some determinants, and an analogous formula for pfaffians, both of which are polynomial identities. The second involve some expressions that interpolate between determinants and pfaffians. We give several…

Combinatorics · Mathematics 2021-03-31 David Anderson , William Fulton

In this paper, we study the polynomial representation of the double affine Hecke algebra of type $(C^\vee_n, C_n)$ for specialized parameters. Inductively and combinatorially, we give a linear basis of the representation in terms of linear…

Representation Theory · Mathematics 2008-07-18 Masahiro Kasatani

We present explicit formulas for the Macdonald polynomials of types $C_n$ and $D_n$ in the one-row case. In view of the combinatorial structure, we call them "tableau formulas". For the construction of the tableau formulas, we apply some…

Combinatorics · Mathematics 2015-12-08 Boris Feigin , Ayumu Hoshino , Masatoshi Noumi , Jun Shibahara , Jun'ichi Shiraishi

We introduce families of two-parameter multivariate polynomials indexed by pairs of partitions $v,w$ -- biaxial double $(\beta,q)$-Grothendieck polynomials -- which specialize at $q=0$ and $v=1$ to double $\beta$-Grothendieck polynomials…

Combinatorics · Mathematics 2021-09-13 Ben Brubaker , Claire Frechette , Andrew Hardt , Emily Tibor , Katherine Weber

In the paper, we introduce and calculate difference Fourier transforms on representations of the double affine Hecke algebras in polynomilas, polynomials multiplied by the Gaussian, and various spaces of delta-functions including…

Quantum Algebra · Mathematics 2007-05-23 Ivan Cherednik

A systematic study of the representation theory of double affine Hecke algebras and related harmonic analysis is started in this paper. Continuing the previous papers we use the technique of intertwining operators to create Macdonald…

q-alg · Mathematics 2008-02-03 Ivan Cherednik

We give some special values of Grothendieck polynomials and an explicit formula for the number of set-valued tableaux. For Young diagrams consisting of a single row or a single column, both the value and number are written by the Gauss'…

Combinatorics · Mathematics 2024-02-13 Taikei Fujii , Takahiko Nobukawa , Tatsushi Shimazaki

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

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

In 2007 Lam and Pylyavskyy found a combinatorial formula for the dual stable Grothendieck polynomials, which are the dual basis of the stable Grothendieck polynomials with respect to the Hall inner product. In 2016 Galashin, Grinberg, and…

Combinatorics · Mathematics 2021-01-28 Jang Soo Kim

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

We use the Pieri and Giambelli formulas of arXiv:0809.4966 and arXiv:1109.6669 and the calculus of raising operators developed in arXiv:0811.2781 and arXiv:0812.0639 to prove a tableau formula for eta polynomials of arXiv:1109.6669 and the…

Combinatorics · Mathematics 2014-04-01 Harry Tamvakis

We prove a formula for the degrees of Ikeda and Naruse's $P$-Grothendieck polynomials using combinatorics of shifted tableaux. We show this formula can be used in conjunction with results of Hamaker, Marberg, and Pawlowski to obtain an…

Combinatorics · Mathematics 2024-06-24 Oliver Pechenik , Matthew St. Denis

In this paper we introduce refined canonical stable Grothendieck polynomials and their duals with two infinite sequences of parameters. These polynomials unify several generalizations of Grothendieck polynomials including canonical stable…

Combinatorics · Mathematics 2024-04-04 Byung-Hak Hwang , Jihyeug Jang , Jang Soo Kim , Minho Song , U-Keun Song

We show that the Grothendieck bialgebra of the semi-tower of partition lattice algebras is isomorphic to the graded dual of the bialgebra of symmetric functions in noncommutative variables. In particular this isomorphism singles out a…

Combinatorics · Mathematics 2010-04-01 Nantel Bergeron , Christophe Hohlweg , Mercedes Rosas , Mike Zabrocki

Buch and Rim\'{a}nyi proved a formula for specializations of double Grothendieck polynomials based on the Yang-Baxter equation related to the degenerate Hecke algebra. A geometric proof was found by Yong and Woo by constructing a…

Combinatorics · Mathematics 2020-02-13 Neil J. Y. Fan , Peter L. Guo

Using a sums of squares formula for two variable polynomials with no zeros on the bidisk, we are able to give a new proof of a representation for distinguished varieties. For distinguished varieties with no singularities on the two-torus,…

Complex Variables · Mathematics 2013-02-06 Greg Knese

Refined canonical stable Grothendieck polynomials were introduced by Hwang, Jang, Kim, Song, and Song. There exist two combinatorial models for these polynomials: one using hook-valued tableaux and the other using pairs of a semistandard…

Combinatorics · Mathematics 2026-01-08 Jihyeug Jang , Jang Soo Kim , Jianping Pan , Joseph Pappe , Anne Schilling

We show that the number of $k$-matching in a given undirected graph $G$ is equal to the number of perfect matching of the corresponding graph $G_k$ on an even number of vertices divided by a suitable factor. If $G$ is bipartite then one can…

Computational Complexity · Computer Science 2016-08-31 Shmuel Friedland , Daniel Levy