Erdős type problems in modules over cyclic rings (Q276068)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Erdős type problems in modules over cyclic rings
scientific article

    Statements

    Erdős type problems in modules over cyclic rings (English)
    0 references
    0 references
    26 April 2016
    0 references
    The paper transfers Fourier analytic methods for the study of Erdős distance problems from finite fields to modules over cyclic rings. Let \(p\) be an odd prime number, \(q=p^\ell\). For \(x,y\in \mathbb{Z}_q^2\), the distance of these two points is defined as \((x_1-y_1)^2+ (x_2-y_3)^2\), and the area of the triangle spanned by the vertices \(x^1,x^2,x^3\in \mathbb{Z}_q^2\) is defined as \(\det(x^1-x^3, x^2-x^3)\). Two triangles, \(x^1,x^2,x^3\) and \(y^1,y^2,y^3\), are said to be congruent, if there is a \(\theta\in\mathrm{SO}_2(\mathbb{Z}_q)\), such that for all \(i\) and \(j\) the identity \(x^i-x^j=\theta (y^i-y^j)\) holds. \(\mathrm{SO}_2(\mathbb{Z}_q)\) is the set of \(2\times 2\) matrices \(A\) over \(\mathbb{Z}_q\), for which \(\det(A)=1\) and \(AA^T=I\). The main results of the paper are the following: for any \(E\subset \mathbb{Z}_q^2\), (i) if \(|E|>p^{2\ell-1/2}\), then point triplets from \(E\) determine at least \(\frac{q}{4}\frac{1+p}{p}-1 \) different nonzero areas; (ii) if \(p\equiv 3\) mod 4 and \(|E|>3^{1/3}p^{2\ell-1/3}\), then point triplets from \(E\) determine \(\gtrsim q^3\) noncongruent triangles.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    distance sets
    0 references
    congruence classes of triangles
    0 references
    Erdős problems
    0 references
    0 references
    0 references