Original entry on oeis.org
1, 3, 19, 195, 2791, 51303, 1152019, 30564075, 935494831, 32447734143, 1257770533339, 53884306900515, 2528224238464471, 128934398091500823, 7101273378743303779, 420078397130637237915, 26563302733186339752511
Offset: 1
A003430
Number of unlabeled series-parallel posets (i.e., generated by unions and sums) with n nodes.
Original entry on oeis.org
1, 1, 2, 5, 15, 48, 167, 602, 2256, 8660, 33958, 135292, 546422, 2231462, 9199869, 38237213, 160047496, 674034147, 2854137769, 12144094756, 51895919734, 222634125803, 958474338539, 4139623680861, 17931324678301, 77880642231286, 339093495674090, 1479789701661116
Offset: 0
From _Andrew Howroyd_, Nov 26 2020: (Start)
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) = 2: (oo), (o|o).
a(3) = 5: (ooo), (o(o|o)), ((o|o)o), (o|o|o), (o|oo).
a(4) = 15: (oooo), (oo(o|o)), (o(o|o)o), ((o|o)oo), ((o|o)(o|o)), (o(o|oo)), (o(o|o|o)), ((o|oo)o), ((o|o|o)o), (o|o|o|o), (o|o|oo), (oo|oo), (o|ooo), (o|o(o|o)), (o|(o|o)o).
(End)
- N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
- R. P. Stanley, Enumerative Combinatorics, Cambridge, Vol. 2, 1999; see Problem 5.39 (which deals with the labeled case of the same sequence).
- Alois P. Heinz, Table of n, a(n) for n = 0..1000 (terms n = 1..100 from Jean-François Alcover)
- B. I. Bayoumi, M. H. El-Zahar and S. M. Khamis, Asymptotic enumeration of N-free partial orders, Order 6 (1989), 219-232.
- P. J. Cameron, Some sequences of integers, Discrete Math., 75 (1989), 89-102; also in "Graph Theory and Combinatorics 1988", ed. B. Bollobas, Annals of Discrete Math., 43 (1989), 89-102.
- Uli Fahrenberg, Christian Johansen, Georg Struth, Ratan Bahadur Thapa, Generating Posets Beyond N, arXiv:1910.06162 [cs.FL], 2019.
- Frédéric Fauvet, L. Foissy, D. Manchon, Operads of finite posets, arXiv preprint arXiv:1604.08149 [math.CO], 2016.
- S. R. Finch, Series-parallel networks
- S. R. Finch, Series-parallel networks, July 7, 2003. [Cached copy, with permission of the author]
- P. Flajolet and R. Sedgewick, Analytic Combinatorics, 2009; see page 72.
- Soheir M. Khamis, Height counting of unlabeled interval and N-free posets, Discrete Math. 275 (2004), no. 1-3, 165-175.
- R. P. Stanley, Enumeration of posets generated by disjoint unions and ordinal sums, Proc. Amer. Math. Soc. 45 (1974), 295-299. Math. Rev. 50 #4416.
- R. P. Stanley, Letter to N. J. A. Sloane, c. 1991
- Index entries for sequences related to posets
-
terms = 25; A[] = 1; Do[A[x] = Exp[Sum[(1/k)*(A[x^k] + 1/A[x^k] - 2 + x^k), {k, 1, terms + 1}]] + O[x]^(terms + 1) // Normal, terms + 1];
CoefficientList[A[x], x] // Rest (* Jean-François Alcover, Jun 29 2011, updated Jan 12 2018 *)
-
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*Ser(EulerT(Vec(p^2/(1+p)+x, 1-n)))); Vec(p)} \\ Andrew Howroyd, Nov 27 2020
A339228
Triangle read by rows: T(n,k) is the number of oriented series-parallel networks with n colored elements using exactly k colors.
Original entry on oeis.org
1, 2, 3, 5, 22, 19, 15, 146, 321, 195, 48, 970, 4116, 5972, 2791, 167, 6601, 48245, 125778, 135235, 51303, 602, 46012, 546570, 2281528, 4238415, 3609966, 1152019, 2256, 328188, 6118320, 38437972, 109815445, 157612413, 111006329, 30564075
Offset: 1
Triangle begins:
1;
2, 3;
5, 22, 19;
15, 146, 321, 195;
48, 970, 4116, 5972, 2791;
167, 6601, 48245, 125778, 135235, 51303;
602, 46012, 546570, 2281528, 4238415, 3609966, 1152019;
...
-
\\ R(n,k) gives colorings using at most k colors as a vector.
EulerT(v)={Vec(exp(x*Ser(dirmul(v, vector(#v, n, 1/n))))-1, -#v)}
R(n,k)={my(Z=k*x, p=Z+O(x^2)); for(n=2, n, p=x*Ser(EulerT(Vec(p^2/(1+p)+Z)))); Vec(p)}
M(n)={my(v=vector(n, k, R(n, k)~)); Mat(vector(n, k, sum(i=1, k, (-1)^(k-i)*binomial(k, i)*v[i])))}
{my(T=M(8)); for(n=1, #T~, print(T[n, 1..n]))}
A383994
Series expansion of the exponential generating function exp(wnp^!(x)) - 1 where wnp^!(x) = log(1+x) - x^2/(1+x).
Original entry on oeis.org
0, 1, -2, 0, 12, -60, 240, -840, 1680, 15120, -332640, 4656960, -59209920, 735134400, -9098369280, 112345833600, -1365274310400, 15746578848000, -155630893017600, 762963647846400, 22567767443020800, -1126188650069683200, 35900904478389350400
Offset: 0
Cf.
A003725,
A084099,
A097388,
A111884,
A112242,
A177885,
A318215,
A383990,
A383991,
A383992,
A383993,
A383995.
-
nn = 22; f[x_] := Exp[x] - 1;
Range[0, nn]! * CoefficientList[Series[f[Log[1 + x] - x^2/(1 + x)], {x, 0, nn}], x]
A048174
Number of labeled chains with n edges.
Original entry on oeis.org
1, 1, 7, 73, 1051, 19381, 436087, 11585953, 354981571, 12322179901, 477938035807, 20485584143113, 961567521142411, 49054912287659461, 2702571588828034567, 159911968233095867953, 10114120854154243738771, 680943323845807848142861, 48622150270026820216099567, 3670113810844512283440027673
Offset: 1
A058349
Number of connected labeled series-parallel posets on n nodes.
Original entry on oeis.org
1, 2, 12, 122, 1740, 31922, 715932, 18978122, 580513260, 20125554242, 779832497532, 33398722757402, 1566656717322060, 79879485803841362, 4398701789915269212, 260166428897541369962, 16449181879032096013740, 1107112451498156565581282, 79030557433744270179981372
Offset: 1
- R. C. Read, Graphical enumeration by cycle-index sums: first steps toward a unified treatment, preprint, Sept. 26, 1991.
- R. P. Stanley, Enumerative Combinatorics, Cambridge, Vol. 2, 1999; see Problem 5.39, page 133, g(n).
-
(continue from A053554) t1 := log(1+EGF053554): t2 := series(t1,x,30); SERIESTOLISTMULT(t2);
-
Drop[ CoefficientList[ InverseSeries[ Series[x + 2*(1 - Cosh[x]) , {x, 0, 19}], y], y], 1]* Range[19]! (* Jean-François Alcover, Sep 21 2011, after g.f. *)
-
a(n):=if n=1 then 1 else (n-1)!*sum(binomial(n+k-1,n-1)*sum(binomial(k,j)*((sum((binomial(j,l)*((-1)^(n-l+j-1)+1)*sum(binomial(j-l,r)*2^(j-l-r-1)*(-1)^(r-j)*sum((r-2*i)^(n-l+j-1)*binomial(r,i),i,0,r),r,1,j-l))/(n-l+j-1)!,l,0,j-1))),j,1,k),k,1,n-1); /* Vladimir Kruchinin, Feb 19 2012 */
-
/* Joerg Arndt, Feb 04 2011 */
x='x+O('x^55); t=x+2*(1-cosh(x));
Vec(serlaplace(serreverse(t))) /* show terms */
A339301
Number of oriented series-parallel networks with n labeled elements and without multiple unit elements in parallel.
Original entry on oeis.org
1, 2, 12, 108, 1380, 22440, 446040, 10461360, 282970800, 8670594240, 296850597120, 11230473925440, 465262142304960, 20948652798353280, 1018583225567107200, 53190962586022060800, 2969038807022050963200, 176410305542414738995200, 11116489894884127122969600
Offset: 1
a(3) = 12 because there are 2 unlabeled structures each of which can be labeled in 6 ways. The unlabeled structures are (ooo) and (o|oo).
A048172 is the case with multiple unit elements in parallel allowed.
A058381 is the case that order is not significant in series configurations.
-
\\ Note giving Z=exp(x)-1 gives A048172.
seq(n, Z=x)={my(p=Z+O(x^2)); for(n=2, n, p = (1 + Z)*exp(p^2/(1+p)) - 1); Vec(serlaplace(p))}
-
seq(n)={my(A=O(x*x^n)); Vec(serlaplace(subst(serreverse(log(1+x+A) - x^2/(1+x)), x, log(1+x+A))))}
Showing 1-7 of 7 results.
Comments