7 papers
The Last Seven Open Radii for Perfect Codes in the Johnson Scheme
Xiande Zhang, Wenjie Zhong
Delsarte (1973) conjectured that there are no nontrivial perfect codes in the Johnson scheme. In this paper, we prove that there are no nontrivial -perfect codes in the Johnson…
Perfect Codes in the Johnson Scheme Hardly Exist
Tuvi Etzion, Xiande Zhang, Wenjie Zhong
In his pioneer work from 1973, Delsarte conjectured that there are no nontrivial perfect codes in the Johnson scheme J. While in most other important schemes the existence p…
Quantitative Frameproof Codes and Hypergraphs
Wenjie Zhong, Xinqi Huang, Xiande Zhang
Frameproof codes are a class of secure codes introduced by Boneh and Shaw in the context of digital fingerprinting, and have been widely studied from a combinatorial point of view.…
Improved Bounds for Codes over Trees
Yanzhi Li, Wenjie Zhong, Tingting Chen +1
Codes over trees were introduced recently to bridge graph theory and coding theory with diverse applications in computer science and beyond. A central challenge lies in determining…
Improvements on Permutation Reconstruction from Minors
Yiming Ma, Wenjie Zhong, Xiande Zhang
We study the reconstruction problem of permutation sequences from their -minors, which are subsequences of length with entries renumbered by preserving order.…
Trace reconstruction of matrices and hypermatrices
Wenjie Zhong, Xiande Zhang
A \emph{trace} of a sequence is generated by deleting each bit of the sequence independently with a fixed probability. The well-studied \emph{trace reconstruction} problem asks how…