Back to Search Start Over

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

Authors :
Gadi Moran
Source :
Journal of Combinatorial Theory, Series A. (3):239-247
Publisher :
Published by Elsevier Inc.

Abstract

A common framework for the two concepts of the title is developed to yield an alternative proof to a theorem of Cohn and Lempel relating the number of orbits of a product of a full cycle by disjoint transpositions to the rank over GF (2) of the associated chord-intersection-matrix.

Subjects

Subjects :
Discrete mathematics
Combinatorics
Computational Theory and Mathematics
Rank (linear algebra)
Product (mathematics)
Linear algebra
Discrete Mathematics and Combinatorics
Common framework
Disjoint sets
Full cycle
GF(2)
Theoretical Computer Science
Mathematics

Details

Language :
English
ISSN :
00973165
Issue :
3
Database :
OpenAIRE
Journal :
Journal of Combinatorial Theory, Series A
Accession number :
edsair.doi.dedup.....4677f5f999dccd2e00c08d34a7f8c6fd
Full Text :
https://doi.org/10.1016/0097-3165(84)90048-7
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details