Metraipolis › archive › dc_fa77be779eeb

Lindström–Gessel–Viennot lemma — Wikipedia (en)

Source: Wikipedia (en)
Original: https://en.wikipedia.org/wiki/Lindstr%C3%B6m%E2%80%93Gessel%E2%80%93Viennot_lemma
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T14:25:57.612Z
SHA-256 of the archived text: 4300373fcfd71f48de962e521136a9906a0daaaf937ceccab7a500abcfe59b08
Stable URL of this page: https://metraipolis.com/documento/dc_fa77be779eeb

How to cite

Lindström–Gessel–Viennot lemma — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Lindstr%C3%B6m%E2%80%93Gessel%E2%80%93Viennot_lemma (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_fa77be779eeb (Metraipolis archive dc_fa77be779eeb, sha256 4300373fcfd71f48de962e521136a9906a0daaaf937ceccab7a500abcfe59b08)

BibTeX

@misc{dcfa77be779eeb,
  title = {Lindström–Gessel–Viennot lemma — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Lindstr%C3%B6m%E2%80%93Gessel%E2%80%93Viennot_lemma},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_fa77be779eeb; sha256 4300373fcfd71f48de962e521136a9906a0daaaf937ceccab7a500abcfe59b08},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Lindstr%C3%B6m%E2%80%93Gessel%E2%80%93Viennot_lemma. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In mathematics, the Lindström–Gessel–Viennot lemma provides a way to count the tuples of non-intersecting lattice paths, or, more generally, paths on a directed graph. It was proved by Gessel–Viennot in 1985, based on previous work of Lindström published in 1973. The lemma is named after Bernt Lindström, Ira Gessel and Gérard Viennot.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Combinatorics»).
Fonte: Wikipedia in inglese, voce «Lindström–Gessel–Viennot lemma» — https://en.wikipedia.org/wiki/Lindstr%C3%B6m%E2%80%93Gessel%E2%80%93Viennot_lemma
Wikidata Q6552939 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q6552939
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Lindstr%C3%B6m%E2%80%93Gessel%E2%80%93Viennot_lemma?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1371973165, consultata il 2026-10-07T14:07:14.043Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 746d9eb66e2cb724eb2e5a322a819e884043e65d19a70ae37ec9abfadf61b286