passagemath-graphs 10.5.36__cp312-cp312-manylinux_2_28_aarch64.whl → 10.5.42__cp312-cp312-manylinux_2_28_aarch64.whl

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (87) hide show
  1. {passagemath_graphs-10.5.36.dist-info → passagemath_graphs-10.5.42.dist-info}/METADATA +5 -5
  2. {passagemath_graphs-10.5.36.dist-info → passagemath_graphs-10.5.42.dist-info}/RECORD +87 -82
  3. {passagemath_graphs-10.5.36.dist-info → passagemath_graphs-10.5.42.dist-info}/WHEEL +1 -1
  4. sage/combinat/abstract_tree.py +1 -1
  5. sage/combinat/binary_tree.py +1 -1
  6. sage/combinat/cluster_algebra_quiver/all.py +1 -1
  7. sage/combinat/cluster_algebra_quiver/cluster_seed.py +18 -12
  8. sage/combinat/cluster_algebra_quiver/interact.py +4 -0
  9. sage/combinat/designs/MOLS_handbook_data.py +5 -5
  10. sage/combinat/designs/bibd.py +1 -1
  11. sage/combinat/designs/covering_array.py +3 -3
  12. sage/combinat/designs/designs_pyx.cpython-312-aarch64-linux-gnu.so +0 -0
  13. sage/combinat/designs/difference_matrices.py +1 -1
  14. sage/combinat/designs/evenly_distributed_sets.cpython-312-aarch64-linux-gnu.so +0 -0
  15. sage/combinat/designs/ext_rep.py +9 -14
  16. sage/combinat/designs/gen_quadrangles_with_spread.cpython-312-aarch64-linux-gnu.so +0 -0
  17. sage/combinat/designs/group_divisible_designs.py +1 -1
  18. sage/combinat/designs/incidence_structures.py +8 -8
  19. sage/combinat/designs/latin_squares.py +1 -1
  20. sage/combinat/designs/orthogonal_arrays_find_recursive.cpython-312-aarch64-linux-gnu.so +0 -0
  21. sage/combinat/designs/resolvable_bibd.py +1 -1
  22. sage/combinat/designs/steiner_quadruple_systems.py +1 -1
  23. sage/combinat/designs/subhypergraph_search.cpython-312-aarch64-linux-gnu.so +0 -0
  24. sage/combinat/finite_state_machine_generators.py +2 -2
  25. sage/combinat/graph_path.py +3 -3
  26. sage/combinat/ordered_tree.py +1 -1
  27. sage/combinat/posets/cartesian_product.py +1 -1
  28. sage/combinat/posets/d_complete.py +1 -1
  29. sage/combinat/posets/forest.py +1 -1
  30. sage/combinat/posets/hasse_cython.cpython-312-aarch64-linux-gnu.so +0 -0
  31. sage/combinat/posets/incidence_algebras.py +1 -1
  32. sage/combinat/posets/linear_extension_iterator.cpython-312-aarch64-linux-gnu.so +0 -0
  33. sage/combinat/posets/linear_extension_iterator.pyx +2 -0
  34. sage/combinat/posets/linear_extensions.py +3 -12
  35. sage/combinat/posets/moebius_algebra.py +1 -1
  36. sage/combinat/rooted_tree.py +1 -1
  37. sage/ext_data/kenzo/CP2.txt +45 -0
  38. sage/ext_data/kenzo/CP3.txt +349 -0
  39. sage/ext_data/kenzo/CP4.txt +4774 -0
  40. sage/ext_data/kenzo/README.txt +49 -0
  41. sage/ext_data/kenzo/S4.txt +20 -0
  42. sage/graphs/asteroidal_triples.cpython-312-aarch64-linux-gnu.so +0 -0
  43. sage/graphs/base/boost_graph.cpython-312-aarch64-linux-gnu.so +0 -0
  44. sage/graphs/base/c_graph.cpython-312-aarch64-linux-gnu.so +0 -0
  45. sage/graphs/base/dense_graph.cpython-312-aarch64-linux-gnu.so +0 -0
  46. sage/graphs/base/graph_backends.cpython-312-aarch64-linux-gnu.so +0 -0
  47. sage/graphs/base/sparse_graph.cpython-312-aarch64-linux-gnu.so +0 -0
  48. sage/graphs/base/static_dense_graph.cpython-312-aarch64-linux-gnu.so +0 -0
  49. sage/graphs/base/static_sparse_backend.cpython-312-aarch64-linux-gnu.so +0 -0
  50. sage/graphs/base/static_sparse_graph.cpython-312-aarch64-linux-gnu.so +0 -0
  51. sage/graphs/centrality.cpython-312-aarch64-linux-gnu.so +0 -0
  52. sage/graphs/comparability.cpython-312-aarch64-linux-gnu.so +0 -0
  53. sage/graphs/connectivity.cpython-312-aarch64-linux-gnu.so +0 -0
  54. sage/graphs/convexity_properties.cpython-312-aarch64-linux-gnu.so +0 -0
  55. sage/graphs/distances_all_pairs.cpython-312-aarch64-linux-gnu.so +0 -0
  56. sage/graphs/edge_connectivity.cpython-312-aarch64-linux-gnu.so +0 -0
  57. sage/graphs/generators/distance_regular.cpython-312-aarch64-linux-gnu.so +0 -0
  58. sage/graphs/generators/distance_regular.pyx +1 -1
  59. sage/graphs/generic_graph_pyx.cpython-312-aarch64-linux-gnu.so +0 -0
  60. sage/graphs/genus.cpython-312-aarch64-linux-gnu.so +0 -0
  61. sage/graphs/graph.py +1 -1
  62. sage/graphs/graph_coloring.cpython-312-aarch64-linux-gnu.so +0 -0
  63. sage/graphs/graph_decompositions/bandwidth.cpython-312-aarch64-linux-gnu.so +0 -0
  64. sage/graphs/graph_decompositions/clique_separators.cpython-312-aarch64-linux-gnu.so +0 -0
  65. sage/graphs/graph_decompositions/cutwidth.cpython-312-aarch64-linux-gnu.so +0 -0
  66. sage/graphs/graph_decompositions/fast_digraph.cpython-312-aarch64-linux-gnu.so +0 -0
  67. sage/graphs/graph_decompositions/graph_products.cpython-312-aarch64-linux-gnu.so +0 -0
  68. sage/graphs/graph_decompositions/modular_decomposition.cpython-312-aarch64-linux-gnu.so +0 -0
  69. sage/graphs/graph_decompositions/slice_decomposition.cpython-312-aarch64-linux-gnu.so +0 -0
  70. sage/graphs/graph_decompositions/tree_decomposition.cpython-312-aarch64-linux-gnu.so +0 -0
  71. sage/graphs/graph_decompositions/vertex_separation.cpython-312-aarch64-linux-gnu.so +0 -0
  72. sage/graphs/graph_generators_pyx.cpython-312-aarch64-linux-gnu.so +0 -0
  73. sage/graphs/graph_list.py +2 -3
  74. sage/graphs/hyperbolicity.cpython-312-aarch64-linux-gnu.so +0 -0
  75. sage/graphs/independent_sets.cpython-312-aarch64-linux-gnu.so +0 -0
  76. sage/graphs/isoperimetric_inequalities.cpython-312-aarch64-linux-gnu.so +0 -0
  77. sage/graphs/line_graph.cpython-312-aarch64-linux-gnu.so +0 -0
  78. sage/graphs/path_enumeration.cpython-312-aarch64-linux-gnu.so +0 -0
  79. sage/graphs/spanning_tree.cpython-312-aarch64-linux-gnu.so +0 -0
  80. sage/graphs/strongly_regular_db.cpython-312-aarch64-linux-gnu.so +0 -0
  81. sage/graphs/traversals.cpython-312-aarch64-linux-gnu.so +0 -0
  82. sage/graphs/trees.cpython-312-aarch64-linux-gnu.so +0 -0
  83. sage/graphs/views.cpython-312-aarch64-linux-gnu.so +0 -0
  84. sage/graphs/weakly_chordal.cpython-312-aarch64-linux-gnu.so +0 -0
  85. sage/groups/perm_gps/partn_ref/refinement_graphs.cpython-312-aarch64-linux-gnu.so +0 -0
  86. sage/sandpiles/sandpile.py +1 -2
  87. {passagemath_graphs-10.5.36.dist-info → passagemath_graphs-10.5.42.dist-info}/top_level.txt +0 -0
@@ -365,11 +365,11 @@ class IncidenceStructure:
365
365
  True
366
366
  sage: ["Am", "I", "finally", "done ?"] in IS
367
367
  False
368
- sage: IS = designs.ProjectiveGeometryDesign(3, 1, GF(2), # needs sage.combinat
368
+ sage: IS = designs.ProjectiveGeometryDesign(3, 1, GF(2), # needs sage.combinat sage.modules
369
369
  ....: point_coordinates=False)
370
- sage: [3,8,7] in IS # needs sage.combinat
370
+ sage: [3,8,7] in IS # needs sage.combinat sage.modules
371
371
  True
372
- sage: [3,8,9] in IS # needs sage.combinat
372
+ sage: [3,8,9] in IS # needs sage.combinat sage.modules
373
373
  False
374
374
  """
375
375
  try:
@@ -1508,10 +1508,10 @@ class IncidenceStructure:
1508
1508
  sage: BD.is_t_design(0,6,3,7) or BD.is_t_design(0,7,4,7) or BD.is_t_design(0,7,3,8)
1509
1509
  False
1510
1510
 
1511
- sage: BD = designs.AffineGeometryDesign(3, 1, GF(2)) # needs sage.combinat
1512
- sage: BD.is_t_design(1) # needs sage.combinat
1511
+ sage: BD = designs.AffineGeometryDesign(3, 1, GF(2)) # needs sage.combinat sage.modules
1512
+ sage: BD.is_t_design(1) # needs sage.combinat sage.modules
1513
1513
  True
1514
- sage: BD.is_t_design(2) # needs sage.combinat
1514
+ sage: BD.is_t_design(2) # needs sage.combinat sage.modules
1515
1515
  True
1516
1516
 
1517
1517
  Steiner triple and quadruple systems are other names for `2-(v,3,1)` and
@@ -1924,8 +1924,8 @@ class IncidenceStructure:
1924
1924
  sage: TD.is_resolvable()
1925
1925
  True
1926
1926
 
1927
- sage: AG = designs.AffineGeometryDesign(3,1,GF(2)) # needs sage.combinat
1928
- sage: AG.is_resolvable() # needs sage.combinat
1927
+ sage: AG = designs.AffineGeometryDesign(3,1,GF(2)) # needs sage.combinat sage.modules
1928
+ sage: AG.is_resolvable() # needs sage.combinat sage.modules
1929
1929
  True
1930
1930
 
1931
1931
  Their classes::
@@ -1,7 +1,7 @@
1
1
  # sage_setup: distribution = sagemath-graphs
2
2
  # sage.doctest: needs sage.modules
3
3
  r"""
4
- Mutually Orthogonal Latin Squares (MOLS)
4
+ Mutually orthogonal Latin squares (MOLS)
5
5
 
6
6
  The main function of this module is :func:`mutually_orthogonal_latin_squares`
7
7
  and can be can be used to generate MOLS (or check that they exist)::
@@ -1,7 +1,7 @@
1
1
  # sage_setup: distribution = sagemath-graphs
2
2
  # sage.doctest: needs sage.rings.finite_rings
3
3
  r"""
4
- Resolvable Balanced Incomplete Block Design (RBIBD)
4
+ Resolvable balanced incomplete block design (RBIBD)
5
5
 
6
6
  This module contains everything related to resolvable Balanced Incomplete Block
7
7
  Designs. The constructions implemented here can be obtained through the
@@ -1,6 +1,6 @@
1
1
  # sage_setup: distribution = sagemath-graphs
2
2
  r"""
3
- Steiner Quadruple Systems
3
+ Steiner quadruple systems
4
4
 
5
5
  A Steiner Quadruple System on `n` points is a family `SQS_n \subset \binom {[n]}
6
6
  4` of `4`-sets, such that any set `S\subset [n]` of size three is a subset of
@@ -1,9 +1,9 @@
1
1
  # sage_setup: distribution = sagemath-graphs
2
2
  # sage.doctest: needs sage.graphs sage.modules
3
3
  r"""
4
- Common Automata and Transducers (Finite State Machines Generators)
4
+ Common automata and transducers (finite state machines generators)
5
5
 
6
- Automata and Transducers in Sage can be built through the
6
+ Automata and transducers in Sage can be built through the
7
7
  :class:`automata <AutomatonGenerators>`
8
8
  and :class:`transducers <TransducerGenerators>` objects, respectively.
9
9
  It contains generators for
@@ -1,8 +1,8 @@
1
1
  # sage_setup: distribution = sagemath-graphs
2
2
  r"""
3
- Paths in Directed Acyclic Graphs
3
+ Paths in directed acyclic graphs
4
4
  """
5
- #*****************************************************************************
5
+ # ****************************************************************************
6
6
  # Copyright (C) 2007 Mike Hansen <mhansen@gmail.com>,
7
7
  #
8
8
  # Distributed under the terms of the GNU General Public License (GPL)
@@ -15,7 +15,7 @@ Paths in Directed Acyclic Graphs
15
15
  # The full text of the GPL is available at:
16
16
  #
17
17
  # http://www.gnu.org/licenses/
18
- #*****************************************************************************
18
+ # ****************************************************************************
19
19
 
20
20
  from sage.categories.finite_enumerated_sets import FiniteEnumeratedSets
21
21
  from sage.structure.parent import Parent
@@ -1,6 +1,6 @@
1
1
  # sage_setup: distribution = sagemath-graphs
2
2
  """
3
- Ordered Rooted Trees
3
+ Ordered rooted trees
4
4
 
5
5
  AUTHORS:
6
6
 
@@ -1,6 +1,6 @@
1
1
  # sage_setup: distribution = sagemath-graphs
2
2
  """
3
- Cartesian products of Posets
3
+ Cartesian products of posets
4
4
 
5
5
  AUTHORS:
6
6
 
@@ -1,7 +1,7 @@
1
1
  # sage_setup: distribution = sagemath-graphs
2
2
  # sage.doctest: needs sage.combinat sage.modules
3
3
  r"""
4
- D-Complete Posets
4
+ D-complete posets
5
5
 
6
6
  AUTHORS:
7
7
 
@@ -1,6 +1,6 @@
1
1
  # sage_setup: distribution = sagemath-graphs
2
2
  r"""
3
- Forest Posets
3
+ Forest posets
4
4
 
5
5
  AUTHORS:
6
6
 
@@ -1,7 +1,7 @@
1
1
  # sage_setup: distribution = sagemath-graphs
2
2
  # sage.doctest: needs sage.modules
3
3
  r"""
4
- Incidence Algebras
4
+ Incidence algebras
5
5
  """
6
6
  # ****************************************************************************
7
7
  # Copyright (C) 2014 Travis Scrimshaw <tscrim at ucdavis.edu>
@@ -160,6 +160,8 @@ def _linear_extension_gen(_D, list _le, list _a, list _b, list _is_plus, Py_ssiz
160
160
  if i == -1:
161
161
  return
162
162
 
163
+ import sage.matrix # otherwise there will be a lot of "Exception ignored in: 'linear_extension_iterator._linear_extension_right_b'"
164
+
163
165
  for e in _linear_extension_gen(_D, _le, _a, _b, _is_plus, i-1):
164
166
  yield e
165
167
  mrb = 0
@@ -1,16 +1,6 @@
1
1
  # sage_setup: distribution = sagemath-graphs
2
2
  r"""
3
- Linear Extensions of Posets
4
-
5
- This module defines two classes:
6
-
7
- - :class:`LinearExtensionOfPoset`
8
- - :class:`LinearExtensionsOfPoset`
9
- - :class:`LinearExtensionsOfPosetWithHooks`
10
- - :class:`LinearExtensionsOfForest`
11
-
12
- Classes and methods
13
- -------------------
3
+ Linear extensions of posets
14
4
  """
15
5
  # ****************************************************************************
16
6
  # Copyright (C) 2012 Anne Schilling <anne at math.ucdavis.edu>
@@ -532,7 +522,7 @@ class LinearExtensionsOfPoset(UniqueRepresentation, Parent):
532
522
  True
533
523
  sage: L._poset is P
534
524
  True
535
- sage: TestSuite(L).run()
525
+ sage: TestSuite(L).run() # needs sage.modules
536
526
 
537
527
  sage: P = Poset((divisors(15), attrcall("divides")))
538
528
  sage: L = P.linear_extensions()
@@ -732,6 +722,7 @@ class LinearExtensionsOfPoset(UniqueRepresentation, Parent):
732
722
 
733
723
  EXAMPLES::
734
724
 
725
+ sage: # needs sage.modules
735
726
  sage: P = Poset(([1,2,3,4], [[1,3],[1,4],[2,3]]), linear_extension=True)
736
727
  sage: L = P.linear_extensions()
737
728
  sage: G = L.markov_chain_digraph(); G
@@ -1,7 +1,7 @@
1
1
  # sage_setup: distribution = sagemath-graphs
2
2
  # sage.doctest: needs sage.modules
3
3
  r"""
4
- Möbius Algebras
4
+ Möbius algebras
5
5
  """
6
6
  # ****************************************************************************
7
7
  # Copyright (C) 2014 Travis Scrimshaw <tscrim at ucdavis.edu>,
@@ -1,6 +1,6 @@
1
1
  # sage_setup: distribution = sagemath-graphs
2
2
  r"""
3
- Rooted (Unordered) Trees
3
+ Rooted (unordered) trees
4
4
 
5
5
  AUTHORS:
6
6
 
@@ -0,0 +1,45 @@
1
+ * (show-structure ssz4 6)
2
+
3
+ Dimension = 0:
4
+
5
+ Vertices : (<<GBar>>)
6
+
7
+ Dimension = 1:
8
+
9
+ Dimension = 2:
10
+
11
+ Simplex : <<GBar<- (2)><- NIL>>>
12
+
13
+ Faces : (<AbSm 0 <<GBar>>> <AbSm 0 <<GBar>>> <AbSm 0 <<GBar>>>)
14
+
15
+ Simplex : <<GBar<- (1)><- NIL>>>
16
+
17
+ Faces : (<AbSm 0 <<GBar>>> <AbSm 0 <<GBar>>> <AbSm 0 <<GBar>>>)
18
+
19
+ Dimension = 3:
20
+
21
+ Simplex : <<GBar<- (1 1)><0 NIL><- NIL>>>
22
+
23
+ Faces : (<AbSm - <<GBar<- (1)><- NIL>>>> <AbSm - <<GBar<- (2)><- NIL>>>> <AbSm - <<GBar<- (1)><- NIL>>>> <AbSm 1-0 <<GBar>>>)
24
+
25
+ Simplex : <<GBar<1 (1)><- (1)><- NIL>>>
26
+
27
+ Faces : (<AbSm 1-0 <<GBar>>> <AbSm - <<GBar<- (1)><- NIL>>>> <AbSm - <<GBar<- (2)><- NIL>>>> <AbSm - <<GBar<- (1)><- NIL>>>>)
28
+
29
+ Simplex : <<GBar<0 (1)><- (1)><- NIL>>>
30
+
31
+ Faces : (<AbSm - <<GBar<- (1)><- NIL>>>> <AbSm - <<GBar<- (1)><- NIL>>>> <AbSm - <<GBar<- (1)><- NIL>>>> <AbSm - <<GBar<- (1)><- NIL>>>>)
32
+
33
+ Dimension = 4:
34
+
35
+ Simplex : <<GBar<1-0 (1)><1-0 NIL><- (1)><- NIL>>>
36
+
37
+ Faces : (<AbSm 0 <<GBar<- (1)><- NIL>>>> <AbSm 0 <<GBar<- (1)><- NIL>>>> <AbSm - <<GBar<0 (1)><- (1)><- NIL>>>> <AbSm 2 <<GBar<- (1)><- NIL>>>> <AbSm 2 <<GBar<- (1)><- NIL>>>>)
38
+
39
+ Simplex : <<GBar<2-0 (1)><1 (1)><0 NIL><- NIL>>>
40
+
41
+ Faces : (<AbSm 1 <<GBar<- (1)><- NIL>>>> <AbSm - <<GBar<1 (1)><- (1)><- NIL>>>> <AbSm - <<GBar<0 (1)><- (1)><- NIL>>>> <AbSm - <<GBar<- (1 1)><0 NIL><- NIL>>>> <AbSm 1 <<GBar<- (1)><- NIL>>>>)
42
+
43
+ Simplex : <<GBar<2-1 (1)><0 (1)><0 NIL><- NIL>>>
44
+
45
+ Faces : (<AbSm 2 <<GBar<- (1)><- NIL>>>> <AbSm - <<GBar<1 (1)><- (1)><- NIL>>>> <AbSm 1 <<GBar<- (1)><- NIL>>>> <AbSm - <<GBar<- (1 1)><0 NIL><- NIL>>>> <AbSm 0 <<GBar<- (1)><- NIL>>>>)