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

A053554 Duplicate of A048172.

Original entry on oeis.org

1, 3, 19, 195, 2791, 51303, 1152019, 30564075, 935494831, 32447734143, 1257770533339, 53884306900515, 2528224238464471, 128934398091500823, 7101273378743303779, 420078397130637237915, 26563302733186339752511
Offset: 1

Views

Author

Keywords

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

Views

Author

Keywords

Comments

Number of oriented series-parallel networks with n elements. A series configuration is a unit element or an ordered concatenation of two or more parallel configurations and a parallel configuration is a unit element or a multiset of two or more series configurations. a(n) is the number of series or parallel configurations with n elements. The sequences A007453 and A007454 enumerate respectively series and parallel configurations. - Andrew Howroyd, Dec 01 2020

Examples

			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)
		

References

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

Crossrefs

Row sums of A339231.
Column k=1 of A339228.
Cf. A000084, A003431, A048172 (labeled N-free posets), A007453, A007454, A339156, A339159, A339225.

Programs

  • Mathematica
    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 *)
  • 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*Ser(EulerT(Vec(p^2/(1+p)+x, 1-n)))); Vec(p)} \\ Andrew Howroyd, Nov 27 2020

Formula

G.f. A(x) = 1 + x + 2*x^2 + 5*x^3 + ... satisfies A(x) = exp(Sum_{k>=1} (1/k)*(A(x^k) + 1/A(x^k) - 2 + x^k)).
From: Andrew Howroyd, Nov 26 2020: (Start)
a(n) = A007453(n) + A007454(n) for n > 1.
Euler transform of A007453.
G.f.: P(x)/(1 - P(x)) where P(x) is the g.f. of A007454.
(End)

Extensions

Name corrected by Salah Uddin Mohammad, Jun 07 2020
a(0)=1 prepended (using the g.f.) by Alois P. Heinz, Dec 01 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

Views

Author

Andrew Howroyd, Nov 28 2020

Keywords

Comments

A series configuration is a unit element or an ordered concatenation of two or more parallel configurations and a parallel configuration is a unit element or a multiset of two or more series configurations. T(n, k) is the number of series or parallel configurations with n unit elements of k colors using each color at least once.

Examples

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

Crossrefs

Columns 1..2 are A003430, A339227.
Row sums are A339229.
Main diagonal is A048172.

Programs

  • PARI
    \\ 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

Views

Author

Michael De Vlieger, May 16 2025

Keywords

Comments

The series wnp^!(x) is the inverse for the substitution of the series wnp(x) (corresponding to A048172), given by the suspension of the Koszul dual of the WithoutNPosets operad. - Bérénice Delcroix-Oger, May 28 2025

Crossrefs

Programs

  • Mathematica
    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

Views

Author

Keywords

Comments

Number of labeled series-parallel posets on n nodes that are not a nontrivial ordinal sum.
Let ( T, < ) and ( U, < ) be posets with T and U disjoint. Their ordinal sum is ( T union U, < ) where x

References

  • R. P. Stanley, Enumerative Combinatorics, Cambridge, Vol. 2, 1999; see Problem 5.39, page 133, h(n).

Programs

  • Maple
    with(gfun): f := series(ln(1+x)-x^2/(1+x), x, 30):
    egf := seriestoseries(f, 'revogf'):
    t := series(egf/(1+egf), x, 21):
    seriestolist(t, 'Laplace');
  • Mathematica
    lim = 20; Drop[ CoefficientList[ InverseSeries[ Series[-Log[1 - x] - x^2/(1 - x), {x, 0, lim}], y], y], 1]*Range[lim]! (* Jean-François Alcover, Sep 21 2011, after g.f. *)
    max = 18; S053554 = InverseSeries[ Series[ Log[1+x] - x^2/(1+x), {x, 0, max}], x]; Drop[ CoefficientList[ Series[ S053554 / (1+S053554), {x, 0, max}], x]* Range[0, max]!, 1] (* Jean-François Alcover, Nov 29 2011, after Maple *)
  • Maxima
    a(n):=if n=1 then 1 else (sum((n+k-1)!*sum((-1)^(j)/(k-j)!*((sum(sum((binomial(-l+i-1,l-1)*(-1)^(n-i-1)*stirling1(n+j-i-1,j-l))/(l!*(n+j-i-1)!),i,2*l,n+l-1),l,1,j))+((-1)^(n-1)*stirling1(n+j-1,j))/(n+j-1)!),j,1,k),k,1,n-1)); /* Vladimir Kruchinin, Feb 19 2012 */
    
  • PARI
    x='x+O('x^66); s=serreverse(log(1+x)-x^2/(1+x)); Vec(serlaplace(s/(1+s))) \\ Joerg Arndt, Mar 11 2014

Formula

Reference gives generating functions (see PARI code for one example).
A048172(n) = A058349(n) + a(n), n>1.
A053554(n) = A058349(n) + A058350(n) (n>=2).
a(n)=sum(k=1..n-1, (n+k-1)!*sum(j=1..k, (-1)^(j)/(k-j)!*((sum(l=1..j, sum(i=2*l..n+l-1, (binomial(-l+i-1,l-1)*(-1)^(n-i-1)*stirling1(n+j-i-1,j-l))/(l!*(n+j-i-1)!))))+((-1)^(n-1)*stirling1(n+j-1,j))/(n+j-1)!))). - Vladimir Kruchinin, Feb 19 2012
a(n) ~ (5-sqrt(5)) * n^(n-1) / (2*5^(3/4)*exp(n)*(2-sqrt(5)+log((1+sqrt(5))/2))^(n-1/2)). - Vaclav Kotesovec, Mar 09 2014

Extensions

More terms from Joerg Arndt, Feb 04 2011

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

Author

N. J. A. Sloane, Dec 16 2000

Keywords

Comments

Also, number of labeled blobs with n edges.

References

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

Crossrefs

A053554(n) = a(n) + A058350(n) (n>=2).

Programs

  • Maple
    (continue from A053554) t1 := log(1+EGF053554): t2 := series(t1,x,30); SERIESTOLISTMULT(t2);
  • Mathematica
    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. *)
  • Maxima
    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 */
  • PARI
    /* Joerg Arndt, Feb 04 2011 */
    x='x+O('x^55); t=x+2*(1-cosh(x));
    Vec(serlaplace(serreverse(t))) /* show terms */
    

Formula

Read (1991) reference gives generating functions (see PARI code for one example).
A048172(n) = a(n)+A048174(n), n>1.
a(n) = (n-1)!*sum(k=1..n-1, binomial(n+k-1,n-1)*sum(j=1..k, binomial(k,j)*((sum(l=0..j-1, (binomial(j,l)*((-1)^(n-l+j-1)+1)*sum(r=1..j-l, binomial(j-l,r)*2^(j-l-r-1)*(-1)^(r-j)*sum(i=0..r, (r-2*i)^(n-l+j-1)*binomial(r,i))))/(n-l+j-1)!))))), n>1, a(1)=1. - Vladimir Kruchinin, Feb 19 2012
a(n) ~ n^(n-1) / (5^(1/4)*exp(n)*(2-sqrt(5)+log((1+sqrt(5))/2))^(n-1/2)). - Vaclav Kotesovec, Mar 09 2014

Extensions

More terms from Joerg Arndt, Feb 04 2011

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

Author

Andrew Howroyd, Dec 22 2020

Keywords

Comments

A series configuration is an ordered concatenation of two or more parallel configurations and a parallel configuration is a multiset of two or more unit elements or series configurations. In this variation, parallel configurations may include the unit element only once. a(n) is the total number of series and parallel configurations with n unit elements labeled 1..n.

Examples

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

Crossrefs

A048172 is the case with multiple unit elements in parallel allowed.
A058381 is the case that order is not significant in series configurations.
Main diagonal of A339297.
Cf. A339290 (unlabeled), A339299, A339300.

Programs

  • PARI
    \\ 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))}
    
  • PARI
    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))))}

Formula

a(n) = A339299(n) + A339300(n).
E.g.f.: A(x) satisfies A(x) = (1 + x)*exp(A(x)^2/(1+A(x))) - 1.
E.g.f.: P(x)/(1 - P(x)) where P(x) is the e.g.f. of A339300.
E.g.f.: B(log(1+x)) where B(x) is the e.g.f. of A048172.
Showing 1-7 of 7 results.