Matroid database

Matroid 3.5.7

Label	3.5.7
Id	`r3_n5_00000*****`
Rank	3
n	5

Affine diagram (real realization).

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

Basic invariants

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

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	0
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	not computed
Good basis v2	1,3,5

Geometry

Realization space: scheme simple core id	`r3_n4_0***`
Smooth char 0	not computed
Singular primes	not computed
Realization space: smooth over ℚ	not computed
Realization space: smooth over ℤ	yes how determined: smoothness method: `simple_core` smoothness witness: `r3_n4_0***`
Realization space: is regular scheme	yes how determined: regularity method: `simple_core` regularity witness: `r3_n4_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	yes
Realization space: n qbar components	1

Tutte polynomial

\(T = x^{3} + x^{2} y + x^{2} + x y^{2} + x y\)

Realization space

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

Combinatorics

Computed on the fly from the id.

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

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

{1,2} {1,3,4} {2,3,4}

Flats by rank (10)

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

Hyperplanes (4)

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

{1,2,3,4}

Dual (rank 2)

Revlex encoding in this labeling (not canonicalized, so not linked): *****00000

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

Loops: none. Parallel classes of size > 1: {1,2}.

Downloads

Record as JSON
OSCAR: matroid_from_revlex_basis_encoding("00000*****", 3, 5)