English

An algorithm for enumerating difference sets

Combinatorics 2019-10-16 v2

Abstract

The DifSets package for GAP implements an algorithm for enumerating all difference sets in a group up to equivalence and provides access to a library of results. The algorithm functions by finding difference sums, which are potential images of difference sets in quotient groups of the original group, and searching their preimages. In this way, the search space can be dramatically decreased, and searches of groups of relatively large order (such as order 64 or order 96) can be completed.

Cite

@article{arxiv.1807.02194,
  title  = {An algorithm for enumerating difference sets},
  author = {Dylan Peifer},
  journal= {arXiv preprint arXiv:1807.02194},
  year   = {2019}
}

Comments

6 pages, to appear in Journal of Software for Algebra and Geometry

R2 v1 2026-06-23T02:52:24.723Z