Showing 1–3 of 3 results for author: Dodunekov, S

A survey on the kissing numbers

Authors: Peter Boyvalenkov, Stefan Dodunekov, Oleg R. Musin

Abstract: The maximum possible number of non-overlapping unit spheres that can touch a unit sphere in $n$ dimensions is called kissing number. The problem for finding kissing numbers is closely connected to the more general problems of finding bounds for spherical codes and sphere packings. We survey old and recent results on the kissing numbers keeping the generality of spherical codes. The maximum possible number of non-overlapping unit spheres that can touch a unit sphere in $n$ dimensions is called kissing number. The problem for finding kissing numbers is closely connected to the more general problems of finding bounds for spherical codes and sphere packings. We survey old and recent results on the kissing numbers keeping the generality of spherical codes. △ Less

Submitted 13 July, 2015; originally announced July 2015.

Comments: 15 pages

Journal ref: Serdica Math. J., vol. 38 (2012), pp. 507-522

Partial covers of PG(n,q)

Authors: Stefan Dodunekov, Leo Storme, Geertrui Van de Voorde

Abstract: In this paper, we show that a set of q+a hyperplanes, q>13, a<(q-10)/4, that does not cover PG(n,q), does not cover at least q^(n-1)-aq^(n-2) points, and show that this lower bound is sharp. If the number of non- covered points is at most q^(n-1), then we show that all non-covered points are contained in one hyperplane. Finally, using a recent result of Blokhuis, Brouwer, and Szonyi [3], we remark… ▽ More In this paper, we show that a set of q+a hyperplanes, q>13, a<(q-10)/4, that does not cover PG(n,q), does not cover at least q^(n-1)-aq^(n-2) points, and show that this lower bound is sharp. If the number of non- covered points is at most q^(n-1), then we show that all non-covered points are contained in one hyperplane. Finally, using a recent result of Blokhuis, Brouwer, and Szonyi [3], we remark that the bound on a for which these results are valid can be improved to a<(q-2)/3 and that this upper bound on a is sharp △ Less

Submitted 3 October, 2012; originally announced October 2012.

Journal ref: European J. Combin., 31 (6) (2010), 1611-1616

Binary and Ternary Quasi-perfect Codes with Small Dimensions

Authors: Tsonka Baicheva, Iliya Bouyukliev, Stefan Dodunekov, Veerle Fack

Abstract: The aim of this work is a systematic investigation of the possible parameters of quasi-perfect (QP) binary and ternary linear codes of small dimensions and preparing a complete classification of all such codes. First we give a list of infinite families of QP codes which includes all binary, ternary and quaternary codes known to is. We continue further with a list of sporadic examples of binary a… ▽ More The aim of this work is a systematic investigation of the possible parameters of quasi-perfect (QP) binary and ternary linear codes of small dimensions and preparing a complete classification of all such codes. First we give a list of infinite families of QP codes which includes all binary, ternary and quaternary codes known to is. We continue further with a list of sporadic examples of binary and ternary QP codes. Later we present the results of our investigation where binary QP codes of dimensions up to 14 and ternary QP codes of dimensions up to 13 are classified. △ Less

Submitted 10 May, 2008; v1 submitted 10 December, 2007; originally announced December 2007.

Comments: 4 pages

MSC Class: 94B05

Journal ref: IEEE Transactions on Information Theory, vol. 54, issue 9, pp. 4335-4339, 2008