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$.
We introduce the notions in the title for endomorphisms of subshifts, and using them we characterize various classes of "resolving endomorphisms of subshifts" in the broad sense including onesided and weak ones. Resolving endomorphisms of transitive topological Markov shifts and resolving automorphisms of topological Markov shifts are treated particularly in detail. Moreover, we understand what the limits of onesided resolving directions are for "expansiveness" (in the broad sense including onesided ones) of endomorphisms of subshifts, and we understand the relation between "resolvingness" and…
We show that if the complexity difference function p(n+1)-p(n) of a infinite minimal shift is bounded, then the the automorphism group of the one-sided shift is finite, and the automorphism group of the corresponding two-sided shift "modulo the shift" is finite. For the minimal Sturmian and minimal substitution shifts, the bounds can be explicitly computed, and for linearly recurrent shifts, the bound can be expressed as a function of the linear recurrence constant. We also show that any endomorphism of a linearly recurrent shift is a root of a power of the shift map.
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 sys…
The automorphism group of a one dimensional shift space over a finite alphabet exhibits different types of behavior: for a large class with positive entropy, it contains a rich collection of subgroups, while for many shifts of zero entropy, there are strong constraints on the automorphism group. We view this from a different perspective, considering a single automorphism (and sometimes endomorphism) and studying the naturally associated two dimensional shift system. In particular, we describe the relation between nonexpansive subspaces in this two dimensional system and dynamical properties of…
We give an algebro-geometric approach towards the dynamics of automorphisms/endomorphisms of projective varieties or compact Kähler manifolds, try to determine the building blocks of automorphisms /endomorphisms, and show the relation between the dynamics of automorphisms/endomorphisms and the geometry of the underlying manifolds.
Graph C*-algebras have been celebrated as C*-algebras that can be seen, because many important properties may be determined by looking at the underlying graph. This paper introduces the permutation graph for a permutative endomorphism of a graph C*-algebra as a labeled directed multigraph that gives a visual representation of the endomorphism and facilitates computations. Combinatorial criteria have previously been developed for deciding when such an endomorphism is an automorphism, but here the question is reformulated in terms of the permutation graph and new proofs are given. Furthermore, i…
Let $\Cal S$ be an abelian finitely generated semigroup of endomorphisms of a probability space $(Ω, {\Cal A}, μ)$, with $(T_1, ..., T_d)$ a system of generators in ${\Cal S}$. Given an increasing sequence of domains $(D_n) \subset \N^d$, a question is the convergence in distribution of the normalized sequence $|D_n|^{-\frac12} \sum_{{\k} \, \in D_n} \, f \circ T^{\,{\k}}$, for $f \in L^2_0(μ)$, where $T^{\k}= T_1^{k_1} ... T_d^{k_d}$, ${\k}= (k_1, ..., k_d) \in {\N}^d$. After a preliminary spectral study when the action of $\Cal S$ has a Lebesgue spectrum, we consider $\N^d$- or $\Z^d$-action…
We initiate a systematic investigation of endomorphisms of graph C*-algebras C*(E), extending several known results on endomorphisms of the Cuntz algebras O_n. Most but not all of this study is focused on endomorphisms which permute the vertex projections and globally preserve the diagonal MASA D_E of C*(E). Our results pertain both automorphisms and proper endomorphisms. Firstly, the Weyl group and the restricted Weyl group of a graph C*-algebra are introduced and investigated. In particular, criteria of outerness for automorphisms in the restricted Weyl group are found. We also show that the…
Let phi and psi be endomorphisms of the projective line of degree at least 2, defined over a noetherian commutative ring R with unity. From a dynamical perspective, a significant question is to determine whether phi and psi are conjugate (or to answer the related question of whether a given map phi has a nontrivial automorphism). We show that the space of automorphisms of P^1 conjugating phi to psi is a finite subscheme of PGL(2) (respectively that the automorphism group of phi is a finite group scheme). We construct efficient algorithms for computing the set of conjugating maps (resp. the gro…
It is shown that, modulo the automorphisms which fix the canonical diagonal MASA point-wise, the group of those automorphisms of the Cuntz algebra O_n which globally preserve both the diagonal and the core UHF-subalgebra is isomorphic, via restriction, with the group of those homeomorphisms of the full one-sided n-shift space which eventually commute along with their inverses with the shift transformation. The image of this group in the outer automorphism group of O_n can be embedded into the quotient of the automorphism group of the full two-sided n-shift by its center, generated by the shift…
This mainly expository article is devoted to recent advances in the study of dynamical aspects of the Cuntz algebras O_n, with n finite, via their automorphisms and, more generally, endomorphisms. A combinatorial description of permutative automorphisms of O_n in terms of labeled, rooted trees is presented. This in turn gives rise to an algebraic characterization of the restricted Weyl group of O_n. It is shown how this group is related to certain classical dynamical systems on the Cantor set. An identification of the image in Out(O_n) of the restricted Weyl group with the group of automorphis…
We say (W, \{ϕ_1,..., ϕ_t\}) is a polarizable dynamical system of several morphisms if ϕ_i are endomorphisms on a projective variety $W$ such that \bigotimes ϕ_i^*L is linearly equivalent to L^q} for some ample line bundle L on W and for some q>t. If q is a rational number, then we have the equidistribution of small points of given dynamical system because of Yuan's work. As its application, we can build a polarizable dynamical system of an automorphism and its inverse on $K3$ surface and show its periodic points are equidistributed.
We describe a general program for studying the dynamics of surjective endomorphisms of algebraic varieties that are amenable to techniques from the minimal model program. We obtain density results on the pre-periodic points of surjective endomorphisms of varieties admitting an int-amplified endomorphism, and reduce certain cases of the Medvedev-Scanlon conjecture to so called Q-abelian varieties using our approach. We also provide a connection between the existence of an automorphism with positive entropy and group of connected components of a variety. In particular, we show that if $X$ is nor…
We initiate a detailed and systematic study of automorphisms of the Cuntz algebras $Ø_n$ which preserve both the diagonal and the core $UHF$-subalgebra. A general criterion of invertibility of endomorphisms yielding such automorphisms is given. Combinatorial investigations of endomorphisms related to permutation matrices are presented. Key objects entering this analysis are labeled rooted trees equipped with additional data. Our analysis provides insight into the structure of ${\rm Aut}(Ø_n)$ and leads to numerous new examples. In particular, we completely classify all such automorphisms of ${…
We prove that the growth rate of an endomorphism of a finitely generated nilpotent group equals to the growth rate of induced endomorphism on its abelinization, generalizing the corresponding result for an automorphism in [14]. We also study growth rates of endomorphisms for specific solvable groups, lattices of Sol, providing a counterexample to a known result in [5] and proving that the growth rate is an algebraic number.
Let $X$ be a projective variety admitting a polarized (or more generally, int-amplified) endomorphism. We show: there are only finitely many contractible extremal rays; and when $X$ is $\mathbb{Q}$-factorial normal, every minimal model program is equivariant relative to the monoid $SEnd(X)$ of all surjective endomorphisms, up to finite index. Further, when $X$ is rationally connected and smooth, we show: there is a finite-index submonoid $G$ of $SEnd(X)$ such that $G$ acts via pullback as diagonal (and hence commutative) matrices on the Neron-Severi group; the full automorphisms group $Aut(X)$…
Let $S$ and $T$ be hyperbolic endomorphisms of $\mathbb{T}^d$ with the property that the span of the subspace contracted by $S$ along with the subspace contracted by $T$ is $\mathbb{R}^d$. We show that the Hausdorff dimension of the intersection of the set of points with equidistributing orbits under $S$ with the set of points with nondense orbit under $T$ is full. In the case that $S$ and $T$ are quasihyperbolic automorphisms, we prove that the Hausdorff dimension of the intersection is again full when we assume that $\mathbb{R}^d$ is spanned by the subspaces contracted by $S$ and $T$ along w…
We discuss the set of subgroups of the automorphism group of a full shift, and submonoids of its endomorphism monoid. We prove closure under direct products in the monoid case, and free products in the group case. We also show that the automorphism group of a full shift embeds in that of an uncountable sofic shift. Some undecidability results are obtained as corollaries.
The Weyl group of the Cuntz algebra O_n, with n finite, is investigated. This is (isomorphic to) the group of polynomial automorphisms of O_n, namely those induced by unitaries that can be written as finite sums of words in the canonical generating isometries and their adjoints. A necessary and sufficient algorithmic combinatorial condition is found for deciding when a polynomial endomorphism restricts to an automorphism of the canonical diagonal MASA. Some steps towards a general criterion for invertibility of such endomorphisms on the whole of O_n are also taken. A condition for verifying in…
We prove closing lemmas for automorphisms of a Stein manifold with the density property and for endomorphisms of an Oka-Stein manifold. In the former case we need to impose a new tameness condition. It follows that hyperbolic periodic points are dense in the tame non-wandering set of a generic automorphism of a Stein manifold with the density property and in the non-wandering set of a generic endomorphism of an Oka-Stein manifold. These are the first results about holomorphic dynamics on Oka manifolds. We strengthen previous results of ours on the existence and genericity of chaotic volume-pre…
Let $R(ϕ)$ be the number of $ϕ$-conjugacy (or Reidemeister) classes of an endomorphism $ϕ$ of a group $G$. We prove for several classes of groups (including polycyclic) that the number $R(ϕ)$ is equal to the number of fixed points of the induced map of an appropriate subspace of the unitary dual space $\widehat G$, when $R(ϕ)<\infty$. Applying the result to iterations of $ϕ$ we obtain Gauss congruences for Reidemeister numbers. In contrast with the case of automorphisms, studied previously, we have a plenty of examples having the above finiteness condition, even among groups with $R_\infty$ pr…
We obtain conditions of uniform continuity for endomorphisms of free-abelian times free groups for the product metric defined by taking the prefix metric in each component and establish an equivalence between uniform continuity for this metric and the preservation of a coarse-median, which was recently introduced by Fioravanti. Considering the extension of an endomorphism to the completion we count the number of orbits for the action of the subgroup of fixed points (resp. periodic) points on the set of infinite fixed (resp. periodic) points. Finally, we study the dynamics of infinite points: f…
Various limit-free formulas are given for the computation of the algebraic and the topological entropy, respectively in the settings of endomorphisms of locally finite discrete groups and of continuous endomorphisms of totally disconnected compact groups. As applications we give new proofs of the connection between the algebraic and the topological entropy in the abelian case and of the connection of the topological entropy with the finite depth for topological automorphisms.
