scholarly journals Maximal Arcs, Codes, and New Links Between Projective Planes of Order 16

10.37236/9008 ◽  
2020 ◽  
Vol 27 (1) ◽  
Author(s):  
Mustafa Gezek ◽  
Rudi Mathon ◽  
Vladimir D. Tonchev
Keyword(s):  
Minimum Distance ◽  
Linear Codes ◽  
Projective Planes ◽  
Upper And Lower Bounds ◽  
Dual Codes ◽  
Binary Linear Codes ◽  
Incidence Matrices ◽  
Maximal Arc ◽  
Maximal Arcs ◽  
Even Order

In this paper we consider binary linear codes spanned by incidence matrices of Steiner 2-designs associated with maximal arcs in projective planes of even order, and their dual codes. Upper and lower bounds on the 2-rank of the incidence matrices are derived. A lower bound on the minimum distance of the dual codes is proved, and it is shown that the bound is achieved if and only if the related maximal arc contains a hyperoval of the plane. The  binary linear codes of length 52 spanned by the incidence matrices of 2-$(52,4,1)$ designs associated with previously known and some newly found maximal arcs of degree 4 in projective planes of order 16 are analyzed and classified up to equivalence. The classification shows that some designs associated with maximal arcs in nonisomorphic planes generate equivalent codes. This phenomenon establishes new links between several of the known planes. A conjecture concerning the codes of maximal arcs in $PG(2,2^m)$ is formulated.

scholarly journals Isodual and self-dual codes from graphs

2021 ◽  
Vol 32 (1) ◽  
pp. 49-64
Author(s):  
S. Mallik ◽  
◽  
B. Yildiz ◽  
Keyword(s):  
Minimum Distance ◽  
Linear Codes ◽  
Type I ◽  
Type Ii ◽  
Dual Codes ◽  
Generator Matrix ◽  
Combinatorial Interpretation ◽  
Binary Linear Codes ◽  
Graph Theoretic ◽  
Graph Classes

Binary linear codes are constructed from graphs, in particular, by the generator matrix [In|A] where A is the adjacency matrix of a graph on n vertices. A combinatorial interpretation of the minimum distance of such codes is given. We also present graph theoretic conditions for such linear codes to be Type I and Type II self-dual. Several examples of binary linear codes produced by well-known graph classes are given.

scholarly journals Maximal arcs in projective planes of order 16 and related designs

2019 ◽  
Vol 19 (3) ◽  
pp. 345-351 ◽  
Author(s):  
Mustafa Gezek ◽  
Vladimir D. Tonchev ◽  
Tim Wagner
Keyword(s):  
Projective Plane ◽  
Projective Planes ◽  
Maximal Arcs ◽  
Even Order

Abstract The resolutions and maximal sets of compatible resolutions of all 2-(120,8,1) designs arising from maximal (120,8)-arcs, and the 2-(52,4,1) designs arising from previously known maximal (52,4)-arcs, as well as some newly discovered maximal (52,4)-arcs in the known projective planes of order 16, are computed. It is shown that each 2-(120,8,1) design associated with a maximal (120,8)-arc is embeddable in a unique way in a projective plane of order 16. This result suggests a possible strengthening of the Bose–Shrikhande theorem about the embeddability of the complement of a hyperoval in a projective plane of even order. The computations of the maximal sets of compatible resolutions of the 2-(52,4,1) designs associated with maximal (52,4)-arcs show that five of the known projective planes of order 16 contain maximal arcs whose associated designs are embeddable in two nonisomorphic planes of order 16.

scholarly journals Results on Binary Linear Codes With Minimum Distance 8 and 10

2011 ◽  
Vol 57 (9) ◽  
pp. 6089-6093 ◽  
Author(s):  
Iliya Georgiev Bouyukliev ◽  
Erik Jacobsson
Keyword(s):  
Minimum Distance ◽  
Linear Codes ◽  
Binary Linear Codes

scholarly journals Large Incidence-free Sets in Geometries

10.37236/2831 ◽  
2012 ◽  
Vol 19 (4) ◽  
Author(s):  
Stefaan De Winter ◽  
Jeroen Schillewaert ◽  
Jacques Verstraete
Keyword(s):  
Projective Plane ◽  
Projective Planes ◽  
Combinatorial Proof ◽  
Partial Linear Space ◽  
Spectral Techniques ◽  
Maximal Arc ◽  
Maximal Arcs ◽  
Point Set ◽  
Partial Linear ◽  
Set Of Points

Let $\Pi = (P,L,I)$ denote a rank two geometry. In this paper, we are interested in the largest value of $|X||Y|$ where $X \subset P$ and $Y \subset L$ are sets such that $(X \times Y) \cap I = \emptyset$. Let $\alpha(\Pi)$ denote this value. We concentrate on the case where $P$ is the point set of $\mathsf{PG}(n,q)$ and $L$ is the set of $k$-spaces in $\mathsf{PG}(n,q)$. In the case that $\Pi$ is the projective plane $\mathsf{PG}(2,q)$, where $P$ is the set of points and $L$ is the set of lines of the projective plane, Haemers proved that maximal arcs in projective planes together with the set of lines not intersecting the maximal arc determine $\alpha(\mathsf{PG}(2,q))$ when $q$ is an even power of $2$. Therefore, in those cases,\[ \alpha(\Pi) = q(q - \sqrt{q} + 1)^2.\] We give both a short combinatorial proof and a linear algebraic proof of this result, and consider the analogous problem in generalized polygons. More generally, if $P$ is the point set of $\mathsf{PG}(n,q)$ and $L$ is the set of $k$-spaces in $\mathsf{PG}(n,q)$, where $1 \leq k \leq n - 1$, and $\Pi_q = (P,L,I)$, then we show as $q \rightarrow \infty$ that \[ \frac{1}{4}q^{(k + 2)(n - k)} \lesssim \alpha(\Pi) \lesssim q^{(k + 2)(n - k)}.\] The upper bounds are proved by combinatorial and spectral techniques. This leaves the open question as to the smallest possible value of $\alpha(\Pi)$ for each value of $k$. We prove that if for each $N \in \mathbb N$, $\Pi_N$ is a partial linear space with $N$ points and $N$ lines, then $\alpha(\Pi_N) \gtrsim \frac{1}{e}N^{3/2}$ as $N \rightarrow \infty$.

scholarly journals Optimal Binary Linear Codes From Maximal Arcs

2020 ◽  
Vol 66 (9) ◽  
pp. 5387-5394 ◽  
Author(s):  
Ziling Heng ◽  
Cunsheng Ding ◽  
Weiqiong Wang
Keyword(s):  
Linear Codes ◽  
Binary Linear Codes ◽  
Maximal Arcs
Sign in / Sign up

Export Citation Format

Share Document