nonintersecting lattice paths
Recently Published Documents


TOTAL DOCUMENTS

8
(FIVE YEARS 1)

H-INDEX

4
(FIVE YEARS 0)

Author(s):  
Valentin Buciumas ◽  
Travis Scrimshaw

Abstract We construct an integrable colored six-vertex model whose partition function is a double Grothendieck polynomial. This gives an integrable systems interpretation of bumpless pipe dreams and recent results of Weigandt relating double Grothendieck polynomias with bumpless pipe dreams. For vexillary permutations, we then construct a new model that we call the semidual version model. We use our semidual model and the five-vertex model of Motegi and Sakai to give a new proof that double Grothendieck polynomials for vexillary permutations are equal to flagged factorial Grothendieck polynomials. Taking the stable limit of double Grothendieck polynomials, we obtain a new proof that the stable limit is a factorial Grothendieck polynomial as defined by McNamara. The states of our semidual model naturally correspond to families of nonintersecting lattice paths, where we can then use the Lindström–Gessel–Viennot lemma to give a determinant formula for double Schubert polynomials corresponding to vexillary permutations.


10.37236/2530 ◽  
2012 ◽  
Vol 19 (3) ◽  
Author(s):  
Markus Fulmek

In this paper, we show how general determinants may be viewed as generating functions of nonintersecting lattice paths, using the Lindström-Gessel-Viennot-method and the Jacobi Trudi identity together with elementary observations.After some preparations, this point of view provides "graphical proofs'' for classical determinantal identities like the Cauchy-Binet formula, Dodgson's condensation formula, the Plücker relations, Laplace's expansion and Turnbull's identity. Also, a determinantal identity generalizing Dodgson's condensation formula is presented, which might be new.


1996 ◽  
Vol 153 (1-3) ◽  
pp. 189-198 ◽  
Author(s):  
Christian Krattenthaler ◽  
Robert A. Sulanke

Sign in / Sign up

Export Citation Format

Share Document