Chords in a circle and linear algebra over GF(2) (Q800925)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
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
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
0.7807564735412598
0 references
0.7526387572288513
0 references
0.7109754085540771
0 references
