Source author record

Alexey A. Kreshchuk

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

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
1topics
4close collaborators

Published work

2 publications

preprint2016arXiv

Tables, bounds and graphics of the smallest known sizes of complete caps in the spaces PG(3,q)\mathrm{PG}(3,q) and PG(4,q)\mathrm{PG}(4,q)

In this paper we present and analyze computational results concerning small complete caps in the projective spaces PG(N,q)\mathrm{PG}(N,q) of dimension N=3N=3 and N=4N=4 over the finite field of order qq. The results have been obtained using randomized greedy algorithms and the algorithm with fixed order of points (FOP). The computations have been done in relatively wide regions of qq values; such wide regions are not considered in literature for N=3,4N=3,4. The new complete caps are the smallest known. Basing on them, we obtained new upper bounds on t2(N,q)t_2(N,q), the minimum size of a complete cap in PG(N,q)\mathrm{PG}(N,q), in particular, \begin{align*} &t_{2}(N,q)<\sqrt{N+2}\cdot q^{\frac{N-1}{2^{\vphantom{H}}}}\sqrt{\ln q},\quad q\in L_{N},\quad N=3,4,\\ &t_{2}(N,q)<\left(\sqrt{N+1}+\frac{1.3}{\ln (2q)}\right)q^{\frac{N-1}{2^{\vphantom{H}}}}\sqrt{\ln q},\quad q\in L_{N},\quad N=3,4, \end{align*} where \begin{align*} &L_{3}:=\{q\le 4673, ~q\ \textrm{prime}\} \cup \{5003,6007,7001,8009\},\\ &L_{4}:=\{q\le 1361, ~q\ \textrm{prime}\} \cup \{1409\}. \end{align*} Our investigations and results allow to conjecture that these bounds hold for all qq.

preprint2015arXiv

Tables, bounds and graphics of the smallest known sizes of complete arcs in the plane PG(2,q)\mathrm{PG}(2,q) for all q≤160001q\le160001 and sporadic qq in the interval [160801…430007][160801\ldots 430007]

In the projective planes PG(2,q)\mathrm{PG}(2,q), we collect the smallest known sizes of complete arcs for the regions \begin{align*} &\mbox{all } q\le160001,~~ q \mbox{ prime power};\\ &Q_{4}=\{34 \mbox{ sporadic }q'\mbox{s in the interval }[160801\ldots430007], \mbox{ see Table 3}\}. \end{align*} For q≤160001q\le160001, the collection of arc sizes is complete in the sense that arcs for all prime powers are considered. This proves new upper bounds on the smallest size t2(2,q)t_{2}(2,q) of a complete arc in PG(2,q)\mathrm{PG}(2,q), in particular \begin{align*} t_{2}(2,q)&<0.998\sqrt{3q\ln q}<1.729\sqrt{q\ln q}&\mbox{ for }&&7&\le q\le160001;~~(1) \\ t_{2}(2,q)&<\sqrt{q}\ln^{0.7295}q&\mbox{ for }&&109&\le q\le160001;~~(2)\\ t_{2}(2,q)&<\sqrt{q}\ln^{c_{up}(q)}q,~~c_{up}(q)=\frac{0.27}{\ln q}+0.7,&\mbox{ for }&&19&\le q\le160001;~~(3)\\ t_{2}(2,q)&<0.6\sqrt{q}\ln^{φ_{up}(q;0.6)} q,~~φ_{up}(q;0.6)=\frac{1.5}{\ln q}+0.802,&\mbox{ for }&&19&\le q\le160001.~~(4) \end{align*} Moreover, the bounds (2) -- (4) hold also for q∈Q4q\in Q_{4}. Also, \begin{align*} t_{2}(2,q)&<1.006\sqrt{3q\ln q}<1.743\sqrt{q\ln q}&\mbox{ for }&&q\in Q_{4}.~~(5) \end{align*} Our investigations and results allow to conjecture that the bounds (2) -- (5) hold for all q≥109q\geq109.

Research graph

See the researcher in context

Open full explorer

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.