Chapter4b: Trees and tableaux : the Loday-Ronco algebra of binary trees

Video File: 
Abstract: 
In 1998 Loday and Ronco defined a structure of graded Hopf algebra on theset of binary trees (enumerated by Catalan numbers). The construction involved the graded Hopf algebra on permutations defined by Malvenuto and Reutenauer in 1995. We will recall the notion of Catalan alternative tableaux (related to the TASEP model in physics), in bijection with binary trees and show their role in the definition of the product of binary trees in the Loday-Ronco Hopf algebra. A product can be defined directly on these tableaux which reflect very simply the Loday-Ronco product
Speaker: 
Subject: 
Category: 
Lecture Series / Conference / Course : 
Youtube-url: 
https://youtu.be/niRh42Hno00
Start Time: 
11:30
End Time: 
13:00
Date: 
Monday, April 16, 2018
Short Title: 
The Loday-Ronco algebra of binary trees