5
5
This module gathers everything related to difference families. One can build a
6
6
difference family (or check that it can be built) with :func:`difference_family`::
7
7
8
- sage: G,F = designs.difference_family(13,4,1) # optional - sage.modules
8
+ sage: G,F = designs.difference_family(13,4,1) # optional - sage.libs.pari sage. modules
9
9
10
10
It defines the following functions:
11
11
@@ -1564,15 +1564,15 @@ def is_relative_difference_set(R, G, H, params, verbose=False):
1564
1564
sage: from sage.combinat.designs.difference_family import _get_submodule_of_order, relative_difference_set_from_m_sequence, is_relative_difference_set
1565
1565
sage: q, N = 5, 2
1566
1566
sage: params = ((q^N-1) // (q-1), q - 1, q^(N-1), q^(N-2))
1567
- sage: G, R = relative_difference_set_from_m_sequence(q, N, return_group=True) # optional - sage.modules
1568
- sage: H = _get_submodule_of_order(G, q - 1) # optional - sage.modules
1569
- sage: is_relative_difference_set(R, G, H, params) # optional - sage.modules
1567
+ sage: G, R = relative_difference_set_from_m_sequence(q, N, return_group=True) # optional - sage.libs.pari sage. modules
1568
+ sage: H = _get_submodule_of_order(G, q - 1) # optional - sage.libs.pari sage. modules
1569
+ sage: is_relative_difference_set(R, G, H, params) # optional - sage.libs.pari sage. modules
1570
1570
True
1571
1571
1572
1572
If we pass the ``verbose`` argument, the function will explain why it failed::
1573
1573
1574
- sage: R2 = [G[1], G[2], G[3], G[5], G[6]] # optional - sage.modules
1575
- sage: is_relative_difference_set(R2, G, H, params, verbose=True) # optional - sage.modules
1574
+ sage: R2 = [G[1], G[2], G[3], G[5], G[6]] # optional - sage.libs.pari sage. modules
1575
+ sage: is_relative_difference_set(R2, G, H, params, verbose=True) # optional - sage.libs.pari sage. modules
1576
1576
There is a value in the difference set which is not repeated d times
1577
1577
False
1578
1578
"""
@@ -1741,7 +1741,7 @@ def supplementary_difference_set_from_rel_diff_set(q, existence=False, check=Tru
1741
1741
EXAMPLES::
1742
1742
1743
1743
sage: from sage.combinat.designs.difference_family import supplementary_difference_set_from_rel_diff_set
1744
- sage: supplementary_difference_set_from_rel_diff_set(17) #random
1744
+ sage: supplementary_difference_set_from_rel_diff_set(17) #random # optional - sage.libs.pari
1745
1745
(Additive abelian group isomorphic to Z/16,
1746
1746
[[(1), (5), (6), (7), (9), (13), (14), (15)],
1747
1747
[(0), (2), (3), (5), (6), (10), (11), (13), (14)],
@@ -1750,39 +1750,39 @@ def supplementary_difference_set_from_rel_diff_set(q, existence=False, check=Tru
1750
1750
1751
1751
If ``existence=True``, the function returns a boolean::
1752
1752
1753
- sage: supplementary_difference_set_from_rel_diff_set(7, existence=True)
1753
+ sage: supplementary_difference_set_from_rel_diff_set(7, existence=True) # optional - sage.libs.pari
1754
1754
False
1755
- sage: supplementary_difference_set_from_rel_diff_set(17, existence=True)
1755
+ sage: supplementary_difference_set_from_rel_diff_set(17, existence=True) # optional - sage.libs.pari
1756
1756
True
1757
1757
1758
1758
TESTS::
1759
1759
1760
1760
sage: from sage.combinat.designs.difference_family import is_supplementary_difference_set
1761
- sage: G, sets = supplementary_difference_set_from_rel_diff_set(17, check=False)
1762
- sage: is_supplementary_difference_set(sets, lmbda=16, G=G)
1761
+ sage: G, sets = supplementary_difference_set_from_rel_diff_set(17, check=False) # optional - sage.libs.pari
1762
+ sage: is_supplementary_difference_set(sets, lmbda=16, G=G) # optional - sage.libs.pari
1763
1763
True
1764
- sage: G, sets = supplementary_difference_set_from_rel_diff_set(9, check=False)
1765
- sage: is_supplementary_difference_set(sets, lmbda=8, G=G)
1764
+ sage: G, sets = supplementary_difference_set_from_rel_diff_set(9, check=False) # optional - sage.libs.pari
1765
+ sage: is_supplementary_difference_set(sets, lmbda=8, G=G) # optional - sage.libs.pari
1766
1766
True
1767
- sage: supplementary_difference_set_from_rel_diff_set(7)
1767
+ sage: supplementary_difference_set_from_rel_diff_set(7) # optional - sage.libs.pari
1768
1768
Traceback (most recent call last):
1769
1769
...
1770
1770
ValueError: There is no s for which m-1 is an odd prime power
1771
- sage: supplementary_difference_set_from_rel_diff_set(8)
1771
+ sage: supplementary_difference_set_from_rel_diff_set(8) # optional - sage.libs.pari
1772
1772
Traceback (most recent call last):
1773
1773
...
1774
1774
ValueError: q must be an odd prime power
1775
- sage: supplementary_difference_set_from_rel_diff_set(8, existence=True)
1775
+ sage: supplementary_difference_set_from_rel_diff_set(8, existence=True) # optional - sage.libs.pari
1776
1776
False
1777
- sage: supplementary_difference_set_from_rel_diff_set(7, existence=True)
1777
+ sage: supplementary_difference_set_from_rel_diff_set(7, existence=True) # optional - sage.libs.pari
1778
1778
False
1779
- sage: supplementary_difference_set_from_rel_diff_set(1, existence=True)
1779
+ sage: supplementary_difference_set_from_rel_diff_set(1, existence=True) # optional - sage.libs.pari
1780
1780
False
1781
1781
1782
1782
Check that the function works even when s > 1::
1783
1783
1784
- sage: G, sets = supplementary_difference_set_from_rel_diff_set(353, check=False) # long time
1785
- sage: is_supplementary_difference_set(sets, lmbda=352, G=G) # long time
1784
+ sage: G, sets = supplementary_difference_set_from_rel_diff_set(353, check=False) # long time, optional - sage.libs.pari
1785
+ sage: is_supplementary_difference_set(sets, lmbda=352, G=G) # long time, optional - sage.libs.pari
1786
1786
True
1787
1787
1788
1788
.. SEEALSO::
0 commit comments