منابع مشابه
Berlekamp's Switching Game on Finite Projective and Affine Planes
We adapt Berlekamp’s light bulb switching game to finite projective plans and finite affine planes, then find the worst arrangement of lit bulbs for planes of even and odd orders. The results are then extended from the planes to spaces of higher dimension. 1 Berlekamp’s Switching Game The original game is simple enough. 100 light bulbs arranged in 10 rows and 10 columns. Each column and row has...
متن کاملOn the rank of random subsets of finite affine geometry
The aim of the paper is to give an effective formula for the calculation of the probability that a random subset of an affine geometry AG(r−1, q) has rank r. Tables for the probabilities are given for small ranks. The expected time to the first moment at which a random subset of an affine geometry achieves the rank r is derived.
متن کاملFinite flag-transitive affine planes with a solvable automorphism group
In this paper, we consider finite flag-transitive affine planes with a solvable automorphism group. Under a mild number-theoretic condition involving the order and dimension of the plane, the translation complement must contain a linear cyclic subgroup that either is transitive or has two equal-sized orbits on the line at infinity. We develop a new approach to the study of such planes by associ...
متن کاملMaximal integral point sets in affine planes over finite fields
Motivated by integral point sets in the Euclidean plane, we consider integral point sets in affine planes over finite fields. An integral point set is a set of points in the affine plane F2q over a finite field Fq, where the formally defined squared Euclidean distance of every pair of points is a square in Fq. It turns out that integral point sets over Fq can also be characterized as affine poi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 1969
ISSN: 0021-8693
DOI: 10.1016/0021-8693(69)90116-1