The existence of $\mathbb{F}_q$-primitive points on curves using freeness
Stephen D. Cohen, Giorgos Kapetanakis, Lucas Reis

TL;DR
This paper introduces a new method using freeness to analyze the existence of primitive points on algebraic curves over finite fields, providing lower bounds and specific existence results for elliptic curves.
Contribution
It develops the concept of (r,n)-free elements in cyclic groups and applies this to establish conditions for primitive points on curves like y^n=f(x).
Findings
Lower bounds for the number of elements with certain freeness properties.
Identification of all odd prime powers q where specific elliptic curves have primitive points.
Application of freeness to determine primitive points on algebraic curves.
Abstract
Let be the cyclic group of order , a divisor of and a divisor of . We introduce the set of -free elements of and derive a lower bound for the the number of elements for which is -free and is -free, where . As an application, we consider the existence of -primitive points on curves like and find, in particular, all the odd prime powers for which the elliptic curves contain an -primitive point.
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
TopicsCoding theory and cryptography · Analytic Number Theory Research · Finite Group Theory Research
