Title of article :
Bases for permutation groups and matroids
Author/Authors :
Cameron، نويسنده , , P.J and Fon-Der-Flaass، نويسنده , , D.G، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Pages :
8
From page :
537
To page :
544
Abstract :
In this paper, we give two equivalent conditions for the irredundant bases of a permutation group to be the bases of a matroid. (These are deduced from a more general result for families of sets.) If they hold, then the group acts geometrically on the matroid, in the sense that the fixed points of any element form a flat. Some partial results towards a classification of such permutation groups are given. Further, if G acts geometrically on a perfect matroid design, there is a formula for the number of G-orbits on bases in terms of the cardinalities of flats and the numbers of G-orbits on tuples. This reduces, in a particular case, to the inversion formula for Stirling numbers.
Journal title :
European Journal of Combinatorics
Serial Year :
1995
Journal title :
European Journal of Combinatorics
Record number :
1549231
Link To Document :
بازگشت