Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300496784> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4300496784 abstract "The rank modulation scheme has been proposed for efficient writing and storing data in non-volatile memory storage. Error-correction in the rank modulation scheme is done by considering permutation codes. In this paper we consider codes in the set of all permutations on $n$ elements, $S_n$, using the Kendall $tau$-metric. The main goal of this paper is to derive new bounds on the size of such codes. For this purpose we also consider perfect codes, diameter perfect codes, and the size of optimal anticodes in the Kendall $tau$-metric, structures which have their own considerable interest. We prove that there are no perfect single-error-correcting codes in $S_n$, where $n>4$ is a prime or $4leq nleq 10$. We present lower bounds on the size of optimal anticodes with odd diameter. As a consequence we obtain a new upper bound on the size of codes in $S_n$ with even minimum Kendall $tau$-distance. We present larger single-error-correcting codes than the known ones in $S_5$ and $S_7$." @default.
- W4300496784 created "2022-10-03" @default.
- W4300496784 creator A5020286325 @default.
- W4300496784 creator A5062149532 @default.
- W4300496784 date "2014-08-21" @default.
- W4300496784 modified "2023-09-27" @default.
- W4300496784 title "Bounds on the Size of Permutation Codes with the Kendall $tau$-Metric" @default.
- W4300496784 doi "https://doi.org/10.48550/arxiv.1408.4963" @default.
- W4300496784 hasPublicationYear "2014" @default.
- W4300496784 type Work @default.
- W4300496784 citedByCount "0" @default.
- W4300496784 crossrefType "posted-content" @default.
- W4300496784 hasAuthorship W4300496784A5020286325 @default.
- W4300496784 hasAuthorship W4300496784A5062149532 @default.
- W4300496784 hasBestOaLocation W43004967841 @default.
- W4300496784 hasConcept C11413529 @default.
- W4300496784 hasConcept C114614502 @default.
- W4300496784 hasConcept C118615104 @default.
- W4300496784 hasConcept C121332964 @default.
- W4300496784 hasConcept C123079801 @default.
- W4300496784 hasConcept C134306372 @default.
- W4300496784 hasConcept C162324750 @default.
- W4300496784 hasConcept C164226766 @default.
- W4300496784 hasConcept C176217482 @default.
- W4300496784 hasConcept C177264268 @default.
- W4300496784 hasConcept C184992742 @default.
- W4300496784 hasConcept C199360897 @default.
- W4300496784 hasConcept C21308566 @default.
- W4300496784 hasConcept C21547014 @default.
- W4300496784 hasConcept C24890656 @default.
- W4300496784 hasConcept C33923547 @default.
- W4300496784 hasConcept C41008148 @default.
- W4300496784 hasConcept C77553402 @default.
- W4300496784 hasConceptScore W4300496784C11413529 @default.
- W4300496784 hasConceptScore W4300496784C114614502 @default.
- W4300496784 hasConceptScore W4300496784C118615104 @default.
- W4300496784 hasConceptScore W4300496784C121332964 @default.
- W4300496784 hasConceptScore W4300496784C123079801 @default.
- W4300496784 hasConceptScore W4300496784C134306372 @default.
- W4300496784 hasConceptScore W4300496784C162324750 @default.
- W4300496784 hasConceptScore W4300496784C164226766 @default.
- W4300496784 hasConceptScore W4300496784C176217482 @default.
- W4300496784 hasConceptScore W4300496784C177264268 @default.
- W4300496784 hasConceptScore W4300496784C184992742 @default.
- W4300496784 hasConceptScore W4300496784C199360897 @default.
- W4300496784 hasConceptScore W4300496784C21308566 @default.
- W4300496784 hasConceptScore W4300496784C21547014 @default.
- W4300496784 hasConceptScore W4300496784C24890656 @default.
- W4300496784 hasConceptScore W4300496784C33923547 @default.
- W4300496784 hasConceptScore W4300496784C41008148 @default.
- W4300496784 hasConceptScore W4300496784C77553402 @default.
- W4300496784 hasLocation W43004967841 @default.
- W4300496784 hasOpenAccess W4300496784 @default.
- W4300496784 hasPrimaryLocation W43004967841 @default.
- W4300496784 hasRelatedWork W1591737607 @default.
- W4300496784 hasRelatedWork W1965969834 @default.
- W4300496784 hasRelatedWork W1996947585 @default.
- W4300496784 hasRelatedWork W2066824675 @default.
- W4300496784 hasRelatedWork W2147422606 @default.
- W4300496784 hasRelatedWork W2168596199 @default.
- W4300496784 hasRelatedWork W2215684098 @default.
- W4300496784 hasRelatedWork W2754298299 @default.
- W4300496784 hasRelatedWork W2950208222 @default.
- W4300496784 hasRelatedWork W2977835146 @default.
- W4300496784 isParatext "false" @default.
- W4300496784 isRetracted "false" @default.
- W4300496784 workType "article" @default.