Skip to content

gmou3/matroid-database

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Python interface to matroid database

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

Installation

Install either from PyPI [2]

python -m pip install matroid-database

or from the GitHub source [3]

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

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.
[2]
PyPI: matroid-database.
[3]
GitHub: matroid-database.