Combinatorics: Ran Tessler (Weizmann)

Mon, 07/06/202110:30-12:30

HUJI Combinatorics Seminar 

When: Monday June 7th, 2021, at 10:30AM

Zoom link:

Speaker:  Ran Tessler (Weizmann)
Title: Spectral Analysis of Word Statistics


Given a random text over a finite alphabet, we study the frequencies at which fixed-length words occur as subsequences. As the data size grows, the joint distribution of word counts exhibits a rich asymptotic structure. We investigate all linear combinations of subword statistics, and fully characterize their different orders of magnitude. Moreover, we establish the spectral decomposition of the space of word statistics of each order. We provide explicit formulas for the eigenvectors and eigenvalues of the covariance matrix of the multivariate distribution of these statistics. This framework includes as special cases several well-studied random variables from the combinatorial and statistical literature. 

Our techniques include algebraic tools such as representations of the symmetric group and operators in the words algebra.

Joint work with Chaim Even Zohar and Tsviqa Lakrec