gmou3 / matroid-database

Python interface to matroid database

Python interface to matroid database

This database was retrieved from Yoshitake Matsumoto's Database of Matroids [1].

Installation

Install either from PyPI [2]

python3 -m pip install matroid-database

or from the GitHub source [3]

git clone https://github.com/gmou3/matroid-database.git
python3 -m build matroid-database/
python3 -m pip install matroid-database/

Note: For an externally managed environment, you may wish to create a virtual environment, or use the pip flag --break-system-packages.

Usage

>>> from matroid_database import all_matroids_revlex
>>> for m in all_matroids_revlex(5, 2):
...     print(m)
**********
0*********
0****0****
00*0**0***
000*******
000******0
0000**0***
0000**0**0
00000*00**
000000****
0000000***
00000000**
000000000*

>>> from matroid_database import unorientable_matroids_revlex
>>> for m in unorientable_matroids_revlex(8, 3):
...     print(m)
0******0******0**********0********0*******0****0**0*****
0******0******0***0******0*0**0*************************
0000************0**********0****0**********0**0***0*****

>>> from matroid_database import all_matroids_bases
>>> for m in all_matroids_bases(4, 2):
...     print(m)
[(0, 1), (0, 2), (1, 2), (0, 3), (1, 3), (2, 3)]
[(0, 2), (1, 2), (0, 3), (1, 3), (2, 3)]
[(0, 2), (1, 2), (0, 3), (1, 3)]
[(1, 2), (1, 3), (2, 3)]
[(0, 3), (1, 3), (2, 3)]
[(1, 3), (2, 3)]
[(2, 3)]

[1]	Yoshitake Matsumoto, Database of Matroids, 2012. <https://www-imai.is.s.u-tokyo.ac.jp/~ymatsu/matroid/index.html> (accessed: 2023.12.02)

[2]	PyPI: matroid-database. <https://pypi.org/project/matroid-database>

[3]	GitHub: matroid-database. <https://github.com/gmou3/matroid-database>