The Yellowstone permutation

MaRDI QIDQ5502215zbMATH OpenFDO

Authors David Applegate, Hans Havermann, Robert G. Selcoe, Vladimir Shevelev, N. J. A. Sloane, Reinhard Zumkeller

Publication date 18 August 2015

Full work available at URL https://arxiv.org/abs/1501.01669, http://www.emis.de/journals/JIS/VOL18/Sloane/sloane9.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

EKG sequencenumber sequencepermutation of natural numbers

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Special sequences and polynomials (11B83)

Abstract: Define a sequence of positive integers by the rule that a(n) = n for 1 <= n <= 3, and for n >= 4, a(n) is the smallest number not already in the sequence which has a common factor with a(n-2) and is relatively prime to a(n-1). We show that this is a permutation of the positive integers. The remarkable graph of this sequence consists of runs of alternating even and odd numbers, interrupted by small downward spikes followed by large upward spikes, suggesting the eruption of geysers in Yellowstone National Park. On a larger scale the points appear to lie on infinitely many distinct curves. There are several unanswered questions concerning the locations of these spikes and the equations for these curves.

Recommendations

• The EKG Sequence
• scientific article; zbMATH DE number 3747123
• Conway's Challenge Sequence
• scientific article; zbMATH DE number 5582846
• scientific article; zbMATH DE number 4193774

Cited in

(3)

• The "Yellow Peril" and After [Historical Perspectives]
• The EKG Sequence
• ``A handbook of Integer sequences fifty years later

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: The Yellowstone permutation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5502215)