Matroid database

Matroid 3.6.19

Label	3.6.19
Id	`r3_n6_000000000000`
Rank	3
n	6

Affine diagram (real realization). Loops (not drawn): 1.

A graph with this cycle matroid; edge labels are elements.

Basic invariants

Bases	8
Circuits	4
Flats	13
Cyclic flats	4
Loops	1
Connected components	2
Automorphisms	8
Beta invariant	0
Girth	1
Simple	no
Connected	no
Uniform	not computed
Loopless	no
Coloopless	yes
Paving	no
Laminar	no
Nested	no
Self dual	no
Identically self dual	no
Series parallel	no
Transversal	yes
Supersolvable	yes
Divisionally free	yes
Orientable	yes
Three lines	unknown

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	1
Expected dimension over ℤ	1
Components of realization space	1
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	unknown
Good basis v2	2,3,5

Geometry

Realization space: scheme simple core id	`r3_n5_0****0`
Smooth char 0	unknown
Singular primes	unknown
Realization space: smooth over ℚ	not computed
Realization space: smooth over ℤ	yes how determined: smoothness method: `simple_core` smoothness witness: `r3_n5_0****0`
Realization space: is regular scheme	yes how determined: regularity method: `simple_core` regularity witness: `r3_n5_0****0`
Realization space: singular fiber primes	[] how determined: singular fiber primes method: `simple_core`
Realization space: singular fiber characteristics	not computed
Realization space: characteristic dimensions	show [ { "p": 0, "d": 0 } ] how determined: characteristic dimensions method: `simple_core`
Realization space: characteristic dimension unexpected	no
Realization space: characteristic dimension varies	no

Other

Char poly splits	true
Simplicial arrangement	no
Realization space: n qbar components	1

Tutte polynomial

\(T = x_{0}^{3} x_{1} + 2 x_{0}^{2} x_{1} + 2 x_{0} x_{1}^{2} + x_{0} x_{1} + x_{1}^{3} + x_{1}^{2}\)

Realization space

Ring	\(\mathbb{Z}\)
Defining ideal	\(\left(0\right)\)
Inequations	none
Realization matrix	\(\begin{pmatrix}0 & 1 & 0 & 1 & 0 & 1 \\ 0 & 0 & 1 & 1 & 0 & 0 \\ 0 & 0 & 0 & 0 & 1 & 1\end{pmatrix}\)

Combinatorics

Computed on the fly from the id.

{2,3,5} {2,4,5} {3,4,5} {2,3,6} {2,4,6} {3,4,6} {3,5,6} {4,5,6}

{1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2,5} {1,3,5} {1,4,5} {1,2,6} {1,3,6} {1,4,6} {1,5,6} {2,5,6}

{1} {2,3,4} {2,5,6} {3,4,5,6}

Flats by rank (13)

rank 0 (1): {1}
rank 1 (5): {1,2} {1,3} {1,4} {1,5} {1,6}
rank 2 (6): {1,2,3,4} {1,3,5} {1,4,5} {1,3,6} {1,4,6} {1,2,5,6}
rank 3 (1): {1,2,3,4,5,6}

Hyperplanes (6)

{1,2,3,4} {1,3,5} {1,4,5} {1,3,6} {1,4,6} {1,2,5,6}

{1,2,3,4} {1,2,5,6}

Dual (rank 3)

Revlex encoding in this labeling (not canonicalized, so not linked): **00**0*00**0*000000

Bases: {1,4,6} {1,3,6} {1,2,6} {1,4,5} {1,3,5} {1,2,5} {1,2,4} {1,2,3}

Loops: 1. Parallel classes of size > 1: none.

Downloads

Record as JSON
OSCAR: matroid_from_revlex_basis_encoding("000000*0**00*0**00**", 3, 6)