English
Related papers

Related papers: Linear codes associated with the Desarguesian ovoi…

200 papers

Ovoids of the hyperbolic quadric $Q^+(7,q)$ of $\mathrm{PG}(7,q)$ have been extensively studied over the past 40 years, partly due to their connections with other combinatorial objects. It is well known that the points of an ovoid of…

Combinatorics · Mathematics 2025-02-05 Daniele Bartoli , Nicola Durante , Giovanni Giuseppe Grimaldi , Marco Timpanella

An $m$-ovoid of a finite polar space $\mathcal{P}$ is a set $\mathcal{O}$ of points such that every maximal subspace of $\mathcal{P}$ contains exactly $m$ points of $\mathcal{O}$. In the case when $\mathcal{P}$ is an elliptic quadric…

Combinatorics · Mathematics 2021-11-16 Alexander L. Gavrilyuk , Klaus Metsch , Francesco Pavese

In [9], the codewords of small weight in the dual code of the code of points and lines of Q(4, q) are characterised. Inspired by this result, using geometrical arguments, we characterise the codewords of small weight in the dual code of the…

Combinatorics · Mathematics 2012-01-17 Valentina Pepe , Leo Storme , Geertrui Van de Voorde

The polar orthogonal Grassmann code $C(\mathbb{O}_{3,6})$ is the linear code associated to the Grassmann embedding of the Dual Polar space of $Q^+(5,q)$. In this manuscript we study the minimum distance of this embedding. We prove that the…

Combinatorics · Mathematics 2022-10-25 Sarah Gregory , Fernando Piñero-González , Doel Rivera-Laboy , Lani Southern

In this paper we provide constructive lower bounds on the sizes of the largest partial ovoids of the symplectic polar spaces ${\cal W}(3, q)$, $q$ odd square, $q \not\equiv 0 \pmod{3}$, ${\cal W}(5, q)$ and of the Hermitian polar spaces…

Combinatorics · Mathematics 2022-03-10 Michela Ceria , Jan De Beule , Francesco Pavese , Valentino Smaldore

Ovoids in $\PG(3, \gf(q))$ have been an interesting topic in coding theory, combinatorics, and finite geometry for a long time. So far only two families of ovoids are known. The first is the elliptic quadratics and the second is the Tits…

Information Theory · Computer Science 2018-04-17 Cunsheng Ding , Ziling Heng

In this paper we are concerned with $m$-ovoids of the symplectic polar space ${\cal W}(2n+1, q)$, $q$ even. In particular we show the existence of an elliptic quadric of ${\rm PG}(2n+1, q)$ not polarizing to ${\cal W}(2n+1, q)$ forming a…

Combinatorics · Mathematics 2022-07-05 Michela Ceria , Francesco Pavese

We show that extended cyclic codes over $\mathbb{F}_q$ with parameters $[q+2,3,q]$, $q=2^m$, determine regular hyperovals. We also show that extended cyclic codes with parameters $[qt-q+t,3,qt-q]$, $1<t<q$, determine (cyclic) Denniston…

Combinatorics · Mathematics 2021-05-04 Kanat Abdukhalikov , Duy Ho

Ovoids of the Klein quadric $Q^+(5,q)$ of $\mathrm{PG}(5,q)$ have been studied in the last 40 year, also because of their connection with spreads of $\mathrm{PG}(3,q)$ and hence translation planes. Beside the classical example given by a…

Combinatorics · Mathematics 2023-10-31 Daniele Bartoli , Nicola Durante , Giovanni Giuseppe Grimaldi

In this paper, we study the p-ary linear code C(PG(n, q)), q = p^h, p prime, h >= 1, generated by the incidence matrix of points and hyperplanes of a Desarguesian projective space PG(n, q), and its dual code. We link the codewords of small…

Combinatorics · Mathematics 2012-01-17 Michel Lavrauw , Leo Storme , Geertrui Van de Voorde

In this paper we develop non-existence results for $m$-ovoids in the classical polar spaces $Q^-(2r+1,q), W(2r-1,q)$ and $H(2r,q^2)$ for $r>2$. In [4] a lower bound on $m$ for the existence of $m$-ovoids of $H(4,q^2)$ is found by using the…

Combinatorics · Mathematics 2024-02-21 Jan De Beule , Jonathan Mannaert , Valentino Smaldore

We prove that, given a partition of the point-set of $PG(3,q), q=2^n >2$, by ovoids $\{\theta_i\}^q_{i=0}$ of $PG(3,q)$ and a line $\ell$ of $PG(3,q)$, not tangent to $\theta_0$ if $\ell^\perp$ denotes the polar of $\ell$ relative to the…

Group Theory · Mathematics 2017-04-21 N. S. Narasimha Sastry , R. P. Shukla

In this paper, we provide a construction of $(q+1)$-ovoids of the hyperbolic quadric $Q^+(7,q)$, $q$ an odd prime power, by glueing $(q+1)/2$-ovoids of the elliptic quadric $Q^-(5,q)$. This is possible by controlling some intersection…

Combinatorics · Mathematics 2024-03-04 Sam Adriaensen , Jan De Beule , Giovanni Giuseppe Grimaldi , Jonathan Mannaert

We prove that for every odd $q\geq 3$, any $q$-query binary, possibly non-linear locally decodable code ($q$-LDC) $E:\{\pm1\}^k \rightarrow \{\pm1\}^n$ must satisfy $k \leq \tilde{O}(n^{1-2/q})$. For even $q$, this bound was established in…

Computational Complexity · Computer Science 2024-11-22 Arpon Basu , Jun-Ting Hsieh , Pravesh K. Kothari , Andrew D. Lin

Kim et al. (2021) gave a method to embed a given binary $[n,k]$ code $\mathcal{C}$ $(k = 3, 4)$ into a self-orthogonal code of the shortest length which has the same dimension $k$ and minimum distance $d' \ge d(\mathcal{C})$. We extend this…

Information Theory · Computer Science 2022-06-28 Jon-Lark Kim , Whan-Hyuk Choi

In this paper, we further investigate the constructions on three-dimensional $(u\times v\times w,k,1)$ optical orthogonal codes with the at most one optical pulse per wavelength/time plane restriction (briefly AM-OPP $3$-D $(u\times v\times…

Information Theory · Computer Science 2016-02-26 Lidong Wang , Yanxun Chang

Ovoids of the non-degenerate quadric Q(4,q) of PG(4,q) have been studied since the end of the '80s. They are rare objects and, beside the classical example given by an elliptic quadric, only three classes are known for q odd, one class for…

Combinatorics · Mathematics 2022-03-29 Daniele Bartoli , Nicola Durante

An infinite family of $(q^2+q+1)$-ovoids of $\mathcal{Q}^+(7,q)$, $q\equiv 1\pmod{3}$, admitting the group $\mathrm{PGL}(3,q)$, is constructed. The main tool is the general theory of generalized hexagons.

Combinatorics · Mathematics 2023-09-14 Francesco Pavese , Hanlin Zou

Let $\mathcal{O}$ be a conic in the classical projective plane $PG(2,q)$, where $q$ is an odd prime power. With respect to $\mathcal{O}$, the lines of $PG(2,q)$ are classified as passant, tangent, and secant lines, and the points of…

Combinatorics · Mathematics 2009-11-12 Peter Sin , Junhua Wu , Qing Xiang

The minimum weight of the code generated by the incidence matrix of points versus lines in a projective plane has been known for over 50 years. Surprisingly, finding the minimum weight of the dual code of projective planes of non-prime…

Combinatorics · Mathematics 2022-10-26 Maarten De Boeck , Geertrui Van de Voorde
‹ Prev 1 2 3 10 Next ›