-
arXiv:2401.00333 [pdf, ps, other]
Further results on orbits and incidence matrices for the class $\mathcal{O}_6$ of lines external to the twisted cubic in $\mathrm{PG}(3,q)$
Abstract: In the literature, lines of the projective space $\mathrm{PG}(3,q)$ are partitioned into classes, each of which is a union of line orbits under the stabilizer group of the twisted cubic. The least studied class is named $\mathcal{O}_6$. This class contains lines external to the twisted cubic which are not its chords or axes and do not lie in any of its osculating planes. For even and odd $q$, we p… ▽ More
Submitted 19 June, 2024; v1 submitted 30 December, 2023; originally announced January 2024.
Comments: 26 pages. arXiv admin note: text overlap with arXiv:2209.04910, arXiv:2210.12821
MSC Class: 51E21; 51E22
-
arXiv:2310.02715 [pdf, ps, other]
Further results on covering codes with radius R and codimension tR + 1
Abstract: The length function $\ell_q(r,R)$ is the smallest possible length $n$ of a $ q $-ary linear $[n,n-r]_qR$ code with codimension (redundancy) $r$ and covering radius $R$. Let $s_q(N,ρ)$ be the smallest size of a $ρ$-saturating set in the projective space $\mathrm{PG}(N,q)$. There is a one-to-one correspondence between $[n,n-r]_qR$ codes and $(R-1)$-saturating $n$-sets in $\mathrm{PG}(r-1,q)$ that im… ▽ More
Submitted 1 March, 2024; v1 submitted 4 October, 2023; originally announced October 2023.
Comments: 24 pages. arXiv admin note: text overlap with arXiv:2108.13609
MSC Class: 94B05; 51E21; 51E22
-
arXiv:2308.05229 [pdf, ps, other]
An asymptotic property of quaternary additive codes
Abstract: Let $n_k(s)$ be the maximal length $n$ such that a quaternary additive $[n,k,n-s]_4$-code exists. We solve a natural asymptotic problem by determining the lim sup $λ_k$ of $n_k(s)/s,$ and the smallest value of $s$ such that $n_k(s)/s=λ_k.$ Our new family of quaternary additive codes has parameters $[4^k-1,k,4^k-4^{k-1}]_4=[2^{2k}-1,k,3\cdot 2^{2k-2}]_4$ (where $k=l/2$ and $l$ is an odd integer). T… ▽ More
Submitted 18 October, 2023; v1 submitted 9 August, 2023; originally announced August 2023.
Comments: 8 pages
MSC Class: 94Bxx; 51E22
-
New bounds for covering codes of radius 3 and codimension 3t+1
Abstract: The smallest possible length of a $q$-ary linear code of covering radius $R$ and codimension (redundancy) $r$ is called the length function and is denoted by $\ell_q(r,R)$. In this work, for $q$ \emph{an arbitrary prime power}, we obtain the following new constructive upper bounds on $\ell_q(3t+1,3)$:… ▽ More
Submitted 19 May, 2023; originally announced May 2023.
Comments: 19 pages, 3 figures
MSC Class: 94B05; 51E21; 51E22
-
arXiv:2210.12821 [pdf, ps, other]
Incidence matrices for the class $\mathcal{O}_6$ of lines external to the twisted cubic in $\mathrm{PG}(3,q)$
Abstract: We consider the structures of the plane-line and point-line incidence matrices of the projective space $\mathrm{PG}(3,q)$ connected with orbits of planes, points, and lines under the stabilizer group of the twisted cubic. In the literature, lines are partitioned into classes, each of which is a union of line orbits. In this paper, for all $q$, even and odd, we determine the incidence matrices conn… ▽ More
Submitted 23 October, 2022; originally announced October 2022.
Comments: 27 pages, 32 references, 11 tables
MSC Class: 05B25; 05E18; 51E20; 51E21; 51E22
-
arXiv:2209.04910 [pdf, ps, other]
Orbits of the class $\mathcal{O}_6$ of lines external with respect to the twisted cubic in $\mathrm{PG}(3,q)$
Abstract: 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 describ… ▽ More
Submitted 11 September, 2022; originally announced September 2022.
Comments: 27 pages
MSC Class: 51E21 51E22
-
arXiv:2112.14803 [pdf, ps, other]
Twisted cubic and orbits of lines in $\mathrm{PG}(3,q)$, II
Abstract: 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… ▽ More
Submitted 29 December, 2021; originally announced December 2021.
Comments: 6 pages, 21 references. arXiv admin note: text overlap with arXiv:2103.11248
MSC Class: 51E21; 51E22
-
Upper bounds on the length function for covering codes with covering radius $R$ and codimension $tR+1$
Abstract: The length function $\ell_q(r,R)$ is the smallest length of a $ q $-ary linear code with codimension (redundancy) $r$ and covering radius $R$. In this work, new upper bounds on $\ell_q(tR+1,R)$ are obtained in the following forms: \begin{equation*} \begin{split} &(a)~\ell_q(r,R)\le cq^{(r-R)/R}\cdot\sqrt[R]{\ln q},~ R\ge3,~r=tR+1,~t\ge1, &\phantom{(a)~} q\text{ is an arbitrary prime power},~c\… ▽ More
Submitted 29 November, 2021; v1 submitted 31 August, 2021; originally announced August 2021.
Comments: 31 pages, 55 references, 1 figure; the text is edited, the results are slightly improved, 3 new references are added, title is changed
MSC Class: 94B05; 51E21; 51E22
-
arXiv:2104.12254 [pdf, ps, other]
Twisted cubic and point-line incidence matrix in $\mathrm{PG}(3,q)$
Abstract: We consider the structure of the point-line incidence matrix of the projective space $\mathrm{PG}(3,q)$ connected with orbits of points and lines under the stabilizer group of the twisted cubic. Structures of submatrices with incidences between a union of line orbits and an orbit of points are investigated. For the unions consisting of two or three line orbits, the original submatrices are split i… ▽ More
Submitted 3 July, 2021; v1 submitted 25 April, 2021; originally announced April 2021.
Comments: 30 pages, 28 references, 5 tables. arXiv admin note: text overlap with arXiv:2103.11248. The text of the version v1 is edited
MSC Class: 51E21; 51E22
-
arXiv:2103.12655 [pdf, ps, other]
Twisted cubic and orbits of lines in $\mathrm{PG}(3,q)$
Abstract: In the projective space $\mathrm{PG}(3,q)$, we consider the orbits of lines under the stabilizer group of the twisted cubic. It is well known that the lines can be partitioned into classes every of which is a union of line orbits. All types of lines forming a unique orbit are found. For the rest of the line types (apart from one of them) it is proved that they form exactly two or three orbits; siz… ▽ More
Submitted 26 March, 2021; v1 submitted 23 March, 2021; originally announced March 2021.
Comments: 27 pages, 19 references. arXiv admin note: text overlap with arXiv:2103.11248. Some misprints are corrected, pages 1-2 edited
MSC Class: 51E21; 51E22
-
arXiv:2103.11248 [pdf, ps, other]
Twisted cubic and plane-line incidence matrix in $\mathrm{PG}(3,q)$
Abstract: We consider the structure of the plane-line incidence matrix of the projective space $\mathrm{PG}(3,q)$ with respect to the orbits of planes and lines under the stabilizer group of the twisted cubic. Structures of submatrices with incidences between a union of line orbits and an orbit of planes are investigated. For the unions consisting of two or three line orbits, the original submatrices are sp… ▽ More
Submitted 26 March, 2021; v1 submitted 20 March, 2021; originally announced March 2021.
Comments: 29 pages, 24 references, 2 tables. In reference [13], an Internet link is added. Some misprints are corrected
MSC Class: 51E21; 51E22
-
arXiv:2101.12722 [pdf, ps, other]
On the weight distribution of the cosets of MDS codes
Abstract: The weight distribution of the cosets of maximum distance separable (MDS) codes is considered. In 1990, P.G. Bonneau proposed a relation to obtain the full weight distribution of a coset of an MDS code with minimum distance $d$ using the known numbers of vectors of weights $\le d-2$ in this coset. In this paper, the Bonneau formula is transformed into a more structured and convenient form. The new… ▽ More
Submitted 30 June, 2021; v1 submitted 29 January, 2021; originally announced January 2021.
Comments: 32 pages, 45 references. The text is edited. The connections between distinct parts of the paper are noted. Some transformations are simplified. New results are added. Open problems are formulated
MSC Class: 94B05; 51E21; 51E22
-
arXiv:2007.08798 [pdf, ps, other]
On cosets weight distributions of the doubly-extended Reed-Solomon codes of codimension 4
Abstract: 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 distribut… ▽ More
Submitted 22 February, 2021; v1 submitted 17 July, 2020; originally announced July 2020.
Comments: 20 pages, 2 tables, 37 references. One paper is added to the list of the references. Sections 4 and 5 are rewritten. Section 6 is removed
MSC Class: 94B05; 51E21; 51E22
-
arXiv:2007.05482 [pdf, ps, other]
Optimal additive quaternary codes of low dimension
Abstract: 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.$… ▽ More
Submitted 10 July, 2020; originally announced July 2020.
Comments: 7 pages
MSC Class: 94B60
-
arXiv:2007.02405 [pdf, ps, other]
On integral weight spectra of the MDS codes cosets of weight 1, 2, and 3
Abstract: 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 giv… ▽ More
Submitted 15 July, 2020; v1 submitted 5 July, 2020; originally announced July 2020.
Comments: 12 pages, 21 references, the reference [6] is corrected
MSC Class: 94B05; 51E21; 51E22
-
arXiv:1909.00207 [pdf, ps, other]
On planes through points off the twisted cubic in $\mathrm{PG}(3,q)$ and multiple covering codes
Abstract: 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 doub… ▽ More
Submitted 2 March, 2020; v1 submitted 31 August, 2019; originally announced September 2019.
Comments: 27 pages, 2 tables, 31 references, the text is edited, Remarks 2.8 and 7.4 are added, Proposition 6.3 and its Proof are given in more detail, the list of references is extended
MSC Class: 51E21; 51E22; 94B05
-
arXiv:1808.09301 [pdf, ps, other]
New covering codes of radius $R$, codimension $tR$ and $tR+\frac{R}{2}$, and saturating sets in projective spaces
Abstract: The length function $\ell_q(r,R)$ is the smallest length of a $ q $-ary linear code of codimension $r$ and covering radius $R$. In this work we obtain new constructive upper bounds on $\ell_q(r,R)$ for all $R\ge4$, $r=tR$, $t\ge2$, and also for all even $R\ge2$, $r=tR+\frac{R}{2}$, $t\ge1$. The new bounds are provided by infinite families of new covering codes with fixed $R$ and increasing codimen… ▽ More
Submitted 16 March, 2019; v1 submitted 28 August, 2018; originally announced August 2018.
Comments: 25 pages, 33 references. New references are added, the text is edited, in particular, Section 5
MSC Class: 51E21; 51E22; 94B05
-
arXiv:1804.02468 [pdf, ps, other]
Additive quaternary codes related to exceptional linear quaternary codes
Abstract: We study additive quaternary codes whose parameters are close to those of the extended cyclic [12; 6; 6]4-code or to the quaternary linear codes generated by the elliptic quadric in PG(3; 4) or its dual. In particular we characterize those codes in the category of additive codes and construct some additive codes whose parameters are better than those of any linear quaternary code.
Submitted 6 April, 2018; originally announced April 2018.
Comments: 13 pages
-
arXiv:1802.04214 [pdf, ps, other]
Classification of minimal 1-saturating sets in PG(v, 2), 2 <= v <= 6
Abstract: The classification of all the minimal 1-saturating sets in PG(v, 2) for 2 <= v <= 5, and the classification of the smallest and of the second smallest minimal 1-saturating sets in PG(6, 2) are presented. These results have been found using a computer-based exhaustive search.
Submitted 12 February, 2018; originally announced February 2018.
Comments: 25 pages
MSC Class: 51E21; 51E22; 94B05
-
Tables, bounds and graphics of short linear codes with covering radius 3 and codimension 4 and 5
Abstract: 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$:… ▽ More
Submitted 14 June, 2020; v1 submitted 19 December, 2017; originally announced December 2017.
Comments: 51 pages, 14 figures, 5 tables, 35 references; new results of computer search are added
-
arXiv:1706.01941 [pdf, ps, other]
Upper bounds on the smallest size of a complete cap in $\mathrm{PG}(N,q)$, $N\ge3$, under a certain probabilistic conjecture
Abstract: In the projective space $\mathrm{PG}(N,q)$ over the Galois field of order $q$, $N\ge3$, an iterative step-by-step construction of complete caps by adding a new point on every step is considered. It is proved that uncovered points are evenly placed on the space. A natural conjecture on an estimate of the number of new covered points on every step is done. For a part of the iterative process, this e… ▽ More
Submitted 6 June, 2017; originally announced June 2017.
Comments: 22 pages, 42 references, 3 figures
MSC Class: 51E21; 51E22; 94B05
-
arXiv:1702.07939 [pdf, ps, other]
Upper bounds on the smallest size of a saturating set in projective planes and spaces of even dimension
Abstract: In a projective plane $Π_{q}$ (not necessarily Desarguesian) of order $q$, a point subset $\mathcal{S}$ is saturating (or dense) if any point of $Π_{q}\setminus \mathcal{S}$ is collinear with two points in $\mathcal{S}$. Modifying an approach of [31], we proved the following upper bound on the smallest size $s(2,q)$ of a saturating set in $Π_{q}$: \begin{equation*} s(2,q)\leq \sqrt{(q+1)\left(3\ln… ▽ More
Submitted 25 February, 2017; originally announced February 2017.
Comments: 14 pages, 34 references, 1 figure
MSC Class: 51E21; 51E22; 94B05
-
arXiv:1611.10101 [pdf, ps, other]
Projective Automorphism Groups of Nonsingular Quartic Surfaces
Abstract: For every p >= 5, we determine all Z_p-invariant nonsingular quartic surfaces in the three dimensional projective space over an algebraically closed field of characteristic zero. In some cases, we also determine their full projective automorphism groups.
Submitted 6 September, 2019; v1 submitted 30 November, 2016; originally announced November 2016.
Comments: 39 pages
MSC Class: 14J50
-
arXiv:1610.09656 [pdf, ps, other]
Tables, bounds and graphics of the smallest known sizes of complete caps in the spaces $\mathrm{PG}(3,q)$ and $\mathrm{PG}(4,q)$
Abstract: 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… ▽ More
Submitted 30 October, 2016; originally announced October 2016.
Comments: 26 pages, 34 references, 5 figures, 4 tables
MSC Class: 51E21; 51E22; 94B05
-
arXiv:1609.05657 [pdf, ps, other]
On Almost Complete Subsets of a Conic in $\mathrm{PG}(2,q)$, Completeness of Normal Rational Curves and Extendability of Reed-Solomon Codes
Abstract: A subset $\mathcal{S}$ of a conic $\mathcal{C}$ in the projective plane $\mathrm{PG}(2,q)$ is called almost complete (AC-subset for short) if it can be extended to a larger arc in $\mathrm{PG}(2,q)$ only by the points of $\mathcal{C}\setminus \mathcal{S}$ and by the nucleus of $\mathcal{C}$ when $q$ is even. New upper bounds on the smallest size $t(q)$ of an AC-subset are obtained, in particular,… ▽ More
Submitted 27 December, 2017; v1 submitted 19 September, 2016; originally announced September 2016.
Comments: 39 pages, 2 figures, 4 tables, 23 references, the title is changed, misprints are corrected, Table 4 and the new computer results are added
MSC Class: 51E21; 51E22; 94B05
-
arXiv:1606.04857 [pdf, ps, other]
A combinatorial construction of an M_{12}-invariant code
Abstract: 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… ▽ More
Submitted 15 June, 2016; originally announced June 2016.
-
arXiv:1605.08720 [pdf, ps, other]
S5-invariant Nonsingular Quartic Surfaces
Abstract: All S5-invariant nonsingular quartic surfaces are obtained. There exist no A6- invariant nonsingular quartic surfaces.
Submitted 15 June, 2016; v1 submitted 27 May, 2016; originally announced May 2016.
-
arXiv:1601.06775 [pdf, ps, other]
A family of semifields in characteristic 2
Abstract: 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 an… ▽ More
Submitted 24 January, 2016; originally announced January 2016.
Comments: 23 pages
MSC Class: 12K10; 51E15; 51A40
-
arXiv:1510.08375 [pdf, ps, other]
Completeness of cubic curves in PG(2, q), q <= 81
Abstract: 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.
Submitted 28 October, 2015; originally announced October 2015.
MSC Class: 51E20; 94B05; 14H52
-
arXiv:1509.07059 [pdf, ps, other]
The 95256-cap in PG(12; 4) is complete
Abstract: We describe an algorithm for testing the completeness of caps in PG(r; q), q even. It allowed us to check that the 95256-cap in PG(12; 4) recently found by Fu el al. (see [14]) is complete.
Submitted 23 September, 2015; originally announced September 2015.
MSC Class: 51E21; 51E22; 94B05
-
arXiv:1506.00392 [pdf, ps, other]
Further results on multiple coverings of the farthest-off points
Abstract: 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… ▽ More
Submitted 1 June, 2015; originally announced June 2015.
Comments: 30 pages, 3 figures
-
arXiv:1505.03112 [pdf, ps, other]
On the spectrum of sizes of semiovals contained in the Hermitian curve
Abstract: 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.
Submitted 11 May, 2015; originally announced May 2015.
Comments: 16 pages
MSC Class: 05-XX
-
arXiv:1505.01426 [pdf, ps, other]
On upper bounds on the smallest size of a saturating set in a projective plane
Abstract: 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}. \e… ▽ More
Submitted 17 May, 2016; v1 submitted 6 May, 2015; originally announced May 2015.
Comments: 15 pages, 24 references, misprints are corrected, Sections 3-5 and some references are added
MSC Class: Primary: 51E21; 51E22; Secondary: 94B05
-
arXiv:1503.06923 [pdf, ps, other]
Unitary graphs and classification of a family of symmetric graphs with complete quotients
Abstract: 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 uni… ▽ More
Submitted 24 March, 2015; originally announced March 2015.
MSC Class: 05C25
Journal ref: J. Algebraic Combinatorics 38 (2013), 745-765
-
arXiv:1407.5801 [pdf, ps, other]
2-semiarcs in $\mathrm{PG}(2,q)$, $q\leq 13$
Abstract: 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… ▽ More
Submitted 22 July, 2014; originally announced July 2014.
MSC Class: 51E21
-
arXiv:1406.5060 [pdf, ps, other]
A probabilistic construction of small complete caps in projective spaces
Abstract: 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 upp… ▽ More
Submitted 3 June, 2014; originally announced June 2014.
Comments: 32 Pages
-
arXiv:1406.3503 [pdf, ps, other]
The First and Second Most Symmetric Nonsingular Cubic Surfaces
Abstract: 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.
Submitted 13 June, 2014; originally announced June 2014.
Comments: 8 pages
-
arXiv:1405.5862 [pdf, ps, other]
Tables of sizes of random complete arcs in the plane $PG(2,q)$
Abstract: 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}\}$.
Submitted 22 May, 2014; originally announced May 2014.
Comments: 37 pages, 5 figures, 1 table, 57 references; Table is attached also as .csv files. To view attachments, please download and extract the gzipped tar source file listed under "Other formats". arXiv admin note: substantial text overlap with arXiv:1404.0469
MSC Class: 51E21; 51E22; 94B05
-
Tables, bounds and graphics of sizes of complete arcs in the plane $\mathrm{PG}(2,q)$ for all $q\le321007$ and sporadic $q$ in $[323761\ldots430007]$ obtained by an algorithm with fixed order of points (FOP)
Abstract: In the previous works of the authors, a step-by-step algorithm FOP which uses any fixed order of points in the projective plane $\mathrm{PG}(2,q)$ is proposed to construct small complete arcs. In each step, the algorithm adds to a current arc the first point in the fixed order not lying on the bisecants of the arc. The algorithm is based on the intuitive postulate that $\mathrm{PG}(2,q)$ contains… ▽ More
Submitted 3 January, 2018; v1 submitted 2 April, 2014; originally announced April 2014.
Comments: 111 pages, 8 figures, 6 tables, 92 references; data and figures are updated, the region of data is increased; the title is changed; references and Table 6 are added; the text is edited
MSC Class: 51E21; 51E22; 94B05
-
arXiv:1312.3837 [pdf, ps, other]
Tables of parameters of symmetric configurations $v_{k}$
Abstract: 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.
Submitted 23 September, 2014; v1 submitted 13 December, 2013; originally announced December 2013.
Comments: 38 pages, 7 tables, 61 references; data in tables are updated, references are added, connections with new references are discussed; this paper develops the topic of arXiv:1203.0709 using new methods giving rise to new results
MSC Class: 05C10 (Primary); 05B25; 94B05 (Secondary)
-
arXiv:1312.2485 [pdf, ps, other]
Semiovals in PG(2,8) and PG(2,9)
Abstract: The classification of all semiovals and blocking semiovals in $\mathrm{PG}(2,8)$ and in $\mathrm{PG}(2,9)$ of size less than $17$ is determined. Also, some information on the stabilizer groups and the intersection sizes with lines is given.
Submitted 21 November, 2013; originally announced December 2013.
Comments: 10 pages, 7 tables
-
arXiv:1312.2155 [pdf, ps, other]
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]$
Abstract: 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 a… ▽ More
Submitted 28 June, 2015; v1 submitted 7 December, 2013; originally announced December 2013.
Comments: 85 pages, 11 figures, 6 tables, 83 references; data and figures are updated, the region of data is increased; the title is changed; figures and references are added
MSC Class: 51E21; 51E22 (Primary); 94B05 (Secondary)
-
arXiv:1308.2108 [pdf, ps, other]
The nonexistence of an additive quaternary [15,5,9]-code
Abstract: 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.
Submitted 9 August, 2013; originally announced August 2013.
Comments: 15 pages
-
arXiv:1203.1133 [pdf, ps, other]
Classification of minimal 1-saturating sets in $PG(2,q)$, $q\leq 23$
Abstract: 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-satu… ▽ More
Submitted 6 March, 2012; originally announced March 2012.
Comments: 4 pages
-
arXiv:1203.0994 [pdf, ps, other]
A computer based classification of caps in PG(5,2)
Abstract: 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.
Submitted 5 March, 2012; originally announced March 2012.
Comments: 17 PAGES
Report number: Rapporto Tecnico Dipartimento di Matematica e Informatica Universita' Degli Studi Di Perugia 9/2011
-
arXiv:1203.0992 [pdf, ps, other]
A computer based classification of caps in PG(4,2)
Abstract: 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.
Submitted 5 March, 2012; originally announced March 2012.
Comments: 7 pages
Report number: Rapporto Tecnico Dimpartimento Matematica e Informatica Universita'Degli Studi Di Perguia 8/2011
-
arXiv:1203.0986 [pdf, ps, other]
A computer based classification of caps in PG(4,3)
Abstract: 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.
Submitted 5 March, 2012; originally announced March 2012.
Comments: 9 pages
Report number: Rapporto Tecnico Dipartimento Di Matematica e Informatica Universita'Degli Studi di Perugia 4/2010
-
arXiv:1203.0709 [pdf, ps, other]
On constructions and parameters of symmetric configurations v_{k}
Abstract: 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. Sev… ▽ More
Submitted 3 March, 2012; originally announced March 2012.
Comments: 39 pages, 8 tables
MSC Class: 05C10; 05B25; 94B05
-
arXiv:1201.2260 [pdf, ps, other]
The maximum and the minimum size of complete (n,3)-arcs in PG(2,16)
Abstract: 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).
Submitted 11 January, 2012; originally announced January 2012.
Comments: 3 pages
-
arXiv:1111.3403 [pdf, ps, other]
Upper bounds on the smallest size of a complete arc in the plane PG(2,q)
Abstract: 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 hol… ▽ More
Submitted 14 November, 2011; originally announced November 2011.
Comments: 21 pages, 4 figures, 5 tables. arXiv admin note: substantial text overlap with arXiv:1011.3347
MSC Class: 51E21; 51E22 (Primary) 94B05 (Secondary)