Ghent University Academic Bibliography

Advanced

Blocking sets in finite projective spaces and coding theory

Geertrui Van de Voorde UGent (2010)
abstract
A small minimal k-blocking set is a point set B in the finite projective space PG(n,q), meeting every (n-k)-space, where |B| < 3(q^k+1)/2, and such that no proper subset of B is a k-blocking set. The first chapter provides an extensive overview of the notions that will be used in the dissertation. In the second chapter, we derive a new bound on the size of a minimal k-blocking set and show a unique reducibility result for k-blocking sets of size at most 2q^k. The linearity conjecture for blocking sets states that all small minimal blocking sets are linear sets. In the third chapter, we investigate linear sets on a line, and prove a result on the intersection of a linear set with a subline, that will be used in the fourth chapter to prove the linearity conjecture for k-blocking sets in PG(n,p^3), where p is prime. In the fifth chapter, we turn our attention to partial covers of PG(n,q). These are sets of hyperplanes, covering almost all points of the projective space; dually, they are almost 1-blocking sets. Assuming that there is at least one hyperplane that is not blocked by an almost 1-blocking set D, we deduce the minimum number of hyperplanes that are not blocked by D and extend this result to almost k-blocking sets. In the last two chapters, we deal with the codes arising from finite geometric structures. We first study the code of points and hyperplanes in PG(n,q), and show, using the theory of blocking sets, that there are no codewords with weight larger than the weight of a hyperplane and smaller that the difference of two hyperplanes. We extend this result for the code of points and k-spaces in PG(n,q) and investigate the dual code, deducing a new upper bound on the minimum weight. Finally, we investigate the LDPC codes arising from linear representations and polar spaces; we deduce bounds on the minimum weight, and characterise codewords of small and large weight using geometric techniques.
Please use this url to cite or link to this publication:
author
promoter
and UGent
organization
year
type
dissertation
publication status
published
subject
keyword
linear sets, linear codes, blocking sets
pages
X, 187 pages
publisher
Ghent University. Faculty of Sciences
place of publication
Ghent, Belgium
defense location
Gent : Campus Sterre (S25, auditorium Emmy Noether)
defense date
2010-04-20 17:00
language
English
UGent publication?
yes
classification
D1
additional info
dissertation in parts contains copyrighted material
copyright statement
I have transferred the copyright for this publication to the publisher
id
934469
handle
http://hdl.handle.net/1854/LU-934469
alternative location
http://lib.ugent.be/fulltxt/RUG01/001/389/220/RUG01-001389220_2010_0001_AC.pdf
date created
2010-04-21 11:58:01
date last changed
2017-01-16 10:53:59
@phdthesis{934469,
  abstract     = {A small minimal k-blocking set is a point set B  in the finite projective space PG(n,q), meeting every (n-k)-space, where |B| {\textlangle} 3(q\^{ }k+1)/2, and such that no proper subset of B is a k-blocking set. The first chapter provides an extensive overview of the notions that will be used in the dissertation. In the second chapter, we derive a new bound on the size of a minimal k-blocking set and show a unique reducibility result for k-blocking sets of size at most 2q\^{ }k. 
The linearity conjecture for blocking sets states that all small minimal blocking sets are linear sets. In the third chapter, we investigate linear sets on a line, and prove a result on the intersection of a linear set with a subline, that will be used in the fourth chapter to prove the linearity conjecture for k-blocking sets in PG(n,p\^{ }3), where p is prime. In the fifth chapter, we turn our attention to partial covers of PG(n,q). These are sets of hyperplanes, covering almost all points of the projective space; dually, they are almost 1-blocking sets. Assuming that there is at least one hyperplane that is not blocked by an almost 1-blocking set D, we deduce the minimum number of hyperplanes that are not blocked by D and extend this result to almost k-blocking sets.
In the last two chapters, we deal with the codes arising from finite geometric structures. We first study the code of points and hyperplanes in PG(n,q), and show, using the theory of blocking sets, that there are no codewords with weight larger than the weight of a hyperplane and smaller that the difference of two hyperplanes. We extend this result for the code of points and k-spaces in PG(n,q) and investigate the dual code, deducing a new upper bound on the minimum weight. Finally, we investigate the LDPC codes arising from linear representations and polar spaces; we deduce bounds on the minimum weight, and characterise codewords of small and large weight using geometric techniques.},
  author       = {Van de Voorde, Geertrui},
  keyword      = {linear sets,linear codes,blocking sets},
  language     = {eng},
  pages        = {X, 187},
  publisher    = {Ghent University. Faculty of Sciences},
  school       = {Ghent University},
  title        = {Blocking sets in finite projective spaces and coding theory},
  url          = {http://lib.ugent.be/fulltxt/RUG01/001/389/220/RUG01-001389220\_2010\_0001\_AC.pdf},
  year         = {2010},
}

Chicago
Van de Voorde, Geertrui. 2010. “Blocking Sets in Finite Projective Spaces and Coding Theory”. Ghent, Belgium: Ghent University. Faculty of Sciences.
APA
Van de Voorde, G. (2010). Blocking sets in finite projective spaces and coding theory. Ghent University. Faculty of Sciences, Ghent, Belgium.
Vancouver
1.
Van de Voorde G. Blocking sets in finite projective spaces and coding theory. [Ghent, Belgium]: Ghent University. Faculty of Sciences; 2010.
MLA
Van de Voorde, Geertrui. “Blocking Sets in Finite Projective Spaces and Coding Theory.” 2010 : n. pag. Print.