2 papers
math.PR2016
On the variety of shapes in digital trees
Jeffrey Gaither, Hosam Mahmoud, Mark Daniel Ward
We study the joint distribution of the number of occurrences of members of a collection of nonoverlapping motifs in digital data. We deal with finite and countably infinite collect…
cs.DS2016
Variance of the Internal Profile in Suffix Trees
Jeffrey Gaither, Mark Daniel Ward
The precise analysis of the variance of the profile of a suffix tree has been a longstanding open problem. We analyze three regimes of the asymptotic growth of the variance of the…