Chords in a circle and linear algebra over GF(2) (Q800925)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Chords in a circle and linear algebra over GF(2) |
scientific article |
Statements
Chords in a circle and linear algebra over GF(2) (English)
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