Sizes of Simultaneous Core Partitions

Even-Zohar, Chaim

doi:10.48550/arxiv.2003.13671

Cited by 1 publication

(1 citation statement)

References 11 publications

(12 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The perspective of word statistics is particularly useful for understanding its properties. It has been shown in [Eve20b] that 1 24 (s 2 −1)(t 2 −1)− 1 2 (#stst+#tsts) gives the number of boxes in the random partition. This has proven a curious relation between the size distribution of (s, t)-core partitions and the null distribution of Watson's U 2 , due by Zeilberger [EZ15], and has simplified other results on this problem.…”

Section: Example 6 Simultaneous Core Partitionsmentioning

confidence: 99%

Spectral Analysis of Word Statistics

Even-Zohar¹,

Lakrec²,

Tessler³

2020

Preprint

Self Cite

View full text Add to dashboard Cite

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 using diverse algebraic tools.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. Our techniques include and elaborate on a set of algebraic word operators, recently studied and employed by Dieker and Saliola (Adv Math, 2018).Subword counts find applications in Combinatorics, Statistics, and Computer Science. We revisit special cases from the combinatorial literature, such as intransitive dice, random core partitions, and questions on random walk. Our structural approach describes in a unified framework several classical statistical tests. We propose further potential applications to data analysis and machine learning.

show abstract

Section: Example 6 Simultaneous Core Partitionsmentioning

confidence: 99%