Showing 1–9 of 9 results for author: Zvonkin, A K

A number-theoretic problem concerning pseudo-real Riemann surfaces

Authors: Gareth A. Jones, Alexander K. Zvonkin

Abstract: Motivated by their research on automorphism groups of pseudo-real Riemann surfaces, Bujalance, Cirre and Conder have conjectured that there are infinitely many primes $p$ such that $p+2$ has all its prime factors $q\equiv -1$ mod~$(4)$. We use theorems of Landau and Raikov to prove that the number of integers $n\le x$ with only such prime factors $q$ is asymptotic to $cx/\sqrt{\ln x}$ for a specif… ▽ More Motivated by their research on automorphism groups of pseudo-real Riemann surfaces, Bujalance, Cirre and Conder have conjectured that there are infinitely many primes $p$ such that $p+2$ has all its prime factors $q\equiv -1$ mod~$(4)$. We use theorems of Landau and Raikov to prove that the number of integers $n\le x$ with only such prime factors $q$ is asymptotic to $cx/\sqrt{\ln x}$ for a specific constant $c=0.4865\ldots$. Heuristic arguments, following Hardy and Littlewood, then yield a conjecture that the number of such primes $p\le x$ is asymptotic to $c'\int_2^x(\ln t)^{-3/2}dt$ for a constant $c'=0.8981\ldots$. The theorem, the conjecture and a similar conjecture applying the Bateman--Horn Conjecture to other pseudo-real Riemann surfaces are supported by evidence from extensive computer searches. △ Less

Submitted 18 January, 2024; v1 submitted 30 December, 2023; originally announced January 2024.

Comments: 20 pages

MSC Class: 11A41; 11M06; 20B25; 30F10

Orders of simple groups and the Bateman--Horn Conjecture

Authors: Gareth A. Jones, Alexander K. Zvonkin

Abstract: We use the Bateman--Horn Conjecture from number theory to give strong evidence of a positive answer to Peter Neumann's question, whether there are infinitely many simple groups of order a product of six primes. (Those with fewer than six were classified by Burnside, Frobenius and Hölder in the 1890s.) The groups satisfying this condition are ${\rm PSL}_2(8)$, ${\rm PSL}_2(9)$ and ${\rm PSL}_2(p)$… ▽ More We use the Bateman--Horn Conjecture from number theory to give strong evidence of a positive answer to Peter Neumann's question, whether there are infinitely many simple groups of order a product of six primes. (Those with fewer than six were classified by Burnside, Frobenius and Hölder in the 1890s.) The groups satisfying this condition are ${\rm PSL}_2(8)$, ${\rm PSL}_2(9)$ and ${\rm PSL}_2(p)$ for primes $p$ such that $p^2-1$ has just six prime factors. The conjecture suggests that there are infinitely many such primes, by providing heuristic estimates for their distribution which agree closely with evidence from computer searches. We also briefly discuss the applications of this conjecture to other problems in group theory, such as the classifications of permutation groups and of linear groups of prime degree, the structure of the power graph of a finite simple group, and the construction of highly symmetric block designs. △ Less

Submitted 14 September, 2022; originally announced September 2022.

Groups of prime degree and the Bateman-Horn Conjecture

Authors: Gareth A. Jones, Alexander K. Zvonkin

Abstract: As a consequence of the classification of finite simple groups, the classification of permutation groups of prime degree is complete, apart from the question of when the natural degree $(q^n-1)/(q-1)$ of ${\rm PSL}_n(q)$ is prime. We present heuristic arguments and computational evidence based on the Bateman-Horn Conjecture to support a conjecture that for each prime $n\ge 3$ there are infinitely… ▽ More As a consequence of the classification of finite simple groups, the classification of permutation groups of prime degree is complete, apart from the question of when the natural degree $(q^n-1)/(q-1)$ of ${\rm PSL}_n(q)$ is prime. We present heuristic arguments and computational evidence based on the Bateman-Horn Conjecture to support a conjecture that for each prime $n\ge 3$ there are infinitely many primes of this form, even if one restricts to prime values of $q$. Similar arguments and results apply to the parameters of the simple groups ${\rm PSL}_n(q)$, ${\rm PSU}_n(q)$ and ${\rm PSp}_{2n}(q)$ which arise in the work of Dixon and Zalesskii on linear groups of prime degree. △ Less

Submitted 1 July, 2021; v1 submitted 1 June, 2021; originally announced June 2021.

Comments: 18 pages. New applications to linear groups, error-correcting codes and difference sets added. Modified title

MSC Class: 11A41; 11N05; 11N32; 20B05; 20B25

Block designs and prime values of polynomials

Authors: Gareth A. Jones, Alexander K. Zvonkin

Abstract: A recent construction by Amarra, Devillers and Praeger of block designs with specific parameters depends on certain quadratic polynomials, with integer coefficients, taking prime power values. The Bunyakovsky Conjecture, if true, would imply that each of them takes infinitely many prime values, giving an infinite family of block designs with the required parameters. We have found large numbers of… ▽ More A recent construction by Amarra, Devillers and Praeger of block designs with specific parameters depends on certain quadratic polynomials, with integer coefficients, taking prime power values. The Bunyakovsky Conjecture, if true, would imply that each of them takes infinitely many prime values, giving an infinite family of block designs with the required parameters. 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. △ Less

Submitted 4 June, 2021; v1 submitted 9 May, 2021; originally announced May 2021.

Comments: 20 pages. Extra computational data included, together with additional explanatory sections and bibliographic citations

MSC Class: Primary 11N32; secondary 05B05

Klein's ten planar dessins of degree 11, and beyond

Authors: Gareth A. Jones, Alexander K. Zvonkin

Abstract: We reinterpret ideas in Klein's paper on transformations of degree $11$ from the modern point of view of dessins d'enfants, and extend his results by considering dessins of type $(3,2,p)$ and degree $p$ or $p+1$, where $p$ is prime. In many cases we determine the passports and monodromy groups of these dessins, and in a few small cases we give drawings which are topologically (or, in certain examp… ▽ More We reinterpret ideas in Klein's paper on transformations of degree $11$ from the modern point of view of dessins d'enfants, and extend his results by considering dessins of type $(3,2,p)$ and degree $p$ or $p+1$, where $p$ is prime. In many cases we determine the passports and monodromy groups of these dessins, and in a few small cases we give drawings which are topologically (or, in certain examples, even geometrically) correct. We use the Bateman-Horn Conjecture and extensive computer searches to support a conjecture that there are infinitely many primes of the form $p=(q^n-1)/(q-1)$ for some prime power $q$, in which case infinitely many groups ${\rm PSL}_n(q)$ arise as permutation groups and monodromy groups of degree $p$ (an open problem in group theory). △ Less

Submitted 17 March, 2022; v1 submitted 24 April, 2021; originally announced April 2021.

Comments: Bibliography updated, typos corrected

MSC Class: 05C10; 11G32; 11N13; 11N32; 14H57; 20B20; 20B25

Hurwitz groups as monodromy groups of dessins: several examples

Authors: Gareth A. Jones, Alexander K. Zvonkin

Abstract: We present a number of examples to illustrate the use of small quotient dessins as substitutes for their often much larger and more complicated Galois (minimal regular) covers. In doing so we employ several useful group-theoretic techniques, such as the Frobenius character formula for counting triples in a finite group, pointing out some common traps and misconceptions associated with them. Althou… ▽ More We present a number of examples to illustrate the use of small quotient dessins as substitutes for their often much larger and more complicated Galois (minimal regular) covers. In doing so we employ several useful group-theoretic techniques, such as the Frobenius character formula for counting triples in a finite group, pointing out some common traps and misconceptions associated with them. Although our examples are all chosen from Hurwitz curves and groups, they are relevant to dessins of any type. △ Less

Submitted 13 December, 2020; originally announced December 2020.

Comments: 32 pages, 16 figures

MSC Class: Primary 14H57; secondary 20B25

Primes in geometric series and finite permutation groups

Authors: Gareth A. Jones, Alexander K. Zvonkin

Abstract: As a consequence of the classification of finite simple groups, the classification of permutation groups of prime degree is complete, apart from the question of when the natural degree $(q^n-1)/(q-1)$ of ${\rm L}_n(q)$ is prime. We present heuristic arguments and computational evidence to support a conjecture that for each prime $n\ge 3$ there are infinitely many primes of this form, even if one r… ▽ More As a consequence of the classification of finite simple groups, the classification of permutation groups of prime degree is complete, apart from the question of when the natural degree $(q^n-1)/(q-1)$ of ${\rm L}_n(q)$ is prime. We present heuristic arguments and computational evidence to support a conjecture that for each prime $n\ge 3$ there are infinitely many primes of this form, even if one restricts to prime values of $q$. △ Less

Submitted 4 December, 2020; v1 submitted 15 October, 2020; originally announced October 2020.

Comments: 25 pages, 6 figures. Version 2 contains extra material concerning primality testing, with relevant citations in the extended bibliography

MSC Class: 11A41; 11N05; 11N32; 20B05; 20B25

Minimum Degree of the Difference of Two Polynomials over $\mathbb Q$. Part II: Davenport-Zannier pairs

Authors: Fedor Pakovich, Alexander K. Zvonkin

Abstract: In this paper we study pairs of polynomials with a given factorization pattern and such that the degree of their difference attains its minimum. We call such pairs of polynomials Davenport--Zannier pairs, or DZ-pairs for short. The paper is devoted to the study of DZ-pairs with rational coefficients. In our earlier paper, in the framework of the theory of dessins d'enfants, we established a corr… ▽ More In this paper we study pairs of polynomials with a given factorization pattern and such that the degree of their difference attains its minimum. We call such pairs of polynomials Davenport--Zannier pairs, or DZ-pairs for short. The paper is devoted to the study of DZ-pairs with rational coefficients. In our earlier paper, in the framework of the theory of dessins d'enfants, we established a correspondence between DZ-pairs and weighted bicolored plane trees. These are bicolored plane trees whose edges are endowed with positive integral weights. When such a tree is uniquely determined by the set of black and white degrees of its vertices, it is called unitree, and the corresponding DZ-pair is defined over $\mathbb Q$. In our earlier paper, we classified all unitrees. In this paper, we compute all the corresponding polynomials. In the final part of the paper we present some additional material concerning the Galois theory of DZ-pairs and weighted trees. △ Less

Submitted 24 October, 2015; v1 submitted 26 September, 2015; originally announced September 2015.

Comments: This is the same version. The replacement is due to a bad appearance of some formulas

Enumeration of Weighted Plane Trees

Authors: Alexander K. Zvonkin

Abstract: In weighted trees, all edges are endowed with positive integral weight. We enumerate weighted bicolored plane trees according to their weight and number of edges. In weighted trees, all edges are endowed with positive integral weight. We enumerate weighted bicolored plane trees according to their weight and number of edges. △ Less

Submitted 18 April, 2014; originally announced April 2014.

Comments: 6 pages, 4 figures

MSC Class: 05C10; 05C30