Source author record

Richard K. Guy

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT math.CO math.HO

Catalog footprint

Research overview

3works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Difference Necklaces

An $(a,b)$ -difference necklace of length $n$ is a circular arrangement of the integers $0, 1, 2, \ldots , n-1$ such that any two neighbours have absolute difference $a$ or $b$ . We prove that, subject to certain conditions on $a$ and $b$ , such arrangements exist, and provide recurrence relations for the number of $(a,b)$ -difference necklaces for $( a, b ) = ( 1, 2 )$ , $( 1, 3 )$ , $( 2, 3 )$ and $( 1, 4 )$ . Using techniques similar to those employed for enumerating Hamiltonian cycles in certain families of graphs, we obtain these explicit recurrence relations and prove that the number of $(a,b)$ -difference necklaces of length $n$ satisfies a linear recurrence relation for all permissible values $a$ and $b$ . Our methods generalize to necklaces where an arbitrary number of differences is allowed.

preprint2020arXiv

Fibonacci Plays Billiards

A chain is an ordering of the integers 1 to n such that adjacent pairs have sums of a particular form, such as squares, cubes, triangular numbers, pentagonal numbers, or Fibonacci numbers. For example 4 1 2 3 5 form a Fibonacci chain while 1 2 8 7 3 12 9 6 4 11 10 5 form a triangular chain. Since 1 + 5 is also triangular, this latter forms a triangular necklace. A search for such chains and necklaces can be facilitated by the use of paths of billiard balls on a rectangular or other polygonal billiard table.

preprint2014arXiv

Conway's subprime Fibonacci sequences

It's the age-old recurrence with a twist: sum the last two terms and if the result is composite, divide by its smallest prime divisor to get the next term (e.g., 0, 1, 1, 2, 3, 5, 4, 3, 7, ...). These sequences exhibit pseudo-random behaviour and generally terminate in a handful of cycles, properties reminiscent of 3x+1 and related sequences. We examine the elementary properties of these 'subprime' Fibonacci sequences.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.