arXiv Analytics

Sign in

arXiv:math/0606708 [math.CO]AbstractReferencesReviewsResources

On the unique representability of spikes over prime fields

Zhaoyang Wu, Zhi-Wei Sun

Published 2006-06-28, updated 2006-12-04Version 2

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 $k\in\{1, 2, ..., 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 $n \ge 2p-1$. Moreover, $M$ is uniquely representable over $GF(p)$.

Comments: 8 pages
Journal: Discrete Math. 306(2006), 1798-1804
Categories: math.CO, math.NT
Subjects: 05B35, 11B75, 11T99
Related articles: Most relevant | Search more
arXiv:1101.4691 [math.CO] (Published 2011-01-25)
Certifying Non-representability of Matroids Over Prime Fields
arXiv:1412.8399 [math.CO] (Published 2014-12-29)
Yes, the missing axiom of matroid theory is lost forever
arXiv:1705.04255 [math.CO] (Published 2017-05-11)
Expanders and applications over the prime fields