arXiv subjects
Publications and source records attributed to Rob Burns.
We re-prove some results about integers whose Zeckendorf and Chung-Graham representations satisfy certain conditions. We use properties of the shift operator and use the software package {\tt Walnut}.
We examine the relationship between the Chung-Graham and Zeckendorf representations of an integer using the software package {\tt Walnut}.
We investigate the running sums of some well-known automatic sequences to determine whether they are synchronised.
We provide a complete characterisation of the appearance function for paper-folding sequences for factors of any length. We make use of the software package {\tt Walnut} to establish these results.
Let $\bar{S}$ denote the set of integers $n$ such that $n!$ cannot be written as a sum of three squares. Let $\bar{S}(n)$ denote $\bar{S} \cap [1, n]$. We establish an exact formula for $\bar{S}(2^k)$ and show that $\bar{S}(n) = 1/8*n + \mathcal{O}(\sqrt{n})$. We also list the lengths of gaps appearing in $\bar{S}$. We make use of the software package Walnut to establish these results.
We provide a necessary and sufficient condition for $n!$ to be a sum of three squares. The condition is based on the binary representation of $n$ and can be expressed by the operation of an automaton.
We introduce extremely symmetric primes and provide some elementary properties of these.
We consider the sum of squares function in the ring $\mathbb{Z}_{n}$. We determine formulae in a number of cases when $n$ is a power of a prime.
We use partitions to provide some formulae for counting s-collisions and other events in various forms of the Birthday Problem.
We examine the representation of numbers as the sum of two squares in $\mathbb{Z}_n$ for a general positive integer $n$. Using this information we make some comments about the density of positive integers which can be represented as the sum of two squares and powers of $2$ in $\mathbb{N}$.
Let $C_n$ be the $n$th Catalan number. For any prime $p \geq 5$ we show that the set $\{C_n : n \in \mathbb{N} \}$ contains all residues mod $p$. In addition all residues are attained infinitely often. Any positive integer can be expressed as the product of central binomial coefficients modulo $p$. The directed sub-graph of the automata for $C_n \mod p$ consisting of the constant states and transitions between them has a cycle which visits all vertices.
We establish a lower bound of 2/p(p-1) for the asymptotic density of the Motzkin numbers divisible by a general prime number p > 3. We provide a criteria for when this asymptotic density is actually 1. We also provide a partial characterisation of those Motzkin numbers which are divisible by a prime p > 3. All results are obtained using the automata method of Rowland and Yassawi.
Let $C_n$ be the $n$th Catalan number. We show that the asymptotic density of the set $\{n: C_n \equiv 0 \mod p \}$ is $1$ for all primes $p$, We also show that if $n = p^k -1$ then $C_n \equiv -1 \mod p$. Finally we show that if $n \equiv \{ \frac{p+1}{2}, \frac{p+3}{2}, ..., p-2 \} \mod p$ then $p$ divides $C_n$. All results are obtained using the automata method of Rowland and Yassawi.
We establish the asymptotic density and some structure results for the Motzkin numbers modulo primes up to 29 using automata.
We establish the asymptotic density of the Motzkin numbers modulo small primes.
We establish the asymptotic density of the Catalan numbers modulo 3 and modulo powers of 2.