7 papers
Embedding Linear Codes into Optimal Self-Orthogonal Codes Based on Constraint-Preserving Genetic Algorithms
Haeun Lim, Junmin An, Jon-Lark Kim
We study the problem of finding shortest self-orthogonal embeddings of a given code which have the largest possible minimum distance by employing a constraint-preserving genetic al…
New binary optimal LCD codes using heuristic embedding
Haeun Lim, Junmin An, Jon-Lark Kim
In this paper, we investigate the construction of binary optimal LCD codes through short LCD embeddings. For this purpose, we design heuristic frameworks based on a greedy algorith…
Soohak: A Mathematician-Curated Benchmark for Evaluating Research-level Math Capabilities of LLMs
Guijin Son, Seungone Kim, Catherine Arnett +73
Following the recent achievement of gold-medal performance on the IMO by frontier LLMs, the community is searching for the next meaningful and challenging target for measuring LLM…
Symmetric Sudoku-Type Games from Perfect Codes
Junmin An, Jae-Hyun Baek, Keon-Hwi Kim +2
This paper presents a novel construction method for symmetric Sudoku-type games based on Lee distance perfect codes and diameter perfect codes. The proposed method utilizes the til…
Shortest LCD embeddings of binary, ternary and quaternary linear codes
Junmin An, Ji-Hoon Hong, Jon-Lark Kim +1
In the recent years, there has been active research on self-orthogonal embeddings of linear codes since they yielded some optimal self-orthogonal codes. LCD codes have a trivial hu…
Log-Concave Sequences in Coding Theory
Minjia Shi, Xuan Wang, Junmin An +1
We introduce the notion of logarithmically concave (or log-concave) sequences in Coding Theory. A sequence of real numbers is called log-concave if $a_i^2 \g…
The Dimensions of the Hulls of Conorm Codes from Algebraic Geometry Codes
Junmin An, Jon-Lark Kim
Chara et al. introduced conorm codes defined over algebraic geometry codes, but the hulls of conorm codes were not determined yet. In this paper, we study the dimension of the hull…