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.
%I A075166 #14 Mar 28 2014 23:38:10 %S A075166 0,10,1010,1100,101010,101100,10101010,110100,110010,10101100, %T A075166 1010101010,10110100,101010101010,1010101100,10110010,111000, %U A075166 10101010101010,11001100,1010101010101010,1010110100,1010110010 %N A075166 Natural numbers mapped to Dyck path encodings of the rooted plane trees obtained by recursing on the exponents of the prime factorization of n. %C A075166 Note that we recurse on the exponent + 1 for all other primes except the largest one in the factorization. Thus for 6 = 3^1 * 2^1 we construct a tree by joining trees 1 and 2 with a new root node, for 7 = 7^1 * 5^0 * 3^0 * 2^0 we join four 1-trees (single leaves) with a new root node, for 8 = 2^3 we add a single edge below tree 3 and for 9 = 3^2 * 2^0 we join trees 2 and 1, to get the mirror image of tree 6. Compare to Matula/Goebel numbering of (unoriented) rooted trees as explained in A061773. %H A075166 A. Karttunen, <a href="http://www.iki.fi/~kartturi/matikka/Nekomorphisms/ACO1.htm">Alternative Catalan Orderings</a> (with the complete Scheme source) %H A075166 A. Karttunen, <a href="/A091247/a091247.scm.txt">Complete Scheme-program for computing this sequence.</a> %F A075166 a(n) = A007088(A075165(n)) = A106456(A106442(n)). - _Antti Karttunen_, May 09 2005 %e A075166 The rooted plane trees encoded here are: %e A075166 .....................o...............o.........o...o..o....... %e A075166 .....................|...............|..........\./...|....... %e A075166 .......o....o...o....o....o.o.o..o...o.o.o.o.o...o....o...o... %e A075166 .......|.....\./.....|.....\|/....\./...\|.|/....|.....\./.... %e A075166 *......*......*......*......*......*......*......*......*..... %e A075166 1......2......3......4......5......6......7......8......9..... %o A075166 (Scheme functions showing the essential idea. For the complete source, follow the "Alternative Catalan Orderings" link:) %o A075166 (define (A075166 n) (A007088 (parenthesization->binexp (primefactorization->parenthesization n)))) %o A075166 (define (primefactorization->parenthesization n) (map primefactorization->parenthesization (explist->Nvector! (primefactorization->explist n)))) %o A075166 Function primefactorization->explist maps 1 to (), 2 to (1), 3 to (1 0), 4 to (2), 12 to (1 2), etc. %o A075166 (define (explist->Nvector! el) (cond ((pair? el) (let loop ((el (cdr el))) (cond ((pair? el) (set-car! el (1+ (car el))) (loop (cdr el))))))) el) %Y A075166 Permutation of A063171. Same sequence shown in decimal: A075165. The digital length of each term / 2 (the number of o-nodes in the corresponding trees) is given by A075167. Cf. A075171, A007088. %K A075166 nonn,nice,base %O A075166 1,2 %A A075166 _Antti Karttunen_, Sep 13 2002