cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A089867 Permutation of natural numbers induced by the Catalan bijection gma089867 acting on the parenthesizations/binary trees encoded by A014486/A063171.

This page as a plain text file.
%I A089867 #8 Oct 15 2015 10:55:25
%S A089867 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,22,21,23,24,25,
%T A089867 26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,
%U A089867 50,49,51,52,53,54,55,60,61,64,63,56,57,59,58,62,65,66,67,68,69
%N A089867 Permutation of natural numbers induced by the Catalan bijection gma089867 acting on the parenthesizations/binary trees encoded by A014486/A063171.
%C A089867 This Catalan bijection arises when we apply the Catalan bijection A085169 to the left subtree and keep the right subtree intact.
%H A089867 A. Karttunen, <a href="/A089408/a089408.c.txt">C-program for computing this sequence</a>
%H A089867 <a href="/index/Per#IntegerPermutationCatAuto">Index entries for signature-permutations induced by Catalan automorphisms</a>
%o A089867 (Scheme function implementing this automorphism on list-structures:)
%o A089867 (define (gma089867! s) (if (pair? s) (gma085169! (car s))) s)
%Y A089867 Inverse of A089868.
%Y A089867 Number of cycles: A089846. Number of fixed-points: A090826. 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).
%K A089867 nonn
%O A089867 0,3
%A A089867 _Antti Karttunen_, Dec 20 2003