A072093 Permutation of natural numbers induced by the automorphism car_robl_car! acting on the parenthesizations encoded by A014486.

0, 1, 3, 2, 6, 8, 7, 4, 5, 14, 15, 19, 20, 22, 16, 21, 18, 9, 10, 17, 11, 12, 13, 37, 38, 39, 40, 41, 51, 52, 53, 54, 55, 60, 61, 62, 64, 42, 43, 56, 57, 63, 47, 58, 48, 23, 24, 50, 25, 26, 27, 44, 59, 49, 28, 29, 45, 30, 31, 32, 46, 33, 34, 35, 36, 107, 108, 109, 110, 111

Offset

0,3

Links

Table of n, a(n) for n=0..69.

A. Karttunen, Gatomorphisms (Includes the complete Scheme program for computing this sequence)

Index entries for sequences that are permutations of the natural numbers

Prog

(Scheme) ;; Function implementing this automorphism on list-structures:
(define (car_robl_car! s) (cond ((not (pair? s))) ((not (pair? (cdr s))) (swap! s)) (else (car_robl_car! (car s)) (robl! s) (car_robl_car! (car s)))) s)
(define (robl! s) (let ((ex-car (car s))) (set-car! s (cddr s)) (set-cdr! (cdr s) ex-car) (swap! (cdr s)) (swap! s) s))
(define (swap! s) (let ((ex-car (car s))) (set-car! s (cdr s)) (set-cdr! s ex-car) s))

Crossrefs

Inverse permutation: A072092. The car/cdr-flipped conjugate of A072094, i.e. A072093(n) = A057163(A072094(A057163(n))). Cf. also A071655-A071660, A072090-A072091.

Sequence in context: A195412 A069773 A122321 * A130925 A089858 A071660

Adjacent sequences: A072090 A072091 A072092 * A072094 A072095 A072096

Keyword

nonn

Author

Antti Karttunen, Jun 25 2002

Status

approved