Exact and Asymptotic Counts of MSTD, MDTS, and Balanced Sets in Dicyclic Groups

Read full text
Authors: Sagar Mandal, Neetu
Cited by: 0

Abstract

We investigate the relationship between the sizes of the sum and difference sets of the Dicyclic Group $\mathrm{Dic}_{4n}$. We first determine the exact numbers of MSTD (more sums than differences), MDTS (more differences than sums), and balanced subsets of size two. As a consequence, we show that the numbers of MSTD and balanced subsets of size two are asymptotically equal as $n \to \infty$. For odd $n$, we then obtain exact counts of MSTD, MDTS, and balanced subsets of size three, with the results depending on whether $n$ is divisible by $3$. In this case, we establish that asymptotically the number of MSTD subsets of size three is six times the number of MDTS subsets and also six times the number of balanced subsets. Finally, we establish a lower bound for the number of MSTD, MDTS, and balanced subsets of $\mathrm{Dic}_{4n}$ corresponding to the boundary case of size $2n$.

Fields of Study & Subjects

Advanced Combinatorial Mathematics Finite Group Theory Research Analytic Number Theory Research

Publication details

Journal / source
arXiv (Cornell University)
Publication date
9 February 2026
Language
EN
Document type
Preprint