Title of article :
On the number of spikes over finite fields Original Research Article
Author/Authors :
Zhaoyang Wu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
36
From page :
261
To page :
296
Abstract :
For an integer n⩾3, 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. It is well known that there is a unique binary n-spike for each integer n⩾3. In this paper, we first prove that, for each integer n⩾3, there are exactly two distinct ternary n-spikes, and there are exactly ⌊(n2+6n+24)/12⌋ quaternary n-spikes. Then we prove that, for each integer n⩾4, there are exactly n+2+⌊n/2⌋ quinternary n-spikes and, for each integer n⩾18, the number of n-spikes representable over GF(7) is ⌊(2n2+6n+6)/3⌋. Finally, for each q>7, we find the asymptotic value of the number of distinct rank-n spikes that are representable over GF(q).
Keywords :
Spike , Equivalent representation , Representable matroid
Journal title :
Discrete Mathematics
Serial Year :
2003
Journal title :
Discrete Mathematics
Record number :
949097
Link To Document :
بازگشت