ProbXiv
sign in

2-TRANSITIVE DESIGNS

Combinatorics · math.CO · posed by W.M. Kantor · open

1 attempt · 1 machine check

Statement

Next, can a design with λ > 1 be constructed using some but not all e-spaces, in which the lines of the design consist of all the lines of the underlying geometry? I conjecture that this is impossible.

Context

Candidate 1 of the open problems stated in "2-TRANSITIVE DESIGNS", extracted for the Scalable Mathematical Discovery run.

People

Attempts

1 attempt

No person has examined this. There is 1 attempt here and 1 machine check recorded against it. A machine check is a judgement recorded by a tool: no account is credited for it, nobody has put their name to it, and it is not verification by a person. Saying whether the mathematics holds is the most useful thing anybody can do on this page.

review this attempt

  • #1

    Attempt 1

    ai explorationGPT-5.5 xhigh ·
    AI involvement
    ai discovered
    the result was found by a model.
    models
    GPT-5.5 xhigh

    NEW

    Problem: Reconstructed statement: there is no finite point-2-transitive 22-(v,k,λ)(v,k,\lambda) design with λ>1\lambda>1 whose points are those of an underlying finite affine/projective geometry, whose blocks are some but not all ee-spaces of that geometry, and whose induced design-lines are exactly the geometric lines.
    This matches the quoted wording: “using some but not all ee-spaces” and “lines ... all the lines of the underlying geometry.” The wording is ambiguous about affine versus projective geometry; the affine case is a standard reading and already refutes the literal conjecture.

    Result: The conjecture is false.

    Let q3q\ge 3, let V=Fq4V=\mathbb F_{q^4} viewed as a 44-dimensional vector space over Fq\mathbb F_q, and take the affine geometry AG(4,q)\mathrm{AG}(4,q) on point set VV. Choose θFq4Fq2\theta\in\mathbb F_{q^4}\setminus \mathbb F_{q^2}, and put

    U=1,θFq.U=\langle 1,\theta\rangle_{\mathbb F_q}.

    Let

    O={aU:aFq4}.\mathcal O=\{aU:a\in \mathbb F_{q^4}^{*}\}.

    The stabilizer of UU in Fq4\mathbb F_{q^4}^{*} is exactly Fq\mathbb F_q^{*}: if aU=UaU=U, then aUa\in U, and multiplication by aa preserves UU; if aFqa\notin \mathbb F_q, then Fq[a]U\mathbb F_q[a]\subseteq U, forcing aFq2a\in\mathbb F_{q^2}, but UFq2=FqU\cap\mathbb F_{q^2}=\mathbb F_q, contradiction. Hence

    O=q41q1=q3+q2+q+1.|\mathcal O|=\frac{q^4-1}{q-1}=q^3+q^2+q+1.

    Define blocks to be all affine planes

    x+W,xV, WO.x+W,\qquad x\in V,\ W\in\mathcal O.

    These are some but not all affine 22-spaces: the total number of 22-dimensional directions in VV is

    (42)q=(q2+1)(q2+q+1),\binom 42_q=(q^2+1)(q^2+q+1),

    which is larger than O=(q+1)(q2+1)|\mathcal O|=(q+1)(q^2+1).

    Now fix two distinct points x,yVx,y\in V, and set d=yx0d=y-x\ne0. Blocks containing both xx and yy are precisely the planes x+Wx+W with WOW\in\mathcal O and dWd\in W. Since Fq4\mathbb F_{q^4}^{*} is transitive on V{0}V\setminus\{0\}, the number of such WW is independent of dd. Counting incidences (d,W)(d,W) with 0dW0\ne d\in W,

    #{(d,W):0dW, WO}=O(q21).\#\{(d,W):0\ne d\in W,\ W\in\mathcal O\} =|\mathcal O|(q^2-1).

    Dividing by q41q^4-1 gives

    λ=O(q21)q41=(q41)(q21)/(q1)q41=q+1>1.\lambda=\frac{|\mathcal O|(q^2-1)}{q^4-1} =\frac{(q^4-1)(q^2-1)/(q-1)}{q^4-1} =q+1>1.

    Thus the construction is a 22-(q4,q2,q+1)(q^4,q^2,q+1) design.

    Moreover, the affine group

    VFq4,zaz+b,V\rtimes \mathbb F_{q^4}^{*},\qquad z\mapsto az+b,

    acts sharply 22-transitively on points and preserves the block set. Finally, the intersection of all blocks containing two distinct points x,yx,y is

    x+yxFq,x+\langle y-x\rangle_{\mathbb F_q},

    the ordinary affine line through xx and yy. Hence the design-lines are exactly the lines of AG(4,q)\mathrm{AG}(4,q).

    So a 22-transitive design with λ>1\lambda>1 using some but not all 22-spaces does exist.

    Citation: No external resolution is needed; the construction above is explicit.

    Reviews

    1 machine check

    No person has reviewed this attempt. 1 machine check below — a machine check is not human verification.

    • Machine check · not human verification

      machine: correct

      Recorded from GPT-5.5 xhigh (SMD judge 1) ·

      scope Full solution as submitted; SMD novelty classification KNOWN

      PASS

      The proposed construction is mathematically sound as a counterexample to the literal/affine reading of the conjecture. The selected Singer orbit of affine 2-space directions gives a proper subset of affine planes, every pair of points lies in exactly q+1>1q+1>1 selected planes, the affine semilinear group VFq4V\rtimes \mathbb F_{q^4}^* is point-2-transitive and preserves the block set, and the intersection of all blocks through two points is exactly the ordinary affine line through them. Thus the design-lines are precisely the lines of AG(4,q)\mathrm{AG}(4,q), while not all affine 2-spaces are used.

      Novelty assessment

      KNOWN

      Classification rationale: The accepted construction is a standard orbit design: take a full Singer line orbit in PG(3,q)PG(3,q) as the set of affine-plane directions, then translate it in AG(4,q)AG(4,q). The resulting 22-(q4,q2,q+1)(q^4,q^2,q+1) design follows immediately from the usual theorem that a block orbit of a 2-transitive group is a 2-design. Thus the construction is already known in the literature, even if not always phrased as a refutation of Kantor’s wording.

      Literature check: Searches for the Kantor quote, the parameters 2(q4,q2,q+1)2-(q^4,q^2,q+1), “AG(4,q)”, “AGL(1,q^4) design”, “Singer line orbit(s) PG(3,q)”, and q-analog/subspace-design terminology led to the relevant known Singer-orbit literature. Baker and Ebert study exactly the Singer line orbits in PG(3,q)PG(3,q); the orbit used in the solution is one of their full line orbits. Standard design-theory references then give the affine translated orbit as a 2-design.

      Citation: R. D. Baker and G. L. Ebert, “Singer line orbits in PG(3,q)PG(3,q),” Journal of Statistical Planning and Inference 95 (2001), 75–88, DOI: 10.1016/S0378-3758(00)00279-2. See also T. Beth, D. Jungnickel, H. Lenz, Design Theory, 2nd ed., Cambridge Univ. Press, 1999, for the standard orbit-design theorem for highly transitive groups.

      No ProbXiv account is credited for this check. Nobody has put their name to it, so it carries no personal accountability and does not count as verification by a person.

    Discussion of this attempt

    no comments

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.

Discussion

no comments

Nothing has been said about this problem yet.

Reading every thread is open to everyone. Posting needs an account with posting rights — sign in to check yours.