English

Transversal Difference Numbers in Finite Abelian Quotients

Number Theory 2026-06-26 v1 Cryptography and Security Discrete Mathematics Combinatorics

Abstract

Given HGH\leq G finite abelian groups, a transversal TGT\subseteq G for G/HG/H has fixed size G/H|G/H|, but its ambient difference support D(T)=TTD(T)=T-T can vary with the embedding of HH in GG. We call δ(G,H)=minTD(T) \delta(G,H)=\min_T |D(T)| the transversal difference number of the pair (G,H)(G,H). This invariant is related to finite abelian factorisation, tiling complements, and small-sumset questions, and is motivated by recent work regarding ambient Galois labels in CRT transforms for cyclotomic-subfield homomorphic encryption. We prove various results regarding this invariant, including a general lower bound δ(G,H)2G/Hm(G,H),\delta(G,H)\geq 2|G/H|-m(G,H), where m(G,H)m(G,H) is the largest order of a subgroup of GG disjoint from HH. The bound is sharp for cyclic quotients, and Kneser's theorem gives a cross-transversal estimate leading to exact product families with one nonsplit cyclic coordinate and arbitrary split factors. These results isolate the first genuinely new residual obstruction, namely the same-prime square plane G=(Z/p2Z)2,H=pG. G=(\mathbb Z/p^2\mathbb Z)^2,\qquad H=pG. For odd pp, this case is the technical core of the paper. Here transversals are graphs of functions Fp2Fp2\mathbb F_p^2\to \mathbb F_p^2, and D(T)D(T) decomposes into carry-corrected finite-field derivative images. We conjecture that δ(G,H)=(2p1)2 \delta(G,H)=(2p-1)^2 for all odd primes pp, prove the unconditional lower bound 3p2p13p^2-p-1, and give small-prime, probabilistic, and fixed-polynomial evidence for the conjecture.

Keywords

Cite

@article{arxiv.2606.27961,
  title  = {Transversal Difference Numbers in Finite Abelian Quotients},
  author = {Mugurel Barcau and Vicenţiu Paşol and George C. Ţurcaş},
  journal= {arXiv preprint arXiv:2606.27961},
  year   = {2026}
}

Comments

27 pages, comments welcome