Data Base of Matroids on Eight and Nine Elements with the Half-plane Property and SOS-Rayleigh
Description
Using the classification given in authors' recent work, we provide the list of all simple matroids on 8 elements of rank 3 and 4 that
- have the half-plane property (HPP),
- don't have the half-plane property
- it is unknown whether they are SOS-Rayleigh (they have HPP),
and the list of some matroids on 8 elements that are not SOS-Rayleigh (in particular, they are not weakly determinantal).
Moreover, we provide the list of all simple and connected matroids on 9 elements of rank 3 that
- have the half-plane property,
- don't have the half-plane property,
- it is unknown whether they are SOS-Rayleigh.
We give the list of some simple and connected matroids on 9 elements of rank 4 that
- have the half-plane property,
- don't have the half-plane property,
- it is undetected whether they have the half-plane property,
- are candidates for having the half-plane property (numerical data suggest so).
The matroids are listed in the attached files, in an encoded format first given by Matsumoto et. al. in 2011.
For more information on the construction of the fingerprints of matroids, and references please see "Description.pdf".
Among the files provided, one can find Macaulay2 source code for encoding and decoding matroids, and for sorting them with respect to the properties.
Notes
Files
Description.pdf
Files
(1.2 MB)
Name | Size | Download all |
---|---|---|
md5:e6f0965c1399dda338f83f1291f6520b
|
6.4 kB | Download |
md5:501074219f2c6249b7a20ebb010d37ca
|
148.0 kB | Preview Download |
md5:ed527c5b9e947f10674d576315fe9bb9
|
3.6 kB | Download |
md5:11b66c93efbde3dc14541c05e1407296
|
2.4 kB | Preview Download |
md5:8102dfde1d659326f8a71efddb4bcedc
|
1.5 kB | Preview Download |
md5:2408c64ae54e80e34f0adbcc7284de1c
|
18.9 kB | Preview Download |
md5:2001e1bc565d0b81a0c82095082f99df
|
24.9 kB | Preview Download |
md5:572755be7b6e7158d0249dd18bbe65c6
|
994 Bytes | Preview Download |
md5:13c01343037a40b04659e870bd7d2436
|
1.2 kB | Preview Download |
md5:8dcb5b442acc060caaa8d971c65f2d0e
|
9.9 kB | Preview Download |
md5:de8e8fff8a68a3a8a9352ab03fce3879
|
255 Bytes | Preview Download |
md5:593cf76952e5046c07129dc7cb9387a0
|
850 Bytes | Preview Download |
md5:c73d80267112a960df5485f159ab56e0
|
523.9 kB | Preview Download |
md5:a01573c9e9ade144af389cb964c5c1ef
|
104.0 kB | Preview Download |
md5:47d844b6f6867f80c4c9aa751d2fab88
|
271.9 kB | Preview Download |
md5:21283794df65c71e8f5ad31804807545
|
70.6 kB | Preview Download |
Additional details
Related works
- Is supplemented by
- Preprint: arXiv:2111.09610 (arXiv)