Auteurs : Chapoton, Frédéric (Auteur de la Conférence)
CIRM (Editeur )
Résumé :
Algebraic combinatorics studies combinatorial objects with an algebraic point of view, and conversely. As such, it is also a very fertile ground for experimental mathematics, involving both classical and new algorithms. I will discuss two topics: finite partially ordered sets and their invariants, and tree-indexed polynomials and power series. Finite partially ordered sets are discrete objects, that can be seen as directed graphs, but also possess an interesting representation theory. This leads to many difficult questions about a subtle equivalence relation, namely posets having equivalent derived categories. The theme of tree-indexed series, which can be traced back to Cayley, plays a role in the study of vector fields and ordinary differential equations. It is nowadays better understood in the framework of operads and can be considered as a nonassociative version of the study of alphabets, words and languages. Surprisingly maybe, rooted trees also appear in the study of iterated integrals, stemming out of the usual "integration-by-part" rule. I will describe the corresponding notions of algebras, without diving too much into the theory of operads. On the way, I will discuss some of the involved algorithms and their implementations.
Keywords : poset; incidence algebra; Coxeter polynomial; pre-Lie algebra; shuffle algebras
Codes MSC :
06A06
- Partial order, general
16G20
- Representations of quivers and partially ordered sets
17A30
- Algebras satisfying other identities
18G80
- Derived categories, triangulated categories
Ressources complémentaires :
https://www.cirm-math.fr/RepOrga/2564/Slides/1_slides_posets_chapoton.pdf
|
Informations sur la Rencontre
Nom de la rencontre : French Computer Algebra Days / JNCF - Journées nationales de calcul formel Organisateurs de la rencontre : Bardet, Magali ; Busé, Laurent ; Koseleff, Pierre-Vincent ; Vaccon, Tristan Dates : 01/03/2021 - 05/03/2021
Année de la rencontre : 2021
URL Congrès : https://conferences.cirm-math.fr/2564.html
DOI : 10.24350/CIRM.V.19718803
Citer cette vidéo:
Chapoton, Frédéric (2021). Combinatorics and algebra of partially ordered sets - lecture 1. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19718803
URI : http://dx.doi.org/10.24350/CIRM.V.19718803
|
Voir aussi
Bibliographie
- CHAPOTON, Frédéric. On the categories of modules over the Tamari posets. In : Associahedra, Tamari lattices and related structures. Birkhäuser, Basel, 2012. p. 269-280. - http://dx.doi.org/10.1007/978-3-0348-0405-9_13
- CHAPOTON, Frédéric. Flows on rooted trees and the Menous-Novelli-Thibon idempotents. Mathematica Scandinavica, 2014, p. 20-61. - https://www.jstor.org/stable/24493080
- CHAPOTON, Frédéric. Sur une série en arbres à deux paramètres. arXiv preprint arXiv:1301.1843, 2013. - https://arxiv.org/abs/1301.1843
- CHAPOTON, Frédéric. A rooted-trees q-series lifting a one-parameter family of Lie idempotents. Algebra & Number Theory, 2009, vol. 3, no 6, p. 611-636. - http://dx.doi.org/10.2140/ant.2009.3.611