Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Combinatorics Seminar

Ed Bender

University of California San Diego

Locally Restricted Compositions

Abstract:

Ordinary compositions and Carlitz compositions (adjacent parts differ) have been studied extensively. Locally restricted compositions are a broad generalization studied by Rod Canfield and myself in an ongoing series of papers. I'll discuss some results and open problems. These include total number, distribution of various counts, largest part, runs and gaps. Methods will be discussed, but technical details will be avoided.

October 12, 2010

4:00 PM

AP&M 7321

****************************