English
Related papers

Related papers: Automatic sequences are also non-uniformly morphic

200 papers

An infinite permutation $\alpha$ is a linear ordering of $\mathbb N$. We study properties of infinite permutations analogous to those of infinite words, and show some resemblances and some differences between permutations and words. In this…

Discrete Mathematics · Computer Science 2011-09-29 Anna Frid , Luca Zamboni

Let $k\ge 2$. We prove that the characteristic sequence of a regular language over a $k$-letter alphabet is $k$-automatic. More generally, if $t\ge 2$ and $t,k$ are multiplicatively dependent, we show that the characteristic sequence of a…

Formal Languages and Automata Theory · Computer Science 2018-07-24 Michel Rigo , Robert Underwood

We show that every automorphism $\alpha$ of a free group $F_k$ of finite rank $k$ has {\it asymptotically periodic} dynamics on $F_k$ and its boundary $\partial F_k$: there exists a positive power $\alpha^q$ such that every element of the…

Group Theory · Mathematics 2008-10-06 Gilbert Levitt , Martin Lustig

Given an automorphism of a smooth complex algebraic curve, there is an induced action on the moduli space of semi-stable rank 2 holomorphic bundles with fixed determinant. We give a complete description of the fixed variety in terms of…

Algebraic Geometry · Mathematics 2007-05-23 Jorgen Ellegaard Andersen , Jakob Grove

We consider the {\it infinite Johnson graph} $J_{\infty}$ whose vertex set consists of all subsets $X\subset {\mathbb N}$ satisfying $|X|=|{\mathbb N}\setminus X|=\infty$ and whose edges are pairs of such subsets $X,Y$ satisfying…

Combinatorics · Mathematics 2010-12-27 Mark Pankov

A homomorphism from a completely metrizable topological group into a free product of groups whose image is not contained in a factor of the free product is shown to be continuous with respect to the discrete topology on the range. In…

Group Theory · Mathematics 2013-06-12 Konstantin Slutsky

In this paper I show that pointwise bounded asymptotic morphisms between separable metrisable locally convex *-algebras induce continuous maps between the quasi-unitary groups of the algebras, provided that the algebras support a certain…

Operator Algebras · Mathematics 2007-05-23 Edwin J. Beggs

We exhibit automorphisms of a certain K3 surface in $\mathbb{P}^1\times \mathbb{P}^1 \times \mathbb{P}^1$ with an isolated fixed point at which the induced action on the stalk of the structure sheaf is arbitrarily close to the identity.…

Algebraic Geometry · Mathematics 2025-08-27 Kenji Hashimoto , Yuta Takada

In this paper we classify non-symplectic automorphisms of order 8 on complex K3 surfaces in case that the fourth power of the automorphism has only rational curves in its fixed locus. We show that the fixed locus is the disjoint union of a…

Algebraic Geometry · Mathematics 2020-01-03 Dima Al Tabbaa , Annalisa Grossi , Alessandra Sarti

The motion of a spinning football brings forth the possible existence of a whole class of finite dynamical systems where there may be non-denumerably infinite number of fixed points. They defy the very traditional meaning of the fixed point…

Chaotic Dynamics · Physics 2015-06-26 Sagar Chakraborty , J. K. Bhattacharjee

The $N$th linear complexity of a sequence is a measure of predictability. Any unpredictable sequence must have large $N$th linear complexity. However, in this paper we show that for $q$-automatic sequences over $\mathbb{F}_q$ the converse…

Number Theory · Mathematics 2017-11-30 László Mérai , Arne Winterhof

Consider a normal projective variety $X$, a linear algebraic subgroup $G$ of Aut($X$), and the field $K$ of $G$-invariant rational functions on $X$. We show that the subgroup of Aut($X$) that fixes $K$ pointwise is linear algebraic. If $K$…

Algebraic Geometry · Mathematics 2020-08-06 Michel Brion

We provide a complete characterisation of automaticity of uniformly recurrent substitutive sequences in terms of the incidence matrix of the return substitution of the underlying purely substitutive sequence. This resolves a recent question…

Number Theory · Mathematics 2026-02-17 Elżbieta Krawczyk , Clemens Müllner

We show that generic automorphisms of stable groups are supertight in a strong sense. In particular, we obtain the existence of supertight automorphisms. We also answer a question concerning the relationship between supertight automorphisms…

Group Theory · Mathematics 2026-04-23 Piotr Kowalski , Pınar Uğurlu Kowalski

We classify K3 surfaces with a non-symplectic finite automorphism of high order. It is shown that such an automorphism cannot be of order 60, and for each of the orders 38, 44, 48, 50, 54 and 66, there exists a unique K3 surface with such…

alg-geom · Mathematics 2008-02-03 G. Xiao

We consider AF-flows, i.e., one-parameter automorphism groups of a unital simple C*-algebra which leave invariant the dense union of an increasing sequence of finite-dimensional *-subalgebras, and derive two properties for these; an absence…

Operator Algebras · Mathematics 2009-10-31 Ola Bratteli , Akitaka Kishimoto

We prove that the isomorphism of scattered tree automatic linear orders as well as the existence of automorphisms of scattered word automatic linear orders are undecidable. For the existence of automatic automorphisms of word automatic…

Logic in Computer Science · Computer Science 2012-04-26 Dietrich Kuske

We give examples of sequences of smooth non-isotrivial curves for every genus at least two, defined over a rational function field of positive characteristic, such that the (finite) number of rational points of the curves in the sequence…

Number Theory · Mathematics 2016-08-14 Ricardo Conceição , Douglas Ulmer , José Felipe Voloch

The monography examines the problem of constructing a group of automorphisms of a graph. A graph automorphism is a mapping of a set of vertices onto itself that preserves adjacency. The set of such automorphisms forms a vertex group of a…

History and Overview · Mathematics 2024-07-18 Sergey Kurapov , Maxim Davidovsky

We classify K3 surfaces with non-symplectic automorphism of order 16 in full generality. We show that the fixed locus contains only rational curves and points and we completely classify the seven possible configurations. If the…

Algebraic Geometry · Mathematics 2014-09-23 Dima Al Tabbaa , Alessandra Sarti , Shingo Taki