The multicovering radius problem for some types of discrete structures (Q2248636)

From MaRDI portal
Revision as of 04:24, 2 August 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The multicovering radius problem for some types of discrete structures
scientific article

    Statements

    The multicovering radius problem for some types of discrete structures (English)
    0 references
    0 references
    27 June 2014
    0 references
    In classical coding theory the covering radius of a code is the smallest integer such that every vector in the ambient space is within that distance from some codeword. This parameter is highly important in terms of coding theory and has also found applications in the study of Latin squares as well. The multi-covering radius of a code is the smallest integer such that for every \(m\)-set of vectors such there is a codeword that is at most that distance from every element in the \(m\)-set. In this paper, the author find an analogue for this parameter for permutation codes and for codes of perfect matchings. New avenues of research for more general spaces are also given.
    0 references
    probabilistic methods
    0 references
    coding theory
    0 references
    Lovasz local lemma
    0 references
    multi-covering radius
    0 references

    Identifiers