-
arXiv:2403.07451 [pdf, ps, other]
The minimum weight of the code of intersecting lines in ${\rm PG}(3,q)$
Abstract: We characterise the minimum weight codewords of the $p$-ary linear code of intersecting lines in ${\rm PG}(3,q)$, $q=p^h$, $q\geq19$, $p$ prime, $h\geq 1$. If $q$ is even, the minimum weight equals $q^3+q^2+q+1$. If $q$ is odd, the minimum weight equals $q^3+2q^2+q+1$. For $q$ even, we also characterise the codewords of second smallest weight.
Submitted 12 March, 2024; originally announced March 2024.
Comments: 12 pages
MSC Class: 05B25; 51A50; 51E21; 94B05
-
arXiv:2403.00519 [pdf, ps, other]
On two non-existence results for Cameron-Liebler $k$-sets in $\mathrm{PG}(n,q)$
Abstract: This paper focuses on non-existence results for Cameron-Liebler $k$-sets. A Cameron-Liebler $k$-set is a collection of $k$-spaces in $\mathrm{PG}(n,q)$ or $\mathrm{AG}(n,q)$ admitting a certain parameter $x$, which is dependent on the size of this collection. One of the main research questions remains the (non-)existence of Cameron-Liebler $k$-sets with parameter $x$. This paper improves two non-e… ▽ More
Submitted 1 March, 2024; originally announced March 2024.
-
arXiv:2106.05684 [pdf, ps, other]
Cameron-Liebler k-sets in subspaces and non-existence conditions
Abstract: In this article we generalize the concepts that were used in the PhD thesis of Drudge to classify Cameron-Liebler line classes in PG$(n,q), n\geq 3$, to Cameron-Liebler sets of $k$-spaces in PG$(n,q)$ and AG$(n,q)$. In his PhD thesis, Drudge proved that every Cameron-Liebler line class in PG$(n,q)$ intersects every $3$-dimensional subspace in a Cameron-Liebler line class in that subspace. We are u… ▽ More
Submitted 28 July, 2021; v1 submitted 10 June, 2021; originally announced June 2021.
Journal ref: Designs, Codes and Cryptography, 2022
-
arXiv:2009.06792 [pdf, ps, other]
On sets of subspaces with two intersection dimensions and a geometrical junta bound
Abstract: In this article, constant dimension subspace codes whose codewords have subspace distance in a prescribed set of integers, are considered. The easiest example of such an object is a {\it junta}; i.e. a subspace code in which all codewords go through a common subspace. We focus on the case when only two intersection values for the codewords, are assigned. In such a case we determine an upper bound… ▽ More
Submitted 6 August, 2021; v1 submitted 14 September, 2020; originally announced September 2020.
MSC Class: 51E20; 05D99
-
arXiv:2005.05494 [pdf, ps, other]
Maximal sets of $k$-spaces pairwise intersecting in at least a $(k-2)$-space
Abstract: In this paper, we analyze the structure of maximal sets of $k$-dimensional spaces in $\mathrm{PG}(n,q)$ pairwise intersecting in at least a $(k-2)$-dimensional space, for $3 \leq k\leq n-2$. We give an overview of the largest examples of these sets with size more than $f(k,q)=\max\{3q^4+6q^3+5q^2+q+1,θ_{k+1}+q^4+2q^3+3q^2\}$.
Submitted 11 May, 2020; originally announced May 2020.
MSC Class: 051E20
-
arXiv:2003.12429 [pdf, ps, other]
Cameron-Liebler $k$-sets in $\text{AG}(n,q)$
Abstract: We study Cameron-Liebler $k$-sets in the affine geometry, so sets of $k$-spaces in $\text{AG}(n, q)$. This generalizes research on Cameron-Liebler $k$-sets in the projective geometry $\text{PG}(n, q)$. Note that in algebraic combinatorics, Cameron-Liebler $k$-sets of $\text{AG}(n, q)$ correspond to certain equitable bipartitions of the Association scheme of $k$-spaces in $\text{AG}(n, q)$, while i… ▽ More
Submitted 9 March, 2021; v1 submitted 27 March, 2020; originally announced March 2020.
Journal ref: Electronic journal of Combinatorics, 28(4):11, 2021
-
arXiv:2002.02700 [pdf, ps, other]
Cameron-Liebler line classes in AG(3,q)
Abstract: The study of Cameron-Liebler line classes in PG($3,q$) arose from classifying specific collineation subgroups of PG($3,q$). Recently, these line classes were considered in new settings. In this point of view, we will generalize the concept of Cameron-Liebler line classes to AG($3,q$). In this article we define Cameron-Liebler line classes using the constant intersection property towards line sprea… ▽ More
Submitted 9 March, 2021; v1 submitted 7 February, 2020; originally announced February 2020.
MSC Class: 05B25
Journal ref: Finite Fields and Their Applications, Volume 67, 2020, 101706, ISSN 1071-5797
-
arXiv:1905.04978 [pdf, ps, other]
Small weight code words arising from the incidence of points and hyperplanes in PG($\boldsymbol{n,q}$)
Abstract: Let $C_{n-1}(n,q)$ be the code arising from the incidence of points and hyperplanes in the Desarguesian projective space PG($n,q$). Recently, Polverino and Zullo proved that within this code, all non-zero code words of weight at most $2q^{n-1}$ are scalar multiples of either the incidence vector of one hyperplane, or the difference of the incidence vectors of two distinct hyperplanes. We improve t… ▽ More
Submitted 16 September, 2019; v1 submitted 13 May, 2019; originally announced May 2019.
Report number: LU-8641545 MSC Class: 05B25; 94B05
Journal ref: Des. Codes Cryptogr. 88 (4), 771-788 (2020)
-
arXiv:1802.09793 [pdf, ps, other]
Optimal subspace codes in ${\rm PG}(4,q)$
Abstract: We investigate subspace codes whose codewords are subspaces of ${\rm PG}(4,q)$ having non-constant dimension. In particular, examples of optimal mixed-dimension subspace codes are provided, showing that ${\cal A}_q(5,3) = 2(q^3+1)$.
Submitted 27 February, 2018; originally announced February 2018.
-
arXiv:1712.06176 [pdf, ps, other]
Cameron-Liebler sets of generators in finite classical polar spaces
Abstract: Cameron-Liebler sets were originally defined as collections of lines (`line classes') in $\mathrm{PG}(3,q)$ sharing certain properties with line classes of symmetric tactical decompositions. While there are many equivalent characterisations, these objects are defined as sets of lines whose characteristic vector lies in the image of the transpose of the point-line incidence matrix of… ▽ More
Submitted 7 May, 2019; v1 submitted 17 December, 2017; originally announced December 2017.
MSC Class: 51A50 (Primary) 51E30; 51E12; 05B25; 05C50; 05E30 (Secondary)
Journal ref: J. Comb. Theory Ser. A 167 (2019) 340-388
-
arXiv:1706.06578 [pdf, ps, other]
A characterization of Hermitian varieties as codewords
Abstract: It is known that the Hermitian varieties are codewords in the code defined by the points and hyperplanes of the projective spaces $PG(r,q^2)$. In finite geometry, also quasi-Hermitian varieties are defined. These are sets of points of $PG(r,q^2)$ of the same size as a non-singular Hermitian variety of $PG(r,q^2)$, having the same intersection sizes with the hyperplanes of $PG(r,q^2)$. In the plana… ▽ More
Submitted 19 June, 2017; originally announced June 2017.
MSC Class: 51E20; 94B05
-
arXiv:1704.00487 [pdf, ps, other]
On the independence number of graphs related to a polarity
Abstract: We investigate the independence number of two graphs constructed from a polarity of $\mathrm{PG}(2,q)$. For the first graph under consideration, the Erdős-Rényi graph $ER_q$, we provide an improvement on the known lower bounds on its independence number. In the second part of the paper we consider the Erdős-Rényi hypergraph of triangles $\mathcal{H}_q$. We determine the exact magnitude of the inde… ▽ More
Submitted 3 April, 2017; originally announced April 2017.
MSC Class: Primary 05C50; Secondary 05B25 05C69 05C35
-
arXiv:1601.03628 [pdf, ps, other]
The Cameron-Liebler problem for sets
Abstract: Cameron-Liebler line classes and Cameron-Liebler k-classes in PG(2k+1,q) are currently receiving a lot of attention. Links with the Erdős-Ko-Rado results in finite projective spaces occurred. We introduce here in this article the similar problem on Cameron-Liebler classes of sets, and solve this problem completely, by making links to the classical Erdős-Ko-Rado result on sets. We also present a ch… ▽ More
Submitted 14 January, 2016; originally announced January 2016.
MSC Class: 05A18 (Primary) 05B25; 51E20 (Secondary)
-
arXiv:1411.5275 [pdf, ps, other]
Identifying codes in vertex-transitive graphs and strongly regular graphs
Abstract: We consider the problem of computing identifying codes of graphs and its fractional relaxation. The ratio between the size of optimal integer and fractional solutions is between 1 and 2 ln(|V|)+1 where V is the set of vertices of the graph. We focus on vertex-transitive graphs for which we can compute the exact fractional solution. There are known examples of vertex-transitive graphs that reach bo… ▽ More
Submitted 6 July, 2016; v1 submitted 19 November, 2014; originally announced November 2014.
-
arXiv:1309.2008 [pdf, ps, other]
Generalised Veroneseans
Abstract: In \cite{ThasHVM}, a characterization of the finite quadric Veronesean $\mathcal{V}_{n}^{2^{n}}$ by means of properties of the set of its tangent spaces is proved. These tangent spaces form a {\em regular generalised dual arc}. We prove an extension result for regular generalised dual arcs. To motivate our research, we show how they are used to construct a large class of secret sharing schemes.
Submitted 8 September, 2013; originally announced September 2013.
MSC Class: 51
Journal ref: Advances in Geometry, Volume 12, Issue 3. (2013) 549-569
-
arXiv:1210.1002 [pdf, ps, other]
Partial covers of PG(n,q)
Abstract: In this paper, we show that a set of q+a hyperplanes, q>13, a<(q-10)/4, that does not cover PG(n,q), does not cover at least q^(n-1)-aq^(n-2) points, and show that this lower bound is sharp. If the number of non- covered points is at most q^(n-1), then we show that all non-covered points are contained in one hyperplane. Finally, using a recent result of Blokhuis, Brouwer, and Szonyi [3], we remark… ▽ More
Submitted 3 October, 2012; originally announced October 2012.
Journal ref: European J. Combin., 31 (6) (2010), 1611-1616
-
arXiv:1202.4143 [pdf, ps, other]
Sets of generators blocking all generators in finite classical polar spaces
Abstract: We introduce generator blocking sets of finite classical polar spaces. These sets are a generalisation of maximal partial spreads. We prove a characterization of these minimal sets of the polar spaces Q(2n,q), Q-(2n+1,q) and H(2n,q^2), in terms of cones with vertex a subspace contained in the polar space and with base a generator blocking set in a polar space of rank 2.
Submitted 19 February, 2012; originally announced February 2012.
Comments: accepted for J. Comb. Theory A
-
arXiv:1201.3297 [pdf, ps, other]
An empty interval in the spectrum of small weight codewords in the code from points and k-spaces of PG(n, q)
Abstract: Let Ck(n, q) be the p-ary linear code defined by the incidence matrix of points and k-spaces in PG(n, q), q = p^h, p prime, h >= 1. In this pa- per, we show that there are no codewords of weight in the open interval ] q^{k+1}-1/q-1, 2q^k[ in Ck(n, q) \ Cn-k(n, q) which implies that there are no codewords with this weight in Ck(n, q) \ Ck(n, q) if k >= n/2. In par- ticular, for the code Cn-1(n, q)… ▽ More
Submitted 16 January, 2012; originally announced January 2012.
Journal ref: J. Combin. Theory Ser. A 116 (2009), no. 4, 996--1001
-
arXiv:1201.3296 [pdf, ps, other]
A proof of the linearity conjecture for k-blocking sets in PG(n, p3), p prime
Abstract: In this paper, we show that a small minimal k-blocking set in PG(n, q3), q = p^h, h >= 1, p prime, p >=7, intersecting every (n-k)-space in 1 (mod q) points, is linear. As a corollary, this result shows that all small minimal k-blocking sets in PG(n, p^3), p prime, p >=7, are Fp-linear, proving the linearity conjecture (see [7]) in the case PG(n, p3), p prime, p >= 7.
Submitted 16 January, 2012; originally announced January 2012.
Journal ref: J. Combin. Theory Ser. A 118 (2011), no. 3, 808--818
-
arXiv:1201.3294 [pdf, ps, other]
On codewords in the dual code of classical generalised quadrangles and classical polar spaces
Abstract: 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 code of points and generators of Q+(5, q) and H(5, q2), and we present lower bounds on the weight of the codewords in the dual of the code of points and k-spac… ▽ More
Submitted 16 January, 2012; originally announced January 2012.
Journal ref: Discrete Math. 310 (2010), no. 22, 3132--3148
-
arXiv:1201.3291 [pdf, ps, other]
On the code generated by the incidence matrix of points and k-spaces in PG(n, q) and its dual
Abstract: In this paper, we study the p-ary linear code Ck(n, q), q = ph, p prime, h >= 1, generated by the incidence matrix of points and k-dimensional spaces in PG(n, q). For k >= n/2, we link codewords of Ck(n, q)\Ck(n, q) of weight smaller than 2q^k to k-blocking sets. We first prove that such a k-blocking set is uniquely reducible to a minimal k-blocking set, and exclude all codewords arising from smal… ▽ More
Submitted 16 January, 2012; originally announced January 2012.
Journal ref: Finite Fields Appl. 14 (2008), no. 4, 1020--1038
-
arXiv:1201.3290 [pdf, ps, other]
On the code generated by the incidence matrix of points and hyperplanes in PG(n,q) and its dual
Abstract: 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 weight of this code to blocking sets with respect to lines in PG(n, q) and we exclude all possible codewords arising from small linear blocking sets. We also lo… ▽ More
Submitted 16 January, 2012; originally announced January 2012.
Journal ref: Des. Codes Cryptogr. 48 (2008), no. 3, 231--245
-
arXiv:0901.4205 [pdf, ps, other]
On the small weight codewords of the functional codes C_2(Q), Q a non-singular quadric
Abstract: We study the small weight codewords of the functional code C_2(Q), with Q a non-singular quadric of PG(N,q). We prove that the small weight codewords correspond to the intersections of Q with the singular quadrics of PG(N,q) consisting of two hyperplanes. We also calculate the number of codewords having these small weights.
Submitted 27 January, 2009; originally announced January 2009.