Orchards in elliptic curves over finite fields

DOI10.1016/J.FFA.2020.101756MaRDI QIDQ1994973zbMATH OpenOpenAlexFDO

Authors R. Padmanabhan, Alok Kumar Shukla

Publication date 18 February 2021

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2003.07172

zbMATH Keywords

elliptic curvesgroup laworchard problempoint-line arrangementsapplication of finite fields

Mathematics Subject Classification ID

Computational aspects of algebraic curves (14Q05) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30) Elliptic curves (14H52)

Abstract: Consider a set of $n$ points on a plane. A line containing exactly $3$ out of the $n$ points is called a $3$-rich line. The classical orchard problem asks for a configuration of the $n$ points on the plane that maximizes the number of $3$-rich lines. In this note, using the group law in elliptic curves over finite fields, we exhibit several (infinitely many) group models for orchards wherein the number of $3$-rich lines agrees with the expected number given by Green-Tao (or, Burr, Gr"unbaum and Sloane) formula for the maximum number of lines. We also show, using elliptic curves over finite fields, that there exist infinitely many point-line configurations with the number of $3$-rich lines exceeding the expected number given by Green-Tao formula by two, and this is the only other optimal possibility besides the case when the number of $3$-rich lines agrees with the Green-Tao formula.

Recommendations

• On sets defining few ordinary lines
• On some points-and-lines problems and configurations
• Lines, circles, planes and spheres
• scientific article; zbMATH DE number 2016910
• Line arrangements with the maximal number of triple points

Cites work

• scientific article; zbMATH DE number 438988 (Why is no real title available?)
• scientific article; zbMATH DE number 4200379 (Why is no real title available?)
• A Note on Elliptic Curves Over Finite Fields
• Die Typen der Multiplikatorenringe elliptischer Funktionenkörper
• Elliptic curves. Number theory and cryptography
• Nonsingular plane cubic curves over finite fields
• On sets defining few ordinary lines
• The Arithmetic of Elliptic Curves
• The orchard problem

Cited in

(1)

• On triple lines and cubic curves: the orchard problem revisited

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Orchards in elliptic curves over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1994973)