Bases for permutation groups and matroids (Q1902960): Difference between revisions
From MaRDI portal
Latest revision as of 08:44, 24 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bases for permutation groups and matroids |
scientific article |
Statements
Bases for permutation groups and matroids (English)
0 references
13 May 1996
0 references
If \(G\) is a permutation group acting on an \(n\)-set \(X\), then the bases of \(G\) are the sets of points of \(X\) that are (pointwise) fixed only by the identity of \(G\) (i.e., the sets with trivial stabilizer). An irredundant basis is an ordered basis such that no element is fixed by the joint stabilizer of the previous elements. It is shown that the special situation that all irredundant bases have the same cardinality holds exactly if they form the bases of a matroid \(M\). In this situation \(G\) acts geometrically on \(M\), that is, the fixed points of any \(g \in G\) form a flat of \(M\). Some partial results towards a classification of this situation are given. In the especially nice situation where \(G\) acts on a perfect matroid design enumerative consequences are derived.
0 references
group action
0 references
permutation group
0 references
irredundant basis
0 references
stabilizer
0 references
matroid
0 references
flat
0 references
perfect matroid design
0 references