Math 2.0

Resources / preprint

Order-Optimal Systematic Permutation Codes for Correcting t Deletions D7NDCWSDJE

URIm2://res/D7NDCWSDJE
Kindpreprint
CreatorsBolin Wu, Quan D. Bui, Kai Niu, Van Khu Vu, Shuche Wang
Date2026-09-29
MSC05-XX
Subjectsarxiv cs.IT, arxiv math.IT
Scopein

Expressions

e1: version, preprint

Languageen
Date2026-09-29
IdsarXiv 2609.37578

Items in this resource

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

ItemKindWhereSource
Residual Parent Liststatementlemma 4arxiv
Canonical Hamming Partitionstatementlemma 10arxiv
PID Projectionstatementlemma 6arxiv
Systematic SID Encoderdefinitiondefinition 3arxiv
Regular Outer Realizationstatementlemma 21arxiv
Single-Deletion Systematic Codesstatementcorollary 2arxiv
AFNCY84BWNexampleexample 3arxiv
BPP0VCTYENexampleexample 2arxiv
Systematic $t$-SID Correcting Codestatementtheorem 6arxiv
CQNKKA1BT0exampleexample 5arxiv
Bounds for SID and PID Codesstatementtheorem 1arxiv
Full-Systematic $t$-PID Correcting Codestatementtheorem 4arxiv
Full-Systematic Encoderdefinitiondefinition 3arxiv
Common PID Output Induces Common Subsequence Patternstatementlemma 9arxiv
One-PID Base Partitionstatementlemma 17arxiv
Residual PID Parent Liststatementlemma 18arxiv
Systematic PID Encoderdefinitiondefinition 1arxiv
Close-endpoint replacement sequencesstatementlemma 24arxiv
Deletion Descendantsdefinitiondefinition 1arxiv
Systematic Multipermutation Encoderdefinitiondefinition 5arxiv
Residual SID Parent Liststatementlemma 16arxiv
SID-to-Projected-PID Reductionstatementlemma 11arxiv
Systematic Multipermutation Codesstatementtheorem 9arxiv
Deletion-Correcting Permutation Codedefinitiondefinition 2arxiv
Stable-Lift Bijection and Commutationstatementlemma 13arxiv
Systematic SID Decoderdefinitiondefinition 4arxiv
Polynomial-Time Inner PID Syndromestatementtheorem 2arxiv
Profile-Sensitive Inner PID Syndromestatementtheorem 8arxiv
Systematic PID Decoderdefinitiondefinition 2arxiv
Constant Parent List in a Moment Classstatementlemma 7arxiv
Residual Graph Amplificationstatementlemma 15arxiv
Optimal Outer Exponentstatementproposition 1arxiv
Transitivity of Tie-Preserving Standardizationstatementlemma 12arxiv
Polynomial-Time Inner SID Syndromestatementtheorem 5arxiv
Inner Multipermutation SID Syndromestatementtheorem 7arxiv
Compatibility With Outer Channelstatementlemma 19arxiv
Common Regular PID Outputstatementlemma 22arxiv
Profile Ambiguity and Parent Enumerationstatementlemma 14arxiv
Output Boundstatementlemma 8arxiv
Transitivity of Standardizationstatementlemma 1arxiv
WQBQYWJKVVexampleexample 4arxiv
Residual Degreestatementcorollary 1arxiv
Parent Enumerationstatementlemma 2arxiv
Algebraic PID Outer Partitionstatementtheorem 3arxiv
Local Algebraic Fingerprintstatementlemma 5arxiv
Replacement characterizationstatementlemma 23arxiv
Single-PID Correcting Codesstatementlemma 3arxiv
Strictly Regular Systematic Multipermutation Codesstatementtheorem 10arxiv
Z9Z8VRT9H1exampleexample 1arxiv
Common PID Output Induces Common Data Subsequencestatementlemma 20arxiv

Catalogue records