Equivalence-free exhaustive generation of matroid representations

被引：0

作者：

Hlineny, P

机构：

[1] Tech Univ Ostrava, Dept Comp Sci, VSB, CS-70833 Ostrava, Czech Republic

[2] Masaryk Univ, Fac Informat, CS-60200 Brno, Czech Republic

来源：

DISCRETE APPLIED MATHEMATICS | 2006年 / 154卷 / 08期

关键词：

matroid representation; matroid extension; exhaustive generations; canonical construction path;

D O I：

10.1016/j.dam.2005.12.001

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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 (partial) field, and which contain a given minor. The nature of this problem is exponential. and it appears to be much harder than, say, isomorph-free generation of graphs. Still, our algorithm is very suitable for practical use. and it has been successfully implemented in our matroid computing package MACEK [http: //www.mcs.vuw.ac.nz/research/ macek, 2001-05]. (c) 2005 Elsevier B.V. All rights reserved.

引用

页码：1210 / 1222

页数：13

共 50 条

[41] Convex, acyclic, and free sets of an oriented matroid
Edelman, PH
Reiner, V
Welker, V
DISCRETE & COMPUTATIONAL GEOMETRY, 2002, 27 (01) : 99 - 116
[42] Random and Exhaustive Generation of Permutations and Cycles
Wilson, Mark C.
ANNALS OF COMBINATORICS, 2009, 12 (04) : 509 - 520
[43] Exhaustive generation of combinatorial objects by ECO
Bacchelli, S
Barcucci, E
Grazzini, E
Pergola, E
ACTA INFORMATICA, 2004, 40 (08) : 585 - 602
[44] Random and Exhaustive Generation of Permutations and Cycles
Mark C. Wilson
Annals of Combinatorics, 2009, 12 : 509 - 520
[45] ON PHYSICAL EQUIVALENCE OF REPRESENTATIONS RELATED BY AN AUTOMORPHISM
VASILEV, AN
SOVIET PHYSICS JETP-USSR, 1968, 26 (03): : 596 - &
[46] AESTHETIC EQUIVALENCE OF 3 REPRESENTATIONS OF THE FACE
PITTENGER, JB
JOHNSON, DF
MARK, LS
BULLETIN OF THE PSYCHONOMIC SOCIETY, 1983, 21 (02) : 111 - 114
[47] ON THE EQUIVALENCE OF THE NORMAL AND LOCAL MODE REPRESENTATIONS
KELLMAN, ME
JOURNAL OF CHEMICAL PHYSICS, 1986, 85 (10): : 6242 - 6243
[48] THEOREM ON UNITARY EQUIVALENCE OF FOCK REPRESENTATIONS
MANUCEAU, J
VERBEURE, A
ANNALES DE L INSTITUT HENRI POINCARE SECTION A PHYSIQUE THEORIQUE, 1972, 16 (02): : 87 - &
[49] Unitary equivalence of unbounded *-representations of *-algebras
Ikeda, I
Inoue, A
Takakura, M
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1997, 122 : 269 - 279
[50] QUANTUM EQUIVALENCE OF DIFFERENT FIELD REPRESENTATIONS
SIEGEL, W
PHYSICS LETTERS B, 1981, 103 (02) : 107 - 109

← 1 2 3 4 5 →