This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

On 3-designs from PGL(2,q)PGL(2,q)

Paul Tricot Graduate School of Information Sciences, Tohoku University, Japan

1. Introduction

The group PGL(2,q)PGL(2,q) acts 33-transitively on the projective line GF(q){}GF(q)\cup\{\infty\}. Thus, an orbit of its action on the kk-subsets of the projective line is the block set of a 33-(q+1,k,λ)(q+1,k,\lambda) design. In [5] it has been made clear that the value of the parameter λ\lambda is directly connected to the order of the stabilizer of a block. The possible orders of stabilizer, and therefore the possible values of λ\lambda have been computed in [2]. Then it becomes interesting to consider a specific kk-subset of the projective line and see what the parameters of the corresponding design are.

The 33-designs that arise from the orbit of a block of the form θr{0,}\langle\theta^{r}\rangle\cup\{0,\infty\}, where θ\theta is a primitive element of GF(q)GF(q), have been considered in [4] (without considering the stabilizer).

Theorem 1 ([4]).

Let k2k\geq 2, r1r\geq 1 such that q1=krq-1=kr, and B:=θr{0,}B:=\langle\theta^{r}\rangle\cup\{0,\infty\}. Then the PGL(2,q)PGL(2,q) orbit of BB is a simple 33-(q+1,k+2,λ)(q+1,k+2,\lambda) design where

λ={1if k+1 divides q,k+1if k=2 or 4 and k+1 does not divide q,(k+2)(k+1)/2if k>4 and k+1 does not divide q.\lambda=\begin{cases}1&\text{if $k+1$ divides $q$,}\\ k+1&\text{if $k=2$ or $4$ and $k+1$ does not divide $q$,}\\ (k+2)(k+1)/2&\text{if $k>4$ and $k+1$ does not divide $q$.}\end{cases}

The orbit of a block of the form θr\langle\theta^{r}\rangle or θr{0}\langle\theta^{r}\rangle\cup\{0\} have been partially studied in [7] for r=4xr=4x or r=2xr=2x and with some modulo conditions on qq (see Section 3 for details). In this paper, we use similar methods to determine the value of λ\lambda for designs coming from those two types of block for all values or rr.

2. Preliminaries

Let t,v,k,λt,v,k,\lambda be positive integers. A tt-(v,k,λ)(v,k,\lambda) design is a pair (X,B)(X,B) where XX is a set of size vv, and BB is a collection of kk-subsets of XX called blocks, that verifies: every tt-subset of XX is contained in exactly λ\lambda blocks of BB. A double counting argument can be used to prove the well known relation λ(vt)=|B|(kt)\lambda{v\choose t}=|B|{k\choose t}. A design is called simple if BB is a set and not a multiset.

Let qq be a prime power, and X:=GF(q){}X:=GF(q)\cup\{\infty\}. The mappings defined on XX of the form

xax+bcx+d\displaystyle x\mapsto\frac{ax+b}{cx+d}

where a,b,c,dGF(q)a,b,c,d\in GF(q) and adbc0ad-bc\neq 0 form the group PGL(2,q)PGL(2,q). We define the operations involving \infty as usual, and we settle the ambiguous case a+bc+d:=ac\frac{a\infty+b}{c\infty+d}:=\frac{a}{c}. If we add the assumption that adbcad-bc is a square in GF(q){0}GF(q)\setminus\{0\}, these mappings form the group PSL(2,q)PSL(2,q). When qq is odd, the order of these groups are |PSL(2,q)|=12q(q21)|PSL(2,q)|=\frac{1}{2}q(q^{2}-1) and |PGL(2,q)|=q(q21)|PGL(2,q)|=q(q^{2}-1). When qq is even, PGL(2,2n)=PSL(2,2n)PGL(2,2^{n})=PSL(2,2^{n}) and they have order q(q21)q(q^{2}-1).

The possible subgroups of PGL(2,q)PGL(2,q) are known.

Theorem 2 ([2, 3]).

Let q=pnq=p^{n} where pp is a prime. The subgroups of PGL(2,q)PGL(2,q) are amongst:

  • Cyclic subgroups CdC_{d} of order dd where d|q±1d|q\pm 1,

  • Dihedral subgroups D2dD_{2d} of order 2d2d where d|q±1d|q\pm 1,

  • The alternating group A4A_{4},

  • The alternating and symmetric groups S4S_{4} and A5A_{5} when pp is odd,

  • PSL(2,pm)PSL(2,p^{m}) where m|nm|n,

  • PGL(2,pm)PGL(2,p^{m}) where m|nm|n,

  • The elementary abelian subgroups ZpmZ_{p}^{m} of order pmp^{m} where mnm\leq n,

  • The semidirect product ZpmCdZ_{p}^{m}\rtimes C_{d}, where mnm\leq n, d|q1d|q-1 and d|pm1d|p^{m}-1.

The possible subgroups of PSL(2,q)PSL(2,q) have been classified in a similar manner, and we will extract the following results.

Lemma 3 ([3]).

PSL(2,q)PSL(2,q) has dihedral subgroups D2dD_{2d} and cyclic subgroups CdC_{d} only when d|q±12d|\frac{q\pm 1}{2}.

Lemma 4 ([3]).

If p>2p>2, then PSL(2,pn)PSL(2,p^{n}) has subgroups PGL(2,pm)PGL(2,p^{m}) only when 2m|n2m|n.

Further, the lengths of the orbits of subgroups of PSL(2,q)PSL(2,q) and PGL(2,q)PGL(2,q) acting on X=GF(q){}X=GF(q)\cup\{\infty\} have been well studied in [2] and [7], respectively. We will write HGH\leq G when HH is a subgroup of GG.

Lemma 5 ([2]).

If HS4H\simeq S_{4} and HPGL(2,q)H\leq PGL(2,q), then HH acting on XX has orbits of lengths in

  • {4,6,24}\{4,6,24\} if qq is a power of 33,

  • {6,8,12,24}\{6,8,12,24\} if qq is not a power of 33.

Lemma 6 ([2]).

If HA5H\simeq A_{5} and HPGL(2,q)H\leq PGL(2,q), then HH acting on XX has orbits of lengths in {10,12,20,30,60}\{10,12,20,30,60\}.

Lemma 7 ([2]).

Suppose that HPGL(2,pn)H\leq PGL(2,p^{n}) and HPSL(2,pm)H\simeq PSL(2,p^{m}) or HPGL(2,pm)H\simeq PGL(2,p^{m}) where m|nm|n. Then HH acting on XX has an orbit of length pm+1p^{m}+1, at most one orbit of length pm(pm1)p^{m}(p^{m}-1), and the other orbits are regular.

Lemma 8 ([2]).

Suppose that HPGL(2,q)H\leq PGL(2,q) is a dihedral group of order 2d2d where d|q±1d|q\pm 1. Then HH acting on XX has at most one orbit of length 2, at most two orbits of length dd, and the other orbits are regular.

Lemma 9 ([2]).

Suppose that HPGL(2,q)H\leq PGL(2,q) is a cyclic group of order dd where d|q±1d|q\pm 1. Then HH acting on XX has at most two orbits of length 1, and the other orbits are regular.

Lemma 10 ([2]).

Suppose that HPGL(2,q)H\leq PGL(2,q) and HZpmCdH\simeq Z_{p}^{m}\rtimes C_{d} where mnm\leq n, d|q1d|q-1 and d|pm1d|p^{m}-1. Then HH acting on XX has one orbit of length 1, one orbit of length pmp^{m}, and the other orbits are regular.

The action of a group 𝒢\mathcal{G} on 𝒳\mathcal{X} is said to be tt-homogeneous if the induced action of 𝒢\mathcal{G} on tt-subsets of 𝒳\mathcal{X} is transitive. If the action of 𝒢\mathcal{G} on 𝒳\mathcal{X} is tt-homogeneous, then for ktk\geq t, any orbit of 𝒢\mathcal{G} acting on (𝒳k){\mathcal{X}\choose k} form a tt-(|𝒳|,k,λ)(|\mathcal{X}|,k,\lambda) designs for some λ\lambda.

A recurring method ([7, 2, 1]) to construct 33-designs is to consider orbits of PGL(2,q)PGL(2,q) acting on kk-subsets of XX for k4k\geq 4. PGL(2,q)PGL(2,q) is known to be 33-homogeneous but not 44-homogeneous, so the orbits of its action on the kk-subsets are 33-designs. Furthermore, when k4k\geq 4 the action on kk-subsets has several orbits so the resulting 33-designs are not trivial.

Denote G:=PGL(2,q)G:=PGL(2,q). If we fix a kk-subset BB of XX, then the orbit G(B)G(B) forms a 33-(q+1,k,λ)(q+1,k,\lambda) design with λ=(k3)(q+13)1|G(B)|\lambda={k\choose 3}{q+1\choose 3}^{-1}|G(B)|. We also make use of the orbit stabilizer theorem: |GB||G(B)|=|G||G_{B}||G(B)|=|G|, so computing the order of the stabilizer GBG_{B} is enough to find λ=k(k1)(k2)|GB|1\lambda=k(k-1)(k-2)|G_{B}|^{-1}. We also notice that since λ\lambda is an integer, the following condition must be met.

Lemma 11.

For any B(Xk)B\in{X\choose k}, |GB||G_{B}| divides k(k1)(k2)k(k-1)(k-2).

In order to compute the stabilizer of specific kk-subsets BB, we will use the property that BB is the union of some orbits of its stabilizer in 𝒢\mathcal{G}. This fact coupled with the lemmas above will be used to determine stabilizers of specific kk-subsets.

There is a connection between kk-orbits of PSL(2,q)PSL(2,q) and kk-orbits of PGL(2,q)PGL(2,q). When pp is odd, PSL(2,q)PSL(2,q) is a normal subgroup of PGL(2,q)PGL(2,q) of index 2, and a simple function in PGL(2,q)PSL(2,q)PGL(2,q)\setminus PSL(2,q) is xθxx\mapsto\theta x where θ\theta is a primitive element of GF(q)GF(q). Therefore it can be proved that if BB is a kk-subset of XX, and Γ\Gamma is the orbit of PSL(2,q)PSL(2,q) containing BB, then ΓθΓ\Gamma\cup\theta\Gamma is the orbit of PGL(2,q)PGL(2,q) containing BB. For this reason, some authors ([7, 1]) consider PSL(2,q)PSL(2,q) to study 33-designs that are orbits of PGL(2,q)PGL(2,q).

3. Some 33-designs

In this section q=pnq=p^{n} where pp is a prime, G=PGL(2,q)G=PGL(2,q) and θ\theta is a primitive element of GF(q)GF(q). The following results are strengthening of [7, Theorems 5.1 and 5.5]. The authors of [7] considered a block θ4\langle\theta^{4}\rangle for q1q\equiv 1 or 13(mod16)13\pmod{16}, a block θ4x\langle\theta^{4x}\rangle for q1(mod28)q\equiv 1\pmod{28} and q1(mod44)q\equiv 1\pmod{44}, and a block θ2x{0}\langle\theta^{2x}\rangle\cup\{0\} for q1(mod24)q\equiv 1\pmod{24}. Here we find the stabilizer and the value of λ\lambda for any value of rr, and without modulo condition on qq.

Lemma 12.

Let k4k\geq 4, r1r\geq 1 such that q1=krq-1=kr, and B:=θrB:=\langle\theta^{r}\rangle. Then

  1. (1)

    if k1k-1 does not divide qq, then GBG_{B} is dihedral of order 2k2k,

  2. (2)

    if k=pm+1k=p^{m}+1 for some mnm\leq n, then GBPGL(2,pm)G_{B}\simeq PGL(2,p^{m}).

Proof.

GBG_{B} must be a subgroup from the list of Theorem 2. Moreover, x1/xx\mapsto 1/x and xθrxx\mapsto\theta^{r}x stabilize BB so x1/x,xθrx=D2kGB\langle x\mapsto 1/x,x\mapsto\theta^{r}x\rangle=D_{2k}\leq G_{B}. Then GBG_{B} can not be any of A4A_{4}, CdC_{d}, ZpmZ_{p}^{m} or ZpmCdZ_{p}^{m}\rtimes C_{d} because they do not have a subgroup D2kD_{2k} where k4k\geq 4.

Consider the possibility GBS4G_{B}\simeq S_{4}. The largest dihedral subgroup of S4S_{4} is D8D_{8}, so D2k=D8D_{2k}=D_{8} and k=|B|=4k=|B|=4. Since BB is a union of some orbits of its stabilizer, from 5 we know that qq must be a power of 3. Since A4PGL(2,3)A_{4}\simeq PGL(2,3), this situation corresponds to GBPGL(2,pm)G_{B}\simeq PGL(2,p^{m}) that we will consider later.

Next we consider the possibility GBA5G_{B}\simeq A_{5}. The largest dihedral subgroup of A5A_{5} is D10D_{10}, so since D2kGBD_{2k}\leq G_{B}, we have |B|=k5|B|=k\leq 5. From 6 the orbits of GBG_{B} have length at least 10, so |B|10|B|\geq 10, which gives a contradiction.

Now suppose that GBPSL(2,pm)G_{B}\simeq PSL(2,p^{m}) where m|nm|n. Since D2kGBD_{2k}\leq G_{B}, using 3 we have k|pm±12k|\frac{p^{m}\pm 1}{2}, so kpm+12k\leq\frac{p^{m}+1}{2}. Then using the divisibility condition of 11 we have 12pm(p2m1)k(k1)(k2)\frac{1}{2}p^{m}(p^{2m}-1)\leq k(k-1)(k-2). Combining the two inequalities:

0\displaystyle 0 12(2k1)((2k1)21)k(k1)(k2)\displaystyle\geq\frac{1}{2}(2k-1)((2k-1)^{2}-1)-k(k-1)(k-2)
=12(2k1)(4k24k)k(k1)(k2)\displaystyle=\frac{1}{2}(2k-1)(4k^{2}-4k)-k(k-1)(k-2)
=k(k1)(2(2k1)(k2))\displaystyle=k(k-1)\Bigl{(}2(2k-1)-(k-2)\Bigr{)}
=3k2(k1)\displaystyle=3k^{2}(k-1)

which contradicts the assumption that k4k\geq 4. Thus GBG_{B} can not be PSL(2,pm)PSL(2,p^{m}).

Suppose GBD2dG_{B}\simeq D_{2d} where d|q±1d|q\pm 1. Since D2kGBD_{2k}\leq G_{B}, we have k|dk|d so kdk\leq d. Since kk must be the sum of some length of orbits of GBG_{B}, using 8 we can see that the only possibility is k=dk=d, so GBD2kG_{B}\simeq D_{2k}.

Finally, suppose GBPGL(2,pm)G_{B}\simeq PGL(2,p^{m}) where m|nm|n. Similarly, using Theorem 2 and 11 we get kpm+1k\leq p^{m}+1 and pm(p2m1)k(k1)(k2)p^{m}(p^{2m}-1)\leq k(k-1)(k-2). The latter inequality implies pm+1kp^{m}+1\leq k, so this time the only possibility is k=pm+1k=p^{m}+1.

Therefore when k1k-1 does not divide qq, we have GBD2kG_{B}\simeq D_{2k}. Now we consider the case where k1k-1 does divide qq, so k=pm+1k=p^{m}+1 for some mnm\leq n. In this case GBD2kG_{B}\simeq D_{2k} or PGL(2,pm)PGL(2,p^{m}).

First we need to show that m|nm|n so that PGL(2,pm)PGL(2,p^{m}) can be considered. The Euclidean division of nn by mm can be written n=xm+yn=xm+y (where 0ym10\leq y\leq m-1). Then r(pm+1)+1=pn=pxm+yr(p^{m}+1)+1=p^{n}=p^{xm+y}, so

1\displaystyle 1 (pm)xpy(modpm+1)\displaystyle\equiv(p^{m})^{x}p^{y}\pmod{p^{m}+1}
(1)xpy(modpm+1).\displaystyle\equiv(-1)^{x}p^{y}\pmod{p^{m}+1}.

Thus either (1)xpy=1(-1)^{x}p^{y}=1 or pm+1|(1)xpy1|py+1p^{m}+1\leq|(-1)^{x}p^{y}-1|\leq p^{y}+1 which is impossible since 0ym10\leq y\leq m-1. We deduce that y=0y=0 and xx is even, thus 2m|n2m|n.

We will show that the orbit G(B)G(B) is the same as the orbit of B:=GF(pm){}B^{\prime}:=GF(p^{m})\cup\{\infty\}. Denote β:=θr\beta:=\theta^{r}, and consider f:xx+ββx+1Gf:x\mapsto\frac{x+\beta}{\beta x+1}\in G. Then B={1,β,,βk1}B=\{1,\beta,\dots,\beta^{k-1}\}, βk=1\beta^{k}=1 and βk2=1\beta^{\frac{k}{2}}=-1. Thus

f(βk21)\displaystyle f(\beta^{\frac{k}{2}-1}) =βk21+ββk2+1\displaystyle=\frac{\beta^{\frac{k}{2}-1}+\beta}{\beta^{\frac{k}{2}}+1}
=.\displaystyle=\infty.

Furthermore, we can show that the remaining points of BB are mapped to GF(pm)={xGF(pn)xpm=x}GF(p^{m})=\{x\in GF(p^{n})\mid x^{p^{m}}=x\}. Note that GF(pm)GF(p^{m}) has characteristic pp, so (x+y)pm=xpm+ypm(x+y)^{p^{m}}=x^{p^{m}}+y^{p^{m}} for any x,yGF(pm)x,y\in GF(p^{m}). Then, for α{0,,k1}{k21}\alpha\in\{0,\dots,k-1\}\setminus\{\frac{k}{2}-1\},

f(βα)pm\displaystyle f(\beta^{\alpha})^{p^{m}} =(βα+ββα+1+1)pm\displaystyle=\Bigl{(}\frac{\beta^{\alpha}+\beta}{\beta^{\alpha+1}+1}\Bigr{)}^{p^{m}}
=βαpm+βpmβ(α+1)pm+1\displaystyle=\frac{\beta^{\alpha p^{m}}+\beta^{p^{m}}}{\beta^{(\alpha+1)p^{m}}+1}
=βα(k1)+βk1β(α+1)(k1)+1\displaystyle=\frac{\beta^{\alpha(k-1)}+\beta^{k-1}}{\beta^{(\alpha+1)(k-1)}+1}
=βα(k1)+α+1+βk1+α+1β(α+1)(k1)+α+1+βα+1\displaystyle=\frac{\beta^{\alpha(k-1)+\alpha+1}+\beta^{k-1+\alpha+1}}{\beta^{(\alpha+1)(k-1)+\alpha+1}+\beta^{\alpha+1}}
=β+βα1+βα+1\displaystyle=\frac{\beta+\beta^{\alpha}}{1+\beta^{\alpha+1}}
=f(βα).\displaystyle=f(\beta^{\alpha}).

This shows that f(B)=Bf(B)=B^{\prime}, and therefore G(B)=G(B)G(B)=G(B^{\prime}). Using the orbit-stabilizer theorem, this implies that |GB|=|GB||G_{B}|=|G_{B^{\prime}}|.

Since GF(pm)GF(p^{m}) is a subfield of GF(pn)GF(p^{n}), we can extend the action of PGL(2,pm)PGL(2,p^{m}) to X=GF(pn){}X=GF(p^{n})\cup\{\infty\}. Then PGL(2,pm)PGL(2,pn)=GPGL(2,p^{m})\leq PGL(2,p^{n})=G and PGL(2,pm)PGL(2,p^{m}) stabilize BB^{\prime} so PGL(2,pm)GBPGL(2,p^{m})\leq G_{B^{\prime}}. Thus looking at the list of Theorem 2 and 4, GBG_{B^{\prime}} must be PGL(2,pm)PGL(2,p^{m^{\prime}}) with m|m|nm|m^{\prime}|n or PSL(2,pm)PSL(2,p^{m^{\prime}}) with 2m|m|n2m|m^{\prime}|n (p>2p>2). Then since BB^{\prime} is a union of some orbits of its stabilizer, 7 insure that we have in fact PGL(2,pm)=GBPGL(2,p^{m})=G_{B^{\prime}}. Finally, since |GB|=|GB||G_{B}|=|G_{B^{\prime}}| and the possibilities for GBG_{B} were reduced to D2kD_{2k} or PGL(2,pm)PGL(2,p^{m}), we can conclude that GBPGL(2,pm)G_{B}\simeq PGL(2,p^{m}). ∎

Theorem 13.

Let k4k\geq 4, r1r\geq 1 such that q1=krq-1=kr, and B:=θrB:=\langle\theta^{r}\rangle. Then the PGL(2,q)PGL(2,q)-orbit of BB is a simple 33-(q+1,k,λ)(q+1,k,\lambda) design where

λ={(k1)(k2)/2if k1 does not divide q,1if k1 divides q.\lambda=\begin{cases}(k-1)(k-2)/2&\text{if $k-1$ does not divide $q$,}\\ 1&\text{if $k-1$ divides $q$.}\end{cases}
Proof.

The orbit of BB is a 33-(q+1,k,λ)(q+1,k,\lambda) design where λ=k(k1)(k2)|GB|1\lambda=k(k-1)(k-2)|G_{B}|^{-1}, and the order of GBG_{B} is given by 12. ∎

Lemma 14.

Let k3k\geq 3, r1r\geq 1 such that q1=krq-1=kr, and B:=θr{0}B:=\langle\theta^{r}\rangle\cup\{0\}. Then

  1. (1)

    if k=3k=3, then GBA4G_{B}\simeq A_{4},

  2. (2)

    if k4k\geq 4 and k+1k+1 does not divide qq, then GBG_{B} is cyclic of order kk,

  3. (3)

    if k4k\geq 4 and k+1=pmk+1=p^{m} for some mnm\leq n, then GBG_{B} is a semidirect product ZpmCpm1Z_{p}^{m}\rtimes C_{p^{m}-1}.

Proof.

We proceed again by elimination from the list of Theorem 2. xθrxx\mapsto\theta^{r}x stabilizes BB so xθrx=CkGB\langle x\mapsto\theta^{r}x\rangle=C_{k}\leq G_{B}. Then GBG_{B} can not be ZpmZ_{p}^{m} because it does not have a subgroup CkC_{k}.

Suppose GBS4G_{B}\simeq S_{4}. Then CkC_{k} must be C3C_{3} or C4C_{4}, so k=3k=3 or 44 and |B|=k+1=4|B|=k+1=4 or 55. Since BB is a union of some orbits of GBG_{B}, 5 gives a contradiction (Note that k=3k=3 implies that qq is not a power of 33).

Suppose GBA5G_{B}\simeq A_{5}. Then CkC_{k} must be C3C_{3} or C5C_{5}, so k=3k=3 or 55 and |B|=4|B|=4 or 66. This time 6 gives a contradiction.

Suppose GBD2dG_{B}\simeq D_{2d}. Then CkD2dC_{k}\leq D_{2d} so kk must divide dd, and 8 gives a contradiction.

Suppose GBPSL(2,pm)G_{B}\simeq PSL(2,p^{m}) for some pm|qp^{m}|q. Then from 11 (with this time |B|=k+1|B|=k+1), |GB||G_{B}| divides (k+1)k(k1)(k+1)k(k-1), so 12pm(p2m1)k(k21)\frac{1}{2}p^{m}(p^{2m}-1)\leq k(k^{2}-1). On the other hand, since CkGBC_{k}\leq G_{B}, from 3 we have k|pm±12k|\frac{p^{m}\pm 1}{2} so kpm+12k\leq\frac{p^{m}+1}{2}. Combining the two inequalities:

0\displaystyle 0 12(2k1)((2k1)21)(k+1)k(k1)\displaystyle\geq\frac{1}{2}(2k-1)((2k-1)^{2}-1)-(k+1)k(k-1)
=12(2k1)(4k24k)(k+1)k(k1)\displaystyle=\frac{1}{2}(2k-1)(4k^{2}-4k)-(k+1)k(k-1)
=k(k1)(2(2k1)(k+1))\displaystyle=k(k-1)\Bigl{(}2(2k-1)-(k+1)\Bigr{)}
=3k(k1)2\displaystyle=3k(k-1)^{2}

which contradicts the assumption that k3k\geq 3.

Suppose GBPGL(2,pm)G_{B}\simeq PGL(2,p^{m}) for some pm|qp^{m}|q. Similarly, using Theorem 2 and 11 we get k|pm±1k|p^{m}\pm 1 and pm(p2m1)k(k21)p^{m}(p^{2m}-1)\leq k(k^{2}-1) so pmkp^{m}\leq k. This time the only possibility is k=pm+1k=p^{m}+1, so |B|=pm+2|B|=p^{m}+2. Then 7 gives a contradiction.

Suppose GBA4G_{B}\simeq A_{4}. Then CkC_{k} must be C3C_{3}, so k=3k=3.

Suppose GBCdG_{B}\simeq C_{d}. Since CkCdC_{k}\leq C_{d}, we have k|dk|d. Then looking at the orbit lengths given in 9, the only possibility is k=dk=d so GBCkG_{B}\simeq C_{k}.

Suppose GBZpmCdG_{B}\simeq Z_{p}^{m}\rtimes C_{d} where mnm\leq n, d|pn1d|p^{n}-1 and d|pm1d|p^{m}-1. Since CkZpmCdC_{k}\leq Z_{p}^{m}\rtimes C_{d}, we have k|dpmk|dp^{m}. As kk does not divide qq and thus not pmp^{m}, we have k|d|pm1k|d|p^{m}-1, so kpm1k\leq p^{m}-1. Then since BB is a union of orbits of GBG_{B} and |B|=k+1|B|=k+1, from 10 the only possibility is k=d=pm1k=d=p^{m}-1. Thus GBZpmCpm1G_{B}\simeq Z_{p}^{m}\rtimes C_{p^{m}-1}, k3k\neq 3 and k+1k+1 must divide qq.

Therefore in the case (2) where k4k\geq 4 and k+1k+1 does not divide qq, we have GBCkG_{B}\simeq C_{k}. Now we consider the case (1) where k=3k=3. In this case, GBC3G_{B}\simeq C_{3} or A4A_{4}, where C3=xθrxC_{3}=\langle x\mapsto\theta^{r}x\rangle. Thus in order to show that GBG_{B} is A4A_{4}, it is enough to find an element of GBC3G_{B}\setminus C_{3}. Consider f:xx1(θ2r+θr1)x1f:x\mapsto\frac{x-1}{(\theta^{2r}+\theta^{r}-1)x-1}. Then ff restricted to BB is the permutation (0,1)(θr,θ2r)(0,1)(\theta^{r},\theta^{2r}), so fGBC3f\in G_{B}\setminus C_{3}.

The last case to consider is (3) where k4k\geq 4 and k+1k+1 does divide qq, so k+1=pmk+1=p^{m} for some mnm\leq n. In this case, GBCkG_{B}\simeq C_{k} or ZpmCpm1Z_{p}^{m}\rtimes C_{p^{m}-1}.

First we show that m|nm|n. The Euclidean division of nn by mm can be written n=xm+yn=xm+y (where 0ym10\leq y\leq m-1). Then r(pm1)+1=pn=pxm+yr(p^{m}-1)+1=p^{n}=p^{xm+y}, so

1\displaystyle 1 (pm)xpy(modpm1)\displaystyle\equiv(p^{m})^{x}p^{y}\pmod{p^{m}-1}
py(modpm1).\displaystyle\equiv p^{y}\pmod{p^{m}-1}.

Thus either py=1p^{y}=1 or pm1py1p^{m}-1\leq p^{y}-1 which is impossible since 0ym10\leq y\leq m-1. We deduce that y=0y=0, so m|nm|n.

Then, BB is the subfield GF(pm)GF(p^{m}) of GF(q)GF(q). Thus the stabilizer of BB in G:=PGL(2,pm)G^{\prime}:=PGL(2,p^{m}) is the same as the stabilizer of infinity,

GB\displaystyle G^{\prime}_{B} =G\displaystyle=G^{\prime}_{\infty}
={xax+baGF(pm){0},bGF(pm)}\displaystyle=\{x\mapsto ax+b\mid a\in GF(p^{m})\setminus\{0\},b\in GF(p^{m})\}
ZpmCpm1.\displaystyle\simeq Z_{p}^{m}\rtimes C_{p^{m}-1}.

Since GBGBG^{\prime}_{B}\leq G_{B} and GBG_{B} was reduced to the two possibilities Cpm1C_{p^{m}-1} or ZpmCpm1Z_{p}^{m}\rtimes C_{p^{m}-1}, we can conclude that GBZpmCpm1G_{B}\simeq Z_{p}^{m}\rtimes C_{p^{m}-1}.

Theorem 15.

Let k3k\geq 3, r1r\geq 1 such that q1=krq-1=kr, and B:=θr{0}B:=\langle\theta^{r}\rangle\cup\{0\}. Then the PGL(2,q)PGL(2,q)-orbit of BB is a simple 33-(q+1,k+1,λ)(q+1,k+1,\lambda) design where

λ={2if k=3,(k+1)(k1)if k4 and k+1 does not divide q,k1if k4 and k+1 divides q.\lambda=\begin{cases}2&\text{if $k=3$,}\\ (k+1)(k-1)&\text{if $k\geq 4$ and $k+1$ does not divide $q$,}\\ k-1&\text{if $k\geq 4$ and $k+1$ divides $q$.}\end{cases}
Proof.

The orbit of BB is a 33-(q+1,k+1,λ)(q+1,k+1,\lambda) design where λ=(k+1)k(k1)|GB|1\lambda=(k+1)k(k-1)|G_{B}|^{-1}, and the order of GBG_{B} is given by 14. ∎

Remark.

The 33-designs with block size 44 that are orbits of PGL(2,2n)PGL(2,2^{n}) are studied in [6]. The authors show that the orbit of {0,1,θr,}\{0,1,\theta^{r},\infty\} where θr\theta^{r} is a cube root of unity, is a design with λ=2\lambda=2. This is in fact the same design as the one in Theorem 15 from a block {0,1,θr,θ2r}\{0,1,\theta^{r},\theta^{2r}\}. Indeed, f:x1θ2rx+θrf:x\mapsto\frac{1}{\theta^{2r}x+\theta^{r}} maps one block to the other.

4. Acknowledgement

I am grateful to Prof. Akihiro Munemasa for his continuous guidance through this study.

This work was supported by JST SPRING (Grant Number JPMJSP2114).

References

  • [1] Niranjan Balachandran and Dijen Ray-Chaudhuri. Simple 3-designs and PSL(2,q){\rm PSL}(2,q) with q1(mod4)q\equiv 1\pmod{4}. Des. Codes Cryptogr., 44(1-3):263–274, 2007.
  • [2] P. J. Cameron, G. R. Omidi, and B. Tayfeh-Rezaie. 3-designs from PGL(2,q){\rm PGL}(2,q). Electron. J. Combin., 13(1):Research Paper 50, 11, 2006.
  • [3] Leonard Eugene Dickson. Linear groups: With an exposition of the Galois field theory. Dover Publications, Inc., New York, 1958. With an introduction by W. Magnus.
  • [4] D. R. Hughes. On tt-designs and groups. Amer. J. Math., 87:761–778, 1965.
  • [5] Shiro Iwasaki and Thomas Meixner. A remark on the action of PGL(2,q){\rm PGL}(2,q) and PSL(2,q){\rm PSL}(2,q) on the projective line. Hokkaido Math. J., 26(1):203–209, 1997.
  • [6] M. S. Keranen and D. L. Kreher. 3-designs of PSL(2,2n){\rm PSL}(2,2^{n}) with block sizes 4 and 5. J. Combin. Des., 12(2):103–111, 2004.
  • [7] WeiJun Liu, JianXiong Tang, and YiXiang Wu. Some new 3-designs from PSL(2,q)PSL(2,q) with q1(mod4)q\equiv 1\pmod{4}. Sci. China Math., 55(9):1901–1911, 2012.