passagemath-doc-pdf 10.5.23__tar.gz → 10.5.24__tar.gz

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/PKG-INFO

@@ -1,6 +1,6 @@
 Metadata-Version: 2.1
 Name: passagemath-doc-pdf
-Version: 10.5.23
+Version: 10.5.24
 Summary: passagemath: Documentation in PDF format
 Author-Email: The Sage Developers <sage-support@googlegroups.com>
 License: GNU General Public License (GPL) v2 or later; Creative Commons Attribution-ShareAlike 3.0 Unported

passagemath_doc_pdf-10.5.24/VERSION.txt

@@ -0,0 +1 @@
+10.5.24

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/developer/sage_manuals.rst

@@ -204,6 +204,10 @@ by Sage, you can link toward it without specifying its full path:
      - ``:mathscinet:`MR0100971```
      - :mathscinet:`MR0100971`
 
+   * - :ref:`CMR <spkg_cmr>`
+     - ``:cmr:`GraphNode <structGraphNode>```
+     - :cmr:`GraphNode <structGraphNode>`
+
    * - :ref:`ECL <spkg_ecl>`
      - ``:ecl:`Manipulating-Lisp-objects```
      - :ecl:`Manipulating-Lisp-objects`

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/matrices/index.rst

@@ -101,4 +101,12 @@ objects like operation tables (e.g. the multiplication table of a group).
 
    sage/matrix/benchmark
 
+.. ONLY:: feature_sage_libs_cmr
+
+   .. toctree::
+      :maxdepth: 1
+
+      sage/matrix/seymour_decomposition
+      sage/matrix/matrix_cmr_sparse
+
 .. include:: ../footer.txt

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/references/index.rst

@@ -1422,6 +1422,11 @@ REFERENCES:
             vol. 308, no. 1, July 1988.
             http://www.ams.org/journals/tran/1988-308-01/S0002-9947-1988-0946427-X/S0002-9947-1988-0946427-X.pdf
 
+.. [BW1988b] Robert E. Bixby, Donald K. Wagner.
+             *An Almost Linear-Time Algorithm for Graph Realization*.
+             Mathematics of Operations Research, 1988.
+             :doi:`10.1287/moor.13.1.99`
+
 .. [BW1993] Thomas Becker and Volker Weispfenning. *Groebner Bases - A
             Computational Approach To Commutative Algebra*. Springer,
             New York, 1993.
@@ -5891,6 +5896,9 @@ REFERENCES:
              subsequences*, Canadian Journal of Mathematics, Vol 13
              (1961), pp. 179--191.
 
+.. [Sch1986] Alexander Schrijver, *Theory of Linear and Integer Programming*,
+             John Wiley and Sons, 1986.
+
 .. [Sch1990] Schnyder, Walter. *Embedding Planar Graphs on the Grid*.
              Proc. 1st Annual ACM-SIAM Symposium on Discrete Algorithms,
              San Francisco (1994), pp. 138-147.
@@ -5969,7 +5977,10 @@ REFERENCES:
              spaces* in Scientific contributions in honor of Mirian
              Andrés Gómez, pp 507-519, Univ. La Rioja Serv. Publ., Logroño (2010).
 
-.. [Sey1981] \P. D. Seymour, Nowhere-zero 6-flows, J. Comb. Theory Ser B,
+.. [Sey1980] \P. D. Seymour, *Decomposition of regular matroids*,
+             J. Comb. Theory Ser B, 28 (1980), 305-359.
+
+.. [Sey1981] \P. D. Seymour, *Nowhere-zero 6-flows*, J. Comb. Theory Ser B,
              30 (1981), 130-135. :doi:`10.1016/0095-8956(81)90058-7`
 
 .. [SH1995] \C. P. Schnorr and H. H. Hörner. *Attacking the

passagemath_doc_pdf-10.5.24/doc/en/reference/spkg/cmr.rst

@@ -0,0 +1,60 @@
+.. _spkg_cmr:
+
+cmr: Combinatorial matrix recognition
+===============================================
+
+Description
+-----------
+
+The following matrix classes can be recognized:
+
+- Totally Unimodular Matrices
+- Network Matrices
+- Complement Totally Unimodular Matrices
+- (Strongly) k-Modular and Unimodular Matrices
+
+Moreover, representation matrices for the following matroid classes can be recognized:
+
+- Regular Matroids
+- Graphic / Cographic / Planar Matrices
+- Series-Parallel Matroids
+
+
+License
+-------
+
+MIT license
+
+
+Upstream Contact
+----------------
+
+https://discopt.github.io/cmr/
+
+https://github.com/discopt/cmr
+
+Type
+----
+
+optional
+
+
+Dependencies
+------------
+
+- :ref:`spkg_cmake`
+- :ref:`spkg_googletest`
+
+Version Information
+-------------------
+
+package-version.txt::
+
+    ecd47e4dde3167d7b65017cdbdf1efa33d3dc1f5
+
+
+Equivalent System Packages
+--------------------------
+
+(none known)
+

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/givaro.rst

@@ -47,7 +47,7 @@ Version Information
 
 package-version.txt::
 
-    4.2.0
+    4.2.1
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/index_alph.rst

@@ -53,6 +53,7 @@ Packages are in alphabetical order.
    clarabel
    cliquer
    cmake
+   cmr
    cocoalib
    colorama
    combinatorial_designs
@@ -373,6 +374,7 @@ Packages are in alphabetical order.
    sagemath_categories
    sagemath_cddlib
    sagemath_cliquer
+   sagemath_cmr
    sagemath_combinat
    sagemath_coxeter3
    sagemath_doc_html

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/index_optional.rst

@@ -119,6 +119,7 @@ Other dependencies
 * :ref:`spkg_biopython`
 * :ref:`spkg_ccache`
 * :ref:`spkg_cibuildwheel`
+* :ref:`spkg_cmr`
 * :ref:`spkg_d3js`
 * :ref:`spkg_eigen`
 * :ref:`spkg_ffmpeg`

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/index_sagemath.rst

@@ -5,6 +5,7 @@
 * :ref:`spkg_sagemath_categories`
 * :ref:`spkg_sagemath_cddlib`
 * :ref:`spkg_sagemath_cliquer`
+* :ref:`spkg_sagemath_cmr`
 * :ref:`spkg_sagemath_combinat`
 * :ref:`spkg_sagemath_coxeter3`
 * :ref:`spkg_sagemath_doc_html`

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/lcalc.rst

@@ -140,7 +140,7 @@ Version Information
 
 package-version.txt::
 
-    2.0.5
+    2.1.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sage_conf.rst

@@ -163,11 +163,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-conf ~= 10.5.23.0
+    passagemath-conf ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sage_docbuild.rst

@@ -43,11 +43,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-docbuild ~= 10.5.23.0
+    passagemath-docbuild ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sage_setup.rst

@@ -25,11 +25,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-setup ~= 10.5.23.0
+    passagemath-setup ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sage_sws2rst.rst

@@ -30,11 +30,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-sws2rst ~= 10.5.23.0
+    passagemath-sws2rst ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sagemath_benzene.rst

@@ -84,11 +84,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-benzene ~= 10.5.23.0
+    passagemath-benzene ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sagemath_bliss.rst

@@ -54,11 +54,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-bliss ~= 10.5.23.0
+    passagemath-bliss ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sagemath_brial.rst

@@ -62,11 +62,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-brial ~= 10.5.23.0
+    passagemath-brial ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sagemath_buckygen.rst

@@ -87,11 +87,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-buckygen ~= 10.5.23.0
+    passagemath-buckygen ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sagemath_categories.rst

@@ -117,11 +117,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-categories ~= 10.5.23.0
+    passagemath-categories ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sagemath_cddlib.rst

@@ -52,11 +52,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-cddlib ~= 10.5.23.0
+    passagemath-cddlib ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sagemath_cliquer.rst

@@ -73,11 +73,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-cliquer ~= 10.5.23.0
+    passagemath-cliquer ~= 10.5.24.0
 
 
 Equivalent System Packages

passagemath_doc_pdf-10.5.24/doc/en/reference/spkg/sagemath_cmr.rst

@@ -0,0 +1,143 @@
+.. _spkg_sagemath_cmr:
+
+====================================================================================
+sagemath_cmr: Combinatorial matrix recognition
+====================================================================================
+
+About SageMath
+--------------
+
+   "Creating a Viable Open Source Alternative to
+    Magma, Maple, Mathematica, and MATLAB"
+
+   Copyright (C) 2005-2024 The Sage Development Team
+
+   https://www.sagemath.org
+
+SageMath fully supports all major Linux distributions, recent versions of
+macOS, and Windows (Windows Subsystem for Linux).
+
+See https://doc.sagemath.org/html/en/installation/index.html
+for general installation instructions.
+
+
+About this pip-installable distribution
+---------------------------------------
+
+This pip-installable distribution ``passagemath-cmr`` is a small
+optional distribution for use with `passagemath-modules <https://pypi.org/project/passagemath-modules/>`_ and
+`passagemath-graphs <https://pypi.org/project/passagemath-graphs/>`_.
+
+It provides a Cython interface to the
+`CMR library <https://github.com/discopt/cmr>`_,
+which implements recognition and decomposition algorithms for:
+
+- Totally Unimodular Matrices
+- Network Matrices
+- Complementary Totally Unimodular Matrices
+- (Strongly) Equimodular and Unimodular Matrices
+- Regular Matroids
+- Graphic / Cographic / Planar Matrices
+- Series-Parallel Matroids
+
+
+Examples
+--------
+
+::
+
+    $ pipx run --pip-args="--prefer-binary" --spec "passagemath-cmr[test]" ipython
+
+    In [1]: from sage.all__sagemath_cmr import *
+
+    In [2]: from sage.matrix.matrix_cmr_sparse import Matrix_cmr_chr_sparse
+
+    In [3]: M = Matrix_cmr_chr_sparse(MatrixSpace(ZZ, 3, 3, sparse=True), [[1, 0, 1], [0, 1, 1], [1, 2, 3]]); M
+    Out[3]:
+    [1 0 1]
+    [0 1 1]
+    [1 2 3]
+
+    In [4]: M.is_unimodular()
+    Out[4]: True
+
+    In [5]: M.is_strongly_unimodular()
+    Out[5]: False
+
+
+Development
+-----------
+
+::
+
+    $ git clone --origin passagemath https://github.com/passagemath/passagemath.git
+    $ cd passagemath
+    passagemath $ ./bootstrap
+    passagemath $ ./.homebrew-build-env         # on macOS when homebrew is in use
+    passagemath $ export PATH=/usr/sbin/:/sbin/:/bin/:/usr/lib/wsl/lib/   # on WSL
+    passagemath $ export PIP_CONSTRAINT="$(pwd)/constraints_cmr.txt"
+    passagemath $ echo "passagemath-conf @ file://$(pwd)/pkgs/sage-conf_pypi" > constraints_cmr.txt
+    passagemath $ echo "passagemath-categories @ file://$(pwd)/pkgs/sagemath-categories" >> constraints_cmr.txt
+    passagemath $ echo "passagemath-modules @ file://$(pwd)/pkgs/sagemath-modules" >> constraints_cmr.txt
+    passagemath $ python3 -m venv cmr-venv
+    passagemath $ source cmr-venv/bin/activate
+    (cmr-venv) passagemath $ pip install -v -e pkgs/sagemath-cmr        \
+                                            -e pkgs/sagemath-modules    \
+                                            -e pkgs/sagemath-categories
+
+Modularized use::
+
+    (cmr-venv) passagemath $ pip install -v passagemath-repl
+    (cmr-venv) passagemath $ sage
+    ... sage.all is not available ...
+    sage: from sage.all__sagemath_modules import *
+    sage: matroids.Uniform(3, 4)
+
+In plain Python::
+
+    (cmr-venv) passagemath $ python3
+    >>> from sage.all__sagemath_modules import *
+    >>> matroids.Uniform(3, 4)
+
+For full functionality of Sage::
+
+    (cmr-venv) passagemath $ pip install -v passagemath-standard
+    (cmr-venv) passagemath $ sage
+    sage: matroids.Uniform(3, 4)
+
+Type
+----
+
+optional
+
+
+Dependencies
+------------
+
+- $(PYTHON)
+- $(PYTHON_TOOLCHAIN)
+- :ref:`spkg_cmr`
+- :ref:`spkg_cysignals`
+- :ref:`spkg_cython`
+- :ref:`spkg_sage_setup`
+- :ref:`spkg_sagemath_environment`
+- :ref:`spkg_sagemath_graphs`
+- :ref:`spkg_sagemath_modules`
+
+Version Information
+-------------------
+
+package-version.txt::
+
+    10.5.24
+
+version_requirements.txt::
+
+    passagemath-cmr ~= 10.5.24.0
+
+
+Equivalent System Packages
+--------------------------
+
+(none known)
+

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sagemath_combinat.rst

@@ -103,11 +103,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-combinat ~= 10.5.23.0
+    passagemath-combinat ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sagemath_coxeter3.rst

@@ -51,11 +51,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-coxeter3 ~= 10.5.23.0
+    passagemath-coxeter3 ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sagemath_doc_html.rst

@@ -39,6 +39,7 @@ Dependencies
 - :ref:`spkg_pplpy_doc`
 - :ref:`spkg_sage_docbuild`
 - sagelib
+- :ref:`spkg_sagemath_cmr`
 - :ref:`spkg_sagemath_frobby`
 - :ref:`spkg_sagemath_gfan`
 - :ref:`spkg_sagemath_latte_4ti2`
@@ -59,11 +60,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-doc-html ~= 10.5.23.0
+    passagemath-doc-html ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sagemath_doc_pdf.rst

@@ -56,11 +56,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-doc-pdf ~= 10.5.23.0
+    passagemath-doc-pdf ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sagemath_ecl.rst

@@ -61,11 +61,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-ecl ~= 10.5.23.0
+    passagemath-ecl ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sagemath_eclib.rst

@@ -120,11 +120,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-eclib ~= 10.5.23.0
+    passagemath-eclib ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sagemath_environment.rst

@@ -68,11 +68,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-environment ~= 10.5.23.0
+    passagemath-environment ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sagemath_flint.rst

@@ -84,11 +84,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-flint ~= 10.5.23.0
+    passagemath-flint ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sagemath_frobby.rst

@@ -60,11 +60,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-frobby ~= 10.5.23.0
+    passagemath-frobby ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sagemath_gap.rst

@@ -88,11 +88,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-gap ~= 10.5.23.0
+    passagemath-gap ~= 10.5.24.0
 
 
 Equivalent System Packages

{passagemath_doc_pdf-10.5.23 → passagemath_doc_pdf-10.5.24}/doc/en/reference/spkg/sagemath_gfan.rst

@@ -52,11 +52,11 @@ Version Information
 
 package-version.txt::
 
-    10.5.23
+    10.5.24
 
 version_requirements.txt::
 
-    passagemath-gfan ~= 10.5.23.0
+    passagemath-gfan ~= 10.5.24.0
 
 
 Equivalent System Packages