Metraipolis › archive › dc_839f37bbb897
Lemme de Lindström-Gessel-Viennot — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Lemme_de_Lindstr%C3%B6m-Gessel-Viennot
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-10T03:37:46.380Z
- SHA-256 of the archived text
45b5974bd29d7cf2d351f5c23c14591cd0b7760961cca22aa980ab960615b7cd- Stable URL of this page
https://metraipolis.com/documento/dc_839f37bbb897
How to cite
Lemme de Lindström-Gessel-Viennot — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Lemme_de_Lindstr%C3%B6m-Gessel-Viennot (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_839f37bbb897 (Metraipolis archive dc_839f37bbb897, sha256 45b5974bd29d7cf2d351f5c23c14591cd0b7760961cca22aa980ab960615b7cd)
BibTeX
@misc{dc839f37bbb897,
title = {Lemme de Lindström-Gessel-Viennot — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Lemme_de_Lindstr%C3%B6m-Gessel-Viennot},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_839f37bbb897; sha256 45b5974bd29d7cf2d351f5c23c14591cd0b7760961cca22aa980ab960615b7cd},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Lemme_de_Lindstr%C3%B6m-Gessel-Viennot. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En mathématiques et plus précisément en combinatoire, le lemme de Lindström-Gessel-Viennot est une méthode pour dénombrer les familles de chemins dans un réseau qui ne se coupent pas ou, plus généralement, de familles de tels chemins dans un graphe orienté. Le lemme doit son nom à Bernt Lindström, Ira Gessel et Gérard Viennot. Le premier l'a énoncé et démontré en 1973 dans le cadre des matroïdes mais le lemme est resté confidentiel à l'époque. En 1985, il a été reformulé et démontré par Ira Gessel et Gérard Viennot dans le cadre des graphes : ils en ont montré la grande polyvalence, ce qui l'a instantanément popularisé. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Lemme de Lindström-Gessel-Viennot» — https://fr.wikipedia.org/wiki/Lemme_de_Lindstr%C3%B6m-Gessel-Viennot Wikidata Q6552939: «counts the number of tuples of non-intersecting lattice paths» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q6552939 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Lemme_de_Lindstr%C3%B6m-Gessel-Viennot?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 240017395, consultata il 2026-11-10T03:34:49.089Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a244ced96f08e65cf7f7b98dce4e56ae1b05f772be29ec86cdc056005d76adba