publication . Preprint . 2007

Farey Statistics in Time n^{2/3} and Counting Primitive Lattice Points in Polygons

Patrascu, Mihai;
Open Access English
  • Published: 01 Aug 2007
Comment: Fixed a technical error. Added reference to latest work (joint version with Pawlewicz)
free text keywords: Mathematics - Number Theory
Download from

[Mor85] B. Z. Moroz. On the number of primitive lattice points in plane domains. Journal Monatshefte fu¨r Mathematik, 99(1):37-42, 1985.

[Mu¨l96] Wolfgang Mu¨ller. Lattice points in convex planar domains: Power moments with an application to primitive lattice points. In Proc. Conference on Analytic and Elementary Number Theory, European Congress on Mathematics, pages 189-199, 1996.

[Now88] Werner Georg Nowak. Primitive lattice points in rational ellipses and related arithmetic functions. Journal Monatshefte fu¨r Mathematik, 106(1):57-63, 1988.

[Now95] Werner Georg Nowak. Sums and differences of two relative prime cubes II. In Proc. Czech and Slovake Number Theory Conference, 1995.

[Now97] Werner Georg Nowak. Primitive lattice points in starlike planar sets. Pacific Journal of Mathematics, 179(1):163-178, 1997.

[Now05] Werner Georg Nowak. Primitive lattice points inside an ellipse. Czechoslovak Mathematical Journal, 55(2):519-530, 2005.

[Paw07] Jakub Pawlewicz. Order statistics in the Farey sequences in sublinear time. In Proc. 15th European Symposium on Algorithms (ESA), page to appear, 2007. [OpenAIRE]

[PP04] [Wu02] [ZC99] [Zha03] Corina Tarni¸tˇa (Pˇatra¸scu) and Mihai Paˇtra¸scu. Computing order statistics in the farey sequence.

In Proc. 6th Algorithmic Number Theory Symposium, pages 358-366, 2004.

Jie Wu. On the primitive circle problem. Journal Monatshefte fu¨r Mathematik, 135(1):69-81, 2002.

Wenguang Zhai and Xiaodong Cao. On the number of coprime integer pairs within a circle. Acta Arithmetica, 90(1):1-16, 1999.

Wenguang Zhai. On primitive lattice points in planar domains. Acta Arithmetica, 109(1):1-26, 2003.

Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue