We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
We solve a fundamental question posed in Frohardt’s 1988 paper [6] on finite $2$-groups with Kantor familes, by showing that finite groups K with a Kantor family $(\mathcal {F},\mathcal {F}^*)$ having distinct members $A, B \in \mathcal {F}$ such that $A^* \cap B^*$ is a central subgroup of K and the quotient $K/(A^* \cap B^*)$ is abelian cannot exist if the center of K has exponent $4$ and the members of $\mathcal {F}$ are elementary abelian. Then we give a short geometrical proof of a recent result of Ott which says that finite skew translation quadrangles of even order $(t,t)$ (where t is not a square) are always translation generalized quadrangles. This is a consequence of a complete classification of finite cyclic skew translation quadrangles of order $(t,t)$ that we carry out in the present paper.
We study for each fixed integer $g \ge 2$, for all primes $\ell $ and p with $\ell \neq p$, finite regular directed graphs associated with the set of equivalence classes of $\ell $-marked principally polarized superspecial abelian varieties of dimension g in characteristic p, and show that the adjacency matrices have real eigenvalues with spectral gaps independent of p. This implies a rapid mixing property of natural random walks on the family of isogeny graphs beyond the elliptic curve case and suggests a potential construction of the Charles–Goren–Lauter-type cryptographic hash functions for abelian varieties. We give explicit lower bounds for the gaps in terms of the Kazhdan constant for the symplectic group when $g \ge 2$. As a byproduct, we also show that the finite regular directed graphs constructed by Jordan and Zaytman also has the same property.
The celebrated Erdős–Ko–Rado (EKR) theorem for Paley graphs of square order states that all maximum cliques are canonical in the sense that each maximum clique arises from the subfield construction. Recently, Asgarli and Yip extended this result to Peisert graphs and other Cayley graphs which are Peisert-type graphs with nice algebraic properties on the connection set. On the other hand, there are Peisert-type graphs for which the EKR theorem fails to hold. In this article, we show that the EKR theorem of Paley graphs extends to almost all pseudo-Paley graphs of Peisert-type. Furthermore, we establish the stability results of the same flavor.
To each automorphism of a spherical building, there is a naturally associated opposition diagram, which encodes the types of the simplices of the building that are mapped onto opposite simplices. If no chamber (that is, no maximal simplex) of the building is mapped onto an opposite chamber, then the automorphism is called domestic. In this paper, we give the complete classification of domestic automorphisms of split spherical buildings of types
$\mathsf {E}_6$
,
$\mathsf {F}_4$
, and
$\mathsf {G}_2$
. Moreover, for all split spherical buildings of exceptional type, we classify (i) the domestic homologies, (ii) the opposition diagrams arising from elements of the standard unipotent subgroup of the Chevalley group, and (iii) the automorphisms with opposition diagrams with at most two distinguished orbits encircled. Our results provide unexpected characterizations of long root elations and products of perpendicular long root elations in long root geometries, and analogues of the density theorem for connected linear algebraic groups in the setting of Chevalley groups over arbitrary fields.
Parapolar spaces are point-line geometries introduced as a geometric approach to (exceptional) algebraic groups. We characterize a wide class of Lie geometries as parapolar spaces satisfying a simple intersection property. In particular, many of the exceptional Lie incidence geometries occur. In an appendix, we extend our result to the locally disconnected case and discuss the locally disconnected case of some other well-known characterizations.
A linear space is a system of points and lines such that any two distinct points determine a unique line; a Steiner k-system (for
$k \geq 2$
) is a linear space such that each line has size exactly k. Clearly, as a two-sorted structure, no linear space can be strongly minimal. We formulate linear spaces in a (bi-interpretable) vocabulary
$\tau $
with a single ternary relation R. We prove that for every integer k there exist
$2^{\aleph _0}$
-many integer valued functions
$\mu $
such that each
$\mu $
determines a distinct strongly minimal Steiner k-system
$\mathcal {G}_\mu $
, whose algebraic closure geometry has all the properties of the ab initio Hrushovski construction. Thus each is a counterexample to the Zilber Trichotomy Conjecture.
This paper deals with the following problem. Given a finite extension of fields $\mathbb{L}/\mathbb{K}$ and denoting the trace map from $\mathbb{L}$ to $\mathbb{K}$ by $\text{Tr}$, for which elements $z$ in $\mathbb{L}$, and $a$, $b$ in $\mathbb{K}$, is it possible to write $z$ as a product $xy$, where $x,y\in \mathbb{L}$ with $\text{Tr}(x)=a,\text{Tr}(y)=b$? We solve most of these problems for finite fields, with a complete solution when the degree of the extension is at least 5. We also have results for arbitrary fields and extensions of degrees 2, 3 or 4. We then apply our results to the study of perfect nonlinear functions, semifields, irreducible polynomials with prescribed coefficients, and a problem from finite geometry concerning the existence of certain disjoint linear sets.
We prove that, for q odd, a set of q + 2 points in the projective plane over the field with q elements has at least 2q − c odd secants, where c is a constant and an odd secant is a line incident with an odd number of points of the set.
A Tits polygon is a bipartite graph in which the neighborhood of every vertex is endowed with an “opposition relation” satisfying certain properties. Moufang polygons are precisely the Tits polygons in which these opposition relations are all trivial. There is a standard construction that produces a Tits polygon whose opposition relations are not all trivial from an arbitrary pair $(\unicode[STIX]{x1D6E5},T)$, where $\unicode[STIX]{x1D6E5}$ is a building of type $\unicode[STIX]{x1D6F1}$, $\unicode[STIX]{x1D6F1}$ is a spherical, irreducible Coxeter diagram of rank at least $3$, and $T$ is a Tits index of absolute type $\unicode[STIX]{x1D6F1}$ and relative rank $2$. A Tits polygon is called $k$-plump if its opposition relations satisfy a mild condition that is satisfied by all Tits triangles coming from a pair $(\unicode[STIX]{x1D6E5},T)$ such that every panel of $\unicode[STIX]{x1D6E5}$ has at least $k+1$ chambers. We show that a $5$-plump Tits triangle is parametrized and uniquely determined by a ring $R$ that is alternative and of stable rank $2$. We use the connection between Tits triangles and the theory of Veldkamp planes as developed by Veldkamp and Faulkner to show existence.
We characterize Hermitian cones among the surfaces of degree $q+1$ of $\text{PG}(3,q^{2})$ by their intersection numbers with planes. We then use this result and provide a characterization of nonsingular Hermitian varieties of $\text{PG}(4,q^{2})$ among quasi-Hermitian ones.
We revisit the coordinatisation method for projective planes by considering the consequences of using finite fields to coordinatise projective planes of prime power order. This leads to some general restrictions on the form of the resulting planar ternary ring (PTR) when viewed as a trivariate polynomial over the field. We also consider how the Lenz–Barlotti type of the plane being coordinatised impacts the form of the PTR polynomial, thereby deriving further restrictions.
A 1993 result of Alon and Füredi gives a sharp upper bound on the number of zeros of a multivariate polynomial over an integral domain in a finite grid, in terms of the degree of the polynomial. This result was recently generalized to polynomials over an arbitrary commutative ring, assuming a certain ‘Condition (D)’ on the grid which holds vacuously when the ring is a domain. In the first half of this paper we give a further generalized Alon–Füredi theorem which provides a sharp upper bound when the degrees of the polynomial in each variable are also taken into account. This yields in particular a new proof of Alon–Füredi. We then discuss the relationship between Alon–Füredi and results of DeMillo–Lipton, Schwartz and Zippel. A direct coding theoretic interpretation of Alon–Füredi theorem and its generalization in terms of Reed–Muller-type affine variety codes is shown, which gives us the minimum Hamming distance of these codes. Then we apply the Alon–Füredi theorem to quickly recover – and sometimes strengthen – old and new results in finite geometry, including the Jamison–Brouwer–Schrijver bound on affine blocking sets. We end with a discussion of multiplicity enhancements.
We solve a problem posed by Cardinali and Sastry (Elliptic ovoids and their rosettes in a classical generalized quadrangle of even order. Proc. Indian Acad. Sci. Math. Sci.126 (2016), 591–612) about factorization of 2-covers of finite classical generalized quadrangles (GQs). To that end, we develop a general theory of cover factorization for GQs, and in particular, we study the isomorphism problem for such covers and associated geometries. As a byproduct, we obtain new results about semi-partial geometries coming from θ-covers, and consider related problems.
The classification of flag-transitive generalized quadrangles is a long-standing open problem at the interface of finite geometry and permutation group theory. Given that all known flag-transitive generalized quadrangles are also point-primitive (up to point–line duality), it is likewise natural to seek a classification of the point-primitive examples. Working toward this aim, we are led to investigate generalized quadrangles that admit a collineation group $G$ preserving a Cartesian product decomposition of the set of points. It is shown that, under a generic assumption on $G$, the number of factors of such a Cartesian product can be at most four. This result is then used to treat various types of primitive and quasiprimitive point actions. In particular, it is shown that $G$ cannot have holomorph compound O’Nan–Scott type. Our arguments also pose purely group-theoretic questions about conjugacy classes in nonabelian finite simple groups and fixities of primitive permutation groups.
In Bachmann [Aufbau der Geometrie aus dem Spiegelungsbegriff, Die Grundlehren der mathematischen Wissenschaften, Bd. XCVI (Springer, Berlin–Göttingen–Heidelberg, 1959)], it was shown that a finite metric plane is a Desarguesian affine plane of odd order equipped with a perpendicularity relation on lines and that the converse is also true. Sherk [‘Finite incidence structures with orthogonality’, Canad. J. Math.19 (1967), 1078–1083] generalised this result to characterise the finite affine planes of odd order by removing the ‘three reflections axioms’ from a metric plane. We show that one can obtain a larger class of natural finite geometries, the so-called Bruck nets of even degree, by weakening Sherk’s axioms to allow noncollinear points.
Let $\mathbb{F}_{q}^{n}$ be a vector space of dimension $n$ over the finite field $\mathbb{F}_{q}$. A $q$-analog of a Steiner system (also known as a $q$-Steiner system), denoted ${\mathcal{S}}_{q}(t,\!k,\!n)$, is a set ${\mathcal{S}}$ of $k$-dimensional subspaces of $\mathbb{F}_{q}^{n}$ such that each $t$-dimensional subspace of $\mathbb{F}_{q}^{n}$ is contained in exactly one element of ${\mathcal{S}}$. Presently, $q$-Steiner systems are known only for $t\,=\,1\!$, and in the trivial cases $t\,=\,k$ and $k\,=\,n$. In this paper, the first nontrivial $q$-Steiner systems with $t\,\geqslant \,2$ are constructed. Specifically, several nonisomorphic $q$-Steiner systems ${\mathcal{S}}_{2}(2,3,13)$ are found by requiring that their automorphism groups contain the normalizer of a Singer subgroup of $\text{GL}(13,2)$. This approach leads to an instance of the exact cover problem, which turns out to have many solutions.
We provide a combinatorial characterization of LG(3,6)(${\mathbb{K}}$) using an axiom set which is the natural continuation of the Mazzocca–Melone set we used to characterize Severi varieties over arbitrary fields (Schillewaert and Van Maldeghem, Severi varieties over arbitrary fields, Preprint). This fits within a large project aiming at constructing and characterizing the varieties related to the Freudenthal–Tits magic square.
We show that the cyclic and epicyclic categories which play a key role in the encoding of cyclic homology and the lambda operations, are obtained from projective geometry in characteristic one over the infinite semifield of max-plus integers ℤmax. Finite-dimensional vector spaces are replaced by modules defined by restriction of scalars from the one-dimensional free module, using the Frobenius endomorphisms of ℤmax. The associated projective spaces are finite and provide a mathematically consistent interpretation of Tits's original idea of a geometry over the absolute point. The self-duality of the cyclic category and the cyclic descent number of permutations both acquire a geometric meaning.
We construct cocompact lattices Γ'0 < Γ0 in the group G = PGLd$({\mathbb{F}_q(\!(t)\!)\!})$ which are type-preserving and act transitively on the set of vertices of each type in the building Δ associated to G. These lattices are commensurable with the lattices of Cartwright–Steger Isr. J. Math.103 (1998), 125–140. The stabiliser of each vertex in Γ'0 is a Singer cycle and the stabiliser of each vertex in Γ0 is isomorphic to the normaliser of a Singer cycle in PGLd(q). We show that the intersections of Γ'0 and Γ0 with PSLd$({\mathbb{F}_q(\!(t)\!)\!})$ are lattices in PSLd$({\mathbb{F}_q(\!(t)\!)\!})$, and identify the pairs (d, q) such that the entire lattice Γ'0 or Γ0 is contained in PSLd$({\mathbb{F}_q(\!(t)\!)\!})$. Finally we discuss minimality of covolumes of cocompact lattices in SL3$({\mathbb{F}_q(\!(t)\!)\!})$. Our proofs combine the construction of Cartwright–Steger Isr. J. Math.103 (1998), 125–140 with results about Singer cycles and their normalisers, and geometric arguments.