Cyclotomic and simplicial matroids

DOI10.1007/BF02762381MaRDI QIDQ2382259zbMATH OpenOpenAlexFDO

Authors Jeremy L. Martin, Victor Reiner

Publication date 28 September 2007

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0402206

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: Two naturally occurring matroids representable over Q are shown to be dual: the {it cyclotomic matroid} $m{u}_n$ represented by the $n^{th}$ roots of unity $1,zeta,zet{a}^2,\mathrm{...},zet{a}^{n-1}$ inside the cyclotomic extension $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 $Q$-bases for $Q(zeta)$ among the $n^{th}$ roots of unity, which is tight if and only if $n$ has at most two odd prime factors. In addition, we study the Tutte polynomial of $m{u}_n$ in the case that $n$ has two prime factors.

Recommendations

• Computing the Tutte polynomial of a matroid from its lattice of cyclic flats
• The cyclotomic polynomial topologically
• scientific article; zbMATH DE number 4027487
• An interpretation for the Tutte polynomial
• Galois groups of multivariate Tutte polynomials

Cites work

• Counting colorful multi-dimensional trees
• Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
• scientific article; zbMATH DE number 4016785 (Why is no real title available?)
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• scientific article; zbMATH DE number 49099 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 3342868 (Why is no real title available?)
• Lineare Abhängigkeiten von Einheitswurzeln. (Linear dependence of roots of unity.)
• Matroids on the bases of simple matroids
• On acyclic simplicial complexes
• Properties and characterizations of k ‐trees
• Simplical Geometry and Transportation Polytopes
• The facet ideal of a simplicial complex
• Theory of Matroids

Cited in

(9)

• The Tutte polynomial of some matroids
• Cyclic polytopes and oriented matroids
• Simplicial matrix-tree theorems
• scientific article; zbMATH DE number 3970765 (Why is no real title available?)
• Recognizing Even-Cycle and Even-Cut Matroids
• scientific article; zbMATH DE number 5252564 (Why is no real title available?)
• On the Simplicial Complexes Associated to the Cyclotomic Polynomial
• A note on the lacking polynomial of the complete bipartite graph
• Flag enumerations of matroid base polytopes

This page was built for publication: Cyclotomic and simplicial matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2382259)