arXiv++ Combinatorics

Browse math.CO papers from arXiv

The theory of $(λ,μ)$-fold factorizations of groups

Published: 2026-10-14 | Updated: 2026-10-16
Comments: Updated abstract, minor revisions, and several additional references

Abstract

Motivated by recent work on $λ$-fold near-factorizations by Kreher, Li, and Stinson (Designs, Codes and Cryptography, 2026), we introduce and systematically investigate $(λ,μ)$-fold factorizations as combinatorial structures with prescribed representation multiplicities. Such a factorization consists of two subsets of a finite group whose products represent each nonidentity element exactly $λ$ times and the identity exactly $μ$ times. These structures generalize $λ$-fold near-factorizations and provide a common framework for several families arising in combinatorial design theory, including strong external difference families with two equal-sized subsets, as well as binary sequence pairs with two-level correlation. Their associated $\{0,1\}$-matrices satisfy the Bridges-Ryser equation $XY=λ(J-I)+μI$, linking the factorization problem to a classical matrix framework for combinatorial designs. We establish the foundational theory of $(λ,μ)$-fold factorizations, provide two general constructions, and prove several nonexistence results for finite abelian groups.

BibTeX

Loading...