Font Size: a A A

The New Bound Of T-Blocking And Cap

Posted on:2006-12-24Degree:MasterType:Thesis
Country:ChinaCandidate:L L LiFull Text:PDF
GTID:2120360155461922Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
In this paper, we are concerned with the upper bound of t-blocking sets and caps in finite dimensional projective spaces. We not only improve some given results, but also prove some new exact values. The main results of this paper are in the chapter 3 and chapter 4, and what we mostly focus on is the caps of the chapter 4.In the chapter 3, we study the t-blocking sets in the PG (2,q). We have improved the Bruen-Thas theorem, which is about the upper bound of t-blocking sets. In the chapter 4, the upper bound of the size of caps is our main research, namely, a new upper bound of m2(n,q) in PG (n,q). To estimate m2(n,q), we firstly estimate m2(4,q ) when n=4, then induce conclusion in the PG (n,q). The method in common use is to estimate m2'(3,q) in the first step, and then get a new estimated value of m2(4,q) by the m2'(3,q) . We calculate the upper bound of m2(4,q) directly with more elementary method. In the beginning of this chapter, most results about m2(n,q) and m2'(n,q) are shown.Before giving our results, in chapter 1, we introduce some background and applications of our research.In chapter 2, we introduce many concepts and natures about the projective space.
Keywords/Search Tags:the projective space of n dimensions, t-blocking set, k-caps set
PDF Full Text Request
Related items