EUVIMEDEUVIMED entdecken
Crossref

On rapid generation of \(SL_2(\mathbb{Z}_q)\)

Jeremy Chapman, Adriano Marzullo2

Online Journal of Analytic Combinatorics · 2015

DOI: 10.61091/ojac-1003 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Online Journal of Analytic Combinatorics, 2015. Verfasst von Jeremy Chapman und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We prove that if \( A \subset \mathbb{Z}_q \setminus \{0\} \), \( A \neq \langle p \rangle \), \( q = p^\ell \), \( \ell \geq 2 \) with \( |A| > C \sqrt[3]{\sqrt{\ell}^2 q^{(1-\frac{1}{4\ell})}} \), then \[ |P(A) \cdot P(A)| \geq C' q^3 \] where \[ P(A) = \left\{ \begin{pmatrix} a_{11} & a_{12} \\ a_{21} & a_{22} \end{pmatrix} \in SL_2(\mathbb{Z}_q) : a_{11} \in A \cap \mathbb{Z}_q^\times, a_{12}, a_{21} \in A \right\}. \] The proof relies on a result in \([4]\) previously established by D. Covert, A. Iosevich, and J. Pakianathan, which implies that if \( |A| \) is much larger than \( \sqrt{\ell} q^{(1-\frac{1}{4\ell})} \), then \[ |\{(a_{11}, a_{12}, a_{21}, a_{22}) \in A \times A \times A \times A : a_{11} a_{22} + a_{12} a_{21} = t\}| = |A|^4 q^{-1} + \mathcal{R}(t) \] where \( |\mathcal{R}(t)| \leq \ell |A|^2 q^{(1-\frac{1}{2\ell})} \).

Zitieren

APA

Chapman, J., & Marzullo2, A. (2015). On rapid generation of \(SL_2(\mathbb{Z}_q)\). Online Journal of Analytic Combinatorics. https://doi.org/10.61091/ojac-1003

Vancouver

Chapman J, Marzullo2 A. On rapid generation of \(SL_2(\mathbb{Z}_q)\). Online Journal of Analytic Combinatorics. 2015. doi:10.61091/ojac-1003

BibTeX
@article{Chapman2015,
  author = {Chapman, Jeremy and Marzullo2, Adriano},
  title = {On rapid generation of \(SL_2(\mathbbZ_q)\)},
  journal = {Online Journal of Analytic Combinatorics},
  year = {2015},
  doi = {10.61091/ojac-1003}
}
Kostenlos starten →