| Property |
Value |
| dbo:abstract
|
- 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. (fr)
- 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. (fr)
|
| dbo:discoverer
| |
| dbo:namedAfter
| |
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 15824 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1951 (xsd:integer)
- 1954 (xsd:integer)
- 1962 (xsd:integer)
- 1963 (xsd:integer)
- 1967 (xsd:integer)
- 1972 (xsd:integer)
- 1988 (xsd:integer)
- 1994 (xsd:integer)
- 2004 (xsd:integer)
- 2006 (xsd:integer)
- 2007 (xsd:integer)
- 2011 (xsd:integer)
- 2012 (xsd:integer)
- 2013 (xsd:integer)
- 2014 (xsd:integer)
|
| prop-fr:arxiv
|
- 1207.629600 (xsd:double)
- math.CO/0510614 (fr)
- math/0407074 (fr)
- math/0602368 (fr)
|
| prop-fr:auteur
|
- dbpedia-fr:Donald_Knuth
- William Thurston (fr)
- Robert Tarjan (fr)
- Daniel Sleator (fr)
- Bill Casselman (fr)
- Bryan Jacobs (fr)
|
| prop-fr:collection
|
- Progress in Mathematics (fr)
- Progress in Mathematics (fr)
|
| prop-fr:consultéLe
| |
| prop-fr:doi
|
- 10.100700 (xsd:double)
- 10.101600 (xsd:double)
|
| prop-fr:fr
|
- Cycloèdre (fr)
- Cycloèdre (fr)
|
| prop-fr:id
|
- C (fr)
- Knuth4A (fr)
- C (fr)
- Knuth4A (fr)
|
| prop-fr:isbn
|
- 0 (xsd:integer)
- 978 (xsd:integer)
|
| prop-fr:journal
| |
| prop-fr:lang
| |
| prop-fr:langue
| |
| prop-fr:lireEnLigne
| |
| prop-fr:mathReviews
|
- 16.110000 (xsd:double)
- 51833 (xsd:integer)
- 146227 (xsd:integer)
- 158400 (xsd:integer)
- 238984 (xsd:integer)
- 306064 (xsd:integer)
- 1298967 (xsd:integer)
- 2061375 (xsd:integer)
- 2108555 (xsd:integer)
- 2264942 (xsd:integer)
- 2271016 (xsd:integer)
- 2321739 (xsd:integer)
|
| prop-fr:nom
|
- Santos (fr)
- Lange (fr)
- Huang (fr)
- Friedman (fr)
- Geyer (fr)
- Hohlweg (fr)
- Ziegler (fr)
- Loday (fr)
- Ceballos (fr)
- Chapoton (fr)
- Early (fr)
- Holtkamp (fr)
- Müller-Hoissen (fr)
- Pallo (fr)
- Pournin (fr)
- Stasheff (fr)
- Tamari (fr)
- Santos (fr)
- Lange (fr)
- Huang (fr)
- Friedman (fr)
- Geyer (fr)
- Hohlweg (fr)
- Ziegler (fr)
- Loday (fr)
- Ceballos (fr)
- Chapoton (fr)
- Early (fr)
- Holtkamp (fr)
- Müller-Hoissen (fr)
- Pallo (fr)
- Pournin (fr)
- Stasheff (fr)
- Tamari (fr)
|
| prop-fr:nomUrl
|
- Associahedron (fr)
- Associahedron (fr)
|
| prop-fr:numéro
|
- 1 (xsd:integer)
- 2 (xsd:integer)
- 3 (xsd:integer)
- 4 (xsd:integer)
|
| prop-fr:numéroArticle
| |
| prop-fr:numéroDansCollection
| |
| prop-fr:pages
|
- 7 (xsd:integer)
- 13 (xsd:integer)
- 37 (xsd:integer)
- 53 (xsd:integer)
- 99 (xsd:integer)
- 131 (xsd:integer)
- 215 (xsd:integer)
- 267 (xsd:integer)
- 293 (xsd:integer)
- 517 (xsd:integer)
- 544 (xsd:integer)
- 647 (xsd:integer)
|
| prop-fr:pagesTotales
| |
| prop-fr:passage
| |
| prop-fr:prénom
|
- Cesar (fr)
- Edward (fr)
- Christophe (fr)
- Frédéric (fr)
- Samuel (fr)
- Lionel (fr)
- Winfried (fr)
- Jean-Louis (fr)
- Francisco (fr)
- Jim (fr)
- Ralf (fr)
- Günter M. (fr)
- Dov (fr)
- Carsten E. M. C. (fr)
- Folkert (fr)
- Haya (fr)
- James Dillon (fr)
- Jean Marcel (fr)
- Cesar (fr)
- Edward (fr)
- Christophe (fr)
- Frédéric (fr)
- Samuel (fr)
- Lionel (fr)
- Winfried (fr)
- Jean-Louis (fr)
- Francisco (fr)
- Jim (fr)
- Ralf (fr)
- Günter M. (fr)
- Dov (fr)
- Carsten E. M. C. (fr)
- Folkert (fr)
- Haya (fr)
- James Dillon (fr)
- Jean Marcel (fr)
|
| prop-fr:présentationEnLigne
| |
| prop-fr:périodique
| |
| prop-fr:sousTitre
|
- Tamari memorial Festschrift (fr)
- Tamari memorial Festschrift (fr)
|
| prop-fr:sousTitreOuvrage
| |
| prop-fr:série
|
- Feature Column (fr)
- Feature Column (fr)
|
| prop-fr:titre
|
- dbpedia-fr:The_Art_of_Computer_Programming
- Associahedron (fr)
- Problèmes d'associativité: Une structure de treillis finis induite par une loi demi-associative (fr)
- Chain lengths in the Tamari lattice (fr)
- Sur le nombre d'intervalles dans les treillis de Tamari (fr)
- Homotopy associativity of H-spaces. I, II (fr)
- Problems of associativity: A simple proof for the lattice property of systems ordered by a semi-associative law (fr)
- Monoïdes préordonnés et chaînes de Malcev (fr)
- On Hopf algebra structures over free operads (fr)
- On Tamari lattices (fr)
- Realization of the Stasheff polytope (fr)
- Realizations of the associahedron and cyclohedron (fr)
- Strange Associations (fr)
- The algebra of bracketings and their enumeration (fr)
- The diameter of associahedra (fr)
- Rotation distance, triangulations, and hyperbolic geometry (fr)
- Many non-equivalent realizations of the associahedron (fr)
- Associahedra, Tamari lattices and related structures (fr)
|
| prop-fr:titreChapitre
|
- A combinatorial method to find sharp lower bounds on flip distances (fr)
- A combinatorial method to find sharp lower bounds on flip distances (fr)
|
| prop-fr:titreOuvrage
|
- FPSAC'13 (fr)
- FPSAC'13 (fr)
|
| prop-fr:titreVolume
|
- Combinatorial Algorithms, Part 1 (fr)
- Combinatorial Algorithms, Part 1 (fr)
|
| prop-fr:trad
|
- Cyclohedron (fr)
- Cyclohedron (fr)
|
| prop-fr:url
| |
| prop-fr:volume
|
- 1 (xsd:integer)
- 2 (xsd:integer)
- 8 (xsd:integer)
- 10 (xsd:integer)
- 13 (xsd:integer)
- 37 (xsd:integer)
- 55 (xsd:integer)
- 82 (xsd:integer)
- 83 (xsd:integer)
- 108 (xsd:integer)
- 133 (xsd:integer)
- 207 (xsd:integer)
- 259 (xsd:integer)
- IV (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:zbl
| |
| prop-fr:éditeur
|
- American Mathematical Society (fr)
- Université de Paris (fr)
- Addison-Wesley (fr)
- Birkhäuser/Springer Verlag (fr)
- DMTCS Proceedings (fr)
- American Mathematical Society (fr)
- Université de Paris (fr)
- Addison-Wesley (fr)
- Birkhäuser/Springer Verlag (fr)
- DMTCS Proceedings (fr)
|
| dct:subject
| |
| rdfs:comment
|
- 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 ar (fr)
- 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 ar (fr)
|
| rdfs:label
|
- Associahedron (en)
- Associaèdre (fr)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
