Orchards in elliptic curves over finite fields

DOI10.1016/J.FFA.2020.101756zbMATH Open1457.52019arXiv2003.07172OpenAlexW3090820254MaRDI QIDQ1994973FDOQ1994973

Authors: R. Padmanabhan, Alok Kumar Shukla 

Publication date: 18 February 2021

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

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.

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

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

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)

Cites Work

• The Arithmetic of Elliptic Curves
• On sets defining few ordinary lines
• Elliptic curves. Number theory and cryptography
• Die Typen der Multiplikatorenringe elliptischer Funktionenkörper
• Title not available (Why is that?)
• Nonsingular plane cubic curves over finite fields
• The orchard problem
• Title not available (Why is that?)
• A Note on Elliptic Curves Over Finite Fields

Cited In (1)

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

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)