No Arabic abstract
It is a surprising fact that the proportion of integer lattice points visible from the origin is exactly $frac{6}{pi^2}$, or approximately 60 percent. Hence, approximately 40 percent of the integer lattice is hidden from the origin. Since 1971, many have studied a variety of problems involving lattice point visibility, in particular, searching for patterns in that 40 percent of the lattice comprised of invisible points. One such pattern is a square patch, an $n times n$ grid of $n^2$ invisible points, which we call a hidden forest. It is known that there exist arbitrarily large hidden forests in the integer lattice. However, the methods up to now involve the Chinese Remainder Theorem (CRT) on the rows and columns of matrices with prime number entries, and they have only been able to locate hidden forests very far from the origin. For example, using this method the closest known $4 times 4$ hidden forest is over 3 quintillion, or $3 times 10^{18}$, units away from the origin. We introduce the concept of quasiprime matrices and utilize a variety of computational and theoretical techniques to find some of the closest known hidden forests to this date. Using these new techniques, we find a $4 times 4$ hidden forest that is merely 184 million units away from the origin. We conjecture that every hidden forest can be found via the CRT-algorithm on a quasiprime matrix.
Integer partitions express the different ways that a positive integer may be written as a sum of other positive integers. Here we explore the analytic properties of a polynomial $f_lambda(x)$ that we call the partition polynomial for the partition $lambda$, with the hope of learning new properties of partitions. We prove a recursive formula for the derivatives of $f_lambda(x)$ involving Stirling numbers of the second kind, show that the set of integrals from 0 to 1 of a normalized version of $f_lambda(x)$ is dense in $[0,1/2]$, pose a few open questions, and formulate a conjecture relating the integral to the length of the partition. We also provide specific examples throughout to support our speculation that an in-depth analysis of partition polynomials could further strengthen our understanding of partitions.
We consider the proportion of generalized visible lattice points in the plane visited by random walkers. Our work concerns the visible lattice points in random walks in three aspects: (1) generalized visibility along curves; (2) one random walker visible from multiple watchpoints; (3) simultaneous visibility of multiple random walkers. Moreover, we found new phenomenon in the case of multiple random walkers: for visibility along a large class of curves and for any number of random walkers, the proportion of steps at which all random walkers are visible simultaneously is almost surely larger than a positive constant.
Using the following $_4F_3$ transformation formula $$ sum_{k=0}^{n}{-x-1choose k}^2{xchoose n-k}^2=sum_{k=0}^{n}{n+kchoose 2k}{2kchoose k}^2{x+kchoose 2k}, $$ which can be proved by Zeilbergers algorithm, we confirm some special cases of a recent conjecture of Z.-W. Sun on integer-valued polynomials.
Let $n$ be a positive integer and $f(x) := x^{2^n}+1$. In this paper, we study orders of primes dividing products of the form $P_{m,n}:=f(1)f(2)cdots f(m)$. We prove that if $m > max{10^{12},4^{n+1}}$, then there exists a prime divisor $p$ of $P_{m,n}$ such that ord$_{p}(P_{m,n} )leq ncdot 2^{n-1}$. For $n=2$, we establish that for every positive integer $m$, there exists a prime divisor $p$ of $P_{m,2}$ such that ord$_{p} (P_{m,2}) leq 4$. Consequently, $P_{m,2}$ is never a fifth or higher power. This extends work of Cilleruelo who studied the case $n=1$.
This paper concerns the number of lattice points in the plane which are visible along certain curves to all elements in some set S of lattice points simultaneously. By proposing the concept of level of visibility, we are able to analyze more carefully about both the visible points and the invisible points in the definition of previous research. We prove asymptotic formulas for the number of lattice points in different levels of visibility.