Institute for Mathematics and Its Applications

Talk abstract:

Search for extremal sequences and polynomials

Andrew Odlyzko, AT&T Laboratories

Many aplications in acoustics, communication theory, and analysis require finite sequences of 0s and 1s or +-1s that have special autocorrelation properties. These properties are often equivalent to conditions on the polynomials with that sequence as coefficients. While there are many constructions and theorems known, some of the most intriguing problems remain wide open, and extensive computer searches with special algorithms are often used to search for the best sequences.

Back to Workshop Schedule