[KAIST Discrete Math Seminar] 7/23 FRI 4PM (Lou Shapiro, The uplift principle and the Riordan group)

[Sang-il Oum]

***** KAIST Discrete Math Seminar *****

DATE: July 23, Friday

TIME: 4PM-5PM

PLACE: E6-1, ROOM 1409

SPEAKER: Lou Shapiro, Howard University, Washington DC, USA

TITLE: The uplift principle and the Riordan group

http://mathsci.kaist.ac.kr/~sangil/seminar/entry/20100723/

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.