Source author record

Radoslav Kirov

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

ResearcherUnclaimed source record

Information Theory math.IT math.AG math.CO math.NT

Catalog footprint

Research overview

4works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2011arXiv

Improved Two-Point Codes on Hermitian Curves

One-point codes on the Hermitian curve produce long codes with excellent parameters. Feng and Rao introduced a modified construction that improves the parameters while still using one-point divisors. A separate improvement of the parameters was introduced by Matthews considering the classical construction but with two-point divisors. Those two approaches are combined to describe an elementary construction of two-point improved codes. Upon analysis of their minimum distance and redundancy, it is observed that they improve on the previous constructions for a large range of designed distances.

preprint2011arXiv

Nonbinary Quantum Codes from Two-Point Divisors on Hermitian Curves

Sarvepalli and Klappenecker showed how classical one-point codes on the Hermitian curve can be used to construct quantum codes. Homma and Kim determined the parameters of a larger family of codes, the two-point codes. In quantum error-correction, the observed presence of asymmetry in some quantum channels led to the study of asymmetric quantum codes (AQECCs) where we no longer assume that the different types of errors are equiprobable. This paper considers quantum codes constructed from the two-point codes. In the asymmetric case, we show strict improvements over all possible finite fields for a range of designed distances. We produce large dimension pure AQECC and small dimension impure AQECC that have better parameters than AQECC from one-point codes. Numerical results for the Hermitian curves over F16 and F64 are used to illustrate the gain.

preprint2010arXiv

Distance bounds for algebraic geometric codes

Various methods have been used to obtain improvements of the Goppa lower bound for the minimum distance of an algebraic geometric code. The main methods divide into two categories and all but a few of the known bounds are special cases of either the Lundell-McCullough floor bound or the Beelen order bound. The exceptions are recent improvements of the floor bound by Guneri-Stichtenoth-Taskin, and Duursma-Park, and of the order bound by Duursma-Park and Duursma-Kirov. In this paper we provide short proofs for all floor bounds and most order bounds in the setting of the van Lint and Wilson AB method. Moreover, we formulate unifying theorems for order bounds and formulate the DP and DK order bounds as natural but different generalizations of the Feng-Rao bound for one-point codes.

preprint2010arXiv

List Coloring and $n$ -monophilic graphs

In 1990, Kostochka and Sidorenko proposed studying the smallest number of list-colorings of a graph $G$ among all assignments of lists of a given size $n$ to its vertices. We say a graph $G$ is $n$ -monophilic if this number is minimized when identical $n$ -color lists are assigned to all vertices of $G$ . Kostochka and Sidorenko observed that all chordal graphs are $n$ -monophilic for all $n$ . Donner (1992) showed that every graph is $n$ -monophilic for all sufficiently large $n$ . We prove that all cycles are $n$ -monophilic for all $n$ ; we give a complete characterization of 2-monophilic graphs (which turns out to be similar to the characterization of 2-choosable graphs given by Erdos, Rubin, and Taylor in 1980); and for every $n$ we construct a graph that is $n$ -choosable but not $n$ -monophilic.

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.

Radoslav Kirov

Research overview

Is this your work?

4 publications

Improved Two-Point Codes on Hermitian Curves

Nonbinary Quantum Codes from Two-Point Divisors on Hermitian Curves

Distance bounds for algebraic geometric codes

List Coloring and $n$ -monophilic graphs

See the researcher in context

Building this map preview

Radoslav Kirov

Research overview

Is this your work?

4 publications

Improved Two-Point Codes on Hermitian Curves

Nonbinary Quantum Codes from Two-Point Divisors on Hermitian Curves

Distance bounds for algebraic geometric codes

List Coloring and nnn-monophilic graphs

See the researcher in context

Building this map preview

List Coloring and $n$ -monophilic graphs