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.

Showing 1-10 of 10 results.

A085166 A057163-conjugate of A085160.

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Jun 23 2003

Keywords

Links

Crossrefs

Inverse: A085165. a(n) = A057163(A085160(A057163(n))) = A085162(A085165(A085162(n))). Occurs in A073200. Cf. also A085162, A086429, A086430.
Number of cycles: A054357. Number of fixed points: A046698. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).

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

Views

Author

Antti Karttunen, Jun 23 2003

Keywords

Comments

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.

Examples

			.........................
..._____....________.....
..|.....|..|.....|..|....
..|..|..|..|..|..|..|....
..|..|..|..|..|..|..|....
..|..|..|..|..|..|..|....
..|..|..|..|..|..|..|....
..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.

Links

Crossrefs

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).

A085161 Involution of natural numbers induced by Catalan Automorphism *A085161 acting on symbolless S-expressions encoded by A014486/A063171.

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Jun 23 2003

Keywords

Comments

This automorphism reflects the interpretations (pp)-(rr) of Stanley, obtained from the Dyck paths with the "rising slope mapping" illustrated on the example lines.

Examples

			Map the Dyck paths (Stanley's interpretation (i)) to noncrossing Murasaki-diagrams (Stanley's interpretation (rr)) by drawing a vertical line above each rising slope / and connect those vertical lines that originate from the same height without any lower valleys between, as in illustration below:
..................................................
...._____..___....................................
...|.|...||...|...................................
...|.||..|||..|...................._.___...___....
...|.||..|||..|...................|.|...|.|...|...
...|.||..||/\.|....i.e..equal.to..|.|.|.|.|.|.|...
...|.|/\.|/..\/\..................|.|.|.|.|.|.|...
.../\/..\/......\.................|.|.|.|.|.|.|...
...10110011100100=11492=A014486(250)..............
...()(())((())()).................................
Now this automorphism gives the parenthesization such that the corresponding Murasaki-diagram is a reflection of the original one:
....___.._____....................................
...|...||...|.|...................................
...||..|||..|.|....................___..._____....
...||..|||..|.|...................|...|.|...|.|...
...||..||/\.|.|....i.e..equal.to..|.|.|.|.|.|.|...
...|/\.|/..\/\/\..................|.|.|.|.|.|.|...
.../..\/........\.................|.|.|.|.|.|.|...
...11001110010100=13204=A014486(360)..............
...(())((())()()).................................
So we have A085161(250)=360 and A085161(360)=250.

Links

Crossrefs

a(n) = A085163(A057508(n)) = A074684(A057164(A074683(n))). Occurs in A073200. Cf. also A085159, A085160, A085162, A085175. Alternative mappings illustrated in A086431 & A085169.
Number of cycles: A007123. Number of fixed points: A001405 (in each range limited by A014137 and A014138).

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

Views

Author

Antti Karttunen, Jun 23 2003

Keywords

Links

Crossrefs

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).

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

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Jun 23 2003

Keywords

Comments

This Catalan bijection rotates the interpretations (pp)-(rr) of Stanley, using the "rising slope" mapping illustrated in A085161.

Links

Crossrefs

Inverse: A085160. a(n) = A085161(A085160(A085161(n))) = A085169(A082315(A085170(n))) = A074684(A082315(A074683(n))) = A085173(A085173(n)). Occurs in A073200. Cf. also A085165-A085168, A086429. Scheme-function app-to-xrt given in A085203.
Number of cycles: A054357. Number of fixed points: A046698. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).

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

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Jun 23 2003

Keywords

Comments

This Catalan bijection rotates the interpretations (pp)-(rr) of Stanley, using the "descending slope" mapping illustrated in A086431.

Links

Crossrefs

Inverse: A086429. a(n) = A086428(A086428(n)) = A086431(A086429(A086431(n))) = A057164(A085160(A057164(n))) = A086425(A082316(A086426(n))). Occurs in A073200.
Number of cycles: A054357. Number of fixed points: A046698. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).

A085168 Inverse permutation to A085167.

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Jun 23 2003

Keywords

Links

Crossrefs

Inverse: A085167. a(n) = A069770(A085160(n)). Occurs in A073200. Cf. also A074679, A074680, A085203.

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

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Jun 23 2003

Keywords

Comments

This Catalan bijection rotates by "half step" the interpretations (pp)-(rr) of Stanley, using the "rising slope" mapping illustrated in A085161.

Links

Crossrefs

Inverse: A085173. a(n) = A085161(A085173(A085161(n))) = A085169(A057502(A085170(n))) = A074684(A057502(A074683(n))). Occurs in A073200. Cf. also A085160 (whole step rotate), A086428.
Number of cycles: A002995. Number of fixed points: A019590. Max. cycle size: A057543. (In range [A014137(n-1)..A014138(n-1)] of this permutation, possibly shifted one term left or right).

A123502 Signature permutation of a Catalan automorphism: first recurse into the left subtree of the right hand side subtree of a binary tree and after that apply *A123498 at the root.

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Oct 11 2006

Keywords

Links

Crossrefs

Inverse: A123501. A057502(n) = A083927(a(A057123(n))) = A083927(A085160(A057123(n))).

A123719 An involution of nonnegative integers: signature permutation of Catalan automorphism which is obtained with recursion schema RIBS from automorphism *A085161.

Original entry on oeis.org

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

Views

Author

Antti Karttunen, Oct 11 2006

Keywords

Comments

Recursion schema RIBS is defined in A122200. Number of fixed points in range [A014137(n-1)..A014138(n-1)] of this permutation is given by INVERT transform of A001405, appropriately shifted.

Links

Crossrefs

a(n) = A085160(A085163(n)). A085163(n) = A085159(a(n)).
Showing 1-10 of 10 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.