Extending a problem of Pillai to Gaussian lines
Elsa Magness, Brian Nugent, and Leanne Robertson

TL;DR
This paper extends Pillai's problem to Gaussian integers, proving the existence of infinitely many sequences of consecutive Gaussian integers with specific coprimality properties on primitive Gaussian lines, and analyzing their minimal lengths.
Contribution
It introduces new bounds and conditions for sequences of Gaussian integers with particular coprimality properties on Gaussian lines, extending classical number theory results.
Findings
Existence of a threshold G_L for infinite sequences with the property.
Minimal sequence length g_L is at least 7 for all lines.
Characterization of lines with g_L=7 and lines with g_L≥260,000.
Abstract
Let be a primitive Gaussian line, that is, a line in the complex plane that contains two, and hence infinitely many, coprime Gaussian integers. We prove that there exists an integer such that for every integer there are infinitely many sequences of consecutive Gaussian integers on with the property that none of the Gaussian integers in the sequence is coprime to all the others. We also investigate the smallest integer such that contains a sequence of consecutive Gaussian integers with this property. We show that in general. Also, for every Gaussian line , and we give necessary and sufficient conditions for and describe infinitely many Gaussian lines with . We conjecture that both and can be arbitrarily large. Our results extend a well-known problem of Pillai from the rational…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Digital Image Processing Techniques · Advanced Numerical Analysis Techniques
