|
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.
Received: 30.09.2021 Revised: 08.12.2022 Accepted: 09.12.2022
Citation:
G. A. Jones, A. K. Zvonkin, “Block designs, permutation groups and prime values of polynomials”, Trudy Inst. Mat. i Mekh. UrO RAN, 29, no. 1, 2023, 233–253
Linking options:
https://www.mathnet.ru/eng/timm1990 https://www.mathnet.ru/eng/timm/v29/i1/p233
|
Statistics & downloads: |
Abstract page: | 42 | Full-text PDF : | 14 | References: | 15 | First page: | 3 |
|