Chords in a circle and linear algebra over GF(2) (Q800925)

From MaRDI portal





scientific article; zbMATH DE number 3878928
Language Label Description Also known as
default for all languages
No label defined
    English
    Chords in a circle and linear algebra over GF(2)
    scientific article; zbMATH DE number 3878928

      Statements

      Chords in a circle and linear algebra over GF(2) (English)
      0 references
      0 references
      1984
      0 references
      \textit{M. Cohn} and \textit{A. Lempel} [J. Comb. Theory, Ser. A 13, 83-89 (1972; Zbl 0314.05005)] showed that if \(\tau \in S_ n\) is an n-cycle and \(\sigma \in S_ n\) is a product of disjoint transpositions, then the number of orbits of \(\sigma\) \(\tau\) is one more than the nullity of a certain matrix over GF(2), obtained as an incidence matrix for carefully chosen chords of a circle. Here, a new proof is given, based on the study of a certain boolean measure on the boolean algebra of subsets of the circle.
      0 references
      boolean measures
      0 references
      chord intersection matrix
      0 references
      permutations
      0 references

      Identifiers