13,792 research outputs found
Blocking and double blocking sets in finite planes
In this paper, by using properties of Baer subplanes, we describe the construction of a minimal blocking set in the Hall plane of order q(2) of size q(2) + 2q + 2 admitting 1-,2-,3-,4-, (q + 1)- and (q + 2)-secants. As a corollary, we obtain the existence of a minimal blocking set of a non-Desarguesian affine plane of order q(2) of size at most 4q(2)/3 + 5q/3, which is considerably smaller than 2q(2) - 1, the Jamison bound for the size of a minimal blocking set in an affine Desarguesian plane of order q(2).
We also consider particular Andre planes of order q, where q is a power of the prime p, and give a construction of a small minimal blocking set which admits a secant line not meeting the blocking set in 1 mod p points. Furthermore, we elaborate on the connection of this problem with the study of value sets of certain polynomials and with the construction of small double blocking sets in Desarguesian projective planes; in both topics we provide some new results
Combinatorial problems in finite geometry and lacunary polynomials
We describe some combinatorial problems in finite projective planes and
indicate how R\'edei's theory of lacunary polynomials can be applied to them
Dominating sets in projective planes
We describe small dominating sets of the incidence graphs of finite
projective planes by establishing a stability result which shows that
dominating sets are strongly related to blocking and covering sets. Our main
result states that if a dominating set in a projective plane of order is
smaller than (i.e., twice the size of a Baer subplane), then
it contains either all but possibly one points of a line or all but possibly
one lines through a point. Furthermore, we completely characterize dominating
sets of size at most . In Desarguesian planes, we could rely on
strong stability results on blocking sets to show that if a dominating set is
sufficiently smaller than 3q, then it consists of the union of a blocking set
and a covering set apart from a few points and lines.Comment: 19 page
Search Problems in Vector Spaces
We consider the following -analog of the basic combinatorial search
problem: let be a prime power and \GF(q) the finite field of
elements. Let denote an -dimensional vector space over \GF(q) and let
be an unknown 1-dimensional subspace of . We will be interested
in determining the minimum number of queries that is needed to find
provided all queries are subspaces of and the answer to a
query is YES if and NO if . This number will be denoted by in the adaptive case
(when for each queries answers are obtained immediately and later queries might
depend on previous answers) and in the non-adaptive case (when all
queries must be made in advance).
In the case we prove if is large enough. While
for general values of and we establish the bounds and provided tends
to infinity
Partial ovoids and partial spreads in finite classical polar spaces
We survey the main results on ovoids and spreads, large maximal partial ovoids and large maximal partial spreads, and on small maximal partial ovoids and small maximal partial spreads in classical finite polar spaces. We also discuss the main results on the spectrum problem on maximal partial ovoids and maximal partial spreads in classical finite polar spaces
Minimal symmetric differences of lines in projective planes
Let q be an odd prime power and let f(r) be the minimum size of the symmetric
difference of r lines in the Desarguesian projective plane PG(2,q). We prove
some results about the function f(r), in particular showing that there exists a
constant C>0 such that f(r)=O(q) for Cq^{3/2}<r<q^2 - Cq^{3/2}.Comment: 16 pages + 2 pages of tables. This is a slightly revised version of
the previous one (Thm 6 has been improved, and a few points explained
Efficient multicore-aware parallelization strategies for iterative stencil computations
Stencil computations consume a major part of runtime in many scientific
simulation codes. As prototypes for this class of algorithms we consider the
iterative Jacobi and Gauss-Seidel smoothers and aim at highly efficient
parallel implementations for cache-based multicore architectures. Temporal
cache blocking is a known advanced optimization technique, which can reduce the
pressure on the memory bus significantly. We apply and refine this optimization
for a recently presented temporal blocking strategy designed to explicitly
utilize multicore characteristics. Especially for the case of Gauss-Seidel
smoothers we show that simultaneous multi-threading (SMT) can yield substantial
performance improvements for our optimized algorithm.Comment: 15 pages, 10 figure
- …