login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A339157 Number of essentially series achiral series-parallel networks with n elements. 5
1, 1, 1, 3, 4, 11, 17, 46, 78, 203, 372, 946, 1830, 4561, 9207, 22609, 47166, 114514, 245154, 590345, 1289950, 3087959, 6858746, 16352074, 36800928, 87502317, 199036637, 472483088, 1084108363, 2571356964, 5942191918, 14090541799, 32754720101, 77684033014, 181473276607 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,4

COMMENTS

A series configuration is the unit element or 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 that are invariant under the reversal of all contained series configurations.

LINKS

Table of n, a(n) for n=1..35.

FORMULA

G.f.: x + (1 + P(x))*B(x^2) where P(x) is the g.f. of A339158 and B(x) is the g.f. of A003430.

EXAMPLE

In the following examples of series-parallel networks, 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) = 3: (oooo), ((o|o)(o|o)), (o(o|o)o).

a(5) = 4: (ooooo), ((o|o)o(o|o)), (o(o|oo)o), (o(o|o|o)o).

a(6) = 11: (oooooo), ((o|o)oo(o|o)), (o(o|o)(o|o)o), ((o|oo)(o|oo)), ((o|o|o)(o|o|o)), (oo(o|o)oo), ((o|o)(o|o)(o|o)), (o(o|ooo)o), (o(oo|oo)o), (o(o|o|oo)o), (o(o|o|o|o)o).

PROG

(PARI) \\ here B(n) gives A003430 as a power series.

EulerT(v)={Vec(exp(x*Ser(dirmul(v, vector(#v, n, 1/n))))-1, -#v)}

B(n)={my(p=x+O(x^2)); for(n=2, n, p=x*Ser(EulerT(Vec(p^2/(1+p)+x)))); p}

seq(n)={my(q=subst(B((n+1)\2), x, x^2), s=x^2+q^2/(1+q), p=x+O(x^2)); for(n=1, n\2, p = x + q*(1 + x + x*Ser(EulerT(Vec(p+(s-subst(p, x, x^2))/2))) - p)); Vec(p+O(x*x^n))}

CROSSREFS

Cf. A003430, A007453 (oriented), A339158, A339159, A339223 (unoriented).

Sequence in context: A027222 A026380 A030225 * A060285 A025079 A222770

Adjacent sequences:  A339154 A339155 A339156 * A339158 A339159 A339160

KEYWORD

nonn

AUTHOR

Andrew Howroyd, Nov 27 2020

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 28 12:00 EDT 2022. Contains 354907 sequences. (Running on oeis4.)