Reconstruction of permutations distorted by single Kendall -errors

DOI10.1007/S12095-022-00595-2MaRDI QIDQ6159432zbMATH OpenOpenAlexWikidataFDO

Authors

Publication date 20 June 2023

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12095-022-00595-2

zbMATH Keywords

permutation codessequence reconstructionerroneous patternsKendall \(\tau\)-distance

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Information theory (general) (94A15) Exact enumeration problems, generating functions (05A15) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Decoding (94B35)

Recommendations

• Reconstruction of permutations from their erroneous patterns
• Reconstruction of permutations distorted by reversal errors
• Efficient reconstruction of sequences
• On reconstruction of signed permutations distorted by reversal errors
• Permutation reconstruction from minors

Cites work

• scientific article; zbMATH DE number 5764889 (Why is no real title available?)
• Correcting Charge-Constrained Errors in the Rank-Modulation Scheme
• Efficient reconstruction of sequences
• Efficient reconstruction of sequences from their subsequences of supersequences
• Error graphs and the reconstruction of elements in groups
• Exact Reconstruction From Insertions in Synchronization Codes
• Metrics on permutations, a survey
• New bounds of permutation codes under Hamming metric and Kendall's \(\tau \)-metric
• Nonexistence of perfect permutation codes under the Kendall \(\tau\)-metric
• On reconstruction of signed permutations distorted by reversal errors
• Reconstruction of a graph from 2-vicinities of its vertices
• Reconstruction of permutations distorted by reversal errors

Cited in

(4)

• Efficient reconstruction of sequences
• Reconstruction of permutations distorted by reversal errors
• The sequence reconstruction problem for permutations with the Hamming distance
• Reconstruction of permutations from their erroneous patterns

This page was built for publication: Reconstruction of permutations distorted by single Kendall \(\tau\)-errors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6159432)