English
Related papers

Related papers: Automatic sequences are also non-uniformly morphic

200 papers

The group of automorphisms of a symbolic dynamical system is countable, but often very large. For example, for a mixing subshift of finite type, the automorphism group contains isomorphic copies of the free group on two generators and the…

Dynamical Systems · Mathematics 2015-09-30 Van Cyr , Bryna Kra

For a surjective self-morphism on a projective variety defined over a number field, we study the preimages question, which asks if the set of rational points on the iterated preimages of an invariant closed subscheme eventually stabilize.…

Algebraic Geometry · Mathematics 2023-11-07 Yohsuke Matsuzawa , Kaoru Sano

A notion of a quantum automorphism group of a finite quantum group, generalising that of a classical automorphism group of a finite group, is proposed and a corresponding existence result proved.

Operator Algebras · Mathematics 2014-10-28 Jyotishman Bhowmick , Adam Skalski , Piotr M. Sołtan

We use moment method to understand the cycle structure of the composition of independent invariant permutations. We prove that under a good control on fixed points and cycles of length 2, the limiting joint distribution of the number of…

Combinatorics · Mathematics 2019-10-10 Mohamed Slim Kammoun , Mylène Maïda

We determine the structure of automorphism groups of finite graphs of bounded Hadwiger number. Our proof includes a structural analysis of finite edge-transitive graphs. In particular, we show that for connected, $K_{h+1}$-minor-free,…

Combinatorics · Mathematics 2025-09-24 Martin Grohe , Pascal Schweitzer , Daniel Wiebking

It is known that every finite group can be represented as the full group of automorphisms of a suitable compact dessin d'enfant. In this paper, we give a constructive and easy proof that the same holds for any countable group by considering…

Group Theory · Mathematics 2022-06-09 Alejandro Cañas , Ruben A. Hidalgo , Francisco Javier Turiel , Antonio Viruel

Metrically homogeneous graphs are connected graphs which, when endowed with the path metric, are homogeneous as metric spaces. In this paper we introduce the concept of twisted automorphisms, a notion of isomorphism up to a permutation of…

Logic · Mathematics 2018-02-05 Rebecca Coulson

Let T be a d-regular tree (d > 2) and A=Aut(T), its automorphism group. Let G be a group generated by n independent Haar-random elements of A. We show that almost surely, every nontrivial element of G has finitely many fixed points on T.

Group Theory · Mathematics 2008-10-10 Miklos Abert , Yair Glasner

We implement a decision procedure for answering questions about a class of infinite words that might be called (for lack of a better name) "Fibonacci-automatic". This class includes, for example, the famous Fibonacci word f = 01001010...,…

Formal Languages and Automata Theory · Computer Science 2014-07-29 Chen Fei Du , Hamoon Mousavi , Luke Schaeffer , Jeffrey Shallit

The main result of this paper is that, if $\Gamma$ is a finite connected $4$-valent arc-transitive graph, then either $\Gamma$ is part of a well-understood family of graphs, or every non-identity automorphism of $\Gamma$ fixes at most $1/3$…

Combinatorics · Mathematics 2020-04-16 Primoz Potocnik , Pablo Spiga

The notion of a k-automatic set of integers is well-studied. We develop a new notion - the k-automatic set of rational numbers - and prove basic properties of these sets, including closure properties and decidability.

Formal Languages and Automata Theory · Computer Science 2015-09-02 Eric Rowland , Jeffrey Shallit

We study the dynamics of the metrics generated by measure preserving transformations. We consider a sequence of average metrics and define the corresponding sequence of $\epsilon$-entropies ({\it scaling sequence}) of the measure with…

Dynamical Systems · Mathematics 2011-02-22 A. Vershik

We examine invariant nonrecurrent Fatou components of automorphisms of $\mathbb{C}^2$ in the case where all limit maps are constant. We show that except in special cases there cannot be more than one such limit map. We also briefly examine…

Complex Variables · Mathematics 2007-05-23 Daniel Jupiter , Krastio Lilov

We construct tree-decompositions of graphs that distinguish all their k-blocks and tangles of order k, for any fixed integer k. We describe a family of algorithms to construct such decompositions, seeking to maximize their diversity subject…

Combinatorics · Mathematics 2014-04-25 Johannes Carmesin , Reinhard Diestel , Matthias Hamann , Fabian Hundertmark

It is shown that in various categories, including many consisting of maps or hypermaps, oriented or unoriented, of a given hyperbolic type, every countable group $A$ is isomorphic to the automorphism group of uncountably many non-isomorphic…

Group Theory · Mathematics 2018-10-16 Gareth A. Jones

Let $\sigma$ be an automorphism of a field $K$ with fixed field $F$. We study the automorphisms of nonassociative unital algebras which are canonical generalizations of the associative quotient algebras $K[t;\sigma]/fK[t;\sigma]$ obtained…

Rings and Algebras · Mathematics 2021-04-13 Christian Brown , Susanne Pumpluen

Let $G$ be a group. The directed endomorphism graph, $\dend(G)$ of $G$ is a directed graph with vertex set $G$ and there is a directed edge from the vertex $a$ to the vertex $b$ if $a \neq b$ and there exists an endomorphism on $G$ mapping…

Group Theory · Mathematics 2025-11-20 Midhuna V Ajith , Peter J Cameron , Mainak Ghosh , Aparna Lakshmanan S

This is a study of fusion ring automorphisms leaving only the trivial element fixed. We prove that a variety of classical results on fixed-point-free automorphisms of finite groups are true in the generality of fusion rings. As a result, we…

Quantum Algebra · Mathematics 2023-06-05 Andrew Schopieray

We give characterizations of unital uniform topological algebras and saturated locally multiplicatively convex algebras by means of multiplicative linear functionals. Some automatic continuity theorems in advertibly complete uniform…

Functional Analysis · Mathematics 2014-01-03 M. El Azhari

In this paper we study the existence and uniqueness of fixed points of a class of mappings defined on complete, (sequentially compact) cone metric spaces, without continuity conditions and depending on another function.

Functional Analysis · Mathematics 2009-06-12 José R. Morales , Edixon Rojas