English
Related papers

Related papers: Linear codes associated with the Desarguesian ovoi…

200 papers

We investigate small weight code words of the $p$-ary linear code $\mathcal C_{j,k}(n,q)$ generated by the incidence matrix of $k$-spaces and $j$-spaces of PG$(n,q)$ and its dual, with $q$ a prime power and $0 \leq j < k < n$. Firstly, we…

Combinatorics · Mathematics 2022-09-07 Sam Adriaensen , Lins Denaux

We improve on the lower bound of the maximum number of planes of ${\rm PG}(8,q)$ mutually intersecting in at most one point leading to the following lower bound: ${\cal A}_q(9, 4; 3) \ge q^{12}+2q^8+2q^7+q^6+q^5+q^4+1$ for constant…

Combinatorics · Mathematics 2019-05-28 Antonio Cossidente , Giuseppe Marino , Francesco Pavese

By exploiting the connection between scattered $\mathbb{F}_q$-subspaces of $\mathbb{F}_{q^m}^3$ and minimal non degenerate $3$-dimensional rank metric codes of $\mathbb{F}_{q^m}^{n}$, $n \geq m+2$, described in [2], we will exhibit a new…

Information Theory · Computer Science 2024-02-13 Stefano Lia , Giovanni Longobardi , Giuseppe Marino , Rocco Trombetti

An ovoid of a dual polar space is a point set meeting every line in exactly one point. For the symplectic dual polar space DW(6,q), Cooperstein and Pasini have recently proved no ovoid exists if q is odd. Earlier, Shult has proved the same…

Algebraic Geometry · Mathematics 2007-05-23 Harm Pralle

In 1974, J. Thas constructed a new class of maximal arcs for the Desarguesian plane of order $q^2$. The construction relied upon the existence of a regular spread of tangent lines to an ovoid in $\PG(3,q)$ and, in particular, it does apply…

Combinatorics · Mathematics 2009-07-18 A. Aguglia , L. Giuzzi

Let $U_\theta$ be a unital defined in a shift plane of odd order $q^2$, which are constructed recently by the authors. In particular, when the shift plane is desarguesian, $U_\theta$ is a special Buekenhout-Metz unital formed by a union of…

Combinatorics · Mathematics 2015-10-13 Rocco Trombetti , Yue Zhou

We investigate what we call generalized ovoids, that is families of totally isotropic subspaces of finite classical polar spaces such that each maximal totally isotropic subspace contains precisely one member of that family. This is a…

Combinatorics · Mathematics 2024-01-22 Jozefien D'haeseleer , Ferdinand Ihringer , Kai-Uwe Schmidt

We obtain a characterization on self-orthogonality for a given binary linear code in terms of the number of column vectors in its generator matrix, which extends the result of Bouyukliev et al. (2006). As an application, we give an…

Information Theory · Computer Science 2021-03-16 Jon-Lark Kim , Young-Hun Kim , Nari Lee

Suppose $q$ is a fixed odd prime power, $F(\vec{x})$ is a non-degenerate quadratic form over $\mathbb{F}_q[t]$ of discriminant $\Delta$ in $d\geq 5$ variables $\vec{x}$, and $f,g\in\mathbb{F}_q[t]$,…

Number Theory · Mathematics 2022-12-19 Naser T. Sardari , Masoud Zargar

In a 2022, Bartoli, Cossidente, Marino, and Pavese proved that in the projective space ${\rm PG}(3,q^3)$, one can find three $\mathbb F_q$-subgeometries such that the union of their point sets is a strong blocking set. This proves the…

Combinatorics · Mathematics 2025-11-20 Sam Adriaensen , Peter Sziklai , Zsuzsa Weiner

We construct new linear codes with high minimum distance d. In at least 12 cases these codes improve the minimum distance of the previously known best linear codes for fixed parameters n,k. Among these new codes there is an optimal ternary…

Information Theory · Computer Science 2007-07-16 Axel Kohnert

In this paper, we prove that the smallest even sets in ${\rm PG}(n,q)$, i.e. sets that intersect every line in an even number of points, are cylinders with a hyperoval as base. This fits into a more general study of dual projective…

Combinatorics · Mathematics 2026-01-21 Sam Adriaensen

Complex orthogonal design (COD) with parameter $[p, n, k]$ is a combinatorial design used in space-time block codes (STBCs). For STBC, $n$ is the number of antennas, $k/p$ is the rate, and $p$ is the decoding delay. A class of rate $1/2$…

Information Theory · Computer Science 2016-09-20 Xiaodong Liu , Yuan Li , Haibin Kan

We present a description of maximal partial ovoids of size $q^2-1$ of the parabolic quadric $\q(4,q)$ as sharply transitive subsets of $\SL(2,q)$ and show their connection with spread sets. This representation leads to an elegant explicit…

Combinatorics · Mathematics 2012-02-02 Kris Coolsaet , Jan De Beule , Alessandro Siciliano

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…

Combinatorics · Mathematics 2023-05-23 Alexander A. Davydov , Stefano Marcugini , Fernanda Pambianco

Let $(M, q)$ be a quadratic projective module of an odd rank over an commutative ring, where the form $q$ is semiregular, with global Witt index of at least $2$, and with $\mathrm{rk}(M) \ge 7$. We prove standard commutator formulae and…

Group Theory · Mathematics 2026-01-05 Leonid Danilevich

Polar codes form a very powerful family of codes with a low complexity decoding algorithm that attain many information theoretic limits in error correction and source coding. These codes are closely related to Reed-Muller codes because both…

Information Theory · Computer Science 2021-03-05 Magali Bardet , Vlad Dragoi , Ayoub Otmani , Jean-Pierre Tillich

In this paper, we present new constructions of $q$-ary Singleton-optimal locally repairable codes (LRCs) with minimum distance $d=6$ and locality $r=3$, based on combinatorial structures from finite geometry. By exploiting the well-known…

Information Theory · Computer Science 2026-02-26 Yanzhen Xiong , Jianbing Lu

Geometrically local quantum codes, which are error correction codes embedded in $\mathbb{R}^D$ with checks acting only on qubits within a fixed spatial distance, have garnered significant interest. Recently, it has been demonstrated how to…

Quantum Physics · Physics 2025-07-04 Quinten Eggerickx , Adam Wills , Ting-Chun Lin , Kristiaan De Greve , Min-Hsiu Hsieh

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…

Combinatorics · Mathematics 2019-03-19 Alexander A. Davydov , Stefano Marcugini , Fernanda Pambianco