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
@@ -0,0 +1,49 @@
1
+ These files contain code for producing simplicial set structures for spaces homotopy equivalent to n-dimensional complex projective space, using the algorithm described in "Triangulations of complex projective spaces" by Sergeraert. The f-vectors for these models for CP^n:
2
+
3
+ n=2: 1 0 2 3 3
4
+ n=3: 1 0 3 10 25 30 15
5
+ n=4: 1 0 4 22 97 255 390 315 105
6
+ n=5: 1 0 5 40 271 1197 3381 5975 6405 3780 945
7
+ n=6: 1 0 6 65 627 4162 18496 54789 107933 139230 112770 51975 10395
8
+
9
+ Kenzo:
10
+ - https://www-fourier.ujf-grenoble.fr/~sergerar/Kenzo/
11
+ - https://github.com/gheber/kenzo
12
+
13
+ The results for CP^2, CP^3, and CP^4 have been saved in the corresponding text files. The file S4.txt includes the 4-sphere, just for testing purposes. These files can be processed by the function "simplicial_data_from_kenzo_output" in sage/topology/simplicial_set.py. To get a simplicial set structure for CP^n using Kenzo in sbcl, do the following.
14
+
15
+ ;;
16
+ ;; Start Kenzo.
17
+ ;;
18
+ (require :asdf)
19
+ (require :kenzo)
20
+ (in-package "CAT")
21
+ ;;
22
+ ;; Define K(Z,2).
23
+ ;;
24
+ (setf kz2 (k-z 2))
25
+ ;;
26
+ ;; Define effective homology version of K(Z,2).
27
+ ;;
28
+ (setf efhm-kz2 (efhm kz2))
29
+ ;;
30
+ ;; The previous command produces output of the form
31
+ ;; [K153 Homotopy-Equivalence K13 <= K143 => K139]
32
+ ;;
33
+ ;; In the following, replace "139" with the right-hand number.
34
+ ;; Replace "4" with the desired dimension: 2n if you're constructing
35
+ ;; CP^n.
36
+ ;;
37
+ ;; That is, the point is to find the smallest subcomplex of K(Z,2)
38
+ ;; which contains the given homology class. If you replace "4" with
39
+ ;; "2n", this should give a complex homotopy equivalent to CP^n.
40
+ ;;
41
+ (chcm-homology-gen (k 139) 4)
42
+ (setf g (first *))
43
+ (setf z4 (lf efhm-kz2 (rg efhm-kz2 g)))
44
+ (multiple-value-setq (ssz4 incl) (gmsms-subsmst kz2 z4))
45
+ ;;
46
+ ;; Now ssz4 is a model for the 4-dimensional complex CP^2, so display
47
+ ;; its nondegenerate simplices through dimension 4.
48
+ ;;
49
+ (show-structure ssz4 4)
@@ -0,0 +1,20 @@
1
+ ;; The 4-sphere.
2
+
3
+ * (show-structure S4 4)
4
+
5
+
6
+ Dimension = 0:
7
+
8
+ Vertices : (*)
9
+
10
+ Dimension = 1:
11
+
12
+ Dimension = 2:
13
+
14
+ Dimension = 3:
15
+
16
+ Dimension = 4:
17
+
18
+ Simplex : S4
19
+
20
+ Faces : (<AbSm 2-1-0 *> <AbSm 2-1-0 *> <AbSm 2-1-0 *> <AbSm 2-1-0 *> <AbSm 2-1-0 *>)
@@ -2746,7 +2746,7 @@ def distance_regular_graph(list arr, existence=False, check=True):
2746
2746
  Graph on 1024 vertices
2747
2747
  sage: graphs.distance_regular_graph([6,5,5,5,1,1,1,6]) # optional - database_graphs
2748
2748
  Generalised octagon of order (1, 5): Graph on 312 vertices
2749
- sage: graphs.distance_regular_graph([64, 60, 1, 1, 15, 64], check=True)
2749
+ sage: graphs.distance_regular_graph([64, 60, 1, 1, 15, 64], check=True) # needs sage.libs.gap
2750
2750
  Graph on 325 vertices
2751
2751
  """
2752
2752
  from sage.misc.unknown import Unknown
sage/graphs/graph.py CHANGED
@@ -379,7 +379,7 @@ suitable for inclusion in a `\LaTeX` document. More details on this are at the
379
379
 
380
380
  sage: from sage.graphs.graph_latex import check_tkz_graph
381
381
  sage: check_tkz_graph() # random - depends on TeX installation
382
- sage: latex(G)
382
+ sage: latex(G) # needs sage.plot
383
383
  \begin{tikzpicture}
384
384
  ...
385
385
  \end{tikzpicture}
sage/graphs/graph_list.py CHANGED
@@ -19,9 +19,6 @@ AUTHORS:
19
19
  # ****************************************************************************
20
20
 
21
21
 
22
- from sage.misc.misc import try_read
23
-
24
-
25
22
  def from_whatever(data):
26
23
  r"""
27
24
  Return a list of Sage Graphs, given a list of whatever kind of data.
@@ -78,6 +75,8 @@ def _from_whatever(data, fmt=None):
78
75
  if isinstance(data, str):
79
76
  lines = data.splitlines()
80
77
  else:
78
+ from sage.misc.misc import try_read
79
+
81
80
  lines = try_read(data, splitlines=True)
82
81
 
83
82
  if lines is not None and fmt is None:
@@ -339,7 +339,6 @@ from sage.graphs.digraph import DiGraph
339
339
  from sage.graphs.graph import Graph
340
340
  from sage.misc.functional import det, denominator
341
341
  from sage.misc.lazy_import import lazy_import
342
- from sage.misc.misc import exists
343
342
  from sage.misc.misc_c import prod
344
343
  from sage.misc.temporary_file import tmp_filename
345
344
  from sage.rings.integer import Integer
@@ -1542,7 +1541,7 @@ class Sandpile(DiGraph):
1542
1541
  else:
1543
1542
  rec = list(self.recurrents())
1544
1543
  for r in self.recurrents():
1545
- if exists(rec, lambda x: r > x)[0]:
1544
+ if any(r > x for x in rec):
1546
1545
  rec.remove(r)
1547
1546
  self._min_recurrents = rec
1548
1547