arXiv++ Combinatorics

In light of Kim's conjecture on regular polytopes of dimension four, which is a generalization of Waring's problem, we establish asymptotic formulas for representing any sufficiently large integer as a sum of numbers in the form of those regular 4-polytopes. Moreover, we are able to obtain a more general result of the asymptotics for any degree-four polynomial $f$ satisfying $f(0)=0$ and $f(1)=1$.

For any odd prime $p$ and any integer $N\ge 0$, let $\mathcal{V}(p,N)$ be the set of vertices of the cyclotomic box $\mathscr{B} = \mathscr{B}(p,N)$ of edge size $2N$ and centered at the origin $O$ of the ring of integers $\mathbb{Z}[ω]$ of the cyclotomic field $\mathbb{Q}(ω)$, where $ω=\exp\big(\frac{2πi}{p}\big)$. Cyclotomic boxes represented as sets of points in the complex plane prove to have counter-intuitive super-regularity properties that are known to occur in high dimensional real hypercubes. Employing the naturally induced Euclidean-trace metric for distance measurement and letting the prime $p$ tend to infinity, we prove the following results. 1. Almost all triangles with vertices in $\mathcal{V}(p,N)$ are almost equilateral. 2. Almost all angles $\angle VOA$, where $V$ is in $\mathcal{V}(p,N)$, $O$ is the origin, which coincides with the center of $\mathscr{B}(p,N)$, and $A$ is fixed anywhere in $\mathscr{B}(p,N)$, are right angles. 3. Almost all pyramids with base on $\mathcal{V}(p,N)$ and the apex fixed anywhere in $\mathscr{B}(p,N)$ are super-regular, meaning that the base has all edges and diagonals almost equal and the lateral faces are nearly isosceles triangles, each nearly equal to the others.

The iterated composition of two operators, both of which are involutions and translation invariant, partitions the set of lattice points in the plane into an infinite sequence of discrete parabolas. Each such parabola contains an associated stairway-like path connecting certain points on it, induced by the alternating application of the aforementioned operators. Any two lattice points in the plane can be connected by paths along the square grid composed of steps either on these stairways or towards taxicab neighbors. This leads to the notion of the parabolic-taxicab distance between two lattice points, obtained as the minimum number of steps of this kind needed to reach one point from the other. In this paper, we describe patterns generated by points on paths of bounded parabolic-taxicab length and provide a complete description of the balls centered at the origin. In particular, we prove an earlier conjecture on the area of these balls.

We introduce and study a three-folded linear operator depending on three parameters that has associated a triangular number tilling of the plane. As a result the set of all triples of integers is decomposed in classes of equivalence organized in four towers of two-dimensional triangulations. We provide the full characterization of the represented integers belonging to each network as families of certain quadratic forms. We note that one of the towers is generated by a germ that produces a covering of the plane with {Löschian} numbers.

Let $\mathcal{S}$ be a finite set of integer points in $\mathbb{R}^d$, which we assume has many symmetries, and let $P\in\mathbb{R}^d$ be a fixed point. We calculate the distances from $P$ to the points in $\mathcal{S}$ and compare the results. In some of the most common cases, we find that they lead to unexpected conclusions if the dimension is sufficiently large. For example, if $\mathcal{S}$ is the set of vertices of a hypercube in $\mathbb{R}^d$ and $P$ is any point inside, then almost all triangles $PAB$ with $A,B\in\mathcal{S}$ are almost equilateral. Or, if $P$ is close to the center of the cube, then almost all triangles $PAB$ with $A\in \mathcal{S}$ and $B$ anywhere in the hypercube are almost right triangles.

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 $\mathcal W=[0,N]^d$ are almost equilateral having all sides almost equal to $\sqrt{d}N/\sqrt{6}$, and the sine of the typical angle between rays from the visual spectra from the origin of $\mathcal W$ is, in the limit, equal to $\sqrt{7}/4$, as $d$ and $N/d$ tend to infinity. We also show that there exists an interesting number theoretic constant $Λ_{d,K}$, which is the limit probability of the chance that a $K$-polytope with vertices in the lattice $\mathcal W$ has all vertices visible from each other.