Title of article :
On the unique representability of spikes over prime fields
Author/Authors :
Zhaoyang Wu، نويسنده , , Zhi-Wei Sun، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
7
From page :
1798
To page :
1804
Abstract :
For an integer image, 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 image, the union of every set of k of these lines has rank image. Spikes are very special and important in matroid theory. Wu [On the number of spikes over finite fields, Discrete Math. 265 (2003) 261–296] 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 image) representable n-spike is only representable on fields with characteristic p provided that image. Moreover, M is uniquely representable over image.
Keywords :
Matroid , Spike , Unique representability
Journal title :
Discrete Mathematics
Serial Year :
2006
Journal title :
Discrete Mathematics
Record number :
948025
Link To Document :
بازگشت