Penn Arts & Sciences Logo

Probability and Combinatorics

Tuesday, October 17, 2006 - 4:00pm

Irina Gheorghiciuc

University of Delaware

Location

University of Pennsylvania

4N30

We use algebraic properties of correlation matrices of words to prove a result of Guibas and Odlyzko (Journal of Combinatorial Theory A30 (1981) pp. 183-208). We also generalize the notion of correlation matrices and show that connector matrices are another instance of generalized correlation polynomials.