Abstract
Let G be a finite group and let T be a non-empty subset of G. For any positive integer k, let Tk={t1…tk∣t1,…,tk∈T}. The set T is called exhaustive if Tn=G for some positive integer n where the smallest positive integer n, if it exists, such that Tn=G is called the exhaustion number of T and is denoted by e(T). If Tk≠G for any positive integer k, then T
is a non-exhaustive subset and we write e(T)=∞. In this paper, we investigate the exhaustion numbers of subsets of the generalized quaternion group Q2n=⟨x, y∣x2n−1=1, x2n−2=y2, yx=x2n−1−1y⟩ where n≥3. We show that Q2n has no exhaustive subsets of size 2 and that the smallest positive integer k such that any subset T⊆Q2n of size greater than or equal to k is exhaustive is 2n−1+1. We also show that for any integer k∈{3,…,2n}, there exists an exhaustive subset T of Q2n such that |T|=k
.
Publisher
Universiti Putra Malaysia
Reference15 articles.
1. R. Bildanov, V. Goryachenko & A. Vasil’ev (2020). Factoring nonabelian finite groups into two subsets. Siberian Electronic Mathematical Reports, 17(2020), 683–689. https://doi.org/10. 33048/semi.2020.17.046.
2. H. V. Chen, A. Y. M. Chin & S. Sharmini (2012). Exhaustion numbers of 2-subsets of dihedral groups. World Academy of Science, Engineering and Technology, 62, 174–175.
3. H. V. Chen & A. Y. Chin (2017). Covering finite groups by subset products. Ars Combinatoria, 131(2017), 3–9.
4. A. Y. M. Chin (2003). Exhaustion numbers of subsets of abelian groups. Ars Combinatoria, 68(1), 65–76.
5. Y. Cong, H. Hong, J. Shao, S. Han, J. Lin & S. Zhao (2019). A new secure encryption scheme based on group factorization problem. IEEE Access, 7, 168728–168735. https://doi.org/10. 1109/ACCESS.2019.2954672.