Ordered matroids and regular independence systems
type: Item
instance of: scholarly article
title: Ordered matroids and regular independence systems
zbMATH Open document ID: 0851.05036
DOI: 10.1016/0012-365X(94)00352-J
published in: Discrete Mathematics
publication date: 1996-07-18T00:00:00Z
review text: Submodular functions on an intersecting ring family obtained as a chain of subsets can define ordered matroids. Regular independence systems (where independence is maintained whenever an element \(e\) is substituted by some other element less than or equal to \(e\)) are proved to be matroids if and only if they are ordered matroids. Then a necessary and sufficient condition is given for a regular independent system to be a matroid. This condition can be checked by a linear number of calls of an independence oracle.
reviewed by: András Recski
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 68R05
zbMATH DE Number: 906906
zbMATH Keywords: ordered matroids
zbMATH Keywords: independence systems
zbMATH Keywords: independence oracle
author: Jorge Orestes Cerdeira
author: Paulo Barcia
MaRDI profile type: Publication
cites work: Coefficient reduction for inequalities in 0–1 variables
cites work: Q3768918
cites work: Q5203052
cites work: Facet of regular 0–1 polytopes
cites work: Q4111952
cites work: Faces for a linear inequality in 0–1 variables
Recommended article: Q3328285
Recommended article: A note on independence systems and matroids
Recommended article: Matroidal approximations of independence systems
Recommended article: Matroids on partially ordered sets
Recommended article: Q3682498
Recommended article: On the independence numbers of a matroid
Recommended article: Adjacency, inseparability, and base orderability in matroids
Recommended article: Ordering circuits of matroids
Recommended article: Oriented matroids in terms of order functions
Recommended article: Extended formulations for independence polytopes of regular matroids
description: scientific article; zbMATH DE number 906906