8d5e942459168b13.tex
1: \begin{abstract}
2: \noindent
3: We consider the distribution of a graph invariant
4: of central similarity proximity catch digraphs (PCDs)
5: based on one dimensional data.
6: The central similarity PCDs
7: are also a special type of parameterized
8: random digraph family
9: defined with two parameters,
10: a centrality parameter and an expansion parameter,
11: and for one dimensional data,
12: central similarity PCDs can also be viewed as a type of interval catch digraphs.
13: The graph invariant we consider is the relative density of central similarity PCDs.
14: We prove that relative density of central similarity PCDs is a $U$-statistic
15: and obtain the asymptotic normality
16: under mild regularity conditions using the central limit theory of $U$-statistics.
17: For one dimensional uniform data,
18: we provide the asymptotic distribution of the relative density of the central similarity PCDs
19: for the entire ranges of centrality and expansion parameters.
20: Consequently, we determine the optimal parameter values at which
21: the rate of convergence (to normality) is fastest.
22: We also provide the connection with class cover catch digraphs
23: and the extension of central similarity PCDs to higher dimensions.
24: \end{abstract}