Cover Image

The Sequence Reconstruction of Permutations under Hamming Metric with Small Errors

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Abdollahi, A., Bagherian, J., Eskandari, H., Jafari, F., Khatami, M., Parvaresh, F., Sobhani, R.
Format:	Preprint
Published:	2026
Subjects:	Group Theory Information Theory Combinatorics 94B25, 68P30, 94A15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Identification over Permutation Channels
by: Sarkar, Abhishek, et al.
Published: (2024)

Levenshtein's Sequence Reconstruction Problem and Results for Larger Alphabet Sizes
by: Junnila, Ville, et al.
Published: (2025)

On Unique Error Patterns in the Levenshtein's Sequence Reconstruction Model
by: Junnila, Ville, et al.
Published: (2024)

Bounds on Codes Correcting Transpositions of Consecutive Symbols
by: Kovačević, Mladen, et al.
Published: (2025)

Batch Array Codes
by: Kong, Xiangliang, et al.
Published: (2024)

Optimal s-boxes against alternative operations and linear propagation
by: Calderini, Marco, et al.
Published: (2024)

Differential experiments using parallel alternative operations
by: Calderini, Marco, et al.
Published: (2024)

Empirical Lossless Compression Bound of a Data Sequence
by: Li, Lei M
Published: (2023)

Cyclotomic finite-field Fourier spectra: Galois descent, native subfields, and residual coding
by: Kumallagov, David, et al.
Published: (2026)

Rank distribution of Delsarte codes
by: de la Cruz, Javier, et al.
Published: (2015)

The Optimality of a Nested Generalized Pairwise Group Testing Procedure
by: Malinovsky, Yaakov, et al.
Published: (2025)

A Subexponential Quantum Algorithm for the Semidirect Discrete Logarithm Problem
by: Battarbee, Christopher, et al.
Published: (2022)

Constructions of block MDS LDPC codes from punctured circulant matrices
by: Zhu, Hongwei, et al.
Published: (2025)

Function-Correcting Partition Codes
by: Rajput, Charul, et al.
Published: (2026)

Non-Existence of Some Function-Correcting Codes With Data Protection
by: Rajput, Charul, et al.
Published: (2026)

A Zero-Knowledge Proof for the Syndrome Decoding Problem in the Lee Metric
by: Kovačević, Mladen, et al.
Published: (2025)

An Information-Theoretic Approach for Detecting Edits in AI-Generated Text
by: Kashtan, Idan, et al.
Published: (2023)

A Permutation-Free Length 3 Decimal Check Digit Code
by: Dunning, Larry A.
Published: (2025)

Some results on Hamming graphs and an extended Hamming graphs
by: Zafari, Ali, et al.
Published: (2025)

Complex spherical designs from group orbits
by: Mohammadpour, Mozhgan, et al.
Published: (2023)

Quantum chromatic numbers of some graphs in Hamming schemes
by: Cao, Xiwang, et al.
Published: (2024)

Digit-Indexed q-ary SEC-DED Codes with Near-Hamming Overhead
by: Hu, Jiaxu, et al.
Published: (2025)

New Bounds and Constructions for Variable Packet-Error Coding
by: Kong, Xiangliang, et al.
Published: (2025)

Log-Concave Sequences in Coding Theory
by: Shi, Minjia, et al.
Published: (2024)

Generalized Samorodnitsky noisy function inequalities, with applications to error-correcting codes
by: Abawonse, Olakunle S., et al.
Published: (2025)

On the maximum size of variable-length non-overlapping codes
by: Wang, Geyang, et al.
Published: (2024)

On maximum distance separable and completely regular codes
by: Borges, Joaquim, et al.
Published: (2025)

On the hull-variation problem of equivalent vector rank metric codes
by: Ho, Duy, et al.
Published: (2025)

Cryptographic Compression
by: Cooper, Joshua, et al.
Published: (2025)

A Compact Post-quantum Strong Designated Verifier Signature Scheme from Isogenies
by: Renan, Farzin
Published: (2025)

Counterexample to majority optimality in NICD with erasures
by: Ivanisvili, Paata, et al.
Published: (2025)

Sharp isoperimetric inequalities on the Hamming cube II: The critical exponent
by: Durcik, Polona, et al.
Published: (2026)

A Deterministic Construction of a Large Distance Code from the Wozencraft Ensemble
by: Guruswami, Venkatesan, et al.
Published: (2023)

Optimal Constant-Weight and Mixed-Weight Conflict-Avoiding Codes
by: Lo, Yuan-Hsun, et al.
Published: (2024)

Storage codes on coset graphs with asymptotically unit rate
by: Barg, Alexander, et al.
Published: (2022)

On the Hamming Distance and LCD Properties of Binary Polycyclic Codes and Their Duals
by: Bansal, Sujata, et al.
Published: (2026)

Totally Disjoint 3-Digit Decimal Check Digit Codes
by: Dunning, Larry A.
Published: (2025)

Iterative Sketching for Secure Coded Regression
by: Charalambides, Neophytos, et al.
Published: (2023)

Contracting Self-similar Groups in Group-Based Cryptography
by: Kahrobaei, Delaram, et al.
Published: (2024)

Self-dual codes with group actions and invariants
by: Takabayashi, Futo
Published: (2026)