Domination number of an interval catch digraph family and its use for testing uniformity

Abstract

We consider a special type of interval catch digraph (ICD) for one-dimensional data in a randomized setting and propose its use for testing uniformity. These ICDs are defined with expansion and centrality parameters, hence are called parameterized ICDs (PICDs). We derive the exact (and asymptotic) distribution of the domination number of this PICD when its vertices are from a uniform (and non-uniform) distribution in one dimension for the entire parameter ranges; thereby determine the parameters for which the asymptotic distribution is non-degenerate. We use the domination number for testing uniformity of one-dimensional data, prove its consistency against certain alternatives, and compare it with commonly used and recently proposed tests in literature and also arc density of two ICD families in terms of size and power. Based on our Monte Carlo simulations, we demonstrate that PICD domination number has higher power for certain types of alternatives compared to other tests.

Keywords:

• Arc density
• class cover catch digraph
• consistency
• proximity catch digraph
• uniform distribution

AMS 2000 Subject Classifications:

• 05C80
• 05C20
• 60D05
• 60C05
• 62E20

Acknowledgments

I would like to thank the anonymous referees, whose constructive comments and suggestions greatly improved the presentation and flow of this article. I also would like to thank Prof B. Milošević and Prof E. Zamanzade for providing the R code for their tests upon request.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Additional information

Funding

This research was supported by the European Commission under the Marie Curie International Outgoing Fellowship Programme via Project # 329370 titled PRinHDD.