Skip to content

mhasch/perl-Math-DifferenceSet-Planar

Repository files navigation

Math-DifferenceSet-Planar
=========================

A planar difference set in a finite group (G, +) is a subset D of G
with the property that any nonzero element of G can be represented as a
difference of two elements of D in exactly one way.  If D has k elements
there are k * (k - 1) differences of unequal elements of D and thus
k^2 - k + 1 elements in G.  Planar difference sets are known to exist
in modular integer groups where k - 1 is a prime power.  As these finite
groups are cyclic these sets are called cyclic planar difference sets.

This library provides examples of small planar difference sets and
iterators over all known sets of a given size.  It comes with a database
of pre-computed samples.  Larger databases are available separately.

INSTALLATION

To install this module type the following:

   perl Makefile.PL
   make
   make test
   make install

DEPENDENCIES

This library requires these other modules and libraries at run-time:

   Carp
   DBD::SQLite
   DBIx::Class
   File::Share
   File::Spec
   Math::Prime::Util

To build and install, it also needs:

   ExtUtils::MakeMaker
   File::ShareDir::Install
   Test::More

COPYRIGHT AND LICENCE

Copyright (c) 2019-2023 by Martin Becker, Blaubeuren.

This library is free software; you can distribute it and/or modify it
under the terms of the Artistic License 2.0 (see the LICENSE file).

DISCLAIMER OF WARRANTY

This library is distributed in the hope that it will be useful, but
without any warranty; without even the implied warranty of merchantability
or fitness for a particular purpose.