BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
This article studies the inhomogeneous geometric polynuclear growth model, the distribution of which is related to Schur functions. We explain a method to derive its distribution functions in both space-like and time-like directions, focusing on the two-time distribution. Asymptotics of the two-time distribution in the KPZ-scaling limit is then considered, extending to two times several single-time distributions in the KPZ universality class.
We study the recursions A(n)=A(n−a−Ak(n−b))+A(Ak(n−b)) where a≥0, b≥1 are integers and the superscript k denotes a k-fold composition, and also the recursion C(n)=C(n−s−C(n−1))+C(n−s−2−C(n−3)) where s≥0 is an integer. We prove that under suitable initial conditions the sequences A(n) and C(n) will be defined for all positive integers, and be monotonic with their forward difference sequences consisting only of 0 and 1. We also show that the sequence generated by the recursion for A(n) with parameters (k,a,b)=(k,0,1), and initial conditions A(1)=A(2)=1, satisfies A(En)=En−1 where En is defined by En=En−1+En−k with En=1 for 1≤n≤k.
We give a combinatorial interpretation of a classical meta-Fibonacci sequence defined by G(n) = n - G(G(n-1)) with the initial condition G(1) = 1, which appears in Hofstadter's 'Godel, Escher, Bach: An Eternal Golden Braid'. The interpretation is in terms of an infinite labelled tree. We then show a few corollaries about the behaviour of the sequence G(n) directly from the interpretation.
For many meta-Fibonacci sequences it is possible to identify a partition of the sequence into successive intervals (sometimes called blocks) with the property that the sequence behaves "similarly" in each block. This partition provides insights into the sequence properties. To date, for any given sequence, only ad hoc methods have been available to identify this partition. We apply a new concept - the spot-based generation sequence - to derive a general methodology for identifying this partition for a large class of meta-Fibonacci sequences. This class includes the Conolly and Conway sequences and many of their well-behaved variants, and even some highly chaotic sequences, such as Hofstadter's famous Q-sequence.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.