• 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