4,787 research outputs found

    On the unique representability of spikes over prime fields

    Get PDF
    For an integer n>2n>2, a rank-nn matroid is called an nn-spike if it consists of nn three-point lines through a common point such that, for all k∈{1,2,...,nβˆ’1}k\in\{1, 2, ..., n - 1\}, the union of every set of kk of these lines has rank k+1k+1. Spikes are very special and important in matroid theory. In 2003 Wu found the exact numbers of nn-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 pp, a GF(pGF(p) representable nn-spike MM is only representable on fields with characteristic pp provided that nβ‰₯2pβˆ’1n \ge 2p-1. Moreover, MM is uniquely representable over GF(p)GF(p).Comment: 8 page
    • …
    corecore