Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

sage.graphs, sage.combinat.{designs,posets}, sage.sandpiles: Update # needs #36273

Merged
Show file tree
Hide file tree
Changes from 20 commits
Commits
Show all changes
24 commits
Select commit Hold shift + click to select a range
795932f
src/sage/combinat/designs/block_design.py: Style fixes
mkoeppe Jul 5, 2023
ddde9f2
src/sage/combinat: Update file-level doctest tag
mkoeppe Aug 7, 2023
70a5284
src/sage/graphs: sage -fixdoctests --only-tags
mkoeppe Aug 8, 2023
fc5b2da
src/sage/sandpiles: sage -fixdoctests --only-tags
mkoeppe Aug 8, 2023
9a65f92
sage.sandpiles: Add # needs
mkoeppe Aug 13, 2023
f9b4c6a
sage -fixdoctests --long --only-tags --distribution 'sagemath_graphs[…
mkoeppe Aug 13, 2023
c33eee7
sage.graphs: Update # needs
mkoeppe Aug 27, 2023
6738f32
sage.graphs: Update # needs
mkoeppe Sep 3, 2023
b0108a2
sage.combinat.posets, sage.graphs: Update # needs
mkoeppe Sep 6, 2023
3807b6b
sage.combinat.designs: Update # needs
mkoeppe Sep 9, 2023
faa0f53
sage.graphs: Update # needs
mkoeppe Sep 9, 2023
3a0fc52
sage.combinat: Update # needs
mkoeppe Sep 9, 2023
8c58146
sage.combinat: Update # needs
mkoeppe Sep 12, 2023
7775dd2
sage.sandpiles: Update # needs
mkoeppe Sep 12, 2023
d9ad096
Fixups
mkoeppe Sep 16, 2023
ef15f9c
sage.graphs: Update # needs
mkoeppe Sep 17, 2023
0317ffc
sage.graphs: Fix # needs
mkoeppe Sep 23, 2023
5660f12
src/sage/sandpiles/sandpile.py: Fix last doctest change
mkoeppe Sep 23, 2023
94babfd
sage.graphs: Add # needs
mkoeppe Sep 23, 2023
3af41cc
src/sage/graphs/generators/families.py: More block tags, docstring co…
mkoeppe Sep 23, 2023
5763013
Merge remote-tracking branch 'upstream/develop' into needs_for_sage_g…
mkoeppe Oct 1, 2023
e110826
src/sage/graphs/generators/smallgraphs.py: Fix doctest dataflow warnings
mkoeppe Oct 1, 2023
82fb0f5
src/sage/combinat/integer_vectors_mod_permgroup.py: Use more block ta…
mkoeppe Oct 1, 2023
67eb2e1
src/sage/combinat/designs/incidence_structures.py: More block tags
mkoeppe Oct 1, 2023
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions src/sage/combinat/affine_permutation.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.groups
r"""
Affine Permutations
"""
Expand Down
2 changes: 1 addition & 1 deletion src/sage/combinat/alternating_sign_matrix.py
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
# -*- coding: utf-8 -*-
# sage.doctest: needs sage.combinat sage.modules
r"""
Alternating Sign Matrices

Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/bijectionist.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.numerical.mip
r"""
A bijectionist's toolkit

Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/binary_recurrence_sequences.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
"""
Binary Recurrence Sequences

Expand Down
2 changes: 1 addition & 1 deletion src/sage/combinat/blob_algebra.py
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
# -*- coding: utf-8 -*-
# sage.doctest: needs sage.combinat sage.modules
r"""
Blob Algebras

Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/chas/fsym.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
Poirier-Reutenauer Hopf algebra of standard tableaux

Expand Down
2 changes: 1 addition & 1 deletion src/sage/combinat/chas/wqsym.py
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
# -*- coding: utf-8 -*-
# sage.doctest: needs sage.combinat sage.modules
r"""
Word Quasi-symmetric functions

Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/cluster_complex.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.graphs
r"""
Cluster complex (or generalized dual associahedron)

Expand Down
2 changes: 1 addition & 1 deletion src/sage/combinat/constellation.py
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
# -*- coding: utf-8 -*-
# sage.doctest: needs sage.combinat sage.groups
r"""
Constellations

Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/affine.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
Affine Crystals
"""
Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/affine_factorization.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
Affine factorization crystal of type `A`
"""
Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/affinization.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
Affinization Crystals
"""
Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/alcove_path.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
Alcove paths

Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/bkk_crystals.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
"""
Benkart-Kang-Kashiwara crystals for the general-linear Lie superalgebra
"""
Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/crystals.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
An introduction to crystals
===========================
Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/direct_sum.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
"""
Direct Sum of Crystals
"""
Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/elementary_crystals.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
Elementary Crystals

Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/fast_crystals.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
Fast Rank Two Crystals
"""
Expand Down
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
Fully commutative stable Grothendieck crystal

Expand Down
2 changes: 1 addition & 1 deletion src/sage/combinat/crystals/generalized_young_walls.py
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
# -*- coding: utf-8 -*-
# sage.doctest: needs sage.combinat sage.modules
r"""
Crystals of Generalized Young Walls

Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/highest_weight_crystals.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
Highest weight crystals
"""
Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/induced_structure.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
Induced Crystals

Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/infinity_crystals.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
`\mathcal{B}(\infty)` Crystals of Tableaux in Nonexceptional Types and `G_2`

Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/kac_modules.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
"""
Crystals of Kac modules of the general-linear Lie superalgebra
"""
Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/kirillov_reshetikhin.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
Kirillov-Reshetikhin Crystals
"""
Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/kyoto_path_model.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
Kyoto Path Model for Affine Highest Weight Crystals
"""
Expand Down
2 changes: 1 addition & 1 deletion src/sage/combinat/crystals/letters.pyx
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
# -*- coding: utf-8 -*-
# sage.doctest: needs sage.combinat sage.modules
r"""
Crystals of letters
"""
Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/littelmann_path.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
Littelmann paths

Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/monomial_crystals.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
Crystals of Modified Nakajima Monomials

Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/multisegments.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
Crystal of Bernstein-Zelevinsky Multisegments
"""
Expand Down
2 changes: 1 addition & 1 deletion src/sage/combinat/crystals/mv_polytopes.py
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
# -*- coding: utf-8 -*-
# sage.doctest: needs sage.combinat sage.modules
r"""
Crystal Of Mirković-Vilonen (MV) Polytopes

Expand Down
2 changes: 1 addition & 1 deletion src/sage/combinat/crystals/pbw_crystal.py
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
# -*- coding: utf-8 -*-
# sage.doctest: needs sage.combinat sage.modules
r"""
`\mathcal{B}(\infty)` Crystal Of PBW Monomials

Expand Down
2 changes: 1 addition & 1 deletion src/sage/combinat/crystals/pbw_datum.pyx
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
# -*- coding: utf-8 -*-
# sage.doctest: needs sage.combinat sage.modules
r"""
PBW Data

Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/polyhedral_realization.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
Polyhedral Realization of `B(\infty)`
"""
Expand Down
2 changes: 1 addition & 1 deletion src/sage/combinat/crystals/spins.pyx
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
# -*- coding: utf-8 -*-
# sage.doctest: needs sage.combinat sage.modules
r"""
Spin Crystals

Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/star_crystal.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
Star-Crystal Structure On `B(\infty)`

Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/subcrystal.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
Subcrystals

Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/tensor_product.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
"""
Tensor Products of Crystals

Expand Down
2 changes: 1 addition & 1 deletion src/sage/combinat/crystals/tensor_product_element.pyx
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
# -*- coding: utf-8 -*-
# sage.doctest: needs sage.combinat sage.modules
"""
Tensor Products of Crystal Elements

Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/crystals/virtual_crystal.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
r"""
Virtual Crystals

Expand Down
1 change: 1 addition & 0 deletions src/sage/combinat/descent_algebra.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
# sage.doctest: needs sage.combinat sage.modules
"""
Descent Algebras

Expand Down
4 changes: 2 additions & 2 deletions src/sage/combinat/designs/bibd.py
Original file line number Diff line number Diff line change
Expand Up @@ -236,7 +236,7 @@ def balanced_incomplete_block_design(v, k, lambd=1, existence=False, use_LJCR=Fa
(10,4,2)-Balanced Incomplete Block Design
sage: designs.balanced_incomplete_block_design(50,25,24) # needs sage.schemes
(50,25,24)-Balanced Incomplete Block Design
sage: designs.balanced_incomplete_block_design(29,15,15) # needs sage.libs.pari
sage: designs.balanced_incomplete_block_design(29,15,15) # needs sage.libs.pari sage.schemes
(29,15,15)-Balanced Incomplete Block Design
"""
# Trivial BIBD
Expand Down Expand Up @@ -1125,7 +1125,7 @@ def v_5_1_BIBD(v, check=True):

sage: from sage.combinat.designs.bibd import v_5_1_BIBD
sage: i = 0
sage: while i<200: # needs sage.libs.pari
sage: while i<200: # needs sage.libs.pari sage.schemes
....: i += 20
....: _ = v_5_1_BIBD(i+1)
....: _ = v_5_1_BIBD(i+5)
Expand Down
44 changes: 26 additions & 18 deletions src/sage/combinat/designs/block_design.py
Original file line number Diff line number Diff line change
Expand Up @@ -122,8 +122,8 @@ def are_hyperplanes_in_projective_geometry_parameters(v, k, lmbda, return_parame
sage: are_hyperplanes_in_projective_geometry_parameters(40, 13, 4,
....: return_parameters=True)
(True, (3, 3))
sage: PG = designs.ProjectiveGeometryDesign(3, 2, GF(3))
sage: PG.is_t_design(return_parameters=True)
sage: PG = designs.ProjectiveGeometryDesign(3, 2, GF(3)) # needs sage.combinat
sage: PG.is_t_design(return_parameters=True) # needs sage.combinat
(True, (2, 40, 13, 4))

sage: are_hyperplanes_in_projective_geometry_parameters(15, 3, 1)
Expand Down Expand Up @@ -217,13 +217,13 @@ def ProjectiveGeometryDesign(n, d, F, algorithm=None, point_coordinates=True, ch
The set of `d`-dimensional subspaces in a `n`-dimensional projective space
forms `2`-designs (or balanced incomplete block designs)::

sage: PG = designs.ProjectiveGeometryDesign(4, 2, GF(2)); PG
sage: PG = designs.ProjectiveGeometryDesign(4, 2, GF(2)); PG # needs sage.combinat
Incidence structure with 31 points and 155 blocks
sage: PG.is_t_design(return_parameters=True)
sage: PG.is_t_design(return_parameters=True) # needs sage.combinat
(True, (2, 31, 7, 7))

sage: PG = designs.ProjectiveGeometryDesign(3, 1, GF(4))
sage: PG.is_t_design(return_parameters=True)
sage: PG = designs.ProjectiveGeometryDesign(3, 1, GF(4)) # needs sage.combinat
sage: PG.is_t_design(return_parameters=True) # needs sage.combinat
(True, (2, 85, 5, 1))

Check with ``F`` being a prime power::
Expand Down Expand Up @@ -707,6 +707,7 @@ def projective_plane(n, check=True, existence=False):

EXAMPLES::

sage: # needs sage.schemes
sage: designs.projective_plane(2)
(7,3,1)-Balanced Incomplete Block Design
sage: designs.projective_plane(3)
Expand Down Expand Up @@ -737,6 +738,7 @@ def projective_plane(n, check=True, existence=False):

TESTS::

sage: # needs sage.schemes
sage: designs.projective_plane(2197, existence=True)
True
sage: designs.projective_plane(6, existence=True)
Expand Down Expand Up @@ -816,6 +818,7 @@ def AffineGeometryDesign(n, d, F, point_coordinates=True, check=True):

EXAMPLES::

sage: # needs sage.combinat
sage: BD = designs.AffineGeometryDesign(3, 1, GF(2))
sage: BD.is_t_design(return_parameters=True)
(True, (2, 8, 2, 1))
Expand Down Expand Up @@ -934,12 +937,13 @@ def WittDesign(n):

EXAMPLES::

sage: BD = designs.WittDesign(9) # optional - gap_package_design
sage: BD.is_t_design(return_parameters=True) # optional - gap_package_design
sage: # optional - gap_package_design
sage: BD = designs.WittDesign(9)
sage: BD.is_t_design(return_parameters=True)
(True, (2, 9, 3, 1))
sage: BD # optional - gap_package_design
sage: BD
Incidence structure with 9 points and 12 blocks
sage: print(BD) # optional - gap_package_design
sage: print(BD)
Incidence structure with 9 points and 12 blocks
"""
libgap.load_package("design")
Expand All @@ -957,16 +961,18 @@ def HadamardDesign(n):

EXAMPLES::

sage: designs.HadamardDesign(7) # needs sage.modules
sage: # needs sage.combinat sage.modules
sage: designs.HadamardDesign(7)
Incidence structure with 7 points and 7 blocks
sage: print(designs.HadamardDesign(7)) # needs sage.modules
sage: print(designs.HadamardDesign(7))
Incidence structure with 7 points and 7 blocks

For example, the Hadamard 2-design with `n = 11` is a design whose parameters are `2-(11, 5, 2)`.
We verify that `NJ = 5J` for this design. ::

sage: D = designs.HadamardDesign(11); N = D.incidence_matrix() # needs sage.modules
sage: J = matrix(ZZ, 11, 11, [1]*11*11); N*J # needs sage.modules
sage: # needs sage.combinat sage.modules
sage: D = designs.HadamardDesign(11); N = D.incidence_matrix()
sage: J = matrix(ZZ, 11, 11, [1]*11*11); N*J
[5 5 5 5 5 5 5 5 5 5 5]
[5 5 5 5 5 5 5 5 5 5 5]
[5 5 5 5 5 5 5 5 5 5 5]
Expand Down Expand Up @@ -1010,7 +1016,8 @@ def Hadamard3Design(n):

EXAMPLES::

sage: designs.Hadamard3Design(12) # needs sage.modules
sage: # needs sage.combinat sage.modules
sage: designs.Hadamard3Design(12)
Incidence structure with 12 points and 22 blocks

We verify that any two blocks of the Hadamard `3`-design `3-(8, 4, 1)`
Expand All @@ -1020,9 +1027,10 @@ def Hadamard3Design(n):

::

sage: D = designs.Hadamard3Design(8) # needs sage.modules
sage: N = D.incidence_matrix() # needs sage.modules
sage: N.transpose()*N # needs sage.modules
sage: # needs sage.combinat sage.modules
sage: D = designs.Hadamard3Design(8)
sage: N = D.incidence_matrix()
sage: N.transpose()*N
[4 2 2 2 2 2 2 2 2 2 2 2 2 0]
[2 4 2 2 2 2 2 2 2 2 2 2 0 2]
[2 2 4 2 2 2 2 2 2 2 2 0 2 2]
Expand Down
10 changes: 5 additions & 5 deletions src/sage/combinat/designs/database.py
Original file line number Diff line number Diff line change
Expand Up @@ -1466,8 +1466,8 @@ def OA_17_560():

sage: from sage.combinat.designs.designs_pyx import is_orthogonal_array
sage: from sage.combinat.designs.database import OA_17_560
sage: OA = OA_17_560() # needs sage.rings.finite_rings
sage: is_orthogonal_array(OA,17,560,2) # needs sage.rings.finite_rings
sage: OA = OA_17_560() # needs sage.rings.finite_rings sage.schemes
sage: is_orthogonal_array(OA,17,560,2) # needs sage.rings.finite_rings sage.schemes
True

The design is available from the general constructor::
Expand Down Expand Up @@ -3845,13 +3845,13 @@ def DM_57_8_1():

sage: from sage.combinat.designs.designs_pyx import is_difference_matrix
sage: from sage.combinat.designs.database import DM_57_8_1
sage: G,M = DM_57_8_1() # needs sage.rings.finite_rings
sage: is_difference_matrix(M,G,8,1) # needs sage.rings.finite_rings
sage: G,M = DM_57_8_1() # needs sage.rings.finite_rings sage.schemes
sage: is_difference_matrix(M,G,8,1) # needs sage.rings.finite_rings sage.schemes
True

Can be obtained from the constructor::

sage: _ = designs.difference_matrix(57,8) # needs sage.rings.finite_rings
sage: _ = designs.difference_matrix(57,8) # needs sage.rings.finite_rings sage.schemes
"""
M = orthogonal_array(8,8)
M = [R for R in M if any(x!=R[0] for x in R)] # removing the 0..0, 1..1, 7..7 rows.
Expand Down
6 changes: 4 additions & 2 deletions src/sage/combinat/designs/group_divisible_designs.py
Original file line number Diff line number Diff line change
Expand Up @@ -257,6 +257,7 @@ class GroupDivisibleDesign(IncidenceStructure):

With unspecified groups::

sage: # needs sage.schemes
sage: D = designs.transversal_design(4,3).relabel(list('abcdefghiklm'),inplace=False).blocks()
sage: GDD = GroupDivisibleDesign('abcdefghiklm',None,D)
sage: sorted(GDD.groups())
Expand Down Expand Up @@ -321,8 +322,9 @@ def groups(self):

Non-integer ground set::

sage: TD=designs.transversal_design(5,5)
sage: TD.relabel({i:chr(97+i) for i in range(25)})
sage: # needs sage.schemes
sage: TD = designs.transversal_design(5,5)
sage: TD.relabel({i: chr(97+i) for i in range(25)})
sage: TD.groups()
[['a', 'b', 'c', 'd', 'e'],
['f', 'g', 'h', 'i', 'j'],
Expand Down
Loading