Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Martin–Reiner: cyclotomic and simplicial matroids


Library card, especially Theorem 1 and Corollary 2.

Jeremy Martin and Victor Reiner, "Cyclotomic and simplicial matroids," Israel Journal of Mathematics 150 (2005), 229--240.

The paper identifies the rational linear-dependence matroid of the nn-th roots of unity with the dual of a direct sum of n/(p1⋯pr)n/(p_1\cdots p_r) copies of a natural simplicial matroid determined by the distinct primes p1,…,prp_1,\ldots,p_r dividing nn (Theorem 1, p. 2). When nn has two distinct prime factors p1,p2p_1,p_2 that simplicial matroid is the graphic matroid of Kp1,p2K_{p_1,p_2}, so the roots-of-unity matroid is cographic; in that case the paper also derives a generating function for the independent root subsets (Corollary 9, p. 7).