SearcharxivSearch

arXiv subjects

Benjamin Hutz

Publications and source records attributed to Benjamin Hutz.

At least 19 recordsLinked to original sources

A Genetic Algorithm for Generating Extreme Examples in Arithmetic Dynamics

We describe a genetic algorithm to find extreme examples in the arithmetic of dynamical systems. The algorithm is applied to four problems: small (non-zero) canonical heights, many rational preperiodic points, long rational cycles, and long rational tails. Data is provided for extreme examples generated for polynomials up to degree 13 and rational functions up to degree 5. This work significantly expands the known examples of extreme behavior for several of the conjectured behaviors in arithmetic dynamics and provides a foundation from which to begin a more advanced application of machine learning techniques in the creation of extreme examples for arithmetic dynamics.

math.DS

Symmetrization of Rational Maps: Arithmetic Properties and Families of Lattès Maps of $\mathbb P^k$

In this paper we study properties of endomorphisms of $\p^k$ using a symmetric product construction $(\p^1)^k/\mathfrak{S}_k \cong \p^k$. Symmetric products have been used to produce examples of endomorphisms of $\p^k$ with certain characteristics, $k\geq2$. In the present note, we discuss the use of these maps to enlighten stability phenomena in parameter spaces. In particular, we study $k$-deep post-critically finite maps and characterize families of Lattès maps.

math.DS

Integrality and Thurston Rigidity for Bicritical PCF Polynomials

We give an algebraic proof of an important consequence of Thurston rigidity for bicritical PCF polynomials with periodic critical points under certain mild assumptions. The key result is that when the family of bicritical polynomials is parametrized using dynamical Belyi polynomials, the PCF solutions are integral at certain special primes, which we term ``index divisor free primes.'' We prove the existence of index divisor free primes in all but finitely many cases and conjecture the complete list of exceptions. These primes are then used to prove transversality.

math.DS

New Normal Forms For Degree Three Polynomials and Rational Functions

When studying families in the moduli space of dynamical systems, choosing an appropriate representative function for a conjugacy class can be a delicate task. The most delicate questions surround rationality of the conjugacy class compared to rationality of the defining polynomials of the representation. We give a normal form for degree three polynomials which has the property that the set of fixed points is equal to the set of fixed point multipliers. This normal form is given in terms of moduli space invariants and, hence, has nice rationality properties. We further classify all degree three rational maps which can be conjugated to have a similar relationship between the fixed points and the fixed point multipliers.

math.DS

Automorphism Groups of Endomorphisms of $\mathbb{P}^1 (\bar{\mathbb{F}}_p)$

For any algebraically closed field $K$ and any endomorphism $f$ of $\mathbb{P}^1(K)$ of degree at least 2, the automorphisms of $f$ are the Möbius transformations that commute with $f$, and these form a finite subgroup of $\operatorname{PGL}_2(K)$. In the moduli space of complex dynamical systems, the locus of maps with nontrivial automorphisms has been studied in detail and there are techniques for constructing maps with prescribed automorphism groups that date back to Klein. We study the corresponding questions when $K$ is the algebraic closure $\bar{\mathbb{F}}_p$ of a finite field. We use the classification of finite subgroups of $\operatorname{PGL}_2(\bar{\mathbb{F}}_p)$ to show that every finite subgroup is realizable as an automorphism group. To construct examples, we use methods from modular invariant theory. Then, we calculate the locus of maps over $\bar{\mathbb{F}}_p$ of degree $2$ with nontrivial automorphisms, showing how the geometry and possible automorphism groups depend on the prime $p$.

math.DS

Automorphism loci for degree 3 and degree 4 endomorphisms of the projective line

Let $f$ be an endomorphism of the projective line. There is a natural conjugation action on the space of such morphisms by elements of the projective linear group. The group of automorphisms, or stabilizer group, of a given $f$ for this action is known to be a finite group. We determine explicit families that parameterize all endomorphisms defined over $\bar{\mathbb{Q}}$ of degree $3$ and degree $4$ that have a nontrivial automorphism, the \textit{automorphism locus} of the moduli space of dynamical systems. We analyze the geometry of these loci in the appropriate moduli space of dynamical systems. Further, for each family of maps, we study the possible structures of $\mathbb{Q}$-rational preperiodic points which occur under specialization.

math.DS

Smallest representatives of $\operatorname{SL}(2,\mathbb Z)$-orbits of binary forms and endomorphisms of ${\mathbb P}^1$

We develop an algorithm that determines, for a given squarefree binary form $F$ with real coefficients, a smallest representative of its orbit under $\operatorname{SL}(2,\mathbb Z)$, either with respect to the Euclidean norm or with respect to the maximum norm of the coefficient vector. This is based on earlier work of Cremona and Stoll. We then generalize our approach so that it also applies to the problem of finding an integral representative of smallest height in the $\operatorname{PGL}(2,\mathbb Q)$ conjugacy class of an endomorphism of the projective line. Having a small model of such an endomorphism is useful for various computations.

math.NT

Multipliers and invariants of endomorphisms of projective space in dimension greater than 1

There is a natural conjugation action on the set of endomorphism of $¶^N$ of fixed degree $d \geq 2$. The quotient by this action forms the moduli of degree $d$ endomorphisms of $¶^N$, denoted $\mathcal{M}_d^N$. We construct invariant functions on this moduli space coming from to set of multiplier matrices of the periodic points. The basic properties of these functions are demonstrated such as that they are in the ring of regular functions of $\mathcal{M}_d^N$, methods of computing them, as well as the existence of relations. The main part of the article examines to what extend these invariant functions determine the conjugacy class in the moduli space. Several different types of isospectral families are constructed and a generalization of McMullen's theorem on the multiplier mapping of dimension 1 is proposed. Finally, this generalization is shown to hold when restricted to several specific families in $\mathcal{M}_d^N$.

math.DS

A large arboreal Galois representation for a cubic postcritically finite polynomial

We give a complete description of the arboreal Galois representation of a certain postcritically finite cubic polynomial over a large class of number fields and for a large class of basepoints. This is the first such example that is not conjugate to a power map, Chebyshev polynomial, or Lattès map. The associated Galois action on an infinite ternary rooted tree has Hausdorff dimension bounded strictly between that of the infinite wreath product of cyclic groups and that of the infinite wreath product of symmetric groups. We deduce a zero-density result for prime divisors in an orbit under this polynomial. We also obtain a zero-density result for the set of places of convergence of Newton's method for a certain cubic polynomial, thus resolving the first nontrivial case of a conjecture of Faber and Voloch.

math.NT

Periodic points and tail lengths of split polynomial maps modulo primes

Explicit formulas are obtained for the number of periodic points and maximum tail length of split polynomial maps over finite fields for affine and projective space. This work includes a detailed analysis of the structure of the directed graph for Chebyshev polynomials of non-prime degree in dimension 1 and the powering map in any dimension. The results are applied to an algorithm for determining the type of a given map through analysis of its cycle statistics modulo primes.

math.DS

Automorphism Groups and Invariant Theory on PN

Let $K$ be a field and $f:\mathbb{P}^N \to \mathbb{P}^N$ a morphism. There is a natural conjugation action on the space of such morphisms by elements of the projective linear group $\text{PGL}_{N+1}$. The group of automorphisms, or stabilizer group, of a given $f$ for this action is known to be a finite group. In this article, we address two mainly computational problems concerning automorphism groups. Given a finite subgroup of $\text{PGL}_{N+1}$ determine endomorphisms of $\mathbb{P}^N$ with that group as subgroup of its automorphism group. In particular, we show that every finite subgroup occurs infinitely often and discuss some associated rationality problems. Inversely, given an endomorphism determine its automorphism group. In particular, we extended the Faber-Manes-Viray fixed-point algorithm for $\mathbb{P}^1$ to endomorphisms of $\mathbb{P}^2$. A key component is an explicit bound on the size of the automorphism group depending on the degree of the endomorphism.

math.NT

Good reduction and canonical heights of subvarieties

We bound the length of the periodic part of the orbit of a preperiodic rational subvariety via good reduction information. This bound depends only on the degree of the map, the degree of the subvariety, the dimension of the projective space, the degree of the number field, and the prime of good reduction. As part of the proof, we extend the corresponding good reduction bound for points proven by the author for non-singular varieties to all projective varieties. Toward proving an absolute bound on the period for a given map, we study the canonical height of a subvariety via Chow forms and compute the bound between the height and canonical height of a subvariety. This gives the existence of a bound on the number of preperiodic rational subvarieties of bounded degree for a given map. An explicit bound is given for hypersurfaces.

math.DS

Misiurewicz Points for Polynomial Maps and Transversality

The behavior under iteration of the critical points of polynomial maps plays an essential role in understanding its dynamics. We study the special case where the forward orbits of the critical points are finite. Thurston's theorem tells us that fixing a particular critical portrait and degree leads to only finitely may possible polynomials (up to equivalence) and that, in many cases, their defining equations intersect transversely. We provide explicit algebraic formulae for the parameters where the critical points of the unicritical polynomials and bicritical cubic polynomials have a specified exact period. We pay particular attention to the parameters where the critical orbits are strictly preperiodic, called Misiurewicz points. Our main tool is the generalized dynatomic polynomial. We also study the discriminants of these polynomials to examine the failure of transversality in positive characteristic for unicritical polynomials.

math.DS

The field of definition for dynamical systems on P^N

Let Hom^N_d be the set of morphisms of degree d from P^N to itself. For f an element of PGL_{N+1}, let phi^f represent the conjugation action f^{-1} phi f. Let M^N_d = Hom_d^N/PGL_{N+1} be the moduli space of degree d morphisms of P^N. A field of definition for class of morphisms is a field over which at least one morphism in the class is defined. The field of moduli for a class of morphisms is the fixed field of the set of Galois elements fixing that class. Every field of definition contains the field of moduli. In this article, we give a sufficient condition for the field of moduli to be a field of definition for morphisms whose stabilizer group is trivial.

math.NT

Combinatorics of cycle lengths on Wehler K3 Surfaces over finite fields

We study the dynamics of maps arising from the composition of two non-commuting involution on a K3 surface. These maps are a particular example of reversible maps, i.e., maps with a time reversing symmetry. The combinatorics of the cycle distribution of two non-commuting involutions on a finite phase space was studied by Roberts and Vivaldi. We show that the dynamical systems of these K3 surfaces satisfy the hypotheses of their results, providing a description of the cycle distribution of the rational points over finite fields. Furthermore, we extend the involutions to include the case where there are degenerate fibers and prove a description of the cycle distribution in this more general situation.

math.NT

Determination of all rational preperiodic points for morphisms of PN

For a morphism $f:¶^N \to ¶^N$, the points whose forward orbit by $f$ is finite are called preperiodic points for $f$. This article presents an algorithm to effectively determine all the rational preperiodic points for $f$ defined over a given number field $K$. This algorithm is implemented in the open-source software Sage for $\Q$. Additionally, the notion of a dynatomic zero-cycle is generalized to preperiodic points. Along with examining their basic properties, these generalized dynatomic cycles are shown to be effective.

math.NT

Multiplier Spectra and the Moduli Space of Degree 3 Morphisms on P1

The moduli space of degree $d$ morphisms on $\mathbb{P}^1$ has received much study. McMullen showed that, except for certain families of Lattès maps, there is a finite-to-one correspondence (over $\mathbb{C}$) between classes of morphisms in the moduli space and the multipliers of the periodic points. For degree 2 morphisms Milnor (over $\mathbb{C}$) and Silverman (over $\mathbb{Z}$) showed that the correspondence is an isomorphism. In this article we address two cases: polynomial maps of any degree and rational maps of degree 3.

math.NT

Periods of rational maps modulo primes

Let $K$ be a number field, let $ϕ\in K(t)$ be a rational map of degree at least 2, and let $α, β\in K$. We show that if $α$ is not in the forward orbit of $β$, then there is a positive proportion of primes ${\mathfrak p}$ of $K$ such that $α\mod {\mathfrak p}$ is not in the forward orbit of $β\mod {\mathfrak p}$. Moreover, we show that a similar result holds for several maps and several points. We also present heuristic and numerical evidence that a higher dimensional analog of this result is unlikely to be true if we replace $α$ by a hypersurface, such as the ramification locus of a morphism $ϕ: {\mathbb P}^{n} \to {\mathbb P}^{n}$.

math.AG