arXiv++ Combinatorics

Browse math.CO papers from arXiv

An algorithm for enumerating difference sets

Published: 2018-07-05 | Updated: 2019-03-13
Comments: 6 pages, to appear in Journal of Software for Algebra and Geometry
Journal: J. Softw. Alg. Geom. 9 (2019) 35-41

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.

BibTeX

Loading...