Source author record

Leo Storme

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

ResearcherUnclaimed source record

math.CO Discrete Mathematics math.MG math.RT

Catalog footprint

Research overview

15works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Cameron-Liebler $k$ -sets in $\text{AG}(n,q)$

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 in the analysis of Boolean functions, they correspond to Boolean degree $1$ functions of $\text{AG}(n, q)$ . We define Cameron-Liebler $k$ -sets in $\text{AG}(n, q)$ by intersection properties with $k$ -spreads and show the equivalence of several definitions. In particular, we investigate the relationship between Cameron-Liebler $k$ -sets in $\text{AG}(n, q)$ and $\text{PG}(n, q)$ . As a by-product, we calculate the character table of the association scheme of affine lines. Furthermore, we characterize the smallest examples of Cameron-Liebler $k$ -sets. This paper focuses on $\text{AG}(n, q)$ for $n > 3$ , while the case for Cameron-Liebler line classes in $\text{AG}(3, q)$ was already treated separately.

preprint2021arXiv

Cameron-Liebler k-sets in subspaces and non-existence conditions

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 using the generalization of this result for sets of $k$ -spaces in PG $(n,q)$ and AG $(n,q)$ . Together with a basic counting argument this gives a very strong non-existence condition, $n\geq 3k+3$ . This condition can also be improved for $k$ -sets in AG $(n,q)$ , with $n\geq 2k+2$ .

preprint2021arXiv

Cameron-Liebler line classes in AG(3,q)

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 spreads. The interesting fact about this generalization is the link these line classes have with Cameron-Liebler line classes in PG( $3,q$ ). Next to giving this link, we will also give some equivalent ways to consider Cameron-Liebler line classes in AG( $3,q$ ), some classification results and an example based on the example found in [3] and [6].

preprint2020arXiv

Maximal sets of $k$ -spaces pairwise intersecting in at least a $(k-2)$ -space

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\}$ .

preprint2019arXiv

Cameron-Liebler sets of generators in finite classical polar spaces

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 $\mathrm{PG}(3,q)$ , and so combinatorially they behave like a union of pairwise disjoint point-pencils. Recently, the concept of a Cameron-Liebler set has been generalised to several other settings. In this article we introduce Cameron-Liebler sets of generators in finite classical polar spaces. For each of the polar spaces we give a list of characterisations that mirrors those for Cameron-Liebler line sets, and also prove some classification results.

preprint2016arXiv

Identifying codes in vertex-transitive graphs and strongly regular graphs

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 both bounds. We exhibit infinite families of vertex-transitive graphs with integer and fractional identifying codes of order |V|^a with a in {1/4,1/3,2/5}. These families are generalized quadrangles (strongly regular graphs based on finite geometries). They also provide examples for metric dimension of graphs.

preprint2016arXiv

The Cameron-Liebler problem for sets

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 characterisation theorem for the Cameron-Liebler classes of sets.

preprint2013arXiv

Generalised Veroneseans

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.

preprint2012arXiv

A proof of the linearity conjecture for k-blocking sets in PG(n, p3), p prime

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.

preprint2012arXiv

An empty interval in the spectrum of small weight codewords in the code from points and k-spaces of PG(n, q)

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) of points and hyperplanes of PG(n, q), we exclude all codewords in Cn-1(n, q) with weight in the open interval ] q^n-1/q-1, 2q^n-1[. This latter result implies a sharp bound on the weight of small weight codewords of Cn-1(n, q), a result which was previously only known for general dimension for q prime and q = p2, with p prime, p > 11, and in the case n = 2, for q = p^3, p >= 7 ([4],[5],[7],[8]).

preprint2012arXiv

On codewords in the dual code of classical generalised quadrangles and classical polar spaces

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-spaces of the classical polar spaces. Furthermore, we investigate the codewords with the largest weights in these codes, where for q even and k sufficiently small, we determine the maximum weight and characterise the codewords of maximum weight. Moreover, we show that there exists an interval such that for every even number w in this interval, there is a codeword in the dual code of Q+(5, q), q even, with weight w and we show that there is an empty interval in the weight distribution of the dual of the code of Q(4, q), q even. To prove this, we show that a blocking set of Q(4, q), q even, of size q2 +1+r, where 0 < r < (q +4)/6, contains an ovoid of Q(4, q), improving on [5, Theorem 9].

preprint2012arXiv

On the code generated by the incidence matrix of points and hyperplanes in PG(n,q) and its dual

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 look at the dual code of C(PG(n,q)) and we prove that find- ing the minimum weight of the dual code can be reduced to finding the minimum weight of the dual code of points and lines in PG(2, q). We present an improved upper bound on this minimum weight and we show that we can drop the divisibility condition on the weight of the codewords in Sachar's lower bound [12].

preprint2012arXiv

On the code generated by the incidence matrix of points and k-spaces in PG(n, q) and its dual

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 small linear k-blocking sets. For k < n/2, we present counterexamples to lemmas valid for k >= n/2. Next, we study the dual code of Ck(n, q) and present a lower bound on the weight of the codewords, hence extending the results of Sachar [12] to general dimension.

preprint2012arXiv

Partial covers of PG(n,q)

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 that the bound on a for which these results are valid can be improved to a<(q-2)/3 and that this upper bound on a is sharp

preprint2012arXiv

Sets of generators blocking all generators in finite classical polar spaces

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.

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.

Leo Storme

Research overview

Is this your work?

15 publications

Cameron-Liebler $k$ -sets in $\text{AG}(n,q)$

Cameron-Liebler k-sets in subspaces and non-existence conditions

Cameron-Liebler line classes in AG(3,q)

Maximal sets of $k$ -spaces pairwise intersecting in at least a $(k-2)$ -space

Cameron-Liebler sets of generators in finite classical polar spaces

Identifying codes in vertex-transitive graphs and strongly regular graphs

The Cameron-Liebler problem for sets

Generalised Veroneseans

A proof of the linearity conjecture for k-blocking sets in PG(n, p3), p prime

An empty interval in the spectrum of small weight codewords in the code from points and k-spaces of PG(n, q)

On codewords in the dual code of classical generalised quadrangles and classical polar spaces

On the code generated by the incidence matrix of points and hyperplanes in PG(n,q) and its dual

On the code generated by the incidence matrix of points and k-spaces in PG(n, q) and its dual

Partial covers of PG(n,q)

Sets of generators blocking all generators in finite classical polar spaces

See the researcher in context

Building this map preview

Leo Storme

Research overview

Is this your work?

15 publications

Cameron-Liebler kkk-sets in AG(n,q)\text{AG}(n,q)AG(n,q)

Cameron-Liebler k-sets in subspaces and non-existence conditions

Cameron-Liebler line classes in AG(3,q)

Maximal sets of kkk-spaces pairwise intersecting in at least a (k−2)(k-2)(k−2)-space

Cameron-Liebler sets of generators in finite classical polar spaces

Identifying codes in vertex-transitive graphs and strongly regular graphs

The Cameron-Liebler problem for sets

Generalised Veroneseans

A proof of the linearity conjecture for k-blocking sets in PG(n, p3), p prime

An empty interval in the spectrum of small weight codewords in the code from points and k-spaces of PG(n, q)

On codewords in the dual code of classical generalised quadrangles and classical polar spaces

On the code generated by the incidence matrix of points and hyperplanes in PG(n,q) and its dual

On the code generated by the incidence matrix of points and k-spaces in PG(n, q) and its dual

Partial covers of PG(n,q)

Sets of generators blocking all generators in finite classical polar spaces

See the researcher in context

Building this map preview

Cameron-Liebler $k$ -sets in $\text{AG}(n,q)$

Maximal sets of $k$ -spaces pairwise intersecting in at least a $(k-2)$ -space