Published January 17, 2022 | Version v2
Other Open

Data Base of Matroids on Eight and Nine Elements with the Half-plane Property and SOS-Rayleigh

  • 1. TU Dresden

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

Both authors have been supported by the DFG under Grant No.421473641.

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)