English

New-type Quasirandom Groups and Applications

Combinatorics 2023-08-28 v3 Number Theory

Abstract

This paper aims to introduce a more general definition of quasirandom groups and generalize several well-known results in the literature in this new setting. More precisely, let GG be a semi-direct product of groups and XGX\subseteq G, we provide conditions such that one can find tuples (x0,,xk)Xk+1(x_0, \ldots, x_k)\in X^{k+1} satisfying x1x2xk=x0x_1x_2\ldots x_k=x_0 or conditions to guarantee that the product set XXXX grows exponentially. In a special case of the group of rigid-motions in the plane over an arbitrary finite field, our results offer a reasonably complete description of structures of this group.

Keywords

Cite

@article{arxiv.2308.01504,
  title  = {New-type Quasirandom Groups and Applications},
  author = {Thang Pham and Boqing Xue},
  journal= {arXiv preprint arXiv:2308.01504},
  year   = {2023}
}

Comments

V2: references updated

R2 v1 2026-06-28T11:46:58.244Z