Printable PDF
Department of Mathematics,
University of California San Diego

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

Math 264 - Combinatorics

Ed Bender

UCSD

Asymptotics of locally restricted compositions

Abstract:

A locally restricted composition of $n$ is a sequence of positive integers summing to $n$, where the allowed values of each part depend on the values of the $k$ preceding parts. For compositions of $n$ with $k=0$ (all compositions) or with $k=1$ and adjacent parts unequal (Carlitz compositions) the number of compositions, behavior of the largest part and other information (e.g., number of parts) have been studied. I'll discuss \vskip .1in \noindent (a) similar results we have obtained for $k=1$ when the restriction is on the part difference and \vskip .1in \noindent (b) current research on the general case.\vskip .1in \noindent This is joint work with Rod Canfield and Bill Helton.

Host:

March 8, 2005

3:00 PM

AP&M 7321

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