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

Gadi Moran

doi:10.1016/0097-3165(84)90048-7

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

Research output: Contribution to journal › Article › peer-review

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.

Original language	English
Pages (from-to)	239-247
Number of pages	9
Journal	Journal of Combinatorial Theory. Series A
Volume	37
Issue number	3
DOIs	https://doi.org/10.1016/0097-3165(84)90048-7
State	Published - Nov 1984
Externally published	Yes

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1016/0097-3165(84)90048-7

Cite this

@article{db58b90bf4bb4ae9afbd7a3a1732717f,

title = "Chords in a circle and linear algebra over GF(2)",

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.",

author = "Gadi Moran",

year = "1984",

month = nov,

doi = "10.1016/0097-3165(84)90048-7",

language = "English",

volume = "37",

pages = "239--247",

journal = "Journal of Combinatorial Theory. Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

number = "3",

}

TY - JOUR

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

AU - Moran, Gadi

PY - 1984/11

Y1 - 1984/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33644919003&partnerID=8YFLogxK

U2 - 10.1016/0097-3165(84)90048-7

DO - 10.1016/0097-3165(84)90048-7

M3 - Article

AN - SCOPUS:33644919003

SN - 0097-3165

VL - 37

SP - 239

EP - 247

JO - Journal of Combinatorial Theory. Series A

JF - Journal of Combinatorial Theory. Series A

IS - 3

ER -

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

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this