Sharp sets of permutations

P. J. Cameron; M. Deza; P. Frankl

doi:10.1016/0021-8693(87)90252-3

Sharp sets of permutations

P. J. Cameron^*, M. Deza, P. Frankl

^*Corresponding author for this work

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

Abstract

A set of permutations is sharp if its cardinality is the product of the distinct non-zero Hamming distances between pairs of permutations in the set. We give a number of new results and constructions for sharp sets and groups and for the more special geometric sets and groups, using a mixture of algebraic and combinatorial techniques.

Original language	English
Pages (from-to)	220-247
Number of pages	28
Journal	Journal of Algebra
Volume	111
Issue number	1
DOIs	https://doi.org/10.1016/0021-8693(87)90252-3
Publication status	Published - 1 Jan 1987

Access to Document

10.1016/0021-8693(87)90252-3

Cite this

@article{65cc77420cd44f7ea767976659bdda5e,

title = "Sharp sets of permutations",

abstract = "A set of permutations is sharp if its cardinality is the product of the distinct non-zero Hamming distances between pairs of permutations in the set. We give a number of new results and constructions for sharp sets and groups and for the more special geometric sets and groups, using a mixture of algebraic and combinatorial techniques.",

author = "Cameron, {P. J.} and M. Deza and P. Frankl",

year = "1987",

month = jan,

day = "1",

doi = "10.1016/0021-8693(87)90252-3",

language = "English",

volume = "111",

pages = "220--247",

journal = "Journal of Algebra",

issn = "0021-8693",

publisher = "Academic Press/Elsevier ",

number = "1",

}

TY - JOUR

T1 - Sharp sets of permutations

AU - Cameron, P. J.

AU - Deza, M.

AU - Frankl, P.

PY - 1987/1/1

Y1 - 1987/1/1

N2 - A set of permutations is sharp if its cardinality is the product of the distinct non-zero Hamming distances between pairs of permutations in the set. We give a number of new results and constructions for sharp sets and groups and for the more special geometric sets and groups, using a mixture of algebraic and combinatorial techniques.

AB - A set of permutations is sharp if its cardinality is the product of the distinct non-zero Hamming distances between pairs of permutations in the set. We give a number of new results and constructions for sharp sets and groups and for the more special geometric sets and groups, using a mixture of algebraic and combinatorial techniques.

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

U2 - 10.1016/0021-8693(87)90252-3

DO - 10.1016/0021-8693(87)90252-3

M3 - Article

AN - SCOPUS:38249033271

SN - 0021-8693

VL - 111

SP - 220

EP - 247

JO - Journal of Algebra

JF - Journal of Algebra

IS - 1

ER -

Sharp sets of permutations

Abstract

Access to Document

Other files and links

Fingerprint

Cite this