English

Visibility phenomena in hypercubes

Number Theory 2022-04-08 v1 Combinatorics Metric Geometry

Abstract

We study the set of visible lattice points in multidimensional hypercubes. The problems we investigate mix together geometric, probabilistic and number theoretic tones. For example, we prove that almost all self-visible triangles with vertices in the lattice of points with integer coordinates in W=[0,N]d\mathcal W=[0,N]^d are almost equilateral having all sides almost equal to dN/6\sqrt{d}N/\sqrt{6}, and the sine of the typical angle between rays from the visual spectra from the origin of W\mathcal W is, in the limit, equal to 7/4\sqrt{7}/4, as dd and N/dN/d tend to infinity. We also show that there exists an interesting number theoretic constant Λd,K\Lambda_{d,K}, which is the limit probability of the chance that a KK-polytope with vertices in the lattice W\mathcal W has all vertices visible from each other.

Keywords

Cite

@article{arxiv.2204.03147,
  title  = {Visibility phenomena in hypercubes},
  author = {Jayadev S. Athreya and Cristian Cobeli and Alexandru Zaharescu},
  journal= {arXiv preprint arXiv:2204.03147},
  year   = {2022}
}