Viewing determinants as nonintersecting lattice paths yields classical determinantal identities bijectively (Q456343)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Viewing determinants as nonintersecting lattice paths yields classical determinantal identities bijectively
scientific article

    Statements

    Viewing determinants as nonintersecting lattice paths yields classical determinantal identities bijectively (English)
    0 references
    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

    Identifiers