1,730 research outputs found
Error-Correction in Flash Memories via Codes in the Ulam Metric
We consider rank modulation codes for flash memories that allow for handling
arbitrary charge-drop errors. Unlike classical rank modulation codes used for
correcting errors that manifest themselves as swaps of two adjacently ranked
elements, the proposed \emph{translocation rank codes} account for more general
forms of errors that arise in storage systems. Translocations represent a
natural extension of the notion of adjacent transpositions and as such may be
analyzed using related concepts in combinatorics and rank modulation coding.
Our results include derivation of the asymptotic capacity of translocation rank
codes, construction techniques for asymptotically good codes, as well as simple
decoding methods for one class of constructed codes. As part of our exposition,
we also highlight the close connections between the new code family and
permutations with short common subsequences, deletion and insertion
error-correcting codes for permutations, and permutation codes in the Hamming
distance
Commutative association schemes
Association schemes were originally introduced by Bose and his co-workers in
the design of statistical experiments. Since that point of inception, the
concept has proved useful in the study of group actions, in algebraic graph
theory, in algebraic coding theory, and in areas as far afield as knot theory
and numerical integration. This branch of the theory, viewed in this collection
of surveys as the "commutative case," has seen significant activity in the last
few decades. The goal of the present survey is to discuss the most important
new developments in several directions, including Gelfand pairs, cometric
association schemes, Delsarte Theory, spin models and the semidefinite
programming technique. The narrative follows a thread through this list of
topics, this being the contrast between combinatorial symmetry and
group-theoretic symmetry, culminating in Schrijver's SDP bound for binary codes
(based on group actions) and its connection to the Terwilliger algebra (based
on combinatorial symmetry). We propose this new role of the Terwilliger algebra
in Delsarte Theory as a central topic for future work.Comment: 36 page
Isometry and Automorphisms of Constant Dimension Codes
We define linear and semilinear isometry for general subspace codes, used for
random network coding. Furthermore, some results on isometry classes and
automorphism groups of known constant dimension code constructions are derived
Absolutely Maximally Entangled states, combinatorial designs and multi-unitary matrices
Absolutely Maximally Entangled (AME) states are those multipartite quantum
states that carry absolute maximum entanglement in all possible partitions. AME
states are known to play a relevant role in multipartite teleportation, in
quantum secret sharing and they provide the basis novel tensor networks related
to holography. We present alternative constructions of AME states and show
their link with combinatorial designs. We also analyze a key property of AME,
namely their relation to tensors that can be understood as unitary
transformations in every of its bi-partitions. We call this property
multi-unitarity.Comment: 18 pages, 2 figures. Comments are very welcom
- …