Source author record

Bence Csajbók

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.RA Discrete Mathematics

Catalog footprint

Research overview

14works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2025arXiv

Small 3-fold blocking sets in $\mathrm{PG}(2,p^n)$

A $t$ -fold blocking set of the finite Desarguesian plane $\mathrm{PG}(2,p^n)$ , $p$ prime, is a set of points meeting each line of the plane in at least $t$ points. The minimum size of such sets is of interest for numerous reasons; however, even the minimum size of nontrivial blocking sets (i.e. $1$ -fold blocking sets not containing a line) in $\mathrm{PG}(2,p^n)$ is an open question when $n\geq 5$ is odd. For $n>1$ the conjectured lower bound for this size is $(p^n+p^{n(s-1)/s}+1)$ , where $p^{n/s}$ is the size of the largest proper subfield of $\mathbb{F}_{p^n}$ . Since the union of $t$ pairwise disjoint nontrivial blocking sets is a $t$ -fold blocking set, it is conjectured that when $p^{n/s}$ is large enough w.r.t. $t$ , then the minimum size of a $t$ -fold blocking set in $\mathrm{PG}(2,p^n)$ is $t(p^n+p^{n(s-1)/s}+1)$ . If $n$ is even, then the decomposition of the plane into disjoint Baer subplanes gives a $t$ -fold blocking set of this size. However, for odd $n$ , the existence of such sets is an unsolved problem in most cases. In this paper, we construct $3$ -fold blocking sets of conjectured size. These blocking sets are obtained as the disjoint union of three linear blocking sets of Rédei type, and they lie on the same orbit of the projectivity $(x:y:z)\mapsto (z:x:y)$ .

preprint2023arXiv

On regular sets of affine type in finite Desarguesian planes and related codes

In this paper, we consider point sets of finite Desarguesian planes whose multisets of intersection numbers with lines is the same for all but one exceptional parallel class of lines. We call such sets regular of affine type. When the lines of the exceptional parallel class have the same intersection numbers, then we call these sets regular of pointed type. Classical examples are e.g. unitals; a detailed study and constructions of such sets with few intersection numbers is due to Hirschfeld and Szőnyi from 1991. We here provide some general construction methods for regular sets and describe a few infinite families. The members of one of these families have the size of a unital and meet affine lines of $\mathrm{PG}(2, q^2)$ in one of $4$ possible intersection numbers, each of them congruent to $1$ modulo $\sqrt{q}$ . As a byproduct, we determine the intersection sizes of the Hermitian curve defined over $\mathrm{GF}(q^2)$ with suitable rational curves of degree $\sqrt{q}$ and we obtain $\sqrt{q}$ -divisible codes with $5$ non-zero weights. We also determine the weight enumerator of the codes arising from the general constructions modulus some $q$ -powers.

preprint2020arXiv

Generalizing Korchmáros--Mazzocca arcs

In this paper, we generalize the so called Korchmáros--Mazzocca arcs, that is, point sets of size $q+t$ intersecting each line in $0, 2$ or $t$ points in a finite projective plane of order $q$ . For $t\neq 2$ , this means that each point of the point set is incident with exactly one line meeting the point set in $t$ points. In $\mathrm{PG}(2,p^n)$ , we change $2$ in the definition above to any integer $m$ and describe all examples when $m$ or $t$ is not divisible by $p$ . We also study mod $p$ variants of these objects, give examples and under some conditions we prove the existence of a nucleus.

preprint2020arXiv

MRD codes with maximum idealizers

Left and right idealizers are important invariants of linear rank-distance codes. In the case of maximum rank-distance (MRD for short) codes in $\mathbb{F}_q^{n\times n}$ the idealizers have been proved to be isomorphic to finite fields of size at most $q^n$ . Up to now, the only known MRD codes with maximum left and right idealizers are generalized Gabidulin codes, which were first constructed in 1978 by Delsarte and later generalized by Kshevetskiy and Gabidulin in 2005. In this paper we classify MRD codes in $\mathbb{F}_q^{n\times n}$ for $n\leq 9$ with maximum left and right idealizers and connect them to Moore-type matrices. Apart from generalized Gabidulin codes, it turns out that there is a further family of rank-distance codes providing MRD ones with maximum idealizers for $n=7$ , $q$ odd and for $n=8$ , $q\equiv 1 \pmod 3$ . These codes are not equivalent to any previously known MRD code. Moreover, we show that this family of rank-distance codes does not provide any further examples for $n\geq 9$ .

preprint2019arXiv

On sets of points with few odd secants

We prove that, for $q$ odd, a set of $q+2$ points in the projective plane over the field with $q$ elements has at least $2q-c$ odd secants, where $c$ is a constant and an odd secant is a line incident with an odd number of points of the set.

preprint2019arXiv

Scalar $q$ -subresultants and Dickson matrices

Following the ideas of Ore and Li we study $q$ -analogues of scalar subresultants and show how these results can be applied to determine the rank of an $\mathbb{F}_q$ -linear transformation $f$ of $\mathbb{F}_{q^n}$ . As an application we show how certain minors of the Dickson matrix $D(f)$ , associated with $f$ , determine the rank of $D(f)$ and hence the rank of $f$ .

preprint2018arXiv

A Carlitz type result for linearized polynomials

For an arbitrary $q$ -polynomial $f$ over $\mathbb{F}_{q^n}$ we study the problem of finding those $q$ -polynomials $g$ over $\mathbb{F}_{q^n}$ for which the image sets of $f(x)/x$ and $g(x)/x$ coincide. For $n\leq 5$ we provide sufficient and necessary conditions and then apply our result to study maximum scattered linear sets of $\mathrm{PG}(1,q^5)$ .

preprint2018arXiv

A characterization of linearized polynomials with maximum kernel

We provide sufficient and necessary conditions for the coefficients of a $q$ -polynomial $f$ over $\mathbb{F}_{q^n}$ which ensure that the number of distinct roots of $f$ in $\mathbb{F}_{q^n}$ equals the degree of $f$ . We say that these polynomials have maximum kernel. As an application we study in detail $q$ -polynomials of degree $q^{n-2}$ over $\mathbb{F}_{q^n}$ which have maximum kernel and for $n\leq 6$ we list all $q$ -polynomials with maximum kernel. We also obtain information on the splitting field of an arbitrary $q$ -polynomial. Analogous results are proved for $q^s$ -polynomials as well, where $\gcd(s,n)=1$ .

preprint2016arXiv

Classes and equivalence of linear sets in $PG(1,q^n)$

The equivalence problem of $\mathbb{F}_q$ -linear sets of rank n of $PG(1,q^n)$ is investigated, also in terms of the associated variety, projecting configurations, $\mathbb{F}_q$ -linear blocking sets of Rédei type and MRD-codes.

preprint2016arXiv

On bisecants of Rédei type blocking sets and applications

We use polynomial techniques to derive structural results on Rédei type blocking sets from information on their bisecants. We apply our results to point sets of $PG(2,q)$ with few odd-secants. In particular, we improve the lower bound of Balister, Bollobás, Füredi and Thompson on the number of odd-secants of a $(q+2)$ -set in $PG(2,q)$ and we answer a related open question of Vandendriessche. We prove structural results for semiovals and derive the non existence of semiovals of size $q+3$ when 3 does not divide $q$ and $q>5$ . This extends a result of Blokhuis who classified semiovals of size $q+2$ , and a result of Bartoli who classified semiovals of size $q+3$ when $q\leq 17$ . In the $q$ even case we can say more applying a result of Szőnyi and Weiner about the stability of sets of even type. We also obtain new proof to a result of Gács and Weiner about $(q+t,t)$ -arcs of type $(0,2,t)$ and to one part of a result of Ball, Blokhuis, Brouwer, Storme and Szőnyi about functions over $GF(q)$ determining less than $(q+3)/2$ directions.

preprint2015arXiv

On scattered linear sets of pseudoregulus type in $\mathrm{PG}(1,q^t)$

Scattered linear sets of pseudoregulus type in $\mathrm{PG}(1,q^t)$ have been defined and investigated in [G. Lunardon, G. Marino, O. Polverino, R. Trombetti: Maximum scattered linear sets of pseudoregulus type and the Segre Variety ${\cal S}_{n,n}$ . J. Algebr. Comb. 39 (2014), 807--831.; G. Donati, N. Durante: Scattered linear sets generated by collineations between pencils of lines. J. Algebr. Comb. 40 (2014), 1121-1134]. The aim of this paper is to continue such an investigation. Properties of a scattered linear set of pseudoregulus type, say $L$ , are proved by means of three different ways to obtain $L$ : (i) as projection of a $q$ -order canonical subgeometry [G. Lunardon, O. Polverino: Translation ovoids of orthogonal polar spaces. Forum Math. 16 (2004), 663-669], (ii) as a set whose image under the field reduction map is the hypersurface of degree $t$ in $\mathrm{PG}(2t-1,q)$ studied in [M. Lavrauw, J. Sheekey, C. Zanella: On embeddings of minimum dimension of $\mathrm{PG}(n,q)\times \mathrm{PG}(n,q)$ . Des. Codes Cryptogr. 74 (2015), 427-440], (iii) as exterior splash, by the correspondence described in [M. Lavrauw, J. Sheekey, C. Zanella: On embeddings of minimum dimension of $\mathrm{PG}(n,q)\times \mathrm{PG}(n,q)$ . Des. Codes Cryptogr. 74 (2015), 427-440]. In particular, given a canonical subgeometry $Σ$ of $\mathrm{PG}(t-1,q^t)$ , necessary and sufficient conditions are given for the projection of $Σ$ with center a $(t-3)$ -subspace to be a linear set of pseudoregulus type. Furthermore, the $q$ -order sublines are counted and geometrically described.

preprint2015arXiv

On the equivalence of linear sets

Let $L$ be a linear set of pseudoregulus type in a line $\ell$ in $Σ^*=\mathrm{PG}(t-1,q^t)$ , $t=5$ or $t>6$ . We provide examples of $q$ -order canonical subgeometries $Σ_1,\, Σ_2 \subset Σ^*$ such that there is a $(t-3)$ -space $Γ\subset Σ^*\setminus (Σ_1 \cup Σ_2 \cup \ell)$ with the property that for $i=1,2$ , $L$ is the projection of $Σ_i$ from center $Γ$ and there exists no collineation $ϕ$ of $Σ^*$ such that $Γ^ϕ=Γ$ and $Σ_1^ϕ=Σ_2$ . Condition (ii) given in Theorem 3 in Lavrauw and Van de Voorde (Des. Codes Cryptogr. 56:89-104, 2010) states the existence of a collineation between the projecting configurations (each of them consisting of a center and a subgeometry), which give rise by means of projections to two linear sets. It follows from our examples that this condition is not necessary for the equivalence of two linear sets as stated there. We characterize the linear sets for which the condition above is actually necessary.

preprint2014arXiv

Semiarcs with a long secant in $\mathrm{PG}(2,q)$

A $t$ -semiarc is a pointset ${\cal S}_t$ with the property that the number of tangent lines to ${\cal S}_t$ at each of its points is $t$ . We show that if a small $t$ -semiarc ${\cal S}_t$ in $\mathrm{PG}(2,q)$ has a large collinear subset ${\cal K}$ , then the tangents to ${\cal S}_t$ at the points of ${\cal K}$ can be blocked by $t$ points not in ${\cal K}$ . We also show that small $t$ -semiarcs are related to certain small blocking sets. Some characterization theorems for small semiarcs with large collinear subsets in $\mathrm{PG}(2,q)$ are given.

preprint2013arXiv

Semiarcs with long secants

In a projective plane $Π_q$ of order $q$ , a non-empty point set ${\cal S}_t$ is a $t$ -semiarc if the number of tangent lines to ${\cal S}_t$ at each of its points is $t$ . If ${\cal S}_t$ is a $t$ -semiarc in $Π_q$ , $t<q$ , then each line intersects ${\cal S}_t$ in at most $q+1-t$ points. Dover proved that semiovals (semiarcs with $t=1$ ) containing $q$ collinear points exist in $Π_q$ only if $q<3$ . We show that if $t>1$ , then $t$ -semiarcs with $q+1-t$ collinear points exist only if $t\geq \sqrt{q-1}$ . In $\mathrm{PG}(2,q)$ we prove the lower bound $t\geq(q-1)/2$ , with equality only if ${\cal S}_t$ is a blocking set of Rédei type of size $3(q+1)/2$ . We call the symmetric difference of two lines, with $t$ further points removed from each line, a $V_t$ -configuration. We give conditions ensuring a $t$ -semiarc to contain a $V_t$ -configuration and give the complete characterization of such $t$ -semiarcs in $\mathrm{PG}(2,q)$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Bence Csajbók

Research overview

Is this your work?

14 publications

Small 3-fold blocking sets in $\mathrm{PG}(2,p^n)$

On regular sets of affine type in finite Desarguesian planes and related codes

Generalizing Korchmáros--Mazzocca arcs

MRD codes with maximum idealizers

On sets of points with few odd secants

Scalar $q$ -subresultants and Dickson matrices

A Carlitz type result for linearized polynomials

A characterization of linearized polynomials with maximum kernel

Classes and equivalence of linear sets in $PG(1,q^n)$

On bisecants of Rédei type blocking sets and applications

On scattered linear sets of pseudoregulus type in $\mathrm{PG}(1,q^t)$

On the equivalence of linear sets

Semiarcs with a long secant in $\mathrm{PG}(2,q)$

Semiarcs with long secants

See the researcher in context

Building this map preview

Bence Csajbók

Research overview

Is this your work?

14 publications

Small 3-fold blocking sets in PG(2,pn)\mathrm{PG}(2,p^n)PG(2,pn)

On regular sets of affine type in finite Desarguesian planes and related codes

Generalizing Korchmáros--Mazzocca arcs

MRD codes with maximum idealizers

On sets of points with few odd secants

Scalar qqq-subresultants and Dickson matrices

A Carlitz type result for linearized polynomials

A characterization of linearized polynomials with maximum kernel

Classes and equivalence of linear sets in PG(1,qn)PG(1,q^n)PG(1,qn)

On bisecants of Rédei type blocking sets and applications

On scattered linear sets of pseudoregulus type in PG(1,qt)\mathrm{PG}(1,q^t)PG(1,qt)

On the equivalence of linear sets

Semiarcs with a long secant in PG(2,q)\mathrm{PG}(2,q)PG(2,q)

Semiarcs with long secants

See the researcher in context

Building this map preview

Small 3-fold blocking sets in $\mathrm{PG}(2,p^n)$

Scalar $q$ -subresultants and Dickson matrices

Classes and equivalence of linear sets in $PG(1,q^n)$

On scattered linear sets of pseudoregulus type in $\mathrm{PG}(1,q^t)$

Semiarcs with a long secant in $\mathrm{PG}(2,q)$