Vol. 9, No. 1, 2019

Download this article
Download this article For screen
For printing
Recent Issues
Volume 9, Issue 1
(in progress)
Volume 8, Issue 1
Volume 7, Issue 1
Volume 6, Issue 1
Volume 5, Issue 1
Volume 4, Issue 1
Volume 3, Issue 1
Volume 2, Issue 1
Volume 1, Issue 1
The Journal
Editorial Board
About the Journal
Submission Guidelines
Submission Form
Editorial Login
Author Index
Coming Soon
Contacts
 
ISSN: 1948-7916
Other MSP Journals
An algorithm for enumerating difference sets

Dylan Peifer

Vol. 9 (2019), 35–41
DOI: 10.2140/jsag.2019.9.35
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.

Keywords
difference sets, exhaustive search, GAP
Mathematical Subject Classification 2010
Primary: 05B10
Supplementary material

An algorithm for enumerating all difference sets in a group

Milestones
Received: 5 July 2018
Revised: 4 September 2018
Accepted: 26 February 2019
Published: 18 May 2019
Authors
Dylan Peifer
Department of Mathematics
Cornell University
Ithaca, NY
United States