English
Related papers

Related papers: Integer Dynamics

200 papers

Recently, Harrington, Litman, and Wong [Bulletin of the Australian Mathematical Society, 2024; arXiv:2303.06534] proved that every arithmetic progression contains infinitely many base-$b$ Niven numbers, for any fixed $b\ge 2$. We use a…

Number Theory · Mathematics 2026-02-03 Scott Duke Kominers

An augmented happy function, $S_{[c,b]}$ maps a positive integer to the sum of the squares of its base-$b$ digits and a non-negative integer $c$. A positive integer $u$ is in a cycle of $S_{[c,b]}$ if, for some positive integer $k$,…

Let $n\ge2$ and $\phi : [0,\fz) \to [0,\infty)$ be a Young's function satisfying $\sup_{x>0} \int_0^1\frac{\phi( t x)}{ \phi(x)}\frac{dt}{t^{n+1} }<\infty. $ We show that Ahlfors $n$-regular domains are Besov-Orlicz ${\dot {\bf B}}^{\phi}$…

Functional Analysis · Mathematics 2019-01-21 Tian Liang , Yuan Zhou

Let $A = \{a_{1},a_{2},\dots{}\}$ $(a_{1} < a_{2} < \dots{})$ be an infinite sequence of nonnegative integers, and let $R_{A,2}(n)$ denote the number of solutions of $a_{x}+a_{y}=n$ $(a_{x},a_{y}\in A)$. P. Erd\H{o}s, A. S\'ark\"ozy and V.…

Number Theory · Mathematics 2018-04-23 Sándor Z. Kiss , Csaba Sándor

We give a generalization to higher dimensions of Silverman's result on finiteness of integer points in orbits. Assuming Vojta's conjecture, we prove a sufficient condition for morphisms on P^N so that (S,D)-integral points in each orbit are…

Number Theory · Mathematics 2015-01-16 Yu Yasufuku

We prove a conjecture of Dukes and Herke concerning the possible orders of a basis for the cyclic group Z_n, namely : For each k \in N there exists a constant c_k > 0 such that, for all n \in N, if A \subseteq Z_n is a basis of order…

Number Theory · Mathematics 2009-07-04 Peter Hegarty

Over a number field $K$, a celebrated result of Silverman states that if $\varphi(z)\in K(z)$ is a rational function whose second iterate is not a polynomial, the set of $S$-integral points in the orbit…

Number Theory · Mathematics 2017-10-11 Wade Hindes

For an integer $b \geqslant 2$ and a set $S\subset \{0,\cdots,b-1\}$, we define the Kempner set $\mathcal{K}(S,b)$ to be the set of all non-negative integers whose base-$b$ digital expansions contain only digits from $S$. These well-studied…

Number Theory · Mathematics 2018-09-10 Aled Walker , Alexander Walker

Let $f(x) \in \bbz[x]$ and consider the index divisibility set $D = \{n \in \bbn : n \mid f^n(0)\}$. We present a number of properties of $D$ in the case that $(f^n(0))_{n=1}^\infty$ is a rigid divisibility sequence, generalizing a number…

Number Theory · Mathematics 2017-09-27 T. Alden Gassert , Michael T. Urbanski

Let $K$ be a number field and $\phi\in K(z)$ a rational function. Let $S$ be the set of all archimedean places of $K$ and all non-archimedean places associated to the prime ideals of bad reduction for $\phi$. We prove an upper bound for…

Number Theory · Mathematics 2007-05-23 J. K. Canci

Let A be a set of integers. For every integer n, let r_{A,2}(n) denote the number of representations of n in the form n = a_1 + a_2, where a_1 and a_2 are in A and a_1 \leq a_2. The function r_{A,2}: Z \to N_0 \cup {\infty} is the…

Number Theory · Mathematics 2007-05-23 Melvyn B. Nathanson

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…

Number Theory · Mathematics 2017-11-02 Jakub Byszewski , Jakub Konieczny

An infinite set is orbit-finite if, up to permutations of the underlying structure of atoms, it has only finitely many elements. We study a generalisation of linear programming where constraints are expressed by an orbit-finite system of…

Logic in Computer Science · Computer Science 2024-11-14 Arka Ghosh , Piotr Hofman , Sławomir Lasota

Given a base $b$, a "digit map" is a map $f: \mathbb{Z}^{\ge 0} \to \mathbb{Z}^{\ge 0}$ of the form $f(\sum_{i=0}^n a_ib^i) = \sum_{i=0}^n f_*(a_i)$, $0 \le a_i \le b-1$ for each $i$, where $f_* : \{0,1,\dots, b-1\} \to \mathbb{Z}^{\ge 0}$…

Number Theory · Mathematics 2020-05-04 Zachary Chase

Inspired by a question of Kra, Moreira, Richter, and Robertson, we prove two new results about infinite polynomial configurations in large subsets of the rational numbers. First, given a finite coloring of $\mathbb{Q}$, we show that there…

Combinatorics · Mathematics 2025-07-08 Ethan Ackelsberg

In this paper we generalise a useful result due to J. Mierczynski which states that for a strictly cooperative system on the positive orthant, with increasing first integral, all bounded orbits are convergent. Moreover any equilibrium…

Dynamical Systems · Mathematics 2009-06-02 Murad Banaji , David Angeli

We prove a special case of a dynamical analogue of the classical Mordell-Lang conjecture. In particular, let $\phi$ be a rational function with no superattracting periodic points other than exceptional points. If the coefficients of $\phi$…

Number Theory · Mathematics 2009-02-06 Robert L. Benedetto , Dragos Ghioca , Par Kurlberg , Thomas J. Tucker

The $3x+1$ Conjecture asserts that the $T$-orbit of every positive integer $x$ contains $1$, where $T$ maps $x$ to $x/2$ for $x$ even and to $(3x+1)/2$ for $x$ odd. Several authors have studied the analogous map, $T_q$, which maps $x\in…

Number Theory · Mathematics 2025-11-19 Kenneth G. Monks

We consider the distribution of the orbits of the number 1 under the $\beta$-transformations $T_\beta$ as $\beta$ varies. Mainly, the size of the set of $\beta>1$ for which a given point can be well approximated by the orbit of 1 is…

Dynamical Systems · Mathematics 2013-03-20 Bing Li , Tomas Persson , Baowei Wang , Jun Wu

For each $n, d \in \mathbb{N}$ and $0 < \alpha < 1$, we define a random subset of $\mathcal{A}^{\{1, 2, \dots, n\}^d}$ by independently including each element with probability $\alpha$ and excluding it with probability $1-\alpha$, and…

Dynamical Systems · Mathematics 2016-11-17 Ryan Broderick