Tutte seminar - Jason Gao

Friday, August 5, 2011 3:30 pm - 4:30 pm EDT (GMT -04:00)

Locally Restricted Compositions

Speaker: Jason Gao
Affiliation: Carleton University
Room: Mathematics & Computer Building (MC) 5158


A composition of n is a finite list of positive integers c1,...,ck (called the parts) that sum to n. A locally restricted composition is a composition in which parts within a given distance of each other are required to satisfy some conditions. Carlitz compositions, in which adjacent parts are distinct, are a classic example of locally restricted compositions. To rule out integer partitions, we impose a recurrence condition. We survey some recent results about the asymptotic behavior of locally restricted compositions including normal distribution of some parameters, the largest part, and probability of being gap-free. Combinatorial arguments, generating functions and infinite transfer matrices are used. The talk is based on joint works with Bender and Canfield.