Matroid 4.9.190172
| Label | 4.9.190172 |
|---|---|
| Id | r4_n9_000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000***000000000000***00**** |
| Rank | 4 |
| n | 9 |
A graph with this cycle matroid; edge labels are elements.
Basic invariants
Representability
| Characteristic set | characteristic 0 and all primes [0] |
|---|---|
| Realizable | yes |
| Realizable char0 | yes |
| Regular | yes |
| Binary | yes |
| Ternary | yes |
| Quaternary | yes |
| Graphic | yes |
Realization space
| Status | computed_realization_space |
|---|---|
| Dimension of realization space | 3 |
| Expected dimension over ℤ | not computed |
| Components of realization space | not computed |
| Free realization space | yes |
| Principal ideal | yes |
| Birational type | rational how determined: birational type method: rigid |
| Birational type components | show[
{
"dim": 0,
"free_rank": 0,
"torus_rank": 0,
"core_dim": 0,
"qbar_components": 1,
"type": "rational",
"reason": "rigid: unique realization over Q (integer matrix)"
}
] |
| Good basis | not computed |
| Good basis v2 | 3,6,7,9 |
Geometry
Other
| Char poly splits | false |
|---|---|
| Simplicial arrangement | no |
| Realization space: n qbar components | not computed |
Tutte polynomial
\(T = x_{0}^{4} x_{1}^{2} + x_{0}^{3} x_{1}^{4} + x_{0}^{3} x_{1}^{3} + x_{0}^{3} x_{1}^{2} + x_{0}^{2} x_{1}^{4} + x_{0}^{2} x_{1}^{3} + x_{0}^{2} x_{1}^{2} + x_{0} x_{1}^{5} + x_{0} x_{1}^{4} + x_{0} x_{1}^{3}\)
Realization space
| Ring | \(\mathbb{Z}\) |
|---|---|
| Defining ideal | \(\left(0\right)\) |
| Inequations | none |
| Realization matrix | \(\begin{pmatrix}0 & 0 & 1 & 1 & 1 & 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 1 & 1 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1\end{pmatrix}\) |
Combinatorics
Computed on the fly from the id.
Bases (10)
{3,6,7,9} {4,6,7,9} {5,6,7,9} {3,6,8,9} {4,6,8,9} {5,6,8,9} {3,7,8,9} {4,7,8,9} {5,7,8,9} {6,7,8,9}Non-bases (116)
{1,2,3,4} {1,2,3,5} {1,2,4,5} {1,3,4,5} {2,3,4,5} {1,2,3,6} {1,2,4,6} {1,3,4,6} {2,3,4,6} {1,2,5,6} {1,3,5,6} {2,3,5,6} {1,4,5,6} {2,4,5,6} {3,4,5,6} {1,2,3,7} {1,2,4,7} {1,3,4,7} {2,3,4,7} {1,2,5,7} {1,3,5,7} {2,3,5,7} {1,4,5,7} {2,4,5,7} {3,4,5,7} {1,2,6,7} {1,3,6,7} {2,3,6,7} {1,4,6,7} {2,4,6,7} {3,4,6,7} {1,5,6,7} {2,5,6,7} {3,5,6,7} {4,5,6,7} {1,2,3,8} {1,2,4,8} {1,3,4,8} {2,3,4,8} {1,2,5,8} {1,3,5,8} {2,3,5,8} {1,4,5,8} {2,4,5,8} {3,4,5,8} {1,2,6,8} {1,3,6,8} {2,3,6,8} {1,4,6,8} {2,4,6,8} {3,4,6,8} {1,5,6,8} {2,5,6,8} {3,5,6,8} {4,5,6,8} {1,2,7,8} {1,3,7,8} {2,3,7,8} {1,4,7,8} {2,4,7,8} {3,4,7,8} {1,5,7,8} {2,5,7,8} {3,5,7,8} {4,5,7,8} {1,6,7,8} {2,6,7,8} {3,6,7,8} {4,6,7,8} {5,6,7,8} {1,2,3,9} {1,2,4,9} {1,3,4,9} {2,3,4,9} {1,2,5,9} {1,3,5,9} {2,3,5,9} {1,4,5,9} {2,4,5,9} {3,4,5,9} {1,2,6,9} {1,3,6,9} {2,3,6,9} {1,4,6,9} {2,4,6,9} {3,4,6,9} {1,5,6,9} {2,5,6,9} {3,5,6,9} {4,5,6,9} {1,2,7,9} {1,3,7,9} {2,3,7,9} {1,4,7,9} {2,4,7,9} {3,4,7,9} {1,5,7,9} {2,5,7,9} {3,5,7,9} {4,5,7,9} {1,6,7,9} {2,6,7,9} {1,2,8,9} {1,3,8,9} {2,3,8,9} {1,4,8,9} {2,4,8,9} {3,4,8,9} {1,5,8,9} {2,5,8,9} {3,5,8,9} {4,5,8,9} {1,6,8,9} {2,6,8,9} {1,7,8,9} {2,7,8,9}Circuits (8)
{1} {2} {3,4} {3,5} {4,5} {3,6,7,8} {4,6,7,8} {5,6,7,8}Flats by rank (24)
- rank 0 (1): {1,2}
- rank 1 (5): {1,2,3,4,5} {1,2,6} {1,2,7} {1,2,8} {1,2,9}
- rank 2 (10): {1,2,3,4,5,6} {1,2,3,4,5,7} {1,2,6,7} {1,2,3,4,5,8} {1,2,6,8} {1,2,7,8} {1,2,3,4,5,9} {1,2,6,9} {1,2,7,9} {1,2,8,9}
- rank 3 (7): {1,2,3,4,5,6,7,8} {1,2,3,4,5,6,9} {1,2,3,4,5,7,9} {1,2,6,7,9} {1,2,3,4,5,8,9} {1,2,6,8,9} {1,2,7,8,9}
- rank 4 (1): {1,2,3,4,5,6,7,8,9}
Hyperplanes (7)
{1,2,3,4,5,6,7,8} {1,2,3,4,5,6,9} {1,2,3,4,5,7,9} {1,2,6,7,9} {1,2,3,4,5,8,9} {1,2,6,8,9} {1,2,7,8,9}Dual (rank 5)
Revlex encoding in this labeling (not canonicalized, so not linked): ****00***000000000000***000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
Bases: {1,2,4,5,8} {1,2,3,5,8} {1,2,3,4,8} {1,2,4,5,7} {1,2,3,5,7} {1,2,3,4,7} {1,2,4,5,6} {1,2,3,5,6} {1,2,3,4,6} {1,2,3,4,5}
Loops: 1, 2. Parallel classes of size > 1: {3,4,5}.
Downloads
- Record as JSON
- OSCAR:
matroid_from_revlex_basis_encoding("000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000***000000000000***00****", 4, 9)