English

Cyclotomic and simplicial matroids

Combinatorics 2011-10-05 v1 Number Theory

Abstract

Two naturally occurring matroids representable over Q are shown to be dual: the {\it cyclotomic matroid} μn\mu_n represented by the nthn^{th} roots of unity 1,ζ,ζ2,...,ζn11,\zeta,\zeta^2,...,\zeta^{n-1} inside the cyclotomic extension Q(ζ)Q(\zeta), and a direct sum of copies of a certain simplicial matroid, considered originally by Bolker in the context of transportation polytopes. A result of Adin leads to an upper bound for the number of QQ-bases for Q(ζ)Q(\zeta) among the nthn^{th} roots of unity, which is tight if and only if nn has at most two odd prime factors. In addition, we study the Tutte polynomial of μn\mu_n in the case that nn has two prime factors.

Keywords

Cite

@article{arxiv.math/0402206,
  title  = {Cyclotomic and simplicial matroids},
  author = {Jeremy Martin and Victor Reiner},
  journal= {arXiv preprint arXiv:math/0402206},
  year   = {2011}
}

Comments

9 pages, 1 figure