Volume 25, 2021
|Page(s)||376 - 407|
|Published online||27 July 2021|
Law of large numbers for a two-dimensional class cover problem
Department of Mathematics and Statistics, Auburn University,
2 Department of Applied Mathematics and Statistics, The Johns Hopkins University, Baltimore, MD 21218, USA.
3 China Securities, 188 Chao Nei St., Dong Cheng District, Beijing 10010, P.R. China.
* Corresponding author: email@example.com
Accepted: 29 June 2021
We prove a Law of Large Numbers (LLN) for the domination number of class cover catch digraphs (CCCD) generated by random points in two (or higher) dimensions. DeVinney and Wierman (2002) proved the Strong Law of Large Numbers (SLLN) for the uniform distribution in one dimension, and Wierman and Xiang (2008) extended the SLLN to the case of general distributions in one dimension. In this article, using subadditive processes, we prove a SLLN result for the domination number generated by Poisson points in ℝ2. From this we obtain a Weak Law of Large Numbers (WLLN) for the domination number generated by random points in [0, 1]2 from uniform distribution first, and then extend these result to the case of bounded continuous distributions. We also extend the results to higher dimensions. The domination number of CCCDs and related digraphs have applications in statistical pattern classification and spatial data analysis.
Mathematics Subject Classification: 60G99 / 62H30 / 05C69
Key words: Pattern classification / class cover catch digraph / domination number / law of large numbers / subadditive process
© The authors. Published by EDP Sciences, SMAI 2021
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.