On the unique representability of spikes over prime fields

DOI10.1016/J.DISC.2006.03.038MaRDI QIDQ2502909zbMATH OpenOpenAlexFDO

Authors Zhaoyang Wu, Zhi-Wei Sun

Publication date 13 September 2006

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: For an integer $n>2$, a rank-$n$ matroid is called an $n$-spike if it consists of $n$ three-point lines through a common point such that, for all $kin1,2,\mathrm{...},n-1$, the union of every set of $k$ of these lines has rank $k+1$. Spikes are very special and important in matroid theory. In 2003 Wu found the exact numbers of $n$-spikes over fields with 2, 3, 4, 5, 7 elements, and the asymptotic values for larger finite fields. In this paper, we prove that, for each prime number $p$, a $GF(p$) representable $n$-spike $M$ is only representable on fields with characteristic $p$ provided that $nge2p-1$. Moreover, $M$ is uniquely representable over $GF(p)$.

Recommendations

• On the number of spikes over finite fields
• Representable orientations of the free spikes
• Some hard problems on matroid spikes
• On a generalization of spikes
• On the structure of spikes

Cites work

• Covering the integers by arithmetic sequences
• Covering the integers by arithmetic sequences. II
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3351601 (Why is no real title available?)
• Note on Independence Functions
• On extremal connectivity properties of unavoidable matroids
• On inequivalent representations of matroids over finite fields
• On the number of spikes over finite fields
• On the Uniqueness of Matroid Representations Over GF(4)
• The Representation Problem for Independence Functions
• Unavoidable minors of large 3-connected binary matroids
• Unavoidable minors of large 3-connected matroids

Cited in

(3)

• On the number of spikes over finite fields
• Representable orientations of the free spikes
• On the structure of spikes II

This page was built for publication: On the unique representability of spikes over prime fields

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