Uniform Random Covering Problems

Motivated by the random covering problem and the study of Dirichlet uniform approximable numbers, we investigate the uniform random covering problem. Precisely, consider an i.i.d. sequence $\omega =(\omega _n)_{n\geq 1}$ uniformly distributed on the unit circle $\mathbb{T}$ and a sequence $(r_n)_{n\geq 1}$ of positive real numbers with limit $0$. We investigate the size of the random set $$\begin{align*} & {\operatorname{{{\mathcal{U}}}}} (\omega):=\{y\in \mathbb{T}: \ \forall N\gg 1, \ \exists n \leq N, \ \text{s.t.} \ | \omega_n -y | < r_N \}. \end{align*}$$Some sufficient conditions for ${\operatorname{{{\mathcal{U}}}}}(\omega )$ to be almost surely the whole space, of full Lebesgue measure, or countable, are given. In the case that ${\operatorname{{{\mathcal{U}}}}}(\omega )$ is a Lebesgue null measure set, we provide some estimations for the upper and lower bounds of Hausdorff dimension.

z-arcs in the thirty degrees sector

In this detailed study of 3-segment non-convex simple arcs inscribed in the 30 ∘ {30^{\circ}} sector, we show that each such arc of length one fits in the interior of the sector of radius one with the prescribed embedding. We discuss implications of this study for covering problems involving triangular covers and for the worm problem of Leo Moser.

Matrix Formulation of EISs of Graphs and Its Application to WSN Covering Problems

In this paper, the problem of formulating and finding externally independent sets of graphs is considered by using a newly developed STP method, called semitensor product of matrices. By introducing a characteristic value of a vertex subset of a graph and using the algebraic representation of pseudological functions, several necessary and sufficient conditions of matrix form are proposed to express the externally independent sets (EISs), minimum externally independent sets (MEISs), and kernels of graphs. Based on this, the concepts of EIS matrix, MEIS matrix, and kernel matrix are introduced. By these matrices’ complete characterization of these three structures of graphs, three algorithms are further designed which can find all these kinds of subsets of graphs mathematically. The results are finally applied to a WSN covering problem to demonstrate the correctness and effectiveness of the proposed results.