0,3

This Catalan bijection arises when we apply the Catalan bijection A085169 to each top-level subtree (sub-parenthesization).

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

A. Karttunen, C-program for computing this sequence

Index entries for signature-permutations induced by Catalan automorphisms

(Scheme function implementing this automorphism on list-structures:)

(define (gma089869! s) (for-each gma085169! s) s)

Inverse of A089870.

Number of cycles: A090827. Number of fixed-points: A000129. Max. cycle size: A086586. LCM of cycle sizes: A086587. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).

Sequence in context: A089868 A089867 A089870 * A318535 A260255 A261906

Adjacent sequences: A089866 A089867 A089868 * A089870 A089871 A089872

nonn

Antti Karttunen, Dec 20 2003

approved