A079223 -id:A079223 - cp's OEIS frontend

A057546 Number of Catalan objects of size n fixed by Catalan Automorphism A057511/A057512 (deep rotation of general parenthesizations/plane trees).

1, 1, 2, 3, 5, 6, 10, 11, 18, 21, 34, 35, 68, 69, 137, 148, 316, 317, 759, 760, 1869, 1915, 4833, 4834, 12796, 12802, 34108, 34384, 92792, 92793, 254752, 254753, 703083, 704956, 1958210, 1958231, 5485330, 5485331, 15427026, 15440591, 43618394, 43618395, 123807695, 123807696, 352561832, 352664217, 1007481494, 1007481495, 2887387009

Offset: 0

Antti Karttunen, Sep 07 2000

nonn

Greater than A003238 because there exists also parenthesizations like ((() (())) ((()) ())) and (((()) ()) (() (()))) which are fixed by recursive deep rotation, corresponding to Catalan mountain ranges below:
...../\..../\............................./\......../\
../\/\../\/\.....and.its."dual"....../\/\../\/\
./____\/____\......................./____\/____\
It's obvious that a(p) = a(p-1)+1 for all primes p.

Index entries for sequences related to parenthesizing

The first row of A079216. The leftmost edge of the triangle A079217 and also its row sums shifted by one. Occurs for first time in A073202 as row 12. Cf. A057513, A079223-A079227, A034731, A003238.

with(numtheory,divisors); A057546 := proc(n) local d; if(0=n) then RETURN(1); else RETURN(add(A079216bi(d-1,n/d),d=divisors(n))); fi; end;

a(0)=1, a(n) = A079216(n, 1) = Sum_{d|n} A079216(d-1, n/d). - Antti Karttunen, Jan 03 2003

A079216 Square array A(n>=0,k>=1) (listed antidiagonally: A(0,1)=1, A(1,1)=1, A(0,2)=1, A(2,1)=2, A(1,2)=1, A(0,3)=1, A(3,1)=3, ...) giving the number of n-edge general plane trees fixed by k-fold application of Catalan Automorphisms A057511/A057512 (Deep rotation of general parenthesizations/plane trees).

Original entry on oeis.org

1, 1, 1, 2, 1, 1, 3, 2, 1, 1, 5, 5, 2, 1, 1, 6, 11, 3, 2, 1, 1, 10, 26, 8, 5, 2, 1, 1, 11, 66, 18, 11, 3, 2, 1, 1, 18, 161, 43, 30, 5, 5, 2, 1, 1, 21, 420, 104, 82, 6, 14, 3, 2, 1, 1, 34, 1093, 273, 233, 15, 38, 5, 5, 2, 1, 1, 35, 2916, 702, 680, 36, 111, 6, 11, 3, 2, 1, 1, 68, 7819, 1870

Offset: 0

Antti Karttunen Jan 03 2002

Note: the counts given here are inclusive, e.g. A(n,6) includes the counts A(n,3) and A(n,2) which in turn both include A(n,1).

A. Karttunen, Catalan Automorphisms
Index entries for sequences related to parenthesizing

A(n, A003418(n)) = A000108(n). The first row: A057546, second: A079223, third: A079224, fourth: A079225, fifth: A079226, sixth: A079227. Cf. also A079217-A079222.

with(combinat, composition); # composition(n,k) gives ordered partitions of integer n into k parts.
[seq(A079216(n),n=0..119)]; A079216 := n -> A079216bi(A025581(n), A002262(n)+1);
A079216bi := proc(n,k) option remember; local r; if(0 = n) then RETURN(1); else RETURN(add(PFixedByA057511(n,k,r),r=1..n)); fi; end;
PFixedByA057511 := proc(n,k,r) option remember; local ncycles, cyclen, i, c; ncycles := igcd(r,k); cyclen := r/ncycles; if(0 <> (n mod cyclen)) then RETURN(0); else add(mul(A079216bi(i-1,ilcm(r,k)),i=c),c=composition(n/cyclen,ncycles)); fi; end;

A(0, k) = 1. A(n, k) = Sum_{r=1..n where r/gcd(r, k) divides n} Sum_{c as each composition of n/(r/gcd(r, k)) into gcd(r, k) parts} Product_{i as each composant of c} A(i-1, lcm(r, k))

A079227 Number of Catalan objects fixed by six-fold application of the Catalan bijections A057511/A057512 (Deep rotation of general parenthesizations/plane trees).

Original entry on oeis.org

1, 1, 2, 5, 14, 38, 111, 332, 1029, 3232, 10374, 33679, 110722, 367252, 1228558, 4138120, 14025473, 47792389, 163643066, 562722427, 1942548520, 6729230281, 23385132060, 81503084084, 284815902739, 997741303308, 3503112067273

Offset: 0

Antti Karttunen Jan 03 2002

nonn

The sixth row of A079216. The leftmost edge of the triangle A079222 and also its row sums shifted by one. Occurs in A073202 as row 170143779648513184865579715159814351615. Cf. A057546, A079223-A079226.

Maple
```
A079227 := n -> A079216bi(n,6);
```

a(n) = A079216(n, 6)

A079218 Triangle T(n,d) (listed row-wise: T(1,1)=1, T(2,1)=1, T(2,2)=1, T(3,1)=2, T(3,2)=2, T(3,3)=1, ...) giving the number of n-edge general plane trees with root degree d that are fixed by the two-fold application of Catalan Automorphisms A057511/A057512 (Deep rotation of general parenthesizations/plane trees).

Original entry on oeis.org

1, 1, 1, 2, 2, 1, 5, 5, 0, 1, 11, 14, 0, 0, 1, 26, 36, 1, 2, 0, 1, 66, 94, 0, 0, 0, 0, 1, 161, 253, 0, 5, 0, 0, 0, 1, 420, 668, 2, 0, 0, 2, 0, 0, 1, 1093, 1807, 0, 14, 1, 0, 0, 0, 0, 1, 2916, 4902, 0, 0, 0, 0, 0, 0, 0, 0, 1, 7819, 13436, 5, 36, 0, 5, 0, 2, 0, 0, 0, 1, 21304, 37016, 0, 0, 0, 0

Offset: 0

Antti Karttunen Jan 03 2002

Note: the counts given here are inclusive, i.e. T(n,d) includes also the count A079217(n,d).

The row sums equal to the left edge shifted left once = A079223 = second row of A079216 (the latter gives the Maple procedure PFixedByA057511). Cf. also A079217-A079222 and A003056 & A002262.

[seq(A079218(n),n=0..119)]; A079218 := n -> PFixedByA057511(A003056(n)+1,2, A002262(n)+1);

A079226 Number of Catalan objects fixed by five-fold application of the Catalan bijections A057511/A057512 (deep rotation of general parenthesizations/plane trees).

Original entry on oeis.org

1, 1, 2, 3, 5, 6, 15, 36, 108, 301, 814, 2080, 5223, 12919, 32557, 83943, 222591, 600252, 1632814, 4440240, 12043224, 32572225, 88081208, 238722759, 649725756, 1776546687, 4877740703, 13432630929, 37063472432, 102389547753

Offset: 0

Antti Karttunen Jan 03 2002

nonn

The fifth row of A079216. The leftmost edge of the triangle A079221 and also its row sums shifted by one. Occurs in A073202 as row 9259542121261050623. Cf. A057546, A079223-A079227.

Maple
```
A079226 := n -> A079216bi(n,5);
```

a(n) = A079216(n, 5)

A079224 Number of Catalan objects fixed by three-fold application of the Catalan bijections A057511/A057512 (Deep rotation of general parenthesizations/plane trees).

Original entry on oeis.org

1, 1, 2, 3, 8, 18, 43, 104, 273, 702, 1870, 4985, 13562, 37038, 102266, 283774, 793189, 2227115, 6286044, 17811751, 50672898, 144639235, 414181050, 1189365940, 3424477813, 9883578364, 28589660227, 82870288432, 240672107114

Offset: 0

Antti Karttunen Jan 03 2002

nonn

The third row of A079216. The leftmost edge of the triangle A079219 and also its row sums shifted by one. Occurs in A073202 as row 43639. Cf. A057546, A079223-A079227.

Maple
```
A079224 := n -> A079216bi(n,3);
```

a(n) = A079216(n, 3)

A079225 Number of Catalan objects fixed by four-fold application of the Catalan bijections A057511/A057512 (Deep rotation of general parenthesizations/plane trees).

Original entry on oeis.org

1, 1, 2, 5, 11, 30, 82, 233, 680, 2033, 6164, 18923, 58768, 184045, 581105, 1846906, 5905364, 18980465, 61292929, 198758704, 646974285, 2113163707, 6923642271, 22749608810, 74946337830, 247499313730, 819154110660, 2716779932308

Offset: 0

Antti Karttunen Jan 03 2002

nonn

The fourth row of A079216. The leftmost edge of the triangle A079220 and also its row sums shifted by one. Occurs in A073202 as row 2290625151. Cf. A057546, A079223-A079227.

Maple
```
A079225 := n -> A079216bi(n,4);
```

a(n) = A079216(n, 4)

cp's OEIS Frontend

A057546 Number of Catalan objects of size n fixed by Catalan Automorphism A057511/A057512 (deep rotation of general parenthesizations/plane trees).

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Maple

Formula

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Maple

Formula

A079227 Number of Catalan objects fixed by six-fold application of the Catalan bijections A057511/A057512 (Deep rotation of general parenthesizations/plane trees).

Views

Author

Keywords

Crossrefs

Programs

Maple

Formula

Views

Author

Keywords

Comments

Crossrefs

Programs

Maple

A079226 Number of Catalan objects fixed by five-fold application of the Catalan bijections A057511/A057512 (deep rotation of general parenthesizations/plane trees).

Views

Author

Keywords

Crossrefs

Programs

Maple

Formula

A079224 Number of Catalan objects fixed by three-fold application of the Catalan bijections A057511/A057512 (Deep rotation of general parenthesizations/plane trees).

Views

Author

Keywords

Crossrefs

Programs

Maple

Formula

A079225 Number of Catalan objects fixed by four-fold application of the Catalan bijections A057511/A057512 (Deep rotation of general parenthesizations/plane trees).

Views

Author

Keywords

Crossrefs

Programs

Maple

Formula