All Questions
Tagged with finite-geometry projective-geometry
11 questions
5
votes
1
answer
341
views
Which finite projective planes can have a symmetric incidence matrix?
As the title says. Which finite projective planes admit a symmetric incidence matrix?
I am not an expert in the field at all, but I consulted with one. He claimed that $PG(2, \mathbb F_q)$ can always ...
- 237
4
votes
0
answers
143
views
Non-Desarguesian finite projective planes with ≤3 (non-collinear) chosen points, and coordinatisation
It is well-known that an arbitrary projective plane can have very different symmetry group to a field plane. In particular, the symmetries are not transitive on the set of fundamental quadrangles. ...
- 35.5k
3
votes
0
answers
127
views
$\left< 15\right>^7/15$-womcode construction
In the article Womcodes constructed with projective geometries Frans Merkx constructed several good wom-codes (write-once memory codes, see How to reuse a "write-once" memory by Rivest & Shamir ...
- 12.3k
2
votes
0
answers
59
views
Is the finite projective plane stable as an extremal set system?
Let $\Sigma$ be a set of $|\Sigma| = n$ subsets of the universe $[n]$, each of size $k$, with the property that any two of these subsets intersect on at most one element. It is easy to see that the ...
- 1,389
7
votes
1
answer
294
views
Largest number of points one can pick in finite projective space without getting three on a line
Consider the projectivization $\mathbb P\mathbb F_p^n$ of $\mathbb F_p^n$. How large a set $B \subseteq \mathbb P \mathbb F_p^n$ can I pick so that no three points of $B$ lie on the same line?
- 615
5
votes
1
answer
355
views
Generalization of finite-projective-plane with more than one intersection point
In a finite projective plane, each two points appear together in exactly one line, and each two lines intersect in exactly one point. It is known that, if each line contains $n+1$ points, then the ...
- 3,559
8
votes
0
answers
159
views
The Maximum Number of Lines Contained in the Point Set of a Finite Projective Plane
Consider a finite projective plane of order $q$. Define $f(m)$ to be the maximum number of lines completely contained in any point set of size $m$, where $1 \leq m \leq q^2+q+1$. I would like to ...
user48028
10
votes
1
answer
516
views
Subplanes of Finite Projective Planes
If a finite projective plane $\pi_1$ of order $m$ contains, as a sub plane, a
finite projective plane $\pi_2$ of order $n$, then $m \geq n^2$ with equality holding only in the case of a Baer sub plane....
- 349
2
votes
0
answers
337
views
Enumerating certain types of permutation polynomials
Given a prime power $q$, I would like to enumerate (preferably up to isomorphism*) all the permutation polynomials $f(x)$ on $K = GF(q^3)$ satisfying the following conditions:
$f(ax) = af(x)$ for all ...
- 1,197
4
votes
1
answer
385
views
Point-Hyperplane incidence in finite projective spaces
Let $P$ be a finite projective space of order $q$ and dimension $d$. I am interested in finding the least $k$ such that for any set $S$ of $k$ points of $P$, and for any set $S'$ of $k$ hyperplanes of ...
- 935
41
votes
2
answers
5k
views
Projective Plane of Order 12
I asked this question on the new Theoretical Computer Science "overflow" site, and commenters suggested I ask it here. That question is here, and it contains additional links, which I doubt I can ...
- 881