Metraipolis › archive › dc_97f0df687142
Associaèdre — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Associa%C3%A8dre
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-31T07:34:14.882Z
- SHA-256 of the archived text
de4e6ff2d79271a9a3d71b951c062516b4cc7b027630beb468b80dc9dd58057c- Stable URL of this page
https://metraipolis.com/documento/dc_97f0df687142
How to cite
Associaèdre — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Associa%C3%A8dre (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_97f0df687142 (Metraipolis archive dc_97f0df687142, sha256 de4e6ff2d79271a9a3d71b951c062516b4cc7b027630beb468b80dc9dd58057c)
BibTeX
@misc{dc97f0df687142,
title = {Associaèdre — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Associa%C3%A8dre},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_97f0df687142; sha256 de4e6ff2d79271a9a3d71b951c062516b4cc7b027630beb468b80dc9dd58057c},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Associa%C3%A8dre. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En mathématiques, et notamment en combinatoire algébrique, un associaèdre est une réalisation géométrique d'un treillis de Tamari. L'associaèdre Kn est un polytope (polyèdre convexe et borné) de dimension n-2 dans lequel chaque sommet correspond à une façon d'insérer des parenthèses ouvrantes et fermantes dans un mot de n lettres, et les arêtes correspondent à une application de la règle d'associativité. De manière équivalente, les sommets d'un associaèdre correspondent aux triangulations d'un polygone régulier à n+1 côtés et les arêtes correspondent à l’opération d'échange d'arêtes de la triangulation (flip en anglais), opération qui consiste à enlever une diagonale de la triangulation et à la remplacer par la diagonale opposée dans le quadrilatère qui apparaît. Enfin, la dualité entre arbres binaires et triangulations fait correspondre, aux sommets de l’associaèdre, les arbres binaires à n-1 nœuds, et les arêtes aux rotations dans les arbres. Les associaèdres sont également appelés polytopes de Stasheff, d'après Jim Stasheff qui les a redécouverts au début des années 1960, dix ans après Tamari. En 1988, Daniel Sleator, Robert Tarjan et William Thurston montrent que le diamètre des associaèdres n'est jamais plus grand que 2n-4 quand n est supérieur à 9. Ils montrent également que cette borne supérieure est atteinte quand n est suffisamment grand. Ils conjecturent alors que, dans cette phrase, « suffisamment grand » signifie « supérieur à 9 ». Cette conjecture a été résolue en 2012 par Lionel Pournin. 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 «Associaèdre» — https://fr.wikipedia.org/wiki/Associa%C3%A8dre Wikidata Q4809117: «(𝑛−2)-dimensional convex polytope in which each vertex corresponds to a parenthesization of a word of 𝑛 letters and each edge corresponds to an application of the associativity rule» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4809117 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Associa%C3%A8dre?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 236709228, consultata il 2026-10-31T07:24:45.635Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 03c9106b422777542b97621ea4eaa788a31faddc09d843e0a214bcfbbb3b79e3