2023/04/21 by Thang V. Pham, Pham, Thang · 1 citation
Computer Science · Materials Science · Mathematics · #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #FOS: Mathematics #Limits and Structures in Graph Theory #Number Theory (math.NT) #Quasicrystal Structures and Properties
paper · pdf · doi:10.48550/arxiv.2304.10897
openalex publication_date 2023/04/21 · openalex created_date 2023/04/25 · openalex updated_date 2026/07/28
The first goal of this paper is to prove a sharp condition to guarantee of having a positive proportion of all congruence classes of triangles in given sets in \mathbbFq2. More precisely, for A, B, C⊂ \mathbbFq2, if |A||B||C|1/2≫ q4, then for any λ∈ \mathbbFq∖ \0\, the number of congruence classes of triangles with vertices in A× B× C and one side-length λ is at least ≫ q2. In higher dimensions, we obtain similar results for k-simplex but under a slightly stronger condition. Compared to the well--known L2 method in the literature, our approach offers better results in both conditions and conclusions. When A=B=C, the second goal of this paper is to give a new and unified proof of the best current results on the distribution of simplex due to Bennett, Hart, Iosevich, Pakianathan, and Rudnev (2017) and McDonald (2020). The third goal of this paper is to study a Furstenberg-type problem associated to a set of rigid motions. The main ingredients in our proofs are incidence bounds between points and rigid motions. While the incidence bounds for large sets are due to the author and Semin Yoo (2023), the bound for small sets will be proved by using a point--line incidence bound in \mathbbFq3 due to Kollár (2015).