Permutations of N generated by left-right filling algorithms

F. M. Dekking

Permutations of N generated by left-right filling algorithms

F. M. Dekking^*

^*Corresponding author for this work

Applied Probability

Research output: Other contribution › Scientific

Abstract

We give an in-depth analysis of an algorithm, introduced by Kimberling in the On-Line Encyclopedia of Integer Sequences, that generates permutations of the natural numbers. It turns out that each example of such a permutation in the Encyclopedia is completely determined by some 3-automatic sequence.

Original language	English
Number of pages	10
Edition	4
Volume	23
Publication status	Published - 2020

Publication series

Name	Journal of Integer Sequences
Publisher	University of Waterloo
ISSN (Print)	1530-7638

Keywords

3-automatic sequence
Morphic word
Permutation of N

Cite this

@misc{851713cfc5854700b20e198603b7c99f,

title = "Permutations of N generated by left-right filling algorithms",

abstract = "We give an in-depth analysis of an algorithm, introduced by Kimberling in the On-Line Encyclopedia of Integer Sequences, that generates permutations of the natural numbers. It turns out that each example of such a permutation in the Encyclopedia is completely determined by some 3-automatic sequence.",

keywords = "3-automatic sequence, Morphic word, Permutation of N",

author = "Dekking, {F. M.}",

year = "2020",

language = "English",

volume = "23",

series = "Journal of Integer Sequences",

publisher = "University of Waterloo",

edition = "4",

type = "Other",

}

TY - GEN

T1 - Permutations of N generated by left-right filling algorithms

AU - Dekking, F. M.

PY - 2020

Y1 - 2020

N2 - We give an in-depth analysis of an algorithm, introduced by Kimberling in the On-Line Encyclopedia of Integer Sequences, that generates permutations of the natural numbers. It turns out that each example of such a permutation in the Encyclopedia is completely determined by some 3-automatic sequence.

AB - We give an in-depth analysis of an algorithm, introduced by Kimberling in the On-Line Encyclopedia of Integer Sequences, that generates permutations of the natural numbers. It turns out that each example of such a permutation in the Encyclopedia is completely determined by some 3-automatic sequence.

KW - 3-automatic sequence

KW - Morphic word

KW - Permutation of N

UR - http://www.scopus.com/inward/record.url?scp=85112006503&partnerID=8YFLogxK

M3 - Other contribution

AN - SCOPUS:85112006503

VL - 23

T3 - Journal of Integer Sequences

ER -

Permutations of N generated by left-right filling algorithms

Abstract

Publication series

Keywords

Other files and links

Fingerprint

Cite this