Source author record

Hyun Kwang Kim

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Information Theory math.IT Discrete Mathematics

Catalog footprint

Research overview

10works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Optimal minimal Linear codes from posets

Recently, some infinite families of minimal and optimal binary linear codes were constructed from simplicial complexes by Hyun {\em et al.} We extend this construction method to arbitrary posets. Especially, anti-chains are corresponded to simplicial complexes. In this paper, we present two constructions of binary linear codes from hierarchical posets of two levels. In particular, we determine the weight distributions of binary linear codes associated with hierarchical posets with two levels. Based on these results, we also obtain some optimal and minimal binary linear codes not satisfying the condition of Ashikhmin-Barg.

preprint2013arXiv

Criteria of valid line sum arrays for multidimensional matrices

Gale and Ryser found a criterion for existence of a binary matrix with given row and column sums. Mirsky extended the theorem of Gale and Ryser to $q$ -ary matrices. In this paper, we are interested in higher dimensional extension of these theorems. We first introduce multidimensional matrices as a higher dimensional generalization of matrices. We next replace the concept of row and columns in matrices by lines in multidimensional matrices. We finally find a criterion for existence of a $q$ -ary multidimensional matrices with given line sums.

preprint2013arXiv

MacWilliams-type equivalence relations

Let $\mathcal{P}$ be a poset on $[n]$ , $\mathcal{I}(\mathcal{P})$ the set of order ideals of $\mathcal{P}$ and $E$ an equivalence relation on $\mathcal{I}(\mathcal{P})$ . The concepts of the dual relation $E^*$ of an equivalence relation $E$ , the $E$ -weight (resp. $E^*$ -weight) distribution of a linear poset code (resp. its dual poset code) and a MacWilliams-type equivalence relation are introduced. We give a characterization for a MacWilliams-type equivalence relation in terms of MacWilliams-type identities for a linear poset code. Three kinds of equivalence relations on $\mathcal{I}(\mathcal{P})$ which are of MacWilliams-type are found, i.e., $(i)$ we show that every equivalence relation defined by the automorphism of $\mathcal{P}$ is a MacWilliams-type; $(ii)$ we provide a new characterization for poset structures when the equivalence relation defined by the same cardinality on $\mathcal{I}(\mathcal{P})$ becomes a MacWilliams-type; $(iii)$ we also give necessary and sufficient conditions for poset structures in which the equivalence relation defined by the order-isomorphism on $\mathcal{I}(\mathcal{P})$ is a MacWilliams-type.

preprint2012arXiv

Improved Semidefinite Programming Bound on Sizes of Codes

Let $A(n,d)$ (respectively $A(n,d,w)$ ) be the maximum possible number of codewords in a binary code (respectively binary constant-weight $w$ code) of length $n$ and minimum Hamming distance at least $d$ . By adding new linear constraints to Schrijver's semidefinite programming bound, which is obtained from block-diagonalising the Terwilliger algebra of the Hamming cube, we obtain two new upper bounds on $A(n,d)$ , namely $A(18,8) \leq 71$ and $A(19,8) \leq 131$ . Twenty three new upper bounds on $A(n,d,w)$ for $n \leq 28$ are also obtained by a similar way.

preprint2012arXiv

New Inequalities for q-ary Constant-Weight Codes

Using double counting, we prove Delsarte inequalities for $q$ -ary codes and their improvements. Applying the same technique to $q$ -ary constant-weight codes, we obtain new inequalities for $q$ -ary constant-weight codes.

preprint2011arXiv

Duality of translation association schemes coming from certain actions

Translation association schemes are constructed from actions of finite groups on finite abelian groups satisfying certain natural conditions. It is also shown that the mere existence of maps from finite groups to themselves sending each element in their groups to its `adjoint' entails the self-duality of the constructed association schemes. Many examples of these, including Hamming scheme and sesquilinear forms schemes, are provided. This con- struction is further generalized to show the duality of the association schemes coming from actions of two finite groups on the same finite abelian group. An example of this is supplied with weak Hamming schemes.

preprint2011arXiv

Improved Linear Programming Bounds on Sizes of Constant-Weight Codes

Let $A(n,d,w)$ be the largest possible size of an $(n,d,w)$ constant-weight binary code. By adding new constraints to Delsarte linear programming, we obtain twenty three new upper bounds on $A(n,d,w)$ for $n \leq 28$ . The used techniques allow us to give a simple proof of an important theorem of Delsarte which makes linear programming possible for binary codes.

preprint2011arXiv

Structures and lower bounds for binary covering arrays

A $q$ -ary $t$ -covering array is an $m \times n$ matrix with entries from $\{0, 1, ..., q-1\}$ with the property that for any $t$ column positions, all $q^t$ possible vectors of length $t$ occur at least once. One wishes to minimize $m$ for given $t$ and $n$ , or maximize $n$ for given $t$ and $m$ . For $t = 2$ and $q = 2$ , it is completely solved by Rényi, Katona, and Kleitman and Spencer. They also show that maximal binary 2-covering arrays are uniquely determined. Roux found the lower bound of $m$ for a general $t, n$ , and $q$ . In this article, we show that $m \times n$ binary 2-covering arrays under some constraints on $m$ and $n$ come from the maximal covering arrays. We also improve the lower bound of Roux for $t = 3$ and $q = 2$ , and show that some binary 3 or 4-covering arrays are uniquely determined.

preprint2010arXiv

Construction of optimal codes in deletion and insertion metric

We improve Levenshtein's upper bound for the cardinality of a code of length four that is capable of correcting single deletions over an alphabet of even size. We also illustrate that the new upper bound is sharp. Furthermore we construct an optimal perfect code that is capable of correcting single deletions for the same parameters.

preprint2010arXiv

Optimal codes in deletion and insertion metric

We improve the upper bound of Levenshtein for the cardinality of a code of length 4 capable of correcting single deletions over an alphabet of even size. We also illustrate that the new upper bound is sharp. Furthermore we will construct an optimal perfect code capable of correcting single deletions for the same parameters.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Hyun Kwang Kim

Research overview

Is this your work?

10 publications

Optimal minimal Linear codes from posets

Criteria of valid line sum arrays for multidimensional matrices

MacWilliams-type equivalence relations

Improved Semidefinite Programming Bound on Sizes of Codes

New Inequalities for q-ary Constant-Weight Codes

Duality of translation association schemes coming from certain actions

Improved Linear Programming Bounds on Sizes of Constant-Weight Codes

Structures and lower bounds for binary covering arrays

Construction of optimal codes in deletion and insertion metric

Optimal codes in deletion and insertion metric

See the researcher in context

Building this map preview