BZPEER

preprint2022arXiv

Orbits of the class $\mathcal{O}_6$ of lines external with respect to the twisted cubic in $\mathrm{PG}(3,q)$

In the projective space $\mathrm{PG}(3,q)$ , we consider orbits of lines under the stabilizer group of the twisted cubic. In the literature, lines of $\mathrm{PG}(3,q)$ are partitioned into classes, each of which is a union of line orbits. We propose an approach to obtain orbits of the class named $\mathcal{O}_6$ , whose complete classification is an open problem. For all even and odd $q$ we describe a family of orbits of $\mathcal{O}_6$ and their stabilizer groups. The orbits of this family include an essential part of all $\mathcal{O}_6$ orbits.

preprint2021arXiv

On cosets weight distributions of the doubly-extended Reed-Solomon codes of codimension 4

We consider the $[q+1,q-3,5]_q3$ generalized doubly-extended Reed-Solomon code of codimension $4$ as the code associated with the twisted cubic in the projective space $\mathrm{PG}(3,q)$ . Basing on the point-plane incidence matrix of $\mathrm{PG}(3,q)$ , we obtain the number of weight 3 vectors in all the cosets of the considered code. This allows us to classify the cosets by their weight distributions and to obtain these distributions. The weight of a coset is the smallest Hamming weight of any vector in the coset. For the cosets of equal weight having distinct weight distributions, we prove that the difference between the $w$ -th components, $3<w\le q+1$ , of the distributions is uniquely determined by the difference between the $3$ -rd components. This implies an interesting (and in some sense unexpected) symmetry of the obtained distributions.

preprint2021arXiv

Twisted cubic and orbits of lines in $\mathrm{PG}(3,q)$ , II

In the projective space $\mathrm{PG}(3,q)$ , we consider the orbits of lines under the stabilizer group of the twisted cubic. In the literature, lines of $\mathrm{PG}(3,q)$ are partitioned into classes, each of which is a union of line orbits. In this paper, all classes of lines consisting of a unique orbit are found. For the remaining line types, with one exception, it is proved that they consist exactly of two or three orbits; sizes and structures of these orbits are determined. Also, the subgroups of the stabilizer group of the twisted cubic fixing lines of the orbits are obtained. Problems which remain open for one type of lines are formulated and, for $5\le q\le37$ and $q=64$ , a solution is provided.

preprint2020arXiv

On integral weight spectra of the MDS codes cosets of weight 1, 2, and 3

The weight of a coset of a code is the smallest Hamming weight of any vector in the coset. For a linear code of length $n$ , we call integral weight spectrum the overall numbers of weight $w$ vectors, $0\le w\le n$ , in all the cosets of a fixed weight. For maximum distance separable (MDS) codes, we obtained new convenient formulas of integral weight spectra of cosets of weight 1 and 2. Also, we give the spectra for the weight 3 cosets of MDS codes with minimum distance $5$ and covering radius $3$ .

preprint2020arXiv

On planes through points off the twisted cubic in $\mathrm{PG}(3,q)$ and multiple covering codes

Let $\mathrm{PG}(3,q)$ be the projective space of dimension three over the finite field with $q$ elements. Consider a twisted cubic in $\mathrm{PG}(3,q)$ . The structure of the point-plane incidence matrix in $\mathrm{PG}(3,q)$ with respect to the orbits of points and planes under the action of the stabilizer group of the twisted cubic is described. This information is used to view generalized doubly-extended Reed-Solomon codes of codimension four as asymptotically optimal multiple covering codes.

preprint2020arXiv

Optimal additive quaternary codes of low dimension

An additive quaternary $[n,k,d]$ -code (length $n,$ quaternary dimension $k,$ minimum distance $d$ ) is a $2k$ -dimensional F_2-vector space of $n$ -tuples with entries in $Z_2\times Z_2$ (the $2$ -dimensional vector space over F_2) with minimum Hamming distance $d.$ We determine the optimal parameters of additive quaternary codes of dimension $k\leq 3.$ The most challenging case is dimension $k=2.5.$ We prove that an additive quaternary $[n,2.5,d]$ -code where $d<n-1$ exists if and only if $3(n-d)\geq \lceil d/2\rceil +\lceil d/4\rceil +\lceil d/8\rceil$ . In particular we construct new optimal $2.5$ -dimensional additive quaternary codes. As a by-product we give a direct proof for the fact that a binary linear $[3m,5,2e]_2$ -code for $e<m-1$ exists if and only if the Griesmer bound $3(m-e)\geq \lceil e/2\rceil +\lceil e/4\rceil+\lceil e/8\rceil$ is satisfied.

preprint2020arXiv

Tables, bounds and graphics of short linear codes with covering radius 3 and codimension 4 and 5

The length function $\ell_q(r,R)$ is the smallest length of a $q$ -ary linear code of codimension (redundancy) $r$ and covering radius $R$ . The $d$ -length function $\ell_q(r,R,d)$ is the smallest length of a $q$ -ary linear code with codimension $r$ , covering radius $R$ , and minimum distance $d$ . By computer search in wide regions of $q$ , we obtained following short codes of covering radius $R=3$ : $[n,n-4,5]_q3$ quasi-perfect MDS codes, $[n,n-5,5]_q3$ quasi-perfect Almost MDS codes, and $[n,n-5,3]_q3$ codes. In computer search, we use the step-by-step leximatrix and inverse leximatrix algorithms to obtain parity check matrices of codes. The new codes imply the following new upper bounds (called lexi-bounds) on the length and $d$ -length functions: $\ell_q(4,3)\le\ell_q(4,3,5)<2.8\sqrt[3]{\ln q}\cdot q^{(4-3)/3}=2.8\sqrt[3]{\ln q}\cdot\sqrt[3]{q}=2.8\sqrt[3]{q\ln q}~\text{for}~11\le q\le7057;$ $\ell_q(5,3)\le\ell_q(5,3,5)<3\sqrt[3]{\ln q}\cdot q^{(5-3)/3}=3\sqrt[3]{\ln q}\cdot\sqrt[3]{q^2}=3\sqrt[3]{q^2\ln q}~~\text{ for }~37\le q\le839.$ Moreover, we improve the lexi-bounds, applying randomized greedy algorithms, and show that $\ell_q(4,3)\le \ell_q(4,3,5)< 2.61\sqrt[3]{q\ln q}~\text{ if }~13\le q\le4373;$ $\ell_q(4,3)\le \ell_q(4,3,5)< 2.65\sqrt[3]{q\ln q}~\text{ if }~4373<q\le7057;$ $\ell_q(5,3)<2.785\sqrt[3]{q^2\ln q}~\text{ if }~11\le q\le401;$ $\ell_q(5,3)\le\ell_q(5,3,5)<2.884\sqrt[3]{q^2\ln q}~\text{ if }~401<q\le839.$ The codes, obtained in this paper by leximatrix and inverse leximatrix algorithms, provide new upper bounds (called density lexi-bounds) on the smallest covering density $μ_q(r,R)$ of a $q$ -ary linear code of codimension $r$ and covering radius $R$ : $μ_q(4,3)<3.3\cdot\ln q~~\text{ for }~11\le q\le7057;$ $μ_q(5,3)<4.2\cdot\ln q~~\text{ for }~37\le q\le839.$

preprint2016arXiv

A combinatorial construction of an M_{12}-invariant code

In this work we summarized some recent results to be included in a forthcoming paper. A ternary [66,10,36]_3-code admitting the Mathieu group M_{12} as a group of automorphisms has recently been constructed by N. Pace. We give a construction of the Pace code in terms of $M_{12}$ as well as a combinatorial description in terms of the small Witt design, the Steiner system S(5,6,12). We also present a proof that the Pace code does indeed have minimum distance 36.

preprint2016arXiv

A family of semifields in characteristic 2

We construct and describe the basic properties of a family of semifields in characteristic $2.$ The construction relies on the properties of projective polynomials over finite fields. We start by associating non-associative products to each such polynomial. The resulting presemifields form the degenerate case of our family. They are isotopic to the Knuth semifields which are quadratic over left and right nucleus. The non-degenerate members of our family display a very different behaviour. Their left and right nucleus agrees with the center, the middle nucleus is quadratic over the center. None of those semifields is isotopic or Knuth equivalent to a commutative semifield. As a by-product we obtain the complete taxonomy of the characteristic $2$ semifields which are quadratic over the middle nucleus, bi-quadratic over the left and right nucleus and not isotopic to twisted fields. This includes {determining} when two such semifields are isotopic and the order of the autotopism group.

preprint2016arXiv

On upper bounds on the smallest size of a saturating set in a projective plane

In a projective plane $Π_{q}$ (not necessarily Desarguesian) of order $q,$ a point subset $S$ is saturating (or dense) if any point of $Π_{q}\setminus S$ is collinear with two points in $~S$ . Using probabilistic methods, the following upper bound on the smallest size $s(2,q)$ of a saturating set in $Π_{q}$ is proved: \begin{equation*} s(2,q)\leq 2\sqrt{(q+1)\ln (q+1)}+2\thicksim 2\sqrt{q\ln q}. \end{equation*} We also show that for any constant $c\ge 1$ a random point set of size $k$ in $Π_{q}$ with $2c\sqrt{(q+1)\ln(q+1)}+2\le k<\frac{q^{2}-1}{q+2}\thicksim q$ is a saturating set with probability greater than $1-1/(q+1)^{2c^{2}-2}.$ Our probabilistic approach is also applied to multiple saturating sets. A point set $S\subset Π_{q}$ is $(1,μ)$ -saturating if for every point $Q$ of $Π_{q}\setminus S$ the number of secants of $S$ through $Q$ is at least $μ$ , counted with multiplicity. The multiplicity of a secant $\ell$ is computed as ${\binom{\#(\ell \,\cap S)}{2}}.$ The following upper bound on the smallest size $s_{μ}(2,q)$ of a $(1,μ)$ -saturating set in $Π_{q}$ is proved: \begin{equation*} s_{μ}(2,q)\leq 2(μ+1)\sqrt{(q+1)\ln (q+1)}+2\thicksim 2(μ+1)\sqrt{ q\ln q}\,\text{ for }\,2\leq μ\leq \sqrt{q}. \end{equation*} By using inductive constructions, upper bounds on the smallest size of a saturating set (as well as on a $(1,μ)$ -saturating set) in the projective space $PG(N,q)$ are obtained. All the results are also stated in terms of linear covering codes.

preprint2016arXiv

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

In this paper we present and analyze computational results concerning small complete caps in the projective spaces $\mathrm{PG}(N,q)$ of dimension $N=3$ and $N=4$ over the finite field of order $q$ . 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 $q$ values; such wide regions are not considered in literature for $N=3,4$ . The new complete caps are the smallest known. Basing on them, we obtained new upper bounds on $t_2(N,q)$ , the minimum size of a complete cap in $\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 $q$ .

preprint2015arXiv

Completeness of cubic curves in PG(2, q), q <= 81

Theoretical results are known about the completeness of a planar algebraic cubic curve as a (n,3)-arc in PG(2,q). They hold for q big enough and sometimes have restriction on the characteristic and on the value of the j-invariant. We determine the completeness of all cubic curves for q <= 81.

preprint2015arXiv

Further results on multiple coverings of the farthest-off points

Multiple coverings of the farthest-off points ( $(R,μ)$ -MCF codes) and the corresponding $(ρ,μ)$ -saturating sets in projective spaces $PG(N,q)$ are considered. We propose and develop some methods which allow us to obtain new small $(1,μ)$ -saturating sets and short $(2,μ)$ -MCF codes with $μ$ -density either equal to 1 (optimal saturating sets and almost perfect MCF-codes) or close to 1 (roughly $1+1/cq$ , $c\ge1$ ). In particular, we provide new algebraic constructions and some bounds. Also, we classify minimal and optimal $(1,μ)$ -saturating sets in $PG(2,q)$ , $q$ small.

preprint2015arXiv

On the spectrum of sizes of semiovals contained in the Hermitian curve

Some constructions and bounds on the sizes of semiovals contained in the Hermitian curve are given. A construction of an infinite family of 2-blocking sets of the Hermitian curve is also presented.

preprint2015arXiv

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

In the projective planes $\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\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 $t_{2}(2,q)$ of a complete arc in $\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\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\geq109$ .

preprint2015arXiv

Unitary graphs and classification of a family of symmetric graphs with complete quotients

A finite graph $Γ$ is called $G$ -symmetric if $G$ is a group of automorphisms of $Γ$ which is transitive on the set of ordered pairs of adjacent vertices of $Γ$ . We study a family of symmetric graphs, called the unitary graphs, whose vertices are flags of the Hermitian unital and whose adjacency relations are determined by certain elements of the underlying finite fields. Such graphs admit the unitary groups as groups of automorphisms, and they play a significant role in the classification of a family of symmetric graphs with complete quotients such that an associated incidence structure is a doubly point-transitive linear space. We give this classification in the paper and also investigate combinatorial properties of the unitary graphs.

preprint2014arXiv

2-semiarcs in $\mathrm{PG}(2,q)$ , $q\leq 13$

A $2$ -semiarc is a pointset ${\mathcal S}_k$ with the property that the number of tangent lines to ${\mathcal S}_k$ at each of its points is two. Using some theoretical results and computer aided search, the complete classification of $2$ -semiarcs in PG $(2,q)$ is given for $q\leq 7,$ the spectrum of their sizes is determined for $q\leq 9$ , and some results about the existence are proven for $q=11$ and $q=13.$ For several sizes of $2$ -semiarcs in $\mathrm{PG}(2,q)$ , $q\leq 7$ , classification results have been obtained by theoretical proofs.

preprint2014arXiv

A probabilistic construction of small complete caps in projective spaces

In this work complete caps in $PG(N,q)$ of size $O(q^{\frac{N-1}{2}}\log^{300} q)$ are obtained by probabilistic methods. This gives an upper bound asymptotically very close to the trivial lower bound $\sqrt{2}q^{\frac{N-1}{2}}$ and it improves the best known bound in the literature for small complete caps in projective spaces of any dimension. The result obtained in the paper also gives a new upper bound for $l(m,2,q)_4$ , that is the minimal length $n$ for which there exists an $[n,n-m, 4]_q2$ covering code with given $m$ and $q$ .

preprint2014arXiv

Tables of parameters of symmetric configurations $v_{k}$

Tables of the currently known parameters of symmetric configurations are given. Formulas for parameters of the known infinite families of symmetric configurations are presented as well. The results of the recent paper [18] are used. This work can be viewed as an appendix to [18], in the sense that the tables given here cover a much larger set of parameters.

preprint2014arXiv

Tables of sizes of random complete arcs in the plane $PG(2,q)$

Tables of sizes of random complete arcs in the plane $PG(2,q)$ are given. The sizes are close to the smallest known sizes of complete arcs in $PG(2,q)$ , in particular, to ones constructed by Algorithm FOP (fixed order of points). The random arcs are obtained in the region $\{3\leq q\leq 46337,~q \mbox{prime}\}$.

preprint2014arXiv

The First and Second Most Symmetric Nonsingular Cubic Surfaces

The first and second most symmetric nonsingular cubic surfaces are x^3+y^3+z^3+t^3=0 and x^2y+y^2z+z^2t+t^2x=0, respectively.

preprint2013arXiv

The Fermat curve x^n+y^n+z^n: the most symmetric non-singular algebraic plane curve

A projective non-singular plane algebraic curve of degree d<=4 is called maximally symmetric if it attains the maximum order of the automorphism groups for complex non-singular plane algebraic curves of degree d. For d<=7, all such curves are known. Up to projectivities, they are the Fermat curve for d=5,7, see \cite{kmp1,kmp2}, the Klein quartic for d=4, see \cite{har}, and the Wiman sextic for d=6, see \cite{doi}. In this paper we work on projective plane curves defined over an algebraically closed field of characteristic zero, and we extend this result to every d>=8 showing that the Fermat curve is the unique maximally symmetric non-singular curve of degree d with d>=8, up to projectivity. For d=11,13,17,19, this characterization of the Fermat curve has already been obtained, see \cite{kmp2}.

preprint2013arXiv

The nonexistence of an additive quaternary [15,5,9]-code

We show that no additive [15,5,9]_4-code exists. As a consequence the largest dimension k such that an additive quaternary [15,k,9]_4-code exists is k=4.5.

preprint2012arXiv

A computer based classification of caps in PG(4,2)

In this paper we present the complete classification of caps in PG(4,2). These results have been obtained using a computer based exhaustive search that exploits projective equivalence.

preprint2012arXiv

A computer based classification of caps in PG(4,3)

In this paper we present the complete classification of caps in PG(4,3). These results have been obtained using a computer based exhaustive search that exploits projective equivalence.

preprint2012arXiv

A computer based classification of caps in PG(5,2)

In this paper we present the complete classification of caps in PG(5,2). These results have been obtained using a computer based exhaustive search that exploits projective equivalence.

preprint2012arXiv

Classification of minimal 1-saturating sets in $PG(2,q)$ , $q\leq 23$

Minimal 1-saturating sets in the projective plane $PG(2,q)$ are considered. They correspond to covering codes which can be applied to many branches of combinatorics and information theory, as data compression, compression with distortion, broadcasting in interconnection network, write-once memory or steganography (see \cite{Coh} and \cite{BF2008}). The full classification of all the minimal 1-saturating sets in PG(2,9) and PG(2,11) and the classification of minimal 1-saturating sets of smallest size in PG(2,q), $16\leq q\leq 23$ are given. These results have been found using a computer-based exhaustive search that exploits projective equivalence properties.

preprint2012arXiv

On constructions and parameters of symmetric configurations v_{k}

The spectrum of possible parameters of symmetric configurations is investigated. We both survey known constructions and results, and propose some new construction methods. Many new parameters are obtained, in particular for cyclic symmetric configurations, which are equivalent to deficient cyclic difference sets. Both Golomb rulers and modular Golomb rulers are a key tool in our investigation. Several new upper bounds on the minimum integer E(k) such that for each v >= E(k) there exists a symmetric configuration v_{k} are obtained. Upper bounds of the same type are provided for cyclic symmetric configurations. From the standpoint of applications, it should be noted that our results extend the range of possible parameters of LDPC codes, generalized LDPC codes, and quasi-cyclic LDPC codes.

preprint2012arXiv

The maximum and the minimum size of complete (n,3)-arcs in PG(2,16)

In this work we solve the packing problem for complete (n,3)-arcs in PG(2,16), determining that the maximum size is 28 and the minimum size is 15. We also performed a partial classification of the extremal size of complete (n,3)-arcs in PG(2,16).

preprint2011arXiv

On sizes of complete arcs in PG(2,q)

New upper bounds on the smallest size t_{2}(2,q) of a complete arc in the projective plane PG(2,q) are obtained for 853 <= q <= 4561 and q\in T1\cup T2 where T1={173,181,193,229,243,257,271,277,293,343,373,409,443,449,457, 461,463,467,479,487,491,499,529,563,569,571,577,587,593,599,601,607,613,617,619,631, 641,661,673,677,683,691, 709}, T2={4597,4703,4723,4733,4789,4799,4813,4831,5003,5347,5641,5843,6011,8192}. From these new bounds it follows that for q <= 2593 and q=2693,2753, the relation t_{2}(2,q) < 4.5\sqrt{q} holds. Also, for q <= 4561 we have t_{2}(2,q) < 4.75\sqrt{q}. It is showed that for 23 <= q <= 4561 and q\in T2\cup {2^{14},2^{15},2^{18}}, the inequality t_{2}(2,q) < \sqrt{q}ln^{0.75}q is true. Moreover, the results obtained allow us to conjecture that this estimate holds for all q >= 23. The new upper bounds are obtained by finding new small complete arcs with the help of a computer search using randomized greedy algorithms. Also new constructions of complete arcs are proposed. These constructions form families of k-arcs in PG(2,q) containing arcs of all sizes k in a region k_{min} <= k <= k_{max} where k_{min} is of order q/3 or q/4 while k_{max} has order q/2. The completeness of the arcs obtained by the new constructions is proved for q <= 1367 and 2003 <= q <= 2063. There is reason to suppose that the arcs are complete for all q > 1367. New sizes of complete arcs in PG(2,q) are presented for 169 <= q <= 349 and q=1013,2003.

preprint2011arXiv

Transitive A_6-invariant k-arcs in PG(2,q)

For $q=p^r$ with a prime $p\ge 7$ such that $q \equiv 1$ or $19\pmod {30},$ the desarguesian projective plane $PG(2,q)$ of order $q$ has a unique conjugacy class of projectivity groups isomorphic to the alternating group $A_6$ of degree 6. For a projectivity group $Γ\cong A_6$ of $PG(2,q)$ , we investigate the geometric properties of the (unique) $Γ$ -orbit $\mathcal{O}$ of size 90 such that the 1-point stabilizer of $Γ$ in $\mathcal O$ is a cyclic group of order 4. Here $\mathcal O$ lies either in $PG(2,q)$ or in $PG(2,q^2)$ according as 3 is a square or a non-square element in $GF(q)$ . We show that if $q\geq 349$ and $q\neq 421$ , then $\mathcal O$ is a 90-arc, which turns out to be complete for $q=349, 409, 529, 601,661.$ Interestingly, $\mathcal O$ is the smallest known complete arc in $PG(2,601)$ and in $PG(2,661).$ Computations are carried out by MAGMA.

preprint2011arXiv

Upper bounds on the smallest size of a complete arc in the plane PG(2,q)

New upper bounds on the smallest size t_{2}(2,q) of a complete arc in the projective plane PG(2,q) are obtained for q <= 9109. From these new bounds it follows that for q <= 2621 and q = 2659,2663,2683,2693,2753,2801, the relation t_{2}(2,q) < 4.5\sqrt{q} holds. Also, for q <= 5399 and q = 5413,5417,5419,5441,5443,5471,5483,5501,5521, we have t_{2}(2,q) < 4.8\sqrt{q}. Finally, for q <= 9067 it holds that t_{2}(2,q) < 5\sqrt{q}. The new upper bounds are obtained by finding new small complete arcs with the help of a computer search using randomized greedy algorithms.

preprint2010arXiv

Minimal complete arcs in PG(2,q), q<= 32

In this paper it has been verified, by a computer-based proof, that the smallest size of a complete arc is 14 in PG(2,31) and in PG(2,32). Some examples of such arcs are also described.

preprint2010arXiv

New quantum caps in PG(4,4)

Calderbank, Rains, Shor and Sloane (see \cite{Sloane}) showed that error-correction is possible in the context of quantum computations. Quantum stabilizer codes are a class of additive quaternary codes in binary projective spaces, which are self-orthogonal with respect to the symplectic form. A geometric description is given in \cite{Bierbra}, where also the notion of quantum cap is introduced. Quantum caps correspond to the special case of quantum stabilizer codes of distance $d=4$ when the code is linear over GF(4). In the present paper we review the translation from quantum error-correction to symplectic geometry and study quantum codes in PG(4,4) where we construct complete quantum caps with 20, 29, 30, 32, 33, 34, 36 and 38 points and incomplete quantum caps with 10, 12, 13, 20, 23, 24, 25 and 26 points and we prove the non existence of 11-quantum caps. In particular the quantum caps of sizes 36 and 38 yield positive answers to the existence questions of quantum codes $[[36,26,4]]$ and $[[38,28,4]]$ that remained open in the data base \cite{codetable}.

preprint2010arXiv

New sizes of complete arcs in PG(2,q)

New upper bounds on the smallest size t_{2}(2,q) of a complete arc in the projective plane PG(2,q) are obtained for 853<= q<= 2879 and q=3511,4096, 4523,5003,5347,5641,5843,6011. For q<= 2377 and q=2401,2417,2437, the relation t_{2}(2,q)<4.5\sqrt{q} holds. The bounds are obtained by finding of new small complete arcs with the help of computer search using randomized greedy algorithms. Also new sizes of complete arcs are presented.

Fernanda Pambianco

Research overview

Is this your work?

35 publications

Orbits of the class O6\mathcal{O}_6O6​ of lines external with respect to the twisted cubic in PG(3,q)\mathrm{PG}(3,q)PG(3,q)

On cosets weight distributions of the doubly-extended Reed-Solomon codes of codimension 4

Twisted cubic and orbits of lines in PG(3,q)\mathrm{PG}(3,q)PG(3,q), II

On integral weight spectra of the MDS codes cosets of weight 1, 2, and 3

On planes through points off the twisted cubic in PG(3,q)\mathrm{PG}(3,q)PG(3,q) and multiple covering codes

Optimal additive quaternary codes of low dimension

Tables, bounds and graphics of short linear codes with covering radius 3 and codimension 4 and 5

A combinatorial construction of an M_{12}-invariant code

A family of semifields in characteristic 2

On upper bounds on the smallest size of a saturating set in a projective plane

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

Completeness of cubic curves in PG(2, q), q <= 81

Further results on multiple coverings of the farthest-off points

On the spectrum of sizes of semiovals contained in the Hermitian curve

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

Unitary graphs and classification of a family of symmetric graphs with complete quotients

2-semiarcs in PG(2,q)\mathrm{PG}(2,q)PG(2,q), q≤13q\leq 13q≤13

A probabilistic construction of small complete caps in projective spaces

Tables of parameters of symmetric configurations vkv_{k}vk​

Tables of sizes of random complete arcs in the plane PG(2,q)PG(2,q)PG(2,q)

The First and Second Most Symmetric Nonsingular Cubic Surfaces

The Fermat curve x^n+y^n+z^n: the most symmetric non-singular algebraic plane curve

The nonexistence of an additive quaternary [15,5,9]-code

A computer based classification of caps in PG(4,2)

A computer based classification of caps in PG(4,3)

A computer based classification of caps in PG(5,2)

Classification of minimal 1-saturating sets in PG(2,q)PG(2,q)PG(2,q), q≤23q\leq 23q≤23

On constructions and parameters of symmetric configurations v_{k}

The maximum and the minimum size of complete (n,3)-arcs in PG(2,16)

On sizes of complete arcs in PG(2,q)

Transitive A_6-invariant k-arcs in PG(2,q)

Upper bounds on the smallest size of a complete arc in the plane PG(2,q)

Minimal complete arcs in PG(2,q), q<= 32

New quantum caps in PG(4,4)

New sizes of complete arcs in PG(2,q)

See the researcher in context

Building this map preview

Orbits of the class $\mathcal{O}_6$ of lines external with respect to the twisted cubic in $\mathrm{PG}(3,q)$

Twisted cubic and orbits of lines in $\mathrm{PG}(3,q)$ , II

On planes through points off the twisted cubic in $\mathrm{PG}(3,q)$ and multiple covering codes

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

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

2-semiarcs in $\mathrm{PG}(2,q)$ , $q\leq 13$

Tables of parameters of symmetric configurations $v_{k}$

Tables of sizes of random complete arcs in the plane $PG(2,q)$

Classification of minimal 1-saturating sets in $PG(2,q)$ , $q\leq 23$