Matroid database

Matroid 4.5.4

Label4.5.4
Idr4_n5_0000*
Rank4
n5
23451

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

Basic invariants

Bases1
Circuits1
Flats16
Cyclic flatsnot computed
Loops1
Connected components5
Automorphismsnot computed
Beta invariantnot computed
Girth1
Simpleno
Connectedno
Uniformno
Looplessno
Colooplessno
Pavingnot computed
Laminarnot computed
Nestednot computed
Self dualnot computed
Identically self dualnot computed
Series parallelnot computed
Transversalnot computed
Supersolvableyes
Divisionally freeyes
Orientablenot computed
Three linesnot computed

Representability

Characteristic setcharacteristic 0 and all primes [0]
Realizableyes
Realizable char0yes
Regularyes
Binaryyes
Ternaryyes
Quaternaryyes
Graphicyes

Realization space

Statuscomputed_realization_space
Dimension of realization space0
Expected dimension over ℤnot computed
Components of realization space1
Free realization spaceyes
Principal idealyes
Birational typerational
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 basisnot computed
Good basis v22,3,4,5

Geometry

Realization space: scheme simple core idnot computed
Smooth char 0not computed
Singular primesnot computed
Realization space: smooth over ℚnot computed
Realization space: smooth over ℤnot computed
Realization space: is regular schemenot computed
Realization space: singular fiber primesnot computed
Realization space: singular fiber characteristicsnot computed
Realization space: characteristic dimensionsnot computed
Realization space: characteristic dimension unexpectednot computed
Realization space: characteristic dimension variesnot computed

Other

Char poly splitstrue
Simplicial arrangementyes
Realization space: n qbar components1

Tutte polynomial

\(T = x^{4} y\)

Realization space

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

Combinatorics

Computed on the fly from the id.

Bases (1){2,3,4,5}
Non-bases (4){1,2,3,4} {1,2,3,5} {1,2,4,5} {1,3,4,5}
Circuits (1){1}
Flats by rank (16)
Hyperplanes (4){1,2,3,4} {1,2,3,5} {1,2,4,5} {1,3,4,5}
Dual (rank 1)

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

Bases: {1}

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

Downloads