中文
相关论文

相关论文: Linear codes associated with the Desarguesian ovoi…

200 篇论文

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…

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

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…

组合数学 · 数学 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…

信息论 · 计算机科学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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…

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…

计算复杂性 · 计算机科学 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…

信息论 · 计算机科学 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…

信息论 · 计算机科学 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…

组合数学 · 数学 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.

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 2022-10-26 Maarten De Boeck , Geertrui Van de Voorde
‹ 上一页 1 2 3 10 下一页 ›