Simultaneous visibility in the integer lattice

Daniel Berend,Rishi Kumar,Andrew Pollington
2024-06-12
Abstract:Two lattice points are visible from one another if there is no lattice point on the open line segment joining them. Let $S$ be a finite subset of $\mathbb{Z}^k$. The asymptotic density of the set of lattice points, visible from all points of $S$, was studied by several authors. Our main result is an improved upper bound on the error term. We also find the Schnirelmann density of the set of visible points from some sets S. Finally, we discuss these questions from the point of view of ergodic theory.
Number Theory
What problem does this paper attempt to address?
### What problems does this paper attempt to solve? This paper mainly explores the improvement and extension of the visibility problem in the integer lattice. Specifically, it solves the following key problems: 1. **Asymptotic density and error terms of multi - point simultaneous visibility**: - Researchers have studied the asymptotic density of the set of lattice points visible from all points in a finite set \( S \). The main contribution of this paper is to provide more accurate upper - bound estimates of these visible point sets and improve the error terms. - Using the higher - dimensional Selberg sieve, the authors obtained new error - term estimates, which are superior to previous research results in some cases. 2. **Schnirelmann density**: - Schnirelmann density is a method to measure the distribution of a set in natural numbers. This paper also explores the Schnirelmann density of the set of points visible from a specific set \( S \). - The authors proved that for the set of points \( V_k \) visible from the origin, its Schnirelmann density is strictly less than the regular density, that is, \( SD(V_k)<D(V_k) \). 3. **Generalization of the simultaneous visibility problem**: - The paper is not limited to the visibility problem starting from the origin, but also considers the visibility problem from an arbitrary finite set \( S \). In particular, the authors studied the set of points simultaneously visible from multiple different starting points and calculated the Schnirelmann density of these point sets. 4. **Visibility problem from the perspective of ergodic theory**: - The authors discussed the visibility problem from the perspective of ergodic theory and put forward new insights and explanations. Through the exploration of these problems, the paper provides new tools and methods for understanding the visibility phenomenon in the integer lattice, and improves and extends the previous theories. #### Formula summary - **Definition of asymptotic density**: \[ D(A)=\lim_{L\rightarrow\infty}\frac{|A\cap[1,L]^k|}{L^k} \] - **Error term \( E(L) \)**: \[ E(L)=\Phi(L)-\frac{3}{\pi^{2}}L^{2} \] - **Upper - bound estimate of the visible point set \( V(S,B) \)**: \[ V(S,B)\leq L_{1}\cdots L_{k}\prod_{p\in P}\left(1 - \frac{s(p)}{p^{k}}\right)+E \] where, \[ E=\begin{cases} O\left(\max\left\{L_{1}\log^{3r}L_{2},(L_{1}L_{2})^{2/3+\varepsilon}\right\}\right),&k = 2\\ O(L_{1}\cdots L_{k - 1}),&k\geq3 \end{cases} \] - **Schnirelmann density**: \[ SD(A)=\inf_{L\in\mathbb{N}}\frac{|A\cap[1,L]^k|}{L^k} \] These formulas and conclusions provide important mathematical tools and theoretical support for understanding the visibility problem in the integer lattice.