z-logo
open-access-imgOpen Access
Cyclotomic and simplicial matroids
Author(s) -
Jeremy L. Martin,
Victor Reiner
Publication year - 2005
Publication title -
israel journal of mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.168
H-Index - 63
eISSN - 1565-8511
pISSN - 0021-2172
DOI - 10.1007/bf02762381
Subject(s) - matroid , mathematics , combinatorics , graphic matroid , prime (order theory) , polytope , context (archaeology) , extension (predicate logic) , oriented matroid , discrete mathematics , computer science , paleontology , biology , programming language
Two naturally occurring matroids representable over Q are shown to be dual:the {\it cyclotomic matroid} $\mu_n$ represented by the $n^{th}$ roots of unity$1,\zeta,\zeta^2,...,\zeta^{n-1}$ inside the cyclotomic extension $Q(\zeta)$,and a direct sum of copies of a certain simplicial matroid, consideredoriginally by Bolker in the context of transportation polytopes. A result ofAdin leads to an upper bound for the number of $Q$-bases for $Q(\zeta)$ amongthe $n^{th}$ roots of unity, which is tight if and only if $n$ has at most twoodd prime factors. In addition, we study the Tutte polynomial of $\mu_n$ in thecase that $n$ has two prime factors.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom