The On-Line Encyclopedia of Integer Sequences (OEIS)

Revision History for A071653 (Bold, blue-underlined text is an addition; faded, red-underlined text is a ~~deletion~~.)
Showing entries 1-10 | older changes

A071653

Permutation of natural numbers induced by reranking plane binary trees given in the standard lexicographic order (A014486) with an "arithmetic global ranking algorithm", using the bivariate form of A001477 as the packing bijection N x N -> N.
(history; published version)

#13 by Charles R Greathouse IV at Wed Apr 30 01:53:47 EDT 2014

AUTHOR

_Antti Karttunen _, May 30 2002

Discussion

Wed Apr 30

01:53

OEIS Server: https://oeis.org/edit/global/2188

#12 by T. D. Noe at Tue Jul 31 13:10:09 EDT 2012

STATUS

editing

approved

#11 by T. D. Noe at Tue Jul 31 13:10:05 EDT 2012

COMMENTS

A071653(A014137(n-1)) = A072638(n) for all n > 0. - Paul D. Hanna, Jan 04 2007

Also seems that A071653(A014137(n)-1) = A006894(n) for all n > 0. - Antti Karttunen, Jul 30 2012

CROSSREFS

A071653(A014137(n-1)) = A072638(n) for all n > 0. - Paul D. Hanna, Jan 4 2007

Also seems that A071653(A014137(n)-1) = A006894(n) for all n > 0. - Antti Karttunen, Jul 30 2012

STATUS

reviewed

editing

#10 by Antti Karttunen at Mon Jul 30 15:41:13 EDT 2012

STATUS

proposed

reviewed

#9 by Antti Karttunen at Mon Jul 30 15:40:59 EDT 2012

STATUS

editing

proposed

#8 by Antti Karttunen at Mon Jul 30 15:40:39 EDT 2012

LINKS

Antti Karttunen, <a href="/A071653/b071653.txt">Table of n, a(n) for n = 0..2055</a>

STATUS

reviewed

editing

Discussion

Mon Jul 30

15:40

Antti Karttunen: Changed the order of links: b-file link before all the rest.

#7 by Antti Karttunen at Mon Jul 30 14:56:25 EDT 2012

STATUS

proposed

reviewed

#6 by Antti Karttunen at Mon Jul 30 14:55:21 EDT 2012

STATUS

editing

proposed

#5 by Antti Karttunen at Mon Jul 30 14:53:20 EDT 2012

NAME

Permutation of natural numbers induced by reranking plane binary trees given in the standard lexicographic order (A014486) with an "arithmetic global ranking algorithm", using the bivariate form of A001477 as the packing bijection N X x N -> N.

LINKS

A. Karttunen, <a href="httphttps://www.ikioeis.fi/~kartturi/matikkaorg/Nekomorphismswiki/gatomorf.htmAlternative_Catalan_Orderings">GatomorphismsAlternative Catalan Orderings</a>

Antti Karttunen, <a href="/A071653/b071653.txt">Table of n, a(n) for n = 0..2055</a>

PROG

(Scheme functions below show the essential idea. For a complete source, follow see the "GatomorphismsAlternative Catalan Orderings" linkOEIS Wiki page.)

CROSSREFS

A071653(A014137(n-1)) = A072638(n) for all n > 0. - Paul D. Hanna, Jan 4 2007

Also seems that A071653(A014137(n)-1) = A006894(n) for all n > 0. - Antti Karttunen, Jul 30 2012

STATUS

approved

editing

Discussion

Mon Jul 30

14:55

Antti Karttunen: Added a new b-file.
Changed the obsolete link to a new OEIS Wiki page.
Paul Hanna's comment is from a private mail he sent me in January 2007.

#4 by Russ Cox at Sun Jul 10 18:39:37 EDT 2011

LINKS

<a href="/Sindx_index/Per.html#IntegerPermutation">Index entries for sequences that are permutations of the natural numbers</a>

Discussion

Sun Jul 10

18:39

OEIS Server: https://oeis.org/edit/global/66