English
Related papers

Related papers: A bijective proof of the Cauchy identity for Groth…

200 papers

We give a short proof of the Cauchy-Binet determinantal formula using multilinear algebra by first generalizing it to an identity {\em not} involving determinants. By extending the formula to abstract Hilbert spaces we obtain, as a…

Rings and Algebras · Mathematics 2013-05-06 Takis Konstantopoulos

We introduce bubbling diagrams and show that they compute the support of the Grothendieck polynomial of any vexillary permutation. Using these diagrams, we show that the support of the top homogeneous component of such a Grothendieck…

Combinatorics · Mathematics 2023-06-16 Elena S. Hafner , Karola Mészáros , Linus Setiabrata , Avery St. Dizier

The dual stable Grothendieck polynomials are a deformation of the Schur functions, originating in the study of the K-theory of the Grassmannian. We generalize these polynomials by introducing a countable family of additional parameters, and…

Combinatorics · Mathematics 2020-09-29 Pavel Galashin , Darij Grinberg , Gaku Liu

Grothendieck polynomials are important objects in the study of the $K$-theory of flag varieties. Their many remarkable properties have been studied in the context of algebraic geometry and tableaux combinatorics. We explore a new tool,…

Combinatorics · Mathematics 2017-11-15 J. Allman , R. Rimanyi

In this article, we use Lindstr\"om Gessel Viennot Lemma to give a short, combinatorial, visualizable proof of the identity of Schur polynomials -- the sum of monomials of Young tableaux equals to the quotient of determinants. As a…

Combinatorics · Mathematics 2020-06-18 Rui Xiong

In this article, we prove a tableau formula for the double Grothendieck polynomials associated to $321$-avoiding permutations. The proof is based on the compatibility of the formula with the $K$-theoretic divided difference operators.

Combinatorics · Mathematics 2017-11-02 Tomoo Matsumura

We develop Grothendieck's theory of dualizing complexes on finite posets, and its subsequent theory of Cohen-Macaulayness.

Combinatorics · Mathematics 2023-05-10 Fernando Sancho de Salas , Alejandro Torres Sancho

We construct a bijection between marked bumpless pipedreams with reverse compatible pairs, which are in bijection with not-necessarily-reduced pipedreams. This directly unifies various formulas for Grothendieck polynomials in the…

Combinatorics · Mathematics 2024-07-26 Daoji Huang , Mark Shimozono , Tianyi Yu

We give an algebraic proof of the determinant formulas for factorial Grothendieck polynomials obtained by Hudson--Ikeda--Matsumura--Naruse and by Hudson--Matsumura.

Combinatorics · Mathematics 2016-11-22 Tomoo Matsumura

In this paper we give a computer proof of a new polynomial identity, which extends a recent result of Alladi and the first author. In addition, we provide computer proofs for new finite analogs of Jacobi and Euler formulas. All computer…

Combinatorics · Mathematics 2007-05-23 A. Berkovich , A. Riese

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

We prove a formula for double Schubert and Grothendieck polynomials specialized to two rearrangements of the same set of variables. Our formula generalizes the usual formulas for Schubert and Grothendieck polynomials in terms of RC-graphs,…

Algebraic Geometry · Mathematics 2007-05-23 Anders S. Buch , Richard Rimanyi

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

The Cauchy identities play an important role in the theory of symmetric functions. It is known that Cauchy sums for the $q$-Whittaker and the skew Schur polynomials produce the same factorized expressions modulo a $q$-Pochhammer symbol. We…

Combinatorics · Mathematics 2024-07-17 Takashi Imamura , Matteo Mucciconi , Tomohiro Sasamoto

We introduce poly-Cauchy permutations that are enumerated by the poly-Cauchy numbers. We provide combinatorial proofs for several identities involving poly-Cauchy numbers and some of their generalizations. The aim of this work is to…

Combinatorics · Mathematics 2021-05-12 Beáta Bényi , José Luis Ramírez

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

Following the method of combinatorial telescoping for alternating sums given by Chen, Hou and Mu, we present a combinatorial telescoping approach to partition identities on sums of positive terms. By giving a classification of the…

Combinatorics · Mathematics 2011-06-16 William Y. C. Chen , Daniel K. Du , Charles B. Mei

We present a particular connection between classical partition combinatorics and the theory of quiver representations. Specifically, we give a bijective proof of an analogue of A. L. Cauchy's Durfee square identity to multipartitions. We…

Combinatorics · Mathematics 2018-02-05 Richard Rimanyi , Anna Weigandt , Alexander Yong

We obtain several Cauchy-like and Pellet-like results for the zeros of a general complex polynomial by considering similarity transformations of the squared companion matrix and the reformulation of the zeros of a scalar polynomial as the…

Numerical Analysis · Mathematics 2016-01-05 Aaron Melman

Matrix-valued Cauchy bi-orthogonal polynomials were proposed in this paper, together with its quasideterminant expression. It is shown that the coefficients in four-term recurrence relation for matrix-valued Cauchy bi-orthogonal polynomials…

Mathematical Physics · Physics 2023-01-02 Shi-Hao Li , Ying Shi , Guo-Fu Yu , Jun-Xiao Zhao