Professional Documents
Culture Documents
1 s2.0 0097316572900416 Main
1 s2.0 0097316572900416 Main
STANLEY E. PAYNE*
I. INTRODUCTION
IL PRELIMINARY RESULTS
LEMMA 3.1. The number of chains from the point e to the line f * which
have odd length q < n - 1 depends only on h = h(e, f *). Furthermore, if
we denote this number by rnAq, then
(i) mnl = 6 .
(ii) mf+2 = $s + 1) mln + s2mzq
1 <q<n-3.
(iii) m;+2 = n~;-~ + 2smhn + s2m;+2 I
ProoJ The details read nearly the same as those for the proof of
Lemma 2.4 in [2], so we omit them.
The notation used in the next two lemmas is that of Section II in [2].
Since the proofs are so similar to those in [2], we state the two lemmas with
the comment only that [p(s)]L, means that part of the polynomial p(s) of
degree at most r in s.
CONFIGURATIONS WHICH ARE NEARLY GENERALIZED Il-GONS 271
LEMMA 3.2. For all odd q, 1 < q < n - 1, and all odd X,
1 - X2h
W + 2 + x-7 = Xh-l(l _ x2j 3
(x - 2s)2
g,(x) = (x - 2s) s2h-2 k s2 ),
(
g(x) = xgdx”>,
f(x) = (x - 6 + Ok@) + 0
Then g(A) = J - I, where J is the matrix of l’s, and f(x) is the minimal
polynomial of A.
Proof. For an analysis of k(x) and gl(x) see [2]. Then g(x) is manic of
degree n - 1, and each term is of the form CX~~+~S~~-~-~with
2j + 1 < n - 1. Thus by Lemma 3.3 the (e,f) entry of g(A) is
58za/n/z-8
272 PAYNE
LEMMA 3.5. Define polynomials k(x), gl(x), g(x) and f (x) as follows:
W -k 2 + x-l) = sji(l ‘- x) 9
g(x) = %(X2),
tr(g(4 + I)/(& + 1) + 1) = 1.
Thus if g(x) + 1 is irreducible over the rationals, the characteristic
polynomial for A is (x - (s + 1)) multiplied by some power of g(x) + 1.
For the remainder of this section suppose that g(x) + 1 is irreducible,
and that 19is one of the roots of g(x) + 1. Then the multiplicity of 0 as a
characteristic root of A is (u - l)/(n - 1). The purpose of the remainder
of this section is to calculate this multiplicity to obtain a contradiction.
Let
&ix> = (d-4 + O/(x - 43
Me = m/(x - @ = (x - (s + 1)) &Ax).
Then, by the preceding remarks,
(0 - 1>.1%9 = (n - 1) W&Q).
Dividing g(x) + 1 by x - 8 formally yields a polynomial g,,(x) which is
manic of degree n - 2 and in which the coefficient of xi is a manic integral
CONFIGURATIONS WHICH ARE NEARLY GENERALIZED n-GONS 273
-6 + 1hmie = -e + mlm,
the coefficient of &+2 in tr(f,(A)) is -V(S + 1). Since the degree of 8 over
the rationals is n - 1, the coefficients on each power of 6 must be the
same on both sides of the equation
(0 - WX@ = (n - 1)W&O).
In particular, considering the coefficients of Bn-2, we have
a contradiction.
We have proved the following theorem:
Proof. The details are exactly the same as in Lemma 2.4 [2] except for
2r = n * I, in which cases they are trivial.
LEMMA 4.5. The truce of (A’LI)~ Q is zero for 0 < q < t(n - 1).
Proof. The (e,f) entry of (A’A)* Q is the number of chains of length
2q from e to f *. Iff = e, this number is zero for 0 < 2q < (n - 1).
We have made no claim thatf(x) is the minimal polynomial for A’A. If
either (x - (1 + s)“)(g(x) + 1) evaluated at A’A is zero, a direct calcula-
tion shows that (A’A - (1 + s)” Z) = f(A’A - (1 + s)” Z) (2, But this is
impossible since any diagonal entry of (A’A - (1 + s)~ Z)Q is zero, while
any diagonal entry of (A’A - (1 + s)” Z) is (s + 1) - (s + 1)2 # 0. So
the minimal polynomial for A’A has factors from both g(x) + 1 and
g(x) - 1.
Starting with P we construct a new incidence plane P’ as follows: the
points (lines) of P’ are the unordered pairs (e, e*) where e is a point (line)
of P. We put (e, e*) incident with (f,f*) provided either e and f (so e*
andf*) are incident, or e and f * (so e* and f) are incident. Since n > 3,
it will never be the case that an element e is incident with both f and f *
for some objectf.
Suppose te,, e,*), tel , el*L (e, , et*) is a chain in P’ of length t. We
may suppose that e, ,..., e, (likewise eO* ,..., et*) is a chain in P of length
t. From the last remark in the preceding paragraph it follows that
(e. , eo*),..., (et, e,*) is irreducible in P’ if and only if e, ,..., e,
(or e,*,..., et*) is irreducible in P. Thus a chain from (e, e*) to (f,f*) in
P’ corresponds to a pair of chains joining e with f and e* with f *, or
joining e with f * and e* with f. Two chains of length k from (e, e*) to
(f, f *) then correspond either to two chains from e to f of length k,
implying k 3 n, or one chain from e to f and one from e to f *, each of
length k, implying k >, +(n + 1). Thus the dimension n’ of P’ is at least
&(n + 1). Actually n’ = $(n + 1) as can be seen by letting e be an element
at distance $(n + 1) fromf and from f * lying on a chain of length n + 1
joiningfand f *. Then there are at least two chains of length &(n + 1) from
(e, e*) to (f, f *). It follows that P’ is a U‘ x u’ (n’, s, s)-configuration in
which h(e, f) \( 12for any elements e, f of P’. In the case rz = 3, it is easily
verified that P’ is a symmetric balanced incomplete block design (o’, s + 1,
2).
276 PAYNE
Any cyclic (0, 1)-matrix has dimension at most 3, in the sense of [lo].
Thus any cyclic (0, 1)-matrix of order v = 2 + s + s2 with s + 1 l’s in
each row and with no two rows having l’s in more than one column in
common is the incidence matrix of a v x v (3, s, s)-configuration. The
essentially unique cyclic example with s = 2 is afforded by the cyclic
CONFIGURATIONS WHICH ARE NEARLY GENERALIZED n-GONS 277
Let 01~be the column vector with +I and -1 in the 2i - 1 and 2i posi-
tions, respectively, and zeros elsewhere. Then a1 ,..., a** form a basis for
W from which the discriminant of the quadratic form of ( 1) restricted to
W is easily seen to be a square. So by the theorem brought to our attention
in [4], the Hilbert symbol
(s + 1, C-1) uw+l)/4)D = +1
LEMMA 5.3. Let t, and tz denote the number of odd and even di’s. Then
in some order, tl and tz have the values &[s + 1 f (s - (-l)V’)l/z].
Proof. (i)t,+t,=s+l.
(ii) tl(tl - 1) + t,(t, - 1) is the number of even non-zero
differences, i.e., U’ - 2 when s - 1 is a square, U’ - 1 when s + 1 is a
square. Solving for t, and t2 in each case yields the theorem.
Put
h(x) = m/x - f3 = (x - (s + 1j2)(g(x) - 1)(x - $(3X + 1/%2 - 4)).
Then
tr(f,(A’A)) = tr((A’A - (1 + s)“I)(J - Q - I)(XA + v”=).
ACKNOWLEDGMENT
The author would like to thank Leslie Durland, an undergraduate student at Miami
University while this paper evolved, for several stimulating conversations and for his
assistance in checking out the cases for n = 3, s < 401 referred to in Section V.
PAYNE
REFERENCES