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.
- {passagemath_graphs-10.5.36.dist-info → passagemath_graphs-10.5.42.dist-info}/METADATA +5 -5
- {passagemath_graphs-10.5.36.dist-info → passagemath_graphs-10.5.42.dist-info}/RECORD +87 -82
- {passagemath_graphs-10.5.36.dist-info → passagemath_graphs-10.5.42.dist-info}/WHEEL +1 -1
- sage/combinat/abstract_tree.py +1 -1
- sage/combinat/binary_tree.py +1 -1
- sage/combinat/cluster_algebra_quiver/all.py +1 -1
- sage/combinat/cluster_algebra_quiver/cluster_seed.py +18 -12
- sage/combinat/cluster_algebra_quiver/interact.py +4 -0
- sage/combinat/designs/MOLS_handbook_data.py +5 -5
- sage/combinat/designs/bibd.py +1 -1
- sage/combinat/designs/covering_array.py +3 -3
- sage/combinat/designs/designs_pyx.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/combinat/designs/difference_matrices.py +1 -1
- sage/combinat/designs/evenly_distributed_sets.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/combinat/designs/ext_rep.py +9 -14
- sage/combinat/designs/gen_quadrangles_with_spread.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/combinat/designs/group_divisible_designs.py +1 -1
- sage/combinat/designs/incidence_structures.py +8 -8
- sage/combinat/designs/latin_squares.py +1 -1
- sage/combinat/designs/orthogonal_arrays_find_recursive.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/combinat/designs/resolvable_bibd.py +1 -1
- sage/combinat/designs/steiner_quadruple_systems.py +1 -1
- sage/combinat/designs/subhypergraph_search.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/combinat/finite_state_machine_generators.py +2 -2
- sage/combinat/graph_path.py +3 -3
- sage/combinat/ordered_tree.py +1 -1
- sage/combinat/posets/cartesian_product.py +1 -1
- sage/combinat/posets/d_complete.py +1 -1
- sage/combinat/posets/forest.py +1 -1
- sage/combinat/posets/hasse_cython.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/combinat/posets/incidence_algebras.py +1 -1
- sage/combinat/posets/linear_extension_iterator.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/combinat/posets/linear_extension_iterator.pyx +2 -0
- sage/combinat/posets/linear_extensions.py +3 -12
- sage/combinat/posets/moebius_algebra.py +1 -1
- sage/combinat/rooted_tree.py +1 -1
- sage/ext_data/kenzo/CP2.txt +45 -0
- sage/ext_data/kenzo/CP3.txt +349 -0
- sage/ext_data/kenzo/CP4.txt +4774 -0
- sage/ext_data/kenzo/README.txt +49 -0
- sage/ext_data/kenzo/S4.txt +20 -0
- sage/graphs/asteroidal_triples.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/base/boost_graph.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/base/c_graph.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/base/dense_graph.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/base/graph_backends.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/base/sparse_graph.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/base/static_dense_graph.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/base/static_sparse_backend.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/base/static_sparse_graph.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/centrality.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/comparability.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/connectivity.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/convexity_properties.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/distances_all_pairs.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/edge_connectivity.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/generators/distance_regular.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/generators/distance_regular.pyx +1 -1
- sage/graphs/generic_graph_pyx.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/genus.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph.py +1 -1
- sage/graphs/graph_coloring.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_decompositions/bandwidth.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_decompositions/clique_separators.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_decompositions/cutwidth.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_decompositions/fast_digraph.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_decompositions/graph_products.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_decompositions/modular_decomposition.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_decompositions/slice_decomposition.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_decompositions/tree_decomposition.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_decompositions/vertex_separation.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_generators_pyx.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/graph_list.py +2 -3
- sage/graphs/hyperbolicity.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/independent_sets.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/isoperimetric_inequalities.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/line_graph.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/path_enumeration.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/spanning_tree.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/strongly_regular_db.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/traversals.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/trees.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/views.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/graphs/weakly_chordal.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/groups/perm_gps/partn_ref/refinement_graphs.cpython-312-aarch64-linux-gnu.so +0 -0
- sage/sandpiles/sandpile.py +1 -2
- {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 *>)
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
@@ -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
|
Binary file
|
Binary file
|
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}
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
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:
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
Binary file
|
sage/sandpiles/sandpile.py
CHANGED
@@ -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
|
1544
|
+
if any(r > x for x in rec):
|
1546
1545
|
rec.remove(r)
|
1547
1546
|
self._min_recurrents = rec
|
1548
1547
|
|
File without changes
|