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

DOI10.1080/02331888.2020.1720020zbMATH Open1435.05178arXiv2001.03013OpenAlexW3003968061MaRDI QIDQ5222209FDOQ5222209

Authors: Elvan Ceyhan 

Publication date: 1 April 2020

Published in: Statistics (Search for Journal in Brave)

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

Full work available at URL: https://arxiv.org/abs/2001.03013

Recommendations

• Density of a random interval catch digraph family and its use for testing uniformity
• Spatial clustering tests based on the domination number of a new random digraph family
• On the Distribution of the Domination Number of a New Family of Parametrized Random Digraphs
• The use of domination number of a random proximity catch digraph for testing spatial patterns of segregation and association
• The distribution of the relative arc density of a family of interval catch digraph based on uniform data

zbMATH Keywords

consistencyuniform distributionarc densityproximity catch digraphclass cover catch digraph

Mathematics Subject Classification ID

Asymptotic distribution theory in statistics (62E20) Directed graphs (digraphs), tournaments (05C20) Random graphs (graph-theoretic aspects) (05C80) Geometric probability and stochastic geometry (60D05) Combinatorial probability (60C05)

Cites Work

• Random Graphs for Statistical Pattern Recognition
• A CLT for a one-dimensional class cover problem
• On the distribution of the domination number for random class cover catch digraphs
• Classification using class cover catch digraphs
• A new family of proximity graphs: class cover catch digraphs
• The use of domination number of a random proximity catch digraph for testing spatial patterns of segregation and association
• The distribution of the domination number of class cover catch digraphs for non-uniform one-dimensional data
• A characterization of interval catch digraphs
• Algorithms for interval catch digraphs
• Approximation algorithms for the class cover problem
• Classification of imbalanced data with a geometric digraph family
• Title not available (Why is that?)
• Total domination in graphs
• Bibliography on domination in graphs and some basic definitions of domination parameters
• A digraph represented by a family of boxes or spheres
• Title not available (Why is that?)
• On the out-domination and in-domination numbers of a digraph
• Domination in a digraph and in its reverse
• On vertex, edge, and vertex-edge random graphs
• Circular‐arc digraphs: A characterization
• Title not available (Why is that?)
• On the Distribution of the Domination Number of a New Family of Parametrized Random Digraphs
• The distribution of the relative arc density of a family of interval catch digraph based on uniform data
• Forbidden substructure for interval digraphs/bigraphs
• Uniquely Restricted Matchings in Interval Graphs
• Entropy-based goodness-of-fit test for exponentiality
• Total domination in digraphs
• Testing uniformity based on new entropy estimators
• Topological Classification of RNA Structures via Intersection Graph

Cited In (3)

• On some subclasses of interval catch digraphs
• The distribution of the relative arc density of a family of interval catch digraph based on uniform data
• The distribution of the domination number of class cover catch digraphs for non-uniform one-dimensional data

This page was built for publication: Domination number of an interval catch digraph family and its use for testing uniformity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5222209)