Lou Shapiro, The uplift principle and the Riordan group

The uplift principle and the Riordan group
Lou Shapiro
Department of Mathematics, Howard University, Washington DC, USA
2010/7/23 Fri 4PM-5PM

The Riordan group is an easy yet powerful tool for looking at a large number of results in combinatorial enumeration. At the first level it provides quick proofs for many binomial identities as well as a systematic way to invert them. We will see how they arise naturally when looking at the uplift principle as applied to classes of ordered trees. We will also discuss some recent results including the Double Riordan group, summer – winter trees, spoiled child trees, and will mention a few open problems as well. The main tools involved are generating functions, matrix multiplication, and elementary group theory.


Comments are closed.