Mathematics – Combinatorics
Scientific paper
2006-06-28
Discrete Math. 306(2006), 1798-1804
Mathematics
Combinatorics
8 pages
Scientific paper
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)$.
Sun Zhi-Wei
Wu Zhaoyang
No associations
LandOfFree
On the unique representability of spikes over prime fields does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On the unique representability of spikes over prime fields, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the unique representability of spikes over prime fields will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-535407