Skip to content

Salvage work on gammoids #39155

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.

Sign up for GitHub

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

Merged
merged 7 commits into from
Jan 27, 2025
Merged

Salvage work on gammoids #39155

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
7 commits
Select commit Hold shift + click to select a range
f98b465
Salvage work on gammoids
gmou3 Dec 16, 2024
b683ec6
Make gammoids pass tests
gmou3 Dec 17, 2024
3c0abc7
Improve formatting of gammoids
gmou3 Dec 18, 2024
a6ec231
Fix lint issue
gmou3 Dec 18, 2024
03e24e7
Document gammoids
gmou3 Dec 18, 2024
a91ddfe
Merge branch 'develop' into gammoids
kwankyu Jan 19, 2025
61f6748
Suggestions by kwankyu
gmou3 Jan 20, 2025
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
10 changes: 6 additions & 4 deletions src/doc/en/reference/matroids/index.rst
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -27,12 +27,14 @@ Concrete implementations
:maxdepth: 1

sage/matroids/basis_matroid
sage/matroids/circuits_matroid
sage/matroids/circuit_closures_matroid
sage/matroids/circuits_matroid
sage/matroids/flats_matroid
sage/matroids/gammoid
sage/matroids/graphic_matroid
sage/matroids/linear_matroid
sage/matroids/rank_matroid
sage/matroids/graphic_matroid
sage/matroids/transversal_matroid

Chow rings of matroids
----------------------
Expand All @@ -49,9 +51,9 @@ Abstract matroid classes
.. toctree::
:maxdepth: 1

sage/matroids/basis_exchange_matroid
sage/matroids/dual_matroid
sage/matroids/minor_matroid
sage/matroids/basis_exchange_matroid

Advanced functionality
----------------------
Expand All @@ -60,8 +62,8 @@ Advanced functionality
:maxdepth: 1

sage/matroids/advanced
sage/matroids/utilities
sage/matroids/extension
sage/matroids/utilities

Internals
---------
Expand Down
10 changes: 7 additions & 3 deletions src/doc/en/reference/references/index.rst
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -872,7 +872,7 @@ REFERENCES:
.. [BrHu2019] Petter Brändén, June Huh. *Lorentzian polynomials*.
Ann. Math. (2) 192, No. 3, 821-891 (2020).
:arxiv:`1902.03719`, :doi:`10.4007/annals.2020.192.3.4`.

.. [Bru2014] Erwan Brugalle and Kristin Shaw. *A bit of tropical geometry*.
Amer. Math. Monthly, 121(7):563-589, 2014.

Expand Down Expand Up @@ -1153,6 +1153,10 @@ REFERENCES:

.. [Bo2009] Bosch, S., Algebra, Springer 2009

.. [Bon2017] Joseph E. Bonin, *Lattices Related to Extensions of
Presentations of Transversal Matroids*.
Electronic Journal of Combinatorics (2017), #P1.49.

.. [Bor1993] Lev A. Borisov,
"Towards the mirror symmetry for Calabi-Yau complete
intersections in Gorenstein Fano toric varieties", 1993.
Expand Down Expand Up @@ -5243,7 +5247,7 @@ REFERENCES:
.. [NT2007] Serguei Norine and Robin Thomas. *Minimally Non-Pfaffian Graphs*.
Combinatorica, vol. 27, no. 5, pages: 587 -- 600, Springer. 2007.
:doi:`10.1016/j.jctb.2007.12.005`.

.. [Nur2004] K. Nurmela. *Upper bounds for covering arrays by tabu search*.
Discrete Applied Math., 138 (2004), 143-152.

Expand Down Expand Up @@ -6193,7 +6197,7 @@ REFERENCES:
of the chromatic polynomial of a graph*, Adv. Math., ***111***
no.1 (1995), 166-194. :doi:`10.1006/aima.1995.1020`.

.. [Sta1998] \R. P. Stanley, *Graph colorings and related symmetric functions:
.. [Sta1998] \R. P. Stanley, *Graph colorings and related symmetric functions:
ideas and applications A description of results, interesting applications,
& notable open problems*, Discrete Mathematics, 193, no.1-3, (1998),
267-286. :doi:`10.1016/S0012-365X(98)00146-0`.
Expand Down
8 changes: 4 additions & 4 deletions src/sage/matroids/basis_matroid.pyx
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -136,7 +136,7 @@ cdef class BasisMatroid(BasisExchangeMatroid):
"""
def __init__(self, M=None, groundset=None, bases=None, nonbases=None, rank=None):
"""
See class definition for full documentation.
See the class definition for full documentation.

EXAMPLES::

Expand Down Expand Up @@ -1086,9 +1086,9 @@ cdef class BasisMatroid(BasisExchangeMatroid):

.. WARNING::

This method is linked to __richcmp__ (in Cython) and __cmp__ or
__eq__/__ne__ (in Python). If you override one, you should (and in
Cython: MUST) override the other!
This method is linked to ``__richcmp__`` (in Cython) and ``__cmp__``
or ``__eq__``/``__ne__`` (in Python). If you override one, you
should (and, in Cython, \emph{must}) override the other!

EXAMPLES::

Expand Down
8 changes: 4 additions & 4 deletions src/sage/matroids/circuit_closures_matroid.pyx
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -127,7 +127,7 @@ cdef class CircuitClosuresMatroid(Matroid):

def __init__(self, M=None, groundset=None, circuit_closures=None):
"""
Initialization of the matroid. See class docstring for full
Initialization of the matroid. See the class docstring for full
documentation.

EXAMPLES::
Expand Down Expand Up @@ -427,9 +427,9 @@ cdef class CircuitClosuresMatroid(Matroid):

.. WARNING::

This method is linked to __richcmp__ (in Cython) and __cmp__ or
__eq__/__ne__ (in Python). If you override one, you should
(and in Cython: MUST) override the other!
This method is linked to ``__richcmp__`` (in Cython) and ``__cmp__``
or ``__eq__``/``__ne__`` (in Python). If you override one, you
should (and, in Cython, \emph{must}) override the other!

EXAMPLES::

Expand Down
8 changes: 4 additions & 4 deletions src/sage/matroids/circuits_matroid.pyx
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -57,7 +57,7 @@ cdef class CircuitsMatroid(Matroid):

def __init__(self, M=None, groundset=None, circuits=None, nsc_defined=False):
"""
Initialization of the matroid. See class docstring for full
Initialization of the matroid. See the class docstring for full
documentation.

TESTS::
Expand Down Expand Up @@ -320,9 +320,9 @@ cdef class CircuitsMatroid(Matroid):

.. WARNING::

This method is linked to __richcmp__ (in Cython) and __cmp__ or
__eq__/__ne__ (in Python). If you override one, you should
(and in Cython: MUST) override the other!
This method is linked to ``__richcmp__`` (in Cython) and ``__cmp__``
or ``__eq__``/``__ne__`` (in Python). If you override one, you
should (and, in Cython, \emph{must}) override the other!

EXAMPLES::

Expand Down
8 changes: 4 additions & 4 deletions src/sage/matroids/dual_matroid.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -83,7 +83,7 @@ class DualMatroid(Matroid):

def __init__(self, matroid):
"""
See class definition for documentation.
See the class definition for documentation.

EXAMPLES::

Expand Down Expand Up @@ -400,9 +400,9 @@ def __hash__(self):

.. WARNING::

This method is linked to __richcmp__ (in Cython) and __cmp__ or
__eq__/__ne__ (in Python). If you override one, you should (and in
Cython: MUST) override the other!
This method is linked to ``__richcmp__`` (in Cython) and ``__cmp__``
or ``__eq__``/``__ne__`` (in Python). If you override one, you
should (and, in Cython, \emph{must}) override the other!

EXAMPLES::

Expand Down
4 changes: 2 additions & 2 deletions src/sage/matroids/extension.pyx
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -301,7 +301,7 @@ cdef class LinearSubclasses:
"""
def __init__(self, M, line_length=None, subsets=None, splice=None):
"""
See class docstring for full documentation.
See the class docstring for full documentation.

EXAMPLES::

Expand Down Expand Up @@ -466,7 +466,7 @@ cdef class MatroidExtensions(LinearSubclasses):
"""
def __init__(self, M, e, line_length=None, subsets=None, splice=None, orderly=False):
"""
See class docstring for full documentation.
See the class docstring for full documentation.

EXAMPLES::

Expand Down
8 changes: 4 additions & 4 deletions src/sage/matroids/flats_matroid.pyx
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -55,7 +55,7 @@ cdef class FlatsMatroid(Matroid):

def __init__(self, M=None, groundset=None, flats=None):
"""
Initialization of the matroid. See class docstring for full
Initialization of the matroid. See the class docstring for full
documentation.

TESTS::
Expand Down Expand Up @@ -279,9 +279,9 @@ cdef class FlatsMatroid(Matroid):

.. WARNING::

This method is linked to __richcmp__ (in Cython) and __cmp__ or
__eq__/__ne__ (in Python). If you override one, you should
(and in Cython: MUST) override the other!
This method is linked to ``__richcmp__`` (in Cython) and ``__cmp__``
or ``__eq__``/``__ne__`` (in Python). If you override one, you
should (and, in Cython, \emph{must}) override the other!

EXAMPLES::

Expand Down
Loading
Loading