Abstract
In the present paper, we study various Erdős type geometric problems in the setting of the integers modulo q, where \(q=p^l\) is an odd prime power. More precisely, we prove certain results about the distribution of triangles and triangle areas among the points of \(E\subset \mathbb {Z}_q^2\).
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The classical Erdős distance problem asks for the number of distinct distances determined by n points in \(\mathbb {R}^d\). In [6], Erdős conjectured that the minimum number of distinct distances determined by n points in the Euclidean plane is \(C\frac{n}{\sqrt{ log n}}\). Several results have been given in this direction and recently Guth and Katz [8] settled the conjecture, up to a square root log factor showing that n points determine at least \(C\frac{n}{log n}\) distances. We shall note here that in higher dimensions the distance problem is still open with the best known results due to Solymosi and Vu [14].
A natural generalization of the distance problem is the distribution of k-simplices. In this setting, for \(k=2\), two triangles are congruent if there is an orthogonal transformation followed by a translation which takes one to another. If the triangles are non degenerate, this happens if and only if they have the same side-lengths. We will denote by \(T_2(E)\) the set of congruence classes of triangles. In [7], for subsets E of \(\mathbb {R}^2\), Greenleaf, Iosevich, Liu and Palsson proved that if \(dim_H(E)>\frac{8}{5}\), then \(\mathcal {L}^3(T_2(E))>0\), where \(\mathcal {L}^3(T_2(E))\) denotes the 3-dimensional Lebesgue measure of \(T_2(E)\).
A variant of the distance problem is the volume set problem. Given n points in the plane one can easily see that the number of distinct triangle areas determined by the points can be as large as \(n \atopwithdelims ()3\) if the points are in general position. In 2008, [13], Pinchasi settled a long standing conjecture of Erdős, Purdy and Straus proving that the number of distinct areas of triangles determined by a non-collinear point set of size n is at least \(\lfloor {\frac{n-1}{2}}\rfloor \).
One can ask similar discrete questions in the context of vector spaces over finite fields \(\mathbb {F}_q^d\), or modules over finite cyclic rings \(\mathbb {Z}_q^d\). Several problems have been studied by various authors in the context of finite fields, see for example [1–4, 9, 10, 12] and the references therein. Indeed, the techniques and results for the problems in the context of finite fields are an analogous version of those in Euclidean space.
For \(G=\mathbb {F}_q\) or \(\mathbb {Z}_{q}\), and \(x,y \in G^d\), we can consider the following distance map
This map does not induce a metric on \(G^d\), but is a non-degenerate quadratic form on \(G^d\). The Erdős-Falconer distance problem in \(G^d\) asks for a threshold on the size \(E\subset G^d\) so that the distance set of E,
is about the size q.
In [11], Iosevich and Rudnev prove that for \(E\subset \mathbb {F}_q^d\) if \(|E|>Cq^{\frac{d+1}{2}}\) for a sufficiently large constant C, then \(\Delta (E)=\mathbb {F}_q\). Note that this result is in parallel to the Falconer result for the subsets of \(\mathbb {R}^d\).
We also define the d- dimensional non-zero volumes of \((d+1)\)-simplices whose vertices are in E by
The distribution of triangle areas among the points of a subset E of \(\mathbb {F}_q^2\) was studied by Iosevich, Rudnev, and Zhai in [12]. The method uses a point-line incidence theory and the result is the following. If \(E\subset \mathbb {F}_q^2\) with \(|E|>q,\) then \(|V_2(E)|\ge \frac{q-1}{2}\), and the triangles giving at least \(\frac{q-1}{2}\) distinct areas can be chosen such that they share the same base.
In this paper, we turn our attention to the Erdős-Falconer type problems in modules \(\mathbb {Z}_q^d\) over the cyclic rings \(\mathbb {Z}_q\), where \(q=p^l\), p is an odd prime, and prove the following results. Compared to configurations in vector spaces over finite fields, to overcome the difficulties arising from the zero divisors in these cyclic rings, an extra arithmetical machinery is developed.
1.1 Statement of Main Results
In this setting, two triangles \((x^1,x^2,x^3)\), \((y^1,y^2,y^3)\) in \(\mathbb {Z}_q^2\) are said to be congruent if \(\exists \theta \in SO_2(\mathbb {Z}_q)\) such that
Let \(T_2(E)\) denote the set of congruence classes of triangles determined by the points of \(E\subset \mathbb {Z}_q^2.\) We then prove the following.
Theorem 1.1
Suppose \(E\subset \mathbb {Z}_q^2\) with \(q=p^l\) and \(p \equiv 3\; \text {mod}\,4\). If \(|E|\ge \root 3 \of {3}p^{2l-\frac{1}{3}}\), then \(|T_2(E)|\gtrsim q^3\).
In [5], Covert, Iosevich and Pakianathan prove an asymptotically sharp bound for the distance set \(\Delta (E)\) of \(E\subset \mathbb {Z}_q^d\). More precisely, it is shown that if \(E\subset \mathbb {Z}_q^d\), where \(q=p^l\), and \(|E|\gg l(l+1)q^{\frac{(2l-1)d}{2l}+\frac{1}{2l}}\), then \(\Delta (E)\supset \mathbb {Z}_q^{*}\), where \(\mathbb {Z}_q^{*}\) denotes the set of unit elements of \(\mathbb {Z}_q\). In Theorem 1.1 above, we study distribution of triangles for subsets E of \(\mathbb {Z}_q^2\).
In Theorem 1.2, we modify a method used in [12] over finite fields, to prove a sufficient condition on the size of \(E\subset \mathbb {Z}_q^2\) so that the number of distinct triangle areas determined by E is about the size q.
For \(E\subset \mathbb {Z}_q^2,\) let
Theorem 1.2
Let \(E\subset \mathbb {Z}_q^2\) where \(q=p^l\). Suppose that \(|E|>p^{2l-\frac{1}{2}}\). Then \(|V_2(E)|\ge \frac{q}{4}\frac{1+p}{p}-1\).
1.2 Fourier Analysis in \(\mathbb {Z}_q^d\)
Let \( f,g : \mathbb {Z}_{q}^d\rightarrow \mathbb {C}\). The Fourier transform of f is defined as
where \(\chi (z)=exp(2\pi iz/q).\)
We use the following properties:
2 Proof of Theorem 1.1
For the proof of Theorem 1.1 we will need the following lemmas.
Let us first denote by
the special orthogonal group.
Lemma 2.1
Let \(\xi =(\xi _1,\xi _2) \in \mathbb {Z}_q^2\), where \(q=p^l\) and p is an odd prime. If \(\Vert \xi \Vert =\xi _1^2+\xi _2^2 \ne 0\), then \(|Stab(\xi )|\le p^{l-1}\), where Stab is the stabilizer under the action of the special orthogonal group.
Proof
Let \(\xi =(x,y)\in \mathbb {Z}_q^2\). Since \(\Vert \xi \Vert \ne 0\), we can write \(\Vert \xi \Vert =x^2+y^2=p^iu,\; 0\le i\le l-1,\; u\in \mathbb {Z}_q^*.\) Now if \(A= \begin{bmatrix} a&b\\ -b&a \end{bmatrix}\in SO_2(\mathbb {Z}_q)\) fixes \(\xi \), then from the identity
we get
Multiplying the first equation by x, and the second equation by y, summing together we have \((a-1)(x^2+y^2)=0\). Similarly, multiplying the first equation by y, and the second equation by \(-x\), summing together we have \(b(x^2+y^2)=0.\) Hence
Putting \(x^2+y^2=p^iu\) in (2.1), we have
where
Now to conclude the argument, we claim that for \(a_0\ne a\) if \(b_0\) and b are satisfying \(a_0^2+b_0^2\equiv 1\; \text {mod}\; {p^{l}}\) and \(a^2+b^2\equiv 1\; \text {mod}\; {p^{l}}\) and condition (2.2), respectively, then \(b_0\ne b\). This will prove the lemma, for then the number of pairs (a, b) satisfying the conditions (2.2) and (2.3) is at most the number of possibilities of b which is \(p^i\). This is at most \(p^{l-1}\) as the valuation of a nonzero element is at most \(l-1\).
It remains to prove the claim and we will prove its contrapositive here. Suppose that \(b_0=b\) and \(a_0^2+b_0^2\equiv 1\;\text {mod}\;{p^{l}}\), \(a^2+b^2\equiv 1\;\text {mod}\;{p^{l}}\), so that \(a_0^2\equiv a^2\;\text {mod}\;{p^l}\). Writing \(a_0=p^{l-i}k_0+1\) and \(a=p^{l-i}k+1\), It follows that
therefore,
Thus \(p^{l} \mid p^{l-i}(k_0-k)(p^{l-i}(k_0+k)+2)\), and since \(p\not \mid p^{l-i}(k_0+k)+2\) as p is odd, we must have \(p^i\mid k_0-k<p^i\). Hence we have \(k_0-k=0\), i.e., \(k_0=k\) and therefore \(a_0=a\). \(\square \)
Lemma 2.2
Let \(\xi \in \mathbb {Z}_q^2\setminus (0,0)\), where \(q=p^l\) and \(p\equiv 3\;\text {mod}\;4\). If \(\Vert \xi \Vert =0\), then \(|Stab(\xi )|\le p^{l-1}.\)
For the proof of Lemma 2.2 we will use Hensel’s Lemma.
Lemma 2.3
(Hensel’s Lemma) Let \(f(x)\in \mathbb {Z}[x]\), \(f(r)\equiv 0\;\text {mod}\;p\) and \(f'(r)\not \equiv 0\;\text {mod}\;p\) so that r is a simple root of f modulo p. Then for any \(k\ge 2\), there exists a unique \(\hat{r}\) in \(\mathbb {Z}_{p^k}\) such that \(f(\hat{r})\equiv 0\;\text {mod}\;{p^k}\) with \(\hat{r}\equiv r \;\text {mod}\;p\).
Proof of Lemma 2.2
We first note that as \(p\equiv 3\;\text {mod}\;4\), for \(\xi =(\xi _1,\xi _2) \in \mathbb {Z}_q^2\setminus (0,0)\), \(\Vert \xi \Vert =\xi _1^2+\xi _2^2=0\) forces the p-adic norms \(\Vert \xi _1\Vert _p=\Vert \xi _2\Vert _p\). Therefore, \(\xi =(\xi _1,\xi _2)=(p^mu, p^m v)\) for some \(m\ge \frac{l}{2}\) and \(u,v\in \mathbb {Z}_q^{*}\). Now if \(A \in SO_2(\mathbb {Z}_q)\) fixes \(\xi =(p^mu, p^m v)\), it can be readily shown that it also fixes \(\eta =(-p^mv,p^mu)\). Hence A also fixes \(Span\{\xi , \eta \}=p^m(\mathbb {Z}_{p^l}\times \mathbb {Z}_{p^l})\cong \mathbb {Z}_{p^{l-m}}\times \mathbb {Z}_{p^{l-m}}.\)
Since \(\xi \ne (0,0)\), we have \(m\le l-1\). We shall note that \(\mathbb {Z}_{p^{l-m}}\times \mathbb {Z}_{p^{l-m}}\) is smallest, and hence the number of matrices A that fixes \(\mathbb {Z}_{p^{l-m}}\times \mathbb {Z}_{p^{l-m}}\) is largest, when \(m=l-1\). Therefore it is sufficient to consider the case \(m=l-1\). In this case A fixes \(p^{l-1}(\mathbb {Z}_{p^l}\times \mathbb {Z}_{p^l})\cong \mathbb {Z}_{p}\times \mathbb {Z}_{p}.\)
We now write
where \(I_2\) denotes the \(2\times 2\) identity matrix and \(B\in M_2(\mathbb {Z}_q)\). Then for any \(y\in \mathbb {Z}_q^2\) we have
so that \(Bp^{l-1}y=0\) as A fixes \(p^{l-1}y\). This implies that \(B=pB'\) for some \(B'\in M_2(\mathbb {Z}_q),\) and
where \(\Gamma _{1}\) denotes the matrices in \(M_2(\mathbb {Z}_q)\) congruent to \(I_2\;\text {mod}\; p\).
It follows that
Now we count the number of matrices in (2.4). We first fix b. Since \(b\equiv 0\;\text {mod}\;p\), we have \(p^{l-1}\) choices for b. Then we consider the polynomial \(f(x)=x^2-(1-b^2)\in \mathbb {Z}[x]\). Note that \(f(x)=x^2-1\) in \(\mathbb {Z}_p\) as \(b\equiv 0\;\text {mod}\;p\). Hence 1 is a root of f(x) and \(f'(1)=2\ne 0\) in \(\mathbb {Z}_p\) as p is odd. Hence by Hensel’s Lemma there exists a unique a in \(\mathbb {Z}_q\) such that \(f(a)=a^2-(1-b^2)=0\) in \(\mathbb {Z}_q\) with \(a \equiv 1 \mathrm{mod} p\). Therefore the number matrices of the form in (2.4) is \(p^{l-1}\). This completes the proof. \(\square \)
We make use of the following lemma from [1].
Lemma 2.4
For any finite space F, any function \(f : F\rightarrow \mathbb {R}_{\ge 0}\), and any \(n\ge 2\) we have
where \(\Vert f\Vert _1=\sum _{z\in F}|f(z)|,\) and \(\Vert f\Vert _{\infty }=max_{z\in F}f(z).\)
Lastly, we state the following lemma from [5] and use Remark 2.6 for the proof of Theorem 1.1.
Lemma 2.5
Let \(d\ge 2\) and \(j\in \mathbb {Z}_q^*\), where q is odd. Set \(||x||=x_1^2+\cdots + x_d^2.\) Denote by \(S_j=\{x\in \mathbb {Z}_q^d: ||x||=j\}\) the sphere of radius j. Then,
Remark 2.6
Note that
and hence if we denote by \(S_1\) the sphere of radius 1 in \(\mathbb {Z}_q^2\), then \(|SO_2(\mathbb {Z}_q)|=|S_1| \sim q\), by Lemma 2.5.
Proof of Theorem 1.1
We first recall that \(SO_2({\mathbb {Z}_q})=\{A\in M_2(\mathbb {Z}_q): AA^{T}=I, \; det(A)=1\}\) and define an equivalence relation on \((\mathbb {Z}_q^2)^3\) as
if \(\exists \theta \in SO_2(\mathbb {Z}_q)\) with \(a'=\theta a,\; b'=\theta b,\; c'=\theta c.\)
For \(E\subset \mathbb {Z}_q^2\) and \(a,b,c \in \mathbb {Z}_q^2\), let
Note that \(\mu (\theta a, \theta b, \theta c)=\mu (a,b,c)\) for all \(\theta \in SO_2({\mathbb {Z}_q})\), so \(\mu \) can be viewed as a function \(\mu : (\mathbb {Z}_q^2)^3/\sim \rightarrow \mathbb {Z}_{\ge 0}\).
Then by the Cauchy–Schwarz inequality,
where
which is equal to
We have,
so that
For a fixed \(\theta \in SO_2(\mathbb {Z}_q)\), let
Then we have
and therefore
By Lemma 2.4,
where \(\Vert \nu _{\theta }\Vert _{1}=\sum _{t\in \mathbb {Z}_q^{2}}\nu _{\theta }(t)=|E|^2\) and \( \Vert \nu _{\theta }\Vert _{\infty }=sup_{t}|\nu _{\theta }(t)|\le |E|\) as when we first fix v in (2.6), u is uniquely determined.
It follows that
and thus
By Remark 2.6, \(|SO_2(\mathbb {Z}_q)|\sim q\) and hence
Noting that
and
we have
Plugging this value in (2.8) and using (2.7) we get
where
We first note that \(|Stab(\xi )|\le p^{l-1}\) for \( \xi \ne (0,0)\) by Lemma 2.1 and 2.2. Extending the summation in \(\eta \) over all \(\eta \) and using Plancherel twice in \(\mathrm {I}\), we get
Plugging this value in (2.9) gives
so that
whenever \(|E|\ge \root 3 \of {3}p^{2l-\frac{1}{3}}\), which completes the proof. \(\square \)
3 Proof of Theorem 1.2
Now before giving the proof, let us introduce the necessary background.
Let \(q=p^l\) and \((a,b)\in \mathbb {Z}_q^2\). Let \(\left\langle (a,b)\right\rangle =\{t(a,b):t\in \mathbb {Z}_q\}\) be the submodule of \(\mathbb {Z}_q^2\) generated by (a, b), which gives the line through origin and the point (a, b) in \(\mathbb {Z}_q^2\). Now, consider the set
and denote \(|\Lambda _n|=\lambda _n\) for \(n=0,1, \ldots ,l-1\).
Lemma 3.1
\(\lambda _n=p^{2(l-n)}-p^{2(l-n-1)}\).
Proof
Since \(p^n| a,b\) in \(\mathbb {Z}_q\) we have \(p^{l-n}\) choices for a and b each and hence \(p^{2(l-n)}\) choices for (a, b). Now we need to subtract \(p^{2(l-n-1)}\) cases where \(p^{n+1}\) divides both a and b to get the desired result. \(\square \)
Lemma 3.2
Let \(\mathcal {L}_n=\{ \left\langle (a,b)\right\rangle : (a,b)\in \Lambda _n \}\) denote the set of lines generated by the points of \(\Lambda _n\). Then \(|\mathcal {L}_n|=p^{l-n}+p^{l-n-1}.\)
Proof
For \((a,b)\in \Lambda _n\), note that \(\left\langle (a,b)\right\rangle \) is cyclic and \(|\left\langle (a,b)\right\rangle |=p^{l-n}\). Hence there exist \(\phi (p^{l-n})=p^{l-n}-p^{l-n-1}\) generators of the group which lies in \(\Lambda _n\). So that for each n, we have
many lines in \(\mathcal {L}_n\) each containing \(p^{l-n}\) points. \(\square \)
We now conclude that the average number of points in a line in \(\mathbb {Z}_q^2\) is
In what follows we will only consider \(\mathcal {L}_0\), i.e. the set of all lines of full length q in \(\mathbb {Z}_q^2\).
Lemma 3.3
For any \((a,b)\in \mathbb {Z}_q^2\) if \((a,b)\in \Lambda _n\), then (a, b) appears in \(p^n\) distinct lines in \(\mathcal {L}_0\).
Proof
Say \((a,b)\in \Lambda _n\) and \(p^{n+1}\not \mid a\). Then (a, b) belongs to the lines generated by \(\left( \frac{a}{p^n}, ip^{l-n}+\frac{b}{p^n}\right) \) for \(i=0,\ldots ,p^n-1\). Note that \(i_0 p^{l-n}+\frac{b}{p^n}=i_1p^{l-n}+\frac{b}{p^n} \;\text {mod}\; p^l\) would imply
which is not the case. Hence the given points are all distinct. Since \(\frac{a}{p^n}\) is a unit in \(\mathbb {Z}_q\) it follows that the lines determined by the given generators are all distinct. \(\square \)
Lemma 3.4
Let \(R_i=\{(x,y)\in \mathbb {Z}_q^2\times \mathbb {Z}_q^2: x-y\in \Lambda _i\}\) and \(r_i=|R_i|\), for \(i=1,\ldots ,l-1\). Then \(r:=r_1p+r_2p^2+\cdots +r_{l-1}p^{l-1}\le 2p^{4l-1}\).
Proof
Let \(x=(x_1,x_2), y=(y_1,y_2)\) in \(Z_q^2\). Now if \(x-y=(x_1-y_1,x_2-y_2)\in \Lambda _i\) then \(p^{i}|x_1-y_1\) and \(x_2-y_2\) but \(p^{i+1}\not \mid x_1-y_1\) or \(x_2-y_2\). \(p^{i}|x_1-y_1\) gives \(p^{l-i}\) choices for \(x_1-y_1\) in \(\mathbb {Z}_q\), we have q choices for \(y_1\) and \(y_1\) determines \(x_1\) uniquely. Hence we have \(qp^{l-i}\) choices for \(x_1\) and \(y_1\). Same argument applies for \(x_2\) and \(y_2\). Altogether the condition \(p^{i}|x_1-y_1\) and \(x_2-y_2\) gives \(qp^{l-i}qp^{l-i}\) choices for \(x=(x_1,x_2)\), \(y=(y_1,y_2)\).
To exclude the cases where \(p^{i+1}\) divides both \(x_1-y_1\) and \(x_2-y_2\) we need to subtract \(qp^{l-(i+1)}qp^{l-(i+1)}\) cases of x and y. Hence,
Now summing \(r_ip^{i}\)’s over all \(i=1,\ldots ,l-1\) we get
\(\square \)
Proof of Theorem 1.2
Let L be a line in \(\mathcal {L}_0\) and consider the sum set
Since \(|L||E|>q^2\)
so that
Here we aim to average the solutions of the Eq. (3.1) over \(p^l+p^{l-1}\) lines in \(\mathcal {L}_0\). To start with, we count the number of solutions of (3.1) over all lines in \(\mathcal {L}_0\) in two cases:
In the case \(e_1=e_2\), there are |E| and \(q^2\) choices for \(e_1=e_2\) and \(l_1=l_2\) , respectively.
In the case \(e_1\ne e_2\), we can choose \(e_1\) and \(e_2\) in \(|E|(|E|-1)\) different ways, and once we fix them, we look at the difference \(e_1-e_2\). At that point let \(S_i=\{(e_1,e_2)\in E \times E: e_1-e_2\in \Lambda _i\}\) and \(s_i=|S_i|\) for \(i=0,\ldots ,l-1\). We know from Lemma 3.3 that if \((e_1,e_2)\in S_i\), then \(e_1-e_2\) lies on \(p^i\) lines in \(\mathcal {L}_0\) and when we fix the line, \(l_2-l_1\) can be written q different ways on that line. In other words, for all \(s_i\) pairs \((e_1,e_2)\in S_i\), \(l_1,l_2\) is chosen \(p^iq\) different ways over the lines in \(\mathcal {L}_0\).
So altogether we have
where \(s=s_1p+s_2p^2+\cdots +s_{l-1}p^{l-1}\). Note that \(s\le r\le 2p^{4l-1}\le 2|E|^2\) by Lemma 3.4 and the assumption on the size of E.
Hence we get,
It follows that there exists a \(L\in \mathcal {L}_0\) such that
If we let \(\nu _{E+L}(n)\) denote the number of representations of n as \(e+l\) for some \(e\in E\), \(l\in L\), then by the Cauchy–Schwarz inequality, for this particular L,
Hence,
We conclude that there exist points of E in at least \(\frac{q}{4}\frac{1+p}{p}\) parallel lines. Here we shall note that there are totally q parallel lines to L, including itself, and one of them must contain two points of E with a unit distance in between. For otherwise, on each of these parallel lines there would be at most \(p^{l-1}\) points of E yielding \(|E|\le qp^{l-1}=p^{2l-1}\) which is not the case. Now if we take those two points of E with a unit distance in between on one of the parallel lines to L as a base, then each point of E on the remaining \(\frac{q}{4}\frac{1+p}{p}-1\) parallel lines to L gives a different height, yielding at least \(\frac{q}{4}\frac{1+p}{p}-1\) many distinct triangle areas. \(\square \)
References
Bennett, M., Hart, D., Iosevich, A., Pakianathan J., Rudnev, M.: Group actions and geometric combinatorics in \({\mathbb{F}}_q^d\). http://arxiv.org/pdf/1311.4788.pdf
Bennett, M., Iosevich, A., Pakianathan, J.: Three-point configurations determined by subsets of \(\mathbb{F}_{q}^2\) via the Elekes-Sharir paradigm. Combinatorica 34(6), 689–706 (2014)
Chapman, J., Erdogan, M.B., Hart, D., Iosevich, A., Koh, D.: Pinned distance sets, \(k\)- simplices, Wollf’s exponent in finite fields and sum-product estimates. Math. Z. 271(1–2), 63–93 (2012)
Covert, D., Hart, D., Iosevich, A., Senger, S., Uriarte-Tuero, I.: A Furstenberg-Katznelson-Weiss type theorem on \((d+1)\)-point configurations in sets of positive density in finite field geometries. Discret. Math. 311(6), 423–430 (2011)
Covert, D., Iosevich, A., Pakianathan, J.: Geometric configurations in the ring of integers modulo \(p^l\). Indiana Univ. Math. J. 61(5), 1949–1969 (2012)
Erdős, P.: On sets of distances of n points. Am. Math. Mon. 53, 248–250 (1946)
Greenleaf, A., Iosevich, A., Liu, B., Palsson, E.: A group-theoretic viewpoint on Erdos-Falconer problems and the Mattila integral. http://arxiv.org/pdf/1306.3598v3.pdf
Guth, L., Katz, N.: On the Erdős distinct distance problem in the plane. Ann. Math. (2) 181(1), 155–190 (2015)
Hart, D., Iosevich, A.: Sums and products in finite fields: an integral geometric viewpoint. Radon transforms, geometry, and wavelets, Contemp. Math., 464. American Mathematical Society, Providence (2008)
Hart, D., Iosevich, A., Koh, D., Rudnev, M.: Averages over hyperplanes, sum-product theory in finite fields, and the Erdős-Falconer distance conjecture. Trans. AMS 363, 3255–3275 (2011)
Iosevich, A., Rudnev, M.: Erdős distance problem in vector spaces over finite fields. Trans. Am. Math. Soc. 359(12), 6127–6142 (2007)
Iosevich, A., Rudnev, M., Zhai, Y.: Areas of triangles and Beck’s theorem in planes over finite fields. http://arxiv.org/pdf/1205.0107.pdf
Pinchasi, R.: The minimum number of distinct areas of triangles determined by a set of \(n\) points in the plane. SIAM J. Discret. Math. 22(2), 828–831 (2008)
Solymosi, J., Vu, V.: Distinct distances in high dimensional homogeneous sets, towards a theory of geometric graphs. Contemp. Math. 342. American Mathematical Society, Providence (2004)
Acknowledgments
The author is grateful to Alex Iosevich and Jonathan Pakianathan for their guidance and support. She would like to thank the referee for the careful reading of the paper and for comments improving the exposition.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Hans G. Feichtinger.
Rights and permissions
About this article
Cite this article
Aksoy Yazici, E. Erdős Type Problems in Modules over Cyclic Rings. J Fourier Anal Appl 22, 237–250 (2016). https://doi.org/10.1007/s00041-015-9417-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00041-015-9417-y