Sciweavers

8 search results - page 2 / 2
» On inequivalent representations of matroids over non-prime f...
Sort
View
DM
2006
91views more  DM 2006»
13 years 5 months ago
On the unique representability of spikes over prime fields
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 {1, 2, . . . , n - 1}, the union of e...
Zhaoyang Wu, Zhi-Wei Sun
EJC
2008
13 years 3 months ago
Constructive characterizations of 3-connected matroids of path width three
A matroid M is sequential or has path width 3 if M is 3-connected and its ground set has a sequential ordering, that is, an ordering (e1, e2, . . . , en) such that ({e1, e2, . . . ...
Brian Beavers, James Oxley
DAM
2006
81views more  DAM 2006»
13 years 5 months ago
Equivalence-free exhaustive generation of matroid representations
Abstract. In this paper we present an algorithm for the problem of exhaustive equivalence-free generation of 3-connected matroids which are represented by a matrix over some finite...
Petr Hlinený