A082852 -id:A082852 - cp's OEIS frontend

A082853 Integers 0 to Catalan(n)-1 followed by integers 0 to Catalan(n+1)-1 etc.

0, 0, 0, 1, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17

Offset: 0

Antti Karttunen, Apr 17 2003

nonn

Harvey P. Dale, Table of n, a(n) for n = 0..1000

a(n) = A082854(n)-1. Cf. A002262, A000108.

Table[Range[0,CatalanNumber[n]-1],{n,0,6}]//Flatten (* Harvey P. Dale, Jul 24 2021 *)

a(n) = n - A082852(n)

A085169 Permutation of natural numbers induced by the Catalan bijection gma085169 acting on symbolless S-expressions encoded by A014486/A063171.

Original entry on oeis.org

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

Offset: 0

Antti Karttunen, Jun 23 2003

nonn

A parenthesization is fixed by the Catalan bijections A085169/A085170 if and only if no other elements than () and (()) occur at its top-level: (); ()(),(()); ()()(),()(()),(())(); ()()()(),()()(()),()(())(),(())()(),(())(()); ... There is a simple bijection between these and Zeckendorf-expansions, explaining why Fibonacci numbers gives the number of fixed points of this permutation.

In addition to "rising slope" and "descending slope" mappings from Dyck paths to noncrossing Murasaki-diagrams as illustrated in A085161 and A086431 there is also a mapping where we insert a vertical stick after every second parenthesis and connect those that are on the same level without any intermediate points below. This Catalan bijection converts between these two mappings. See the illustration at example lines.

			.........................
..._____....________.....
..|.....|..|.....|..|....
..|..|..|..|..|..|..|....
..|..|..|..|..|..|..|....
..|..|..|..|..|..|..|....
..|..|..|..|..|..|..|....
..1((2))3((4((5))6()7))..
...(())(((())()))........
...11001111001000=13256=A014486(368)
To obtain the same Murasaki diagram using the "rising slope mapping" illustrated in A085161, we should use the following Dyck path, encoded by 360th binary string in A014486/A063171:
....___.._____...........
...|...||...|.|..........
...||..|||..|.|..........
...||..|||..|.|..........
...||..||/\.|.|..........
...|/\.|/..\/\/\.........
.../..\/........\........
...11001110010100=13204=A014486(360)
So we have A085169(368)=360 and A085170(360)=368.

A. Karttunen, Gatomorphisms (With the complete Scheme source)
Index entries for signature-permutations induced by Catalan automorphisms

Inverse: A085170. a(n) = A086433(A082853(n))+A082852(n). A074684 = A083925(A085169(A057548(n))). Cf. also A085159, A085160, A085175.

Number of cycles: A086585. Number of fixed points: A000045. Max. cycle size: A086586. LCM of cycle sizes: A086587. (In range [A014137(n-1)..A014138(n-1)] of this permutation).

A085170 Permutation of natural numbers induced by the Catalan bijection gma085170 acting on symbolless S-expressions encoded by A014486/A063171.

Original entry on oeis.org

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

Offset: 0

Antti Karttunen, Jun 23 2003

nonn

A. Karttunen, Gatomorphisms (With the complete Scheme source)
Index entries for signature-permutations induced by Catalan automorphisms

Inverse: A085169 (see comments there). a(n) = A086434(A082853(n))+A082852(n). Cf. also A074683, A085159, A085160, A085175.

Number of cycles: A086585. Number of fixed points: A000045. Max. cycle size: A086586. LCM of cycle sizes: A086587. (In range [A014137(n-1)..A014138(n-1)] of this permutation).

A082355 Permutation of natural numbers induced by Catalan Automorphism *A082355 acting on the parenthesizations encoded by A014486/A063171.

Original entry on oeis.org

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

Offset: 0

Antti Karttunen, Apr 17 2003

nonn

This bijection maps between the "standard" ordering of binary trees as encoded by A014486 and "variant B quaternary encoding" as explained in the sequence A085184.

Inverse of A082356. a(n) = A082357(A057163(n)). a(n) = A082363(A082853(n))+A082852(n). Cf. also A082351-A082352, A082357-A082358.

Differs from A057118 first time at n=42: a(42)=56, while A057118(42)=58.

A082356 Permutation of natural numbers induced by Catalan Automorphism *A082356 acting on the parenthesizations encoded by A014486/A063171.

Original entry on oeis.org

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

Offset: 0

Antti Karttunen, Apr 17 2003

nonn

This bijection maps between the "standard" ordering of binary trees as encoded by A014486 and "variant B quaternary encoding" as explained in the sequence A085184.

Inverse of A082355. a(n) = A057163(A082358(n)). a(n) = A082364(A082853(n))+A082852(n). Cf. also A082351-A082352, A082357-A082358.

Differs from A057117 first time at n=56: a(56)=42, while A057117(56)=44.

A082325 Permutation of natural numbers: A057163-conjugate of A057511.

Original entry on oeis.org

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

Offset: 0

Antti Karttunen, Apr 17 2003

nonn

Index entries for signature-permutations induced by Catalan automorphisms

Inverse of A082326. a(n) = A069787(A082326(A069787(n))). a(n) = A082327(A082853(n))+A082852(n). Occurs in A073200 as row 1792. Cf. also A082337-A082338.
Differs from A082342 first time at n=39: a(39)=49, while A082342(39)=48.
Number of cycles: A057513. Number of fixed-points: A057546. Max. cycle size: A000793. LCM of cycle sizes: A003418. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).

a(n) = A057163(A057511(A057163(n)))

A082326 Permutation of natural numbers: A057163-conjugate of A057512.

Original entry on oeis.org

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

Offset: 0

Antti Karttunen, Apr 17 2003

nonn

Index entries for signature-permutations induced by Catalan automorphisms

Inverse of A082325. a(n) = A069787(A082325(A069787(n))). a(n) = A082328(A082853(n))+A082852(n). Occurs in A073200 as row 1794. Cf. also A082337-A082338.
Differs from A082341 first time at n=39: a(39)=49, while A082341(39)=48.
Number of cycles: A057513. Number of fixed-points: A057546. Max. cycle size: A000793. LCM of cycle sizes: A003418. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).

a(n) = A057163(A057512(A057163(n)))

A082855 a(0)=0, a(1)=1, a(n) = A014137(A081288(n-1)-1).

Original entry on oeis.org

0, 1, 2, 4, 4, 4, 9, 9, 9, 9, 9, 9, 9, 9, 9, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65, 65

Offset: 0

Antti Karttunen, Apr 17 2003

nonn

After n>0, A014137(n) occurs A000245(n) times.

Cf. A081289, A082852. A081291(n) = n+A082855(n+1) for n>0.

A014137(n) = sum(k=0, n, binomial(2*k, k)/(k+1););
A081288(n) = my(i=0); while(binomial(2*i, i)/(i+1) <= n, i++); i;
a(n) = if (n<=1, n, A014137(A081288(n-1)-1)); \\ Michel Marcus, Apr 28 2020

(define (A082855 n) (if (< n 2) n (A014137 (-1+ (A081288 (-1+ n))))))

cp's OEIS Frontend

A082853 Integers 0 to Catalan(n)-1 followed by integers 0 to Catalan(n+1)-1 etc.

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

Formula

A085169 Permutation of natural numbers induced by the Catalan bijection gma085169 acting on symbolless S-expressions encoded by A014486/A063171.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A085170 Permutation of natural numbers induced by the Catalan bijection gma085170 acting on symbolless S-expressions encoded by A014486/A063171.

Views

Author

Keywords

Links

Crossrefs

A082355 Permutation of natural numbers induced by Catalan Automorphism *A082355 acting on the parenthesizations encoded by A014486/A063171.

Views

Author

Keywords

Comments

Links

Crossrefs

A082356 Permutation of natural numbers induced by Catalan Automorphism *A082356 acting on the parenthesizations encoded by A014486/A063171.

Views

Author

Keywords

Comments

Links

Crossrefs

A082325 Permutation of natural numbers: A057163-conjugate of A057511.

Views

Author

Keywords

Links

Crossrefs

Formula

A082326 Permutation of natural numbers: A057163-conjugate of A057512.

Views

Author

Keywords

Links

Crossrefs

Formula

A082855 a(0)=0, a(1)=1, a(n) = A014137(A081288(n-1)-1).

Views

Author

Keywords

Comments

Crossrefs

Programs

PARI

Scheme