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-3 of 3 results.

A339289 Number of essentially parallel oriented series-parallel networks with n elements and without multiple unit elements in parallel.

Original entry on oeis.org

1, 0, 1, 2, 5, 14, 39, 117, 353, 1099, 3458, 11066, 35738, 116622, 383448, 1269869, 4230557, 14170956, 47693457, 161207066, 546987882, 1862464911, 6361729689, 21793247587, 74855427331, 257743707769, 889477338903, 3076038022778, 10658447368514, 36998473045302
Offset: 1

Views

Author

Andrew Howroyd, Dec 07 2020

Keywords

Comments

See A339290 for additional details.

Examples

			In the following examples, elements in series are juxtaposed and elements in parallel are separated by '|'. The unit element is denoted by 'o'.
a(1) = 1: (o).
a(3) = 1: (o|oo).
a(4) = 2: (o|ooo), (oo|oo).
a(5) = 5: (o|oooo), (o|o(o|oo)), (o|(o|oo)o), (oo|ooo), (o|oo|oo).

Crossrefs

Cf. A339155, A339288, A339290, A339292 (achiral), A339295 (unoriented).

Programs

  • PARI
    EulerT(v)={Vec(exp(x*Ser(dirmul(v,vector(#v,n,1/n))))-1, -#v)}
seq(n, Z=x)={my(p=Z+O(x^2)); for(n=2, n, p = Z + (1 + Z)*x*Ser(EulerT( Vec(p^2/(1+p), -n) ))); Vec(1-1/(1+p))}

Formula

G.f.: B(x)/(1 + B(x)) where B(x) is the g.f. of A339290.

A339156 Number of oriented series-parallel networks with n elements and without unit elements in parallel.

Original entry on oeis.org

1, 1, 1, 2, 4, 9, 19, 43, 99, 235, 562, 1370, 3369, 8380, 21000, 53038, 134759, 344390, 884376, 2281274, 5907791, 15354795, 40037979, 104712010, 274600650, 721931534, 1902362100, 5023654075, 13292543205, 35237009037, 93570419556, 248873359877, 662940466647
Offset: 1

Views

Author

Andrew Howroyd, Nov 26 2020

Keywords

Comments

A series configuration is an ordered concatenation of two or more parallel configurations and a parallel configuration is the unit element or a multiset of two or more series configurations. a(n) is the total number of series and parallel configurations with n unit elements.

Examples

			In the following examples, elements in series are juxtaposed and elements in parallel are separated by '|'. The unit element is denoted by 'o'.
a(1) = 1: (o)
a(2) = 1: (oo).
a(3) = 1: (ooo).
a(4) = 2: (oooo), (oo|oo).
a(5) = 4: (ooooo), (o(oo|oo)), ((oo|oo)o), (oo|ooo).
a(6) = 9: (oooooo), (oo(oo|oo)), (o(oo|oo)o), ((oo|oo)oo), (o(oo|ooo)), ((oo|ooo)o), (oo|oooo), (ooo|ooo), (oo|oo).

Crossrefs

Cf. A003430, A339153, A339154, A339155.

Programs

  • PARI
    EulerT(v)={Vec(exp(x*Ser(dirmul(v,vector(#v,n,1/n))))-1, -#v)}
seq(n)={my(p=x+O(x^2)); for(n=2, n, p=x+x*Ser(EulerT(Vec(p^2/(1+p), -n)))); Vec(p)}

Formula

G.f.: A(x) where A(x) satisfies A(x) = x - 1 + exp(Sum_{k>=1} (A(x^k) + 1/(1 + A(x^k)) - 1)/k).
a(n) = A339154(n) + A339155(n).
Euler transform of A339154 gives this sequence with a(1) = 0.
G.f.: P(x)/(1 - P(x)) where P(x) is the g.f. of A339155.
G.f.: S(x)/2 + sqrt(S(x) + S(x)^2/4) where S(x) is the g.f. of A339154.

A339154 Number of essentially series oriented series-parallel networks with n elements and without unit elements in parallel.

Original entry on oeis.org

0, 1, 1, 1, 3, 6, 14, 30, 70, 165, 397, 961, 2368, 5875, 14722, 37134, 94312, 240823, 618147, 1593606, 4125218, 10717064, 27934867, 73032798, 191464677, 503218042, 1325678981, 3499913710, 9258627528, 24538328431, 65147600774, 173243773337, 461400769439
Offset: 1

Views

Author

Andrew Howroyd, Nov 26 2020

Keywords

Comments

A series configuration is an ordered concatenation of two or more parallel configurations and a parallel configuration is the unit element or a multiset of two or more series configurations. a(n) is the number of series configurations with n unit elements.

Examples

			In the following examples, elements in series are juxtaposed and elements in parallel are separated by '|'. The unit element is denoted by 'o'.
a(2) = 1: (oo).
a(3) = 1: (ooo).
a(4) = 1: (oooo).
a(5) = 3: (ooooo), (o(oo|oo)), ((oo|oo)o).
a(6) = 6: (oooooo), (oo(oo|oo)), (o(oo|oo)o), ((oo|oo)oo), (o(oo|ooo)), ((oo|ooo)o).

Crossrefs

Cf. A003430, A339151, A339155, A339156.

Programs

  • PARI
    EulerT(v)={Vec(exp(x*Ser(dirmul(v,vector(#v,n,1/n))))-1, -#v)}
seq(n)={my(p=O(x^2)); for(n=2, n, p=x+x*Ser(EulerT(Vec(p, 1-n))); p=p^2/(1+p)); Vec(p, -n)}

Formula

G.f.: P(x)^2/(1 - P(x)) where P(x) is the g.f. of A339155.
G.f.: B(x)^2/(1 + B(x)) where B(x) is the g.f. of A339156.
Showing 1-3 of 3 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.