2014 · 19 citations · 15 references
Natural SciencesComputer ScienceMathematicsAlgorithmsCombinatoricsData StructuresCoding TheoryPermutation PatternsBounds On CodesBreakpoint AnalysisHamming DistancePermutation CodesPermutation StatisticsUlam Matrix
Permutation codes under the Cayley, Kendall tau, and Ulam metrics have been studied recently due to applications in flash memories. We consider permutation codes under more general metrics. We use breakpoints in permutations to gain additional insights to distances in codes. As a result, we construct codes under these general metrics that are larger than those previously known under more restricted metrics.
15
Vineet Bafna, Pavel A. Pevzner · SIAM Journal on Discrete Mathematics · 1998 · 416 citations
Rank Modulation for Flash Memories
Anxiao Jiang, Robert Mateescu, Moshe Schwartz et al. · IEEE Transactions on Information Theory · 2009 · 259 citations · Full text
The chromosome inversion problem
G. A. Watterson, Warren J. Ewens, T. E. Hall et al. · Journal of Theoretical Biology · 1982 · 204 citations