arXiv++ Combinatorics

We develop the methods used by Rudnev and Wheeler to prove an incidence theorem between arbitrary sets of Möbius transformations and point sets in $\mathbb F_p^2$. We also note some asymmetric incidence results, and give applications of these results to various problems in additive combinatorics and discrete geometry.

We prove new incidence bounds between a plane point set, which is a Cartesian product, and a set of translates $H$ of the hyperbola $xy=λ\neq 0$, over a field of asymptotically large positive characteristic $p$. They improve recent bounds by Shkredov, which are based on using explicit incidence estimates in the early terminated procedure of repeated applications of the Cauchy-Schwarz inequality, underlying many qualitative results related to growth and expansion in groups. The improvement -- both quantitative, plus we are able to deal with a general $H$, rather than a Cartesian product -- is mostly due to a non-trivial "intermediate" bound on the number of $k$-rich Möbius hyperbolae in positive characteristic. In addition, we make an observation that a certain energy-type quantity in the context of $H$ can be bounded via the $L^2$-moment of the Minkowski distance in $H$ and can therefore fetch the corresponding estimates apropos of the Erdős distinct distance problem.

We study the growth of product sets in some finite three-dimensional matrix groups. In particular, we prove two results about the group of $2\times 2$ upper triangular matrices over arbitrary finite fields: a product set estimate using techniques from multiplicative combinatorics, and an energy estimate using incidence geometry. The energy method gives better quantitative results, but only applies to small sets. We also prove an energy result for the Heisenberg group.