Skip to Main content Skip to Navigation

Geometrical and combinatorial generalizations of the associahedron

Abstract : The associahedron is at the interface between several mathematical fields. Combinatorially, it is the simplicial complex of dissections of a convex polygon (sets of mutually noncrossing diagonals). Geometrically, it is a polytope whose vertices and edges encode the dual graph of the complex of dissections. Finally the associahedron describes the combinatorial structure defining a presentation by generators and relations of certain algebras, called ``cluster algebras''. Because of its ubiquity, we regularly come up with new families generalizing this object. However there often are only few interactions between them. From our perspective, there are two main issues when studying them: looking for relations on the basis of known properties of the associahedron; and, for each, looking for combinatorial, geometric and algebraic frameworks in the same spirit.In this thesis, we deal with the link between combinatorics and geometry for some of these generalizations: graph associahedra, subword complexes and accordion complexes. We follow a guidelight consisting in adapting, to these three families, a method for constructing associahedra as fans (sets of polyhedral cones), called the d-vector method and coming from cluster algebra theory. More generally, our main concern is to realize, that is geometrically embed in a vector space, abstract complexes. We obtain three new families of generalizations, and a fourth conjectural one whose first instances already constitute significant advances.Finally in addition to the geometric results, we prove combinatorial properties specific to each encountered simplicial complex.
Document type :
Complete list of metadata

Cited literature [102 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Tuesday, October 24, 2017 - 9:35:08 AM
Last modification on : Sunday, February 2, 2020 - 1:20:04 PM
Long-term archiving on: : Thursday, January 25, 2018 - 12:23:31 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01622087, version 1


Thibault Manneville. Geometrical and combinatorial generalizations of the associahedron. Combinatorics [math.CO]. Université Paris-Saclay, 2017. English. ⟨NNT : 2017SACLX019⟩. ⟨tel-01622087⟩



Record views


Files downloads