Speaker : | Prof. Manabu Hagiwara (Chiba University) |
---|---|
Title : | Perfect Codes for BADs and Other Two Deletions |
Time : | 2017-08-02 (Wed) 15:00 - 16:00 |
Place : | Seminar Room 722, Institute of Mathematics (NTU Campus) |
Abstract: |
Construction of deletion error correcting codes is known as
one of the most difficult problems in coding theory.
This talk presents perfect codes for single balanced adjacent
deletions and for other sorts of pairs of deletions.
These codes may be regarded as extension of Levenshtein codes, or VT codes, from a point of view of minuscule heaps which are combinatorial objects related to representations of Weyl groups and Lie algebras. Parts of this talk were given at ISIT 2017, Aachen, Germany and at SITA 2016, Takayama, Japan. |