6 citations · 10 across the 13 of their papers we have counts for
13 papers
Elated Numbers
N. Bradley Fox, Nathan H. Fox, Helen G. Grundman +3
For a base , the -elated function, , maps a positive integer written in base to the product of its leading digit and the sum of the squares of its digits.…
The Behavior of a Three-Term Hofstadter-Like Recurrence with Linear Initial Conditions
Nathan Fox
In this paper, we study the three-term nested recurrence relation subject to initial conditions where the first terms are the integer…
Complexity and Enumeration in Models of Genome Rearrangement
Lora Bailey, Heather Smith Blake, Garner Cochran +8
In this paper, we examine the computational complexity of enumeration in certain genome rearrangement models. We first show that the Pairwise Rearrangement problem in the Single Cu…
Connecting Slow Solutions to Nested Recurrences with Linear Recurrent Sequences
Nathan Fox
Labeled infinite trees provide combinatorial interpretations for many integer sequences generated by nested recurrence relations. Typically, such sequences are monotone increasing.…
On the Computational Complexities of Various Geography Variants
Nathan Fox, Carson Geissler
Generalized Geography is a combinatorial game played on a directed graph. Players take turns moving a token from vertex to vertex, deleting a vertex after moving the token away fro…
On Some Solutions to Hofstadter's -Recurrence
Altug Alkan, Nathan Fox, Orhan Ozgur Aybar +1
In this study, we explore the properties of certain solutions of Hofstadter's famous -recurrence, defined by the nested recurrence relation . First…