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.
Probability and Combinatorics
Tuesday, October 17, 2006 - 4:00pm
Irina Gheorghiciuc
University of Delaware