Yeong-Nan Yeh (Academia Sinica)「Tutte polynomials / Lattice paths and uniform partitions」
Lecture 1:「Tutte polynomials」(2/2)
William Tutte is one of the founders of modern graph theory. A brief introduction to William Tutte is presented by the following website:
Lecture 2:「Lattice paths and uniform partitions」(2/4)
The classical Chung-Feller theorem gives a uniform partition of all n-Dyck paths in the plane. In this talk, we will introduce generalizations for the classical Chung-Feller theorem, discuss the functions of uniform-partition type and their combinatorial interpretations. Many uniform partitions of combinatorial structures are consequences of the cycle lemma. In this talk, we will introduce the generalizations of the cycle lemma.