Simultaneous arithmetic progressions on algebraic curves

DOI10.1142/S1793042111004198MaRDI QIDQ5198395zbMATH OpenOpenAlexFDO

Authors Ryan Schwartz, Frank de Zeeuw, József Solymosi

Publication date 8 August 2011

Published in International Journal of Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

algebraic curvecrossing numberelliptic curvesimultaneous arithmetic progression

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Lattice points in specified regions (11P21) Curves in algebraic geometry (14H99)

Abstract: A simultaneous arithmetic progression (s.a.p.) of length k consists of k points (x_i, y_sigma(i)), where x_i and y_i are arithmetic progressions and sigma is a permutation. Garcia-Selfa and Tornero asked whether there is a bound on the length of an s.a.p. on an elliptic curve in Weierstrass form over Q. We show that 4319 is such a bound for curves over R. This is done by considering translates of the curve in a grid as a graph. A simple upper bound is found for the number of crossings and the 'crossing inequality' gives a lower bound. Together these bound the length of an s.a.p. on the curve. We then use a similar method to extend the result to arbitrary real algebraic curves. Instead of considering s.a.p.'s we consider k^2/3 points in a grid. The number of crossings is bounded by Bezout's Theorem. We then give another proof using a result of Jarnik bounding the number of grid points on a convex curve. This result applies as any real algebraic curve can be broken up into convex and concave parts, the number of which depend on the degree. Lastly, these results are extended to complex algebraic curves.

Recommendations

• On Simultaneous Arithmetic Progressions on Elliptic Curves
• Searching for simultaneous arithmetic progressions on elliptic curves
• scientific article; zbMATH DE number 1919531
• Arithmetic progressions on Edwards curves
• Arithmetic progressions on \(y^2 = x^3 + k\)

Cites work

• Crossing-Free Subgraphs
• Integral points in arithmetic progression on \(y^2= x(x^2-n^2)\)
• New lower bound techniques for VLSI
• On Arithmetic Progressions on Elliptic Curves
• On Simultaneous Arithmetic Progressions on Elliptic Curves
• The number of integral points on arcs and ovals
• THE TOPOLOGY OF REAL PROJECTIVE ALGEBRAIC VARIETIES

Cited in

(8)

• Markoff-Rosenberger triples in geometric progression
• Arithmetic progressions on Huff curves
• scientific article; zbMATH DE number 5688301 (Why is no real title available?)
• On arithmetic progressions in recurrences -- a new characterization of the Fibonacci sequence
• On Simultaneous Arithmetic Progressions on Elliptic Curves
• Searching for simultaneous arithmetic progressions on elliptic curves
• On arithmetic progressions on Edwards curves
• From art and circuit design to geometry and combinatorics

This page was built for publication: Simultaneous arithmetic progressions on algebraic curves

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