Matroid database

Matroid 3.10.9161

Label3.10.9161
Idr3_n10_000000000000000000000000**0**00****0000**0**00****0000000000**0**00****0****00****000000**0**00****0****00****0000000000
Rank3
n10
2,34,567,89,10

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

23456789101

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

Basic invariants

Bases48
Circuits29
Flats13
Cyclic flats12
Loops1
Connected components2
Automorphisms128
Beta invariant0
Girth1
Simpleno
Connectedno
Uniformnot computed
Looplessno
Colooplessyes
Pavingno
Laminarno
Nestedno
Self dualno
Identically self dualno
Series parallelno
Transversalno
Supersolvableyes
Divisionally freeyes
Orientableyes
Three linesunknown

Representability

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

Realization space

Statuscomputed_realization_space
Dimension of realization space2
Expected dimension over ℤ1
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 basisunknown
Good basis v22,6,7

Geometry

Realization space: scheme simple core idr3_n5_0******0**
Smooth char 0unknown
Singular primesunknown
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 schemeyes
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 characteristicsnot computed
Realization space: characteristic dimensions
show
[
 {
  "p": 0,
  "d": 0
 }
]
how determined: characteristic dimensions method: simple_core
Realization space: characteristic dimension unexpectedno
Realization space: characteristic dimension variesno

Other

Char poly splitstrue
Simplicial arrangementno
Realization space: n qbar components1

Tutte polynomial

\(T = x_{0}^{3} x_{1} + 4 x_{0}^{2} x_{1}^{2} + 2 x_{0}^{2} x_{1} + 2 x_{0} x_{1}^{4} + 8 x_{0} x_{1}^{3} + 6 x_{0} x_{1}^{2} + x_{0} x_{1} + x_{1}^{7} + 3 x_{1}^{6} + 6 x_{1}^{5} + 8 x_{1}^{4} + 5 x_{1}^{3} + x_{1}^{2}\)

Realization space

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

Combinatorics

Computed on the fly from the id.

Bases (48){2,4,7} {3,4,7} {2,5,7} {3,5,7} {2,6,7} {3,6,7} {4,6,7} {5,6,7} {2,4,8} {3,4,8} {2,5,8} {3,5,8} {2,6,8} {3,6,8} {4,6,8} {5,6,8} {2,4,9} {3,4,9} {2,5,9} {3,5,9} {2,6,9} {3,6,9} {4,6,9} {5,6,9} {2,7,9} {3,7,9} {4,7,9} {5,7,9} {2,8,9} {3,8,9} {4,8,9} {5,8,9} {2,4,10} {3,4,10} {2,5,10} {3,5,10} {2,6,10} {3,6,10} {4,6,10} {5,6,10} {2,7,10} {3,7,10} {4,7,10} {5,7,10} {2,8,10} {3,8,10} {4,8,10} {5,8,10}
Non-bases (72){1,2,3} {1,2,4} {1,3,4} {2,3,4} {1,2,5} {1,3,5} {2,3,5} {1,4,5} {2,4,5} {3,4,5} {1,2,6} {1,3,6} {2,3,6} {1,4,6} {2,4,6} {3,4,6} {1,5,6} {2,5,6} {3,5,6} {4,5,6} {1,2,7} {1,3,7} {2,3,7} {1,4,7} {1,5,7} {4,5,7} {1,6,7} {1,2,8} {1,3,8} {2,3,8} {1,4,8} {1,5,8} {4,5,8} {1,6,8} {1,7,8} {2,7,8} {3,7,8} {4,7,8} {5,7,8} {6,7,8} {1,2,9} {1,3,9} {2,3,9} {1,4,9} {1,5,9} {4,5,9} {1,6,9} {1,7,9} {6,7,9} {1,8,9} {6,8,9} {7,8,9} {1,2,10} {1,3,10} {2,3,10} {1,4,10} {1,5,10} {4,5,10} {1,6,10} {1,7,10} {6,7,10} {1,8,10} {6,8,10} {7,8,10} {1,9,10} {2,9,10} {3,9,10} {4,9,10} {5,9,10} {6,9,10} {7,9,10} {8,9,10}
Circuits (29){1} {2,3} {4,5} {2,4,6} {3,4,6} {2,5,6} {3,5,6} {7,8} {2,4,7,9} {3,4,7,9} {2,5,7,9} {3,5,7,9} {6,7,9} {2,4,8,9} {3,4,8,9} {2,5,8,9} {3,5,8,9} {6,8,9} {2,4,7,10} {3,4,7,10} {2,5,7,10} {3,5,7,10} {6,7,10} {2,4,8,10} {3,4,8,10} {2,5,8,10} {3,5,8,10} {6,8,10} {9,10}
Flats by rank (13)
Hyperplanes (6){1,2,3,4,5,6} {1,2,3,7,8} {1,4,5,7,8} {1,2,3,9,10} {1,4,5,9,10} {1,6,7,8,9,10}
Lines (2){1,2,3,4,5,6} {1,6,7,8,9,10}
Dual (rank 7)

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

Bases: {1,3,5,6,8,9,10} {1,2,5,6,8,9,10} {1,3,4,6,8,9,10} {1,2,4,6,8,9,10} {1,3,4,5,8,9,10} {1,2,4,5,8,9,10} {1,2,3,5,8,9,10} {1,2,3,4,8,9,10} {1,3,5,6,7,9,10} {1,2,5,6,7,9,10} {1,3,4,6,7,9,10} {1,2,4,6,7,9,10} {1,3,4,5,7,9,10} {1,2,4,5,7,9,10} {1,2,3,5,7,9,10} {1,2,3,4,7,9,10} {1,3,5,6,7,8,10} {1,2,5,6,7,8,10} {1,3,4,6,7,8,10} {1,2,4,6,7,8,10} {1,3,4,5,7,8,10} {1,2,4,5,7,8,10} {1,2,3,5,7,8,10} {1,2,3,4,7,8,10} {1,3,4,5,6,8,10} {1,2,4,5,6,8,10} {1,2,3,5,6,8,10} {1,2,3,4,6,8,10} {1,3,4,5,6,7,10} {1,2,4,5,6,7,10} {1,2,3,5,6,7,10} {1,2,3,4,6,7,10} {1,3,5,6,7,8,9} {1,2,5,6,7,8,9} {1,3,4,6,7,8,9} {1,2,4,6,7,8,9} {1,3,4,5,7,8,9} {1,2,4,5,7,8,9} {1,2,3,5,7,8,9} {1,2,3,4,7,8,9} {1,3,4,5,6,8,9} {1,2,4,5,6,8,9} {1,2,3,5,6,8,9} {1,2,3,4,6,8,9} {1,3,4,5,6,7,9} {1,2,4,5,6,7,9} {1,2,3,5,6,7,9} {1,2,3,4,6,7,9}

Loops: 1. Parallel classes of size > 1: {2,3} {4,5} {7,8} {9,10}.

Downloads