On the Variety of Shapes in Digital Trees |
| |
Authors: | Jeffrey Gaither Hosam Mahmoud Mark Daniel Ward |
| |
Institution: | 1.Mathematical Biosciences Institute,The Ohio State University,Columbus,USA;2.Department of Statistics,The George Washington University,Washington,USA;3.Department of Statistics,Purdue University,West Lafayette,USA |
| |
Abstract: | 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 collections. For infinite collections, the setting requires that we be very explicit about the specification of the underlying measure-theoretic formulation. We show that (under appropriate normalization) for such a collection, any linear combination of the number of occurrences of each of the motifs in the data has a limiting normal distribution. In many instances, this can be interpreted in terms of the number of occurrences of individual motifs: They have a multivariate normal distribution. The methods of proof include combinatorics on words, integral transforms, and poissonization. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|