English

$1$-product problems with congruence conditions in nonabelian groups

Combinatorics 2020-04-01 v1

Abstract

Let GG be a finite group and D2nD_{2n} be the dihedral group of 2n2n elements. For a positive integer dd, let sdN(G)\mathsf{s}_{d\mathbb{N}}(G) denote the smallest integer N0{+}\ell\in \mathbb{N}_0\cup \{+\infty\} such that every sequence SS over GG of length S|S|\geq \ell has a nonempty 11-product subsequence TT with T0|T|\equiv 0 (mod dd). In this paper, we mainly study the problem for dihedral groups D2nD_{2n} and determine their exact values: sdN(D2n)=2d+log2n\mathsf{s}_{d\mathbb{N}}(D_{2n})=2d+\lfloor log_2n\rfloor, if dd is odd with ndn|d; sdN(D2n)=nd+1\mathsf{s}_{d\mathbb{N}}(D_{2n})=nd+1, if gcd(n,d)=1gcd(n,d)=1. Furthermore, we also analysis the problem for metacyclic groups CpsCqC_p\ltimes_s C_q and obtain a result: skpN(CpsCq)=lcm(kp,q)+p2+gcd(kp,q)\mathsf{s}_{kp\mathbb{N}}(C_p\ltimes_s C_q)=lcm(kp,q)+p-2+gcd(kp,q), where p3p\geq 3 and pq1p|q-1.

Keywords

Cite

@article{arxiv.2003.14007,
  title  = {$1$-product problems with congruence conditions in nonabelian groups},
  author = {Kevin Zhao},
  journal= {arXiv preprint arXiv:2003.14007},
  year   = {2020}
}
R2 v1 2026-06-23T14:33:18.548Z