Viewing determinants as nonintersecting lattice paths yields classical determinantal identities bijectively (Q456343)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6098363
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Viewing determinants as nonintersecting lattice paths yields classical determinantal identities bijectively |
scientific article; zbMATH DE number 6098363 |
Statements
Viewing determinants as nonintersecting lattice paths yields classical determinantal identities bijectively (English)
0 references
24 October 2012
0 references
Summary: 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.
0 references
determinantal identities
0 references
nonintersecting lattice paths
0 references
Schur function identities
0 references
0.8337018489837646
0 references
0.8337018489837646
0 references
0.7991250157356262
0 references
0.7844359874725342
0 references
0.7832202911376953
0 references
