On the unique representability of spikes over prime fields
Zhaoyang Wu, Zhi-Wei Sun
Abstract
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∈\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 2p-1. Moreover, M is uniquely representable over GF(p).
Create a lesson
Related papers
Graded Ehrhart theory for hypersimplices
Nathaniel Libman, Weston Miller
Closing the gap and settling the problem of queens on an n× n board, each attacking at most one other
Kristina Ago, Bojan Bašić, Radojka Ciganović
Leading term strandings for webs
Michael Bo, Madelyn Burns, Junyang Chen et al.
Refutation of the Non-Cancelling-Intersections Conjecture
Hermann Wilhelm
Asymptotic Bounds for Online Ramsey Numbers of Stars versus Long Paths and Cycles
Sam Beilis, Israel R. Curbelo, Elizabeth R. Koizumi
The Erdos--Gallai bound for consecutive even cycle lengths
Yaobin Chen, Hong Liu, Xia Wang et al.