-
arXiv:2403.13932 [pdf, ps, other]
Generating all time-changes preserving dynamical zeta functions
Abstract: We construct a set of topological generators for the monoid of time-changes preserving the space of dynamical zeta functions.
Submitted 20 March, 2024; originally announced March 2024.
MSC Class: 37P35
-
arXiv:2302.06242 [pdf, ps, other]
Pisot numbers, Salem numbers, and generalised polynomials
Abstract: We study sets of integers that can be defined by the vanishing of a generalised polynomial expression. We show that this includes sets of values of linear recurrent sequences of Salem type and some linear recurrent sequences of Pisot type. To this end, we introduce the notion of a generalised polynomial on a number field. We establish a connection between the existence of generalised polynomial ex… ▽ More
Submitted 13 February, 2023; originally announced February 2023.
Comments: 18 pages
MSC Class: 11R06; 11J54; 11D61; 11J87
-
arXiv:2211.02866 [pdf, ps, other]
Multiband linear cellular automata and endomorphisms of algebraic vector groups
Abstract: We propose a correspondence between certain multiband linear cellular automata - models of computation widely used in the description of physical phenomena - and endomorphisms of certain algebraic unipotent groups over finite fields. The correspondence is based on the construction of a universal element specialising to a normal generator for any finite field. We use this correspondence to deduce n… ▽ More
Submitted 19 April, 2024; v1 submitted 5 November, 2022; originally announced November 2022.
Comments: 11 pages (v2: minor corrections)
MSC Class: 20G40; 37B15
-
Dynamics of endomorphisms of algebraic groups
Abstract: Let $σ$ denote an endomorphism of a smooth algebraic group $G$ over the algebraic closure of a finite field, and assume all iterates of $σ$ have finitely many fixed points. Steinberg gave a formula for the number of fixed points of $σ$ (and hence of all of its iterates $σ^n$) in the semisimple case, leading to a representation of its Artin-Mazur zeta function as a rational function. We generalise… ▽ More
Submitted 19 April, 2024; v1 submitted 31 August, 2022; originally announced September 2022.
Comments: 176 pages, 6 figures, v2: reorganised, extended some of the basic material
MSC Class: Primary 14L10; 20G40; 37P55; 37C25; 37C35 Secondary 11B37; 11N45; 14F20; 30B40; 37C30
-
Automata and finite order elements in the Nottingham group
Abstract: The Nottingham group at 2 is the group of (formal) power series $t+a_2 t^2+ a_3 t^3+ \cdots$ in the variable $t$ with coefficients $a_i$ from the field with two elements, where the group operation is given by composition of power series. The depth of such a series is the largest $d\geq 1$ for which $a_2=\dots=a_d=0$. Only a handful of power series of finite order are explicitly known through a for… ▽ More
Submitted 1 October, 2020; v1 submitted 11 August, 2020; originally announced August 2020.
Comments: 49 pages, 18 figures; arxiv submission includes ancillary files: Mathematica notebooks (+pdf) containing examples and verifications;, a txt-file containing a MAGMA routine by A. Bridy and G. Cornelissen to compute the labelled graph structure of an automaton from an algebraic equation (using differential forms on algebraic curves); v2: small corrections
MSC Class: 2020: 11-11; 11B85 (secondary: 11-04; 11B85; 11G20; 11S31; 11Y16; 20E18; 20E45; 68Q70)
-
arXiv:2007.04031 [pdf, ps, other]
Dold sequences, periodic points, and dynamics
Abstract: In this survey we describe how the so-called Dold congruence arises in topology, and how it relates to periodic point counting in dynamical systems.
Submitted 20 June, 2021; v1 submitted 8 July, 2020; originally announced July 2020.
Comments: 38 pages; survey
MSC Class: 11B50; 37C25; 55M20
-
Gowers norms for automatic sequences
Abstract: We show that any automatic sequence can be separated into a structured part and a Gowers uniform part in a way that is considerably more efficient than guaranteed by the Arithmetic Regularity Lemma. For sequences produced by strongly connected and prolongable automata, the structured part is rationally almost periodic, while for general sequences the description is marginally more complicated. In… ▽ More
Submitted 23 May, 2023; v1 submitted 21 February, 2020; originally announced February 2020.
Comments: 62 pages
MSC Class: 11B85; 11B30
-
arXiv:1908.11244 [pdf, ps, other]
Substitutive systems and a finitary version of Cobham's theorem
Abstract: We study substitutive systems generated by nonprimitive substitutions and show that transitive subsystems of substitutive systems are substitutive. As an application we obtain a complete characterisation of the sets of words that can appear as common factors of two automatic sequences defined over multiplicatively independent bases. This generalises the famous theorem of Cobham.
Submitted 22 September, 2020; v1 submitted 29 August, 2019; originally announced August 2019.
Comments: 23 pages. v2: incorporates referee's comments, updated references, to appear in Combinatorica
MSC Class: Primary: 11B85; 37B10; 68R15. Secondary: 37A45; 68Q45
-
Dynamically affine maps in positive characteristic
Abstract: We study fixed points of iterates of dynamically affine maps (a generalisation of Lattès maps) over algebraically closed fields of positive characteristic $p$. We present and study certain hypotheses that imply a dichotomy for the Artin-Mazur zeta function of the dynamical system: it is either rational or non-holonomic, depending on specific characteristics of the map. We also study the algebraici… ▽ More
Submitted 9 April, 2019; originally announced April 2019.
Comments: Lois van der Meijden co-authored Appendix B. 31 pp
MSC Class: 37P55; 37C30; 14L10; 37C25; 11B37; 14G17
-
arXiv:1804.05341 [pdf, ps, other]
Rado's theorem for rings and modules
Abstract: We extend classical results of Rado on partition regularity of systems of linear equations with integer coefficients to the case when the coefficient ring is either an arbitrary integral domain or a noetherian ring. In particular, we show that a system of homogeneous linear equations over an infinite integral domain is partition regular if and only if the corresponding matrix satisfies the columns… ▽ More
Submitted 5 March, 2021; v1 submitted 15 April, 2018; originally announced April 2018.
Comments: 21 pages, v2:rewritten introduction, updated references, to appear in JCTA
-
Dynamics on abelian varieties in positive characteristic
Abstract: We study periodic points for endomorphisms $σ$ of abelian varieties $A$ over algebraically closed fields of positive characteristic $p$. We show that the dynamical zeta function $ζ_σ$ of $σ$ is either rational or transcendental, the first case happening precisely when $σ^n-1$ is a separable isogeny for all $n$. We call this condition very inseparability and show it is equivalent to the action of… ▽ More
Submitted 1 March, 2018; v1 submitted 21 February, 2018; originally announced February 2018.
Comments: Appendix by Robert Royals and Thomas Ward. Expanded introduction including a worked example; added argument (Prop. 5.4) to only have to consider zeros instead of zeros and poles; further minor changes; 47 pp
MSC Class: 37P55; 14K02; 37C30; 11B37; 11N45; 14G17; 37C25
Journal ref: Alg. Number Th. 12 (2018) 2185-2235
-
arXiv:1802.02533 [pdf, ps, other]
Factors of generalised polynomials and automatic sequences
Abstract: The aim of this short note is to generalise the result of Rampersad--Shallit saying that an automatic sequence and a Sturmian sequence cannot have arbitrarily long common factors. We show that the same result holds if a Sturmian sequence is replaced by an arbitrary sequence whose terms are given by a generalised polynomial (i.e., an expression involving algebraic operations and the floor function)… ▽ More
Submitted 7 February, 2018; originally announced February 2018.
Comments: 6 pages
MSC Class: Primary: 11B85; 37A45
-
arXiv:1710.07261 [pdf, ps, other]
A density version of Cobham's theorem
Abstract: Cobham's theorem asserts that if a sequence is automatic with respect to two multiplicatively independent bases, then it is ultimately periodic. We prove a stronger density version of the result: if two sequences which are automatic with respect to two multiplicatively independent bases coincide on a set of density one, then they also coincide on a set of density one with a periodic sequence. We a… ▽ More
Submitted 1 November, 2017; v1 submitted 19 October, 2017; originally announced October 2017.
Comments: 10 pages
MSC Class: 11B85 (Primary); 11A63; 37B10; 68Q45; 69R15 (Secondary)
-
arXiv:1705.08979 [pdf, ps, other]
Automatic sequences and generalised polynomials
Abstract: We conjecture that bounded generalised polynomial functions cannot be generated by finite automata, except for the trivial case when they are ultimately periodic. Using methods from ergodic theory, we are able to partially resolve this conjecture, proving that any hypothetical counterexample is periodic away from a very sparse and structured set. In particular, we show that for a polynomial… ▽ More
Submitted 18 December, 2017; v1 submitted 24 May, 2017; originally announced May 2017.
Comments: 29 pages, upgraded presentation and references to existing literature, an extended version of the second half of arxiv:1610.03900 [math.NT]
MSC Class: Primary: 11B85; 37A45. Secondary: 37B05; 37B10; 11J71; 11B37; 05C20
Journal ref: Can. J. Math.-J. Can. Math. 72 (2020) 392-426
-
arXiv:1612.00073 [pdf, ps, other]
Sparse generalised polynomials
Abstract: We investigate generalised polynomials (i.e. polynomial-like expressions involving the use of the floor function) which take the value $0$ on all integers except for a set of density $0$. Our main result is that the set of integers where a sparse generalised polynomial takes non-zero value cannot contain a translate of an IP set. We also study some explicit constructions, and show that the chara… ▽ More
Submitted 30 November, 2016; originally announced December 2016.
Comments: 28 pages. arXiv admin note: substantial text overlap with arXiv:1610.03900
MSC Class: Primary: 37A45; 05D10; 28D05; Secondary: 37B05; 11J54; 11J70; 11J71
-
arXiv:1610.03900 [pdf, ps, other]
Automatic sequences, generalised polynomials, and nilmanifolds
Abstract: We conjecture that bounded generalised polynomial functions cannot be generated by finite automata, except for the trivial case when they are periodic away from a finite set. Using methods from ergodic theory, we are able to partially resolve this conjecture, proving that any hypothetical counterexample is periodic away from a very sparse and structured set. In particular, we show that for a polyn… ▽ More
Submitted 12 October, 2016; originally announced October 2016.
Comments: 43 pages
-
Simultaneous $p$-orderings and minimising volumes in number fields
Abstract: In the paper "On the interpolation of integer-valued polynomials" (Journal of Number Theory 133 (2013), pp. 4224--4232.) V. Volkov and F. Petrov consider the problem of existence of the so-called $n$-universal sets (related to simultaneous $p$-orderings of Bhargava) in the ring of Gaussian integers. We extend their results to arbitrary imaginary quadratic number fields and prove an existence theor… ▽ More
Submitted 23 November, 2016; v1 submitted 8 June, 2015; originally announced June 2015.
Comments: new version, substantial corrections in section 6, will appear in Journal of Number Theory
MSC Class: 13F20 (Primary); 13B25 (Secondary)
-
Transitive dendrite map with zero entropy
Abstract: Hoehn and Mouron [Ergod. Th. \& Dynam. Sys. (2014) \textbf{34}, 1897--1913] constructed a map on the universal dendrite that is topologically weakly mixing but not mixing. We modify the Hoehn-Mouron example to show that there exists a transitive (even weakly mixing) dendrite map with zero topological entropy. This answers the question of Baldwin [Topology (2001) \textbf{40}, 551--569].
Submitted 10 March, 2015; originally announced March 2015.
MSC Class: 37B20; 37B40; 37B45; 37E25
-
arXiv:1409.8118 [pdf, ps, other]
Some identities involving Prouhet-Thue-Morse sequence and its relatives
Abstract: Let $s_{k}(n)$ denote the sum of digits of an integer $n$ in base $k$. Motivated by certain identities of Nieto, and Bateman and Bradley involving sums of the form $\sum_{i=0}^{2^{n}-1}(-1)^{s_{2}(i)}(x+i)^{m}$ for $m=n$ and $m=n+1$, we consider the sequence of polynomials \begin{equation*} f_{m,n}^{\mathbf u}(x)=\sum_{i=0}^{k^{n}-1}ζ_{k}^{s_{k}(i)}(x+{\mathbf u}(i))^{m}. \end{equation*} defined f… ▽ More
Submitted 29 September, 2014; originally announced September 2014.
Comments: 15 pages
MSC Class: 11B85; 11A63; 11B37
-
arXiv:1112.0352 [pdf, ps, other]
Deformation functors of local actions
Abstract: We study the behaviour of infinitesimal deformation functors of local group actions with regard to passing to subgroups and quotient groups. Inspired by the cohomological information, we conjecture the existence of a decomposition of a deformation functor of a local $G$-action as a smooth extension of a fibered product of functors related to a subgroup and a quotient group of $G$.
Submitted 1 December, 2011; originally announced December 2011.
Comments: 23 pages
MSC Class: 14B12 (Primary); 11G20; 14D15 (Secondary)
-
arXiv:0910.2557 [pdf, ps, other]
Un anneau de deformation universel en conducteur superieur (A universal deformation ring in higher conductor)
Abstract: Let k denote a perfect field of characteristic 5. We show that the versal deformation ring of an element of order 5 and Hasse conductor 2 as automorphism of a ring of formal power series k[[t]] computed by Bertin and Mezard, is in fact universal. This provides the first example of a non trivial universal deformation ring in higher conductor.
Submitted 14 October, 2009; originally announced October 2009.
Comments: 4 pages, in French
MSC Class: 14H10; 14B12
-
arXiv:0708.3279 [pdf, ps, other]
Which weakly ramified group actions admit a universal formal deformation?
Abstract: Consider a formal (mixed-characteristic) deformation functor D of a representation of a finite group G as automorphisms of a power series ring k[[t]] over a perfect field k of positive characteristic. Assume that the action of G is weakly ramified, i.e., the second ramification group is trivial. Examples of such representations are provided by a group action on an ordinary curve: the action of a… ▽ More
Submitted 2 April, 2008; v1 submitted 24 August, 2007; originally announced August 2007.
Comments: 16 pages; further minor corrections
MSC Class: 14B12 (Primary); 11G20; 14D15 (Secondary)