ترغب بنشر مسار تعليمي؟ اضغط هنا

New methods to find patches of invisible integer lattice points

106   0   0.0 ( 0 )
 نشر من قبل Aba Mbirika
 تاريخ النشر 2018
  مجال البحث
والبحث باللغة English




اسأل ChatGPT حول البحث

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 $l ambda$, 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.
112 - Kui Liu , Xianchang Meng 2020
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 vis ible 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.
172 - Victor J. W. Guo 2020
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 con jecture 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$.
88 - Kui Liu , Xianchang Meng 2020
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 carefull y 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.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا