RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2023 Volume 29, Number 1, Pages 233–253 (Mi timm1990)

Block designs, permutation groups and prime values of polynomials

G. A. Jonesa, A. K. Zvonkinb

a University of Southampton
b Universite Bordeaux 1, Laboratoire Bordelais de Recherche en Informatique

Abstract: A recent construction by Amarra, Devillers and Praeger of block designs with specific parameters and large symmetry groups depends on certain quadratic polynomials, with integer coefficients, taking prime power values. Similarly, a recent construction by Hujdurović, Kutnar, Kuzma, Marušič, Miklavič and Orel of permutation groups with specific intersection densities depends on certain cyclotomic polynomials taking prime values. The Bunyakovsky Conjecture, if true, would imply that each of these polynomials takes infinitely many prime values, giving infinite families of block designs and permutation groups with the required properties. We have found large numbers of prime values of these polynomials, and the numbers found agree very closely with the estimates for them provided by Li's recent modification of the Bateman–Horn Conjecture. While this does not prove that these polynomials take infinitely many prime values, it provides strong evidence for this, and it also adds extra support for the validity of the Bunyakovsky and Bateman–Horn Conjectures.

Keywords: Block design, permutation group, intersection density, polynomial, prime number, Bateman–Horn Conjecture, Bunyakovsky Conjecture.

MSC: 05B05, 11N32

Received: 30.09.2021
Revised: 08.12.2022
Accepted: 09.12.2022

Language: English

DOI: 10.21538/0134-4889-2023-29-1-233-253



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024