Skip to content

Commit 357282e

Browse files
author
Release Manager
committed
gh-37140: Add Matsumoto's matroid database and AllMatroids() driver function <!-- ^^^^^ Please provide a concise, informative and self-explanatory title. Don't put issue numbers in there, do this in the PR body below. For example, instead of "Fixes #1234" use "Introduce new method to calculate 1+1" --> <!-- Describe your changes here in detail --> This enables the generation of all matroids of certain number of elements (and, optionally, of certain rank or type). There exist restrictions based on the underlying database (Yoshitake Matsumoto's Database of Matroids: https://www- imai.is.s.u-tokyo.ac.jp/~ymatsu/matroid/index.html). Note that the database files consume ~75MB of space, which drops to ~1.5MB upon a standard compression. <!-- Why is this change required? What problem does it solve? --> <!-- If this PR resolves an open issue, please link to it here. For example "Fixes #12345". --> <!-- If your change requires a documentation PR, please link it appropriately. --> Partially addresses #35464 (the type can be set to `paving`). ### 📝 Checklist <!-- Put an `x` in all the boxes that apply. --> <!-- If your change requires a documentation PR, please link it appropriately --> <!-- If you're unsure about any of these, don't hesitate to ask. We're here to help! --> <!-- Feel free to remove irrelevant items. --> - [x] The title is concise, informative, and self-explanatory. - [x] The description explains in detail what this PR is about. - [x] I have linked a relevant issue or discussion. - [x] I have created tests covering the changes. - [x] I have updated the documentation accordingly. URL: #37140 Reported by: gmou3 Reviewer(s): Travis Scrimshaw
2 parents 8bca97b + e4e2d24 commit 357282e

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

51 files changed

+524653
-4
lines changed

‎src/doc/en/reference/references/index.rst

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -4598,14 +4598,15 @@ REFERENCES:
45984598
.. [Mat1978] \R. A. Mathon, *Symmetric conference matrices of order `pq^2 + 1`*,
45994599
Canad. J. Math. 30 (1978) 321-331, :doi:`10.4153/CJM-1978-029-1`.
46004600
4601+
.. [Mat2012] Yoshitake Matsumoto, *Database of Matroids*, 2012,
4602+
https://www-imai.is.s.u-tokyo.ac.jp/~ymatsu/matroid/index.html
4603+
46014604
.. [Mat2015] \A. Mathas. *Cyclotomic quiver Hecke algebras of type A*,
46024605
in "Modular representation theory of finite and p-adic groups",
46034606
165–266, Lect. Notes Ser. Inst. Math. Sci. Natl. Univ. Singap.,
46044607
**30**, World Sci. Publ., Hackensack, NJ, 2015.
46054608
:mathscinet:`MR3495747`
46064609
4607-
.. [MatroidDatabase] `Database of Matroids <http://www-imai.is.s.u-tokyo.ac.jp/~ymatsu/matroid/index.html>`_
4608-
46094610
.. [May1964] \J. P. May, "The cohomology of restricted Lie algebras
46104611
and of Hopf algebras; application to the Steenrod
46114612
algebra." Thesis, Princeton Univ., 1964.

‎src/sage/ext_data/matroids/database/all_matroids/allr1n01.txt

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
*

‎src/sage/ext_data/matroids/database/all_matroids/allr1n02.txt

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,2 @@
1+
**
2+
0*

‎src/sage/ext_data/matroids/database/all_matroids/allr1n03.txt

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
***
2+
0**
3+
00*

‎src/sage/ext_data/matroids/database/all_matroids/allr1n04.txt

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,4 @@
1+
****
2+
0***
3+
00**
4+
000*

‎src/sage/ext_data/matroids/database/all_matroids/allr1n05.txt

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
*****
2+
0****
3+
00***
4+
000**
5+
0000*

‎src/sage/ext_data/matroids/database/all_matroids/allr1n06.txt

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
******
2+
0*****
3+
00****
4+
000***
5+
0000**
6+
00000*

‎src/sage/ext_data/matroids/database/all_matroids/allr1n07.txt

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
*******
2+
0******
3+
00*****
4+
000****
5+
0000***
6+
00000**
7+
000000*

‎src/sage/ext_data/matroids/database/all_matroids/allr1n08.txt

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
********
2+
0*******
3+
00******
4+
000*****
5+
0000****
6+
00000***
7+
000000**
8+
0000000*

‎src/sage/ext_data/matroids/database/all_matroids/allr1n09.txt

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
*********
2+
0********
3+
00*******
4+
000******
5+
0000*****
6+
00000****
7+
000000***
8+
0000000**
9+
00000000*

0 commit comments

Comments
 (0)