A239803 -id:A239803 - cp's OEIS frontend

A000625 Number of n-node steric rooted ternary trees; number of n carbon alkyl radicals C(n)H(2n+1) taking stereoisomers into account.

1, 1, 1, 2, 5, 11, 28, 74, 199, 551, 1553, 4436, 12832, 37496, 110500, 328092, 980491, 2946889, 8901891, 27012286, 82300275, 251670563, 772160922, 2376294040, 7333282754, 22688455980, 70361242924, 218679264772, 681018679604, 2124842137550, 6641338630714, 20792003301836

Offset: 0

N. J. A. Sloane

Nodes are unlabeled, each node has out-degree <= 3.
Steric, or including stereoisomers, means that the children of a node are taken in a certain cyclic order. If the children are rotated it is still the same tree, but any other permutation yields a different tree. See A000598 for the analogous sequence with stereoisomers not counted.
Other descriptions of this sequence: steric planted trees with n nodes; total number of monosubstituted alkanes C(n)H(2n+1)-X with n carbon atoms.
Let the entries in the nine columns of Blair and Henze's Table I (JACS 54 (1932), p. 1098) be denoted by Ps(n), Pn(n), Ss(n), Sn(n), Ts(n), Tn(n), As(n), An(n), T(n) respectively (here P = Primary, S = Secondary, T = Tertiary, s = stereoisomers, n = non-stereoisomers and the last column T(n) gives total).
Then Ps (and As) = A000620, Pn (and An, Sn) = A000621, Ss = A000622, Ts = A000623, Tn = A000624, T = this sequence. Recurrences generating these sequences are given in the Maple program in A000620.

J. K. Percus, Combinatorial Methods, Lecture Notes, 1967-1968, Courant Institute, New York University, 212pp. See pp. 64-65.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Vaclav Kotesovec, Table of n, a(n) for n = 0..1930 (first 200 terms from T. D. Noe)
C. M. Blair and H. R. Henze, The number of stereoisomeric and non-stereoisomeric mono-substitution products of the paraffins, J. Amer. Chem. Soc., 54 (3) (1932), 1098-1106.
C. M. Blair and H. R. Henze, The number of stereoisomeric and non-stereoisomeric mono-substitution products of the paraffins, J. Amer. Chem. Soc., 54 (3) (1932), 1098-1105. (Annotated scanned copy)
P. Leroux and B. Miloudi, Généralisations de la formule d'Otter, Ann. Sci. Math. Québec, Vol. 16, No. 1, pp. 53-80, 1992. (Annotated scanned copy)
G. Polya, Algebraische Berechnung der Anzahl der Isomeren einiger organischer Verbindungen, Zeit. f. Kristall., 93 (1936), 415-443, Eq. (25).
G. Polya, Algebraische Berechnung der Anzahl der Isomeren einiger organischer Verbindungen, Zeit. f. Kristall., 93 (1936), 415-443, Eq. (25). (Annotated scanned copy)
R. C. Read, The Enumeration of Acyclic Chemical Compounds, pp. 25-61 of A. T. Balaban, ed., Chemical Applications of Graph Theory, Ac. Press, 1976. [Annotated scanned copy] See p. 44.
R. W. Robinson, F. Harary and A. T. Balaban, Numbers of chiral and achiral alkanes and monosubstituted alkanes, Tetrahedron 32 (3) (1976), 355-361
R. W. Robinson, F. Harary and A. T. Balaban, Numbers of chiral and achiral alkanes and monosubstituted alkanes, Tetrahedron 32 (3) (1976), 355-361. (Annotated scanned copy)
Index entries for sequences related to rooted trees
Index entries for sequences related to trees

Cf. A000598, A000602, A000620-A000624, A000628, A010732, A010733, A086194, A086200, A239803, A239810.

A := 1; f := proc(n) global A; coeff(series( 1+(1/3)*x*(A^3+2*subs(x=x^3,A)), x, n+1), x, n); end; for n from 1 to 50 do A := series(A+f(n)*x^n,x,n +1); od: A;
A000625 := proc(n)
    local j,i,a ;
    option remember;
    if n <= 1 then
        1 ;
    else
        a :=0 ;
        for j from 1 to n-1 do
            a := a+ j*procname(j)*add(procname(i)*procname(n-j-i-1),i=0..n-j-1) ;
        end do:
        if modp(n-1,3) = 0 then
            a := a+2*(n-1)*procname((n-1)/3)/3 ;
        end if;
        a/ (n-1) ;
    end if;
end proc:
seq(A000625(n),n=0..30) ;

m = 31; c[0] = 1; gf[x_] = Sum[c[k] x^k, {k, 0, m}]; cc = Array[c, m]; coes = CoefficientList[ Series[gf[x] - 1 - (x*(gf[x]^3 + 2*gf[x^3])/3), {x, 0, m}], x] // Rest; Prepend[cc /. Solve[ Thread[ coes == 0], cc][[1]], 1]
(* Jean-François Alcover, Jun 24 2011 *)
a[0] = a[1] = 1; a[n_Integer] := a[n] = (Sum[j*a[j]*Sum[a[i]*a[n-i-j-1], {i, 0, n-j-1}], {j, 1, n-1}] + (2/3)*(n-1)*a[(n-1)/3])/(n-1); a[] = 0; Table[a[n], {n, 0, 31}] (* _Jean-François Alcover, Apr 21 2016, after Emeric Deutsch *)
terms = 32; A[] = 0; Do[A[x] = Normal[1 + x*(A[x]^3 + 2*A[x^3])/3 + O[x]^terms], terms]; CoefficientList[A[x], x] (* Jean-François Alcover, Apr 22 2016, updated Jan 11 2018 *)

a(n) = if(n, my(v=vector(n+1)); v[1]=1; v[2]=1; for(k=1, n-1, v[k+2] = sum(j=1, k, j*v[j+1]*(sum(i=0, k-j, v[i+1]*v[k-j-i+1])))/k + (2/3)*if(k%3, 0, v[k/3+1])); v[n+1], 1) \\ Jianing Song, Feb 17 2019

G.f. A(x) = 1 + x + x^2 + 2*x^3 + 5*x^4 + 11*x^5 + 28*x^6 + ... satisfies A(x) = 1 + x*(A(x)^3 + 2*A(x^3))/3.
a(0) = a(1) = 1; a(n+1) = 2*a(n/3)/3 + (Sum_{j=1..n} j*a(j)*(Sum_{i=1..n-j} a(i)*a(n-j-i)))/n for n >= 1, where a(k) = 0 if k not an integer (essentially eq (4) in the Robinson et al. paper). - Emeric Deutsch, May 16 2004
a(n) ~ c * b^n / n^(3/2), where b = 3.287112055584474991259... (see A239803), c = 0.346304267394183622435... (see A239810). - Vaclav Kotesovec, Mar 27 2014

Additional comments from Bruce Corrigan, Nov 04 2002

A000620 Number of monosubstituted alkanes C(n-1)H(2n-1)-X with n-1 carbon atoms that are stereoisomers.

Original entry on oeis.org

0, 0, 0, 0, 2, 6, 20, 60, 176, 512, 1488, 4326, 12648, 37186, 109980, 327216, 979020, 2944414, 8897732, 27005290, 82288516, 251650788, 772127678, 2376238138, 7333188770, 22688297950, 70360977228, 218678818026, 681017928476, 2124840874610, 6641336507270, 20791999731518

Offset: 1

N. J. A. Sloane

nonn

Also number of monosubstituted alkanes C(n)H(2n+1)-X of the form R-CH2-X (primary) that are stereoisomers.
Let the entries in the nine columns of Blair and Henze's Table I (JACS 54 (1932), p. 1098) be denoted by Ps(n), Pn(n), Ss(n), Sn(n), Ts(n), Tn(n), As(n), An(n), T(n) respectively (here P = Primary, S = Secondary, T = Tertiary, s = stereoisomers, n = non-stereoisomers and the last column T(n) gives total).
Then Ps (and As) = this sequence, Pn (and An, Sn) = A000621, Ss = A000622, Ts = A000623, Tn = A000624, T = A000625. Recurrences generating these sequences are given in the Maple program in A000620.

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Vaclav Kotesovec, Table of n, a(n) for n = 1..1930
Jean-François Alcover, Mathematica program
C. M. Blair and H. R. Henze, The number of stereoisomeric and non-stereoisomeric mono-substitution products of the paraffins, J. Amer. Chem. Soc., 54 (3) (1932), 1098-1106.
C. M. Blair and H. R. Henze, The number of stereoisomeric and non-stereoisomeric mono-substitution products of the paraffins, J. Amer. Chem. Soc., 54 (3) (1932), 1098-1105. (Annotated scanned copy)

Cf. A000621, A000622, A000623, A000624, A000625, A239803, A239805.

# Blair and Henze's recurrences for A000620-A000625 (see comments lines for relationship between the sequences and their symbols).
Ps := [0,0,0]; Pn := [1,1,1]; Ss := [0,0,0]; Sn := [0,0,1]; Ts := [0,0,0]; Tn := [0,0,0]; As := [0,0,0]; An := [1,1,2]; T := [1,1,2];
for n from 4 to 60 do Ps := [op(Ps),As[n-1]]; Pn := [op(Pn),An[n-1]]; t1 := add( 2*T[n-1-j]*T[j],j=1..floor((n-2)/2) ); if n mod 2 = 1 then i := (n-1)/2; t1 := t1+T[i]^2-An[i]; fi; Ss := [op(Ss),t1];
t2 := 0; if n mod 2 = 1 then i := (n-1)/2; t2 := An[i]; fi; Sn := [op(Sn),t2]; t3 := 0; for i from 1 to (n-1)/3 do for j from i+1 to (n-2)/2 do k := n-1-i-j; if j 0 and i <> j then t4 := t4+(T[i]^2-An[i])*T[j]+An[i]*As[j]; t5 := t5+An[i]*An[j]; fi; od; t6 := 0; t7 := 0; if n mod 3 = 1 then i := (n-1)/3; t6 := (2*T[i]+T[i]^3)/3-An[i]^2; t7 := An[i]^2; fi;
Ts := [op(Ts), t3+t4+t6]; Tn := [op(Tn), t5+t7]; As := [op(As), Ps[n]+Ss[n]+Ts[n]]; An := [op(An), Pn[n]+Sn[n]+Tn[n]]; T := [op(T),As[n]+An[n]]; od: Ps; Pn; Ss; Ts; Tn; T;

Mathematica
```
(* See links *)
```

See Maple program for recurrences for this sequence and A000621-A000625.

a(n) ~ c * b^n / n^(3/2), where b = 3.287112055584474991259... (see A239803), c = 0.105352133282419523497... (see A239805). - Vaclav Kotesovec, Mar 27 2014

Additional comments from Bruce Corrigan, Nov 04 2002

A000622 Number of monosubstituted alkanes C(n)H(2n+1)-X of the form shown in the Comments lines that are stereoisomers.

Original entry on oeis.org

0, 0, 0, 2, 4, 14, 34, 98, 270, 768, 2192, 6360, 18576, 54780, 162658, 486154, 1461174, 4413988, 13393816, 40807290, 124783604, 382842018, 1178140170, 3635626680, 11247841040, 34880346840, 108402132234, 337576497920, 1053229357732, 3291813720292, 10305275270364

Offset: 1

N. J. A. Sloane

nonn

R-CH-X (secondary)
.....|
.....R'
Let the entries in the nine columns of Blair and Henze's Table I (JACS 54 (1932), p. 1098) be denoted by Ps(n), Pn(n), Ss(n), Sn(n), Ts(n), Tn(n), As(n), An(n), T(n) respectively (here P = Primary, S = Secondary, T = Tertiary, s = stereoisomers, n = non-stereoisomers and the last column T(n) gives total).
Then Ps (and As) = A000620, Pn (and An, Sn) = A000621, Ss = this sequence, Ts = A000623, Tn = A000624, T = A000625. Recurrences generating these sequences are given in the Maple program in A000620.

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Vaclav Kotesovec, Table of n, a(n) for n = 1..1930
C. M. Blair and H. R. Henze, The number of stereoisomeric and non-stereoisomeric mono-substitution products of the paraffins, J. Amer. Chem. Soc., 54 (3) (1932), 1098-1106.
C. M. Blair and H. R. Henze, The number of stereoisomeric and non-stereoisomeric mono-substitution products of the paraffins, J. Amer. Chem. Soc., 54 (3) (1932), 1098-1105. (Annotated scanned copy)

Cf. A000620-A000625, A239803, A239807.

a(n) ~ c * b^n / n^(3/2), where b = 3.287112055584474991259... (see A239803), c = 0.171310881484463744523... (see A239807). - Vaclav Kotesovec, Mar 27 2014

Additional comments from Bruce Corrigan, Nov 04 2002

A000623 Number of monosubstituted alkanes C(n)H(2n+1)-X of the form shown in the Comments lines that are stereoisomers.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 6, 18, 66, 208, 646, 1962, 5962, 18014, 54578, 165650, 504220, 1539330, 4713742, 14475936, 44578668, 137634872, 425970290, 1321323952, 4107268140, 12792332438, 39915708564, 124762612530, 390593588402, 1224681912368, 3845387953884, 12090382743374

Offset: 1

N. J. A. Sloane

nonn

....X
....|
R-C-R' (tertiary)
....|
....R"
Let the entries in the nine columns of Blair and Henze's Table I (JACS 54 (1932), p. 1098) be denoted by Ps(n), Pn(n), Ss(n), Sn(n), Ts(n), Tn(n), As(n), An(n), T(n) respectively (here P = Primary, S = Secondary, T = Tertiary, s = stereoisomers, n = non-stereoisomers and the last column T(n) gives total).
Then Ps (and As) = A000620, Pn (and An, Sn) = A000621, Ss = A000622, Ts = this sequence, Tn = A000624, T = A000625. Recurrences generating these sequences are given in the Maple program in A000620.

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Vaclav Kotesovec, Table of n, a(n) for n = 1..1930
C. M. Blair and H. R. Henze, The number of stereoisomeric and non-stereoisomeric mono-substitution products of the paraffins, J. Amer. Chem. Soc., 54 (3) (1932), 1098-1106.
C. M. Blair and H. R. Henze, The number of stereoisomeric and non-stereoisomeric mono-substitution products of the paraffins, J. Amer. Chem. Soc., 54 (3) (1932), 1098-1105. (Annotated scanned copy)

Cf. A000620-A000625, A239803, A239808.

a(n) ~ c * b^n / n^(3/2), where b = 3.287112055584474991259... (see A239803), c = 0.069641252627300354415... (see A239808). - Vaclav Kotesovec, Mar 27 2014

Additional comments from Bruce Corrigan, Nov 04 2002

A239805 Decimal expansion of a constant related to A000620.

Original entry on oeis.org

1, 0, 5, 3, 5, 2, 1, 3, 3, 2, 8, 2, 4, 1, 9, 5, 2, 3, 4, 9, 7, 6, 7, 3, 3, 8, 8, 2, 5, 9, 6, 4, 3, 8, 1, 9, 1, 7, 4, 0, 6, 2, 1, 0, 4, 5, 8, 5, 5, 5, 9, 2, 7, 0, 6, 1, 1, 9, 3, 1, 7, 2, 7, 1, 8, 9, 6, 6, 0, 4, 7, 4, 3, 4, 3, 1, 0, 9, 7, 5, 3, 0, 3, 4, 2, 1, 2, 7, 6, 8, 7, 5, 2, 1, 0, 2, 9, 4, 6, 2, 4, 2, 6, 1, 9, 3

Offset: 0

Vaclav Kotesovec, Mar 27 2014

			0.105352133282419523497673388259643819174...

Cf. A000620, A239803.

Equals lim n->infinity A000620(n) / (A239803^n / n^(3/2)).

A239807 Decimal expansion of a constant related to A000622.

Original entry on oeis.org

1, 7, 1, 3, 1, 0, 8, 8, 1, 4, 8, 4, 4, 6, 3, 7, 4, 4, 5, 2, 3, 0, 6, 6, 0, 4, 4, 2, 6, 8, 4, 9, 0, 5, 5, 5, 0, 7, 0, 7, 5, 4, 1, 3, 4, 1, 6, 9, 9, 2, 0, 7, 3, 7, 9, 8, 3, 9, 3, 6, 3, 2, 0, 5, 1, 1, 1, 4, 9, 1, 3, 0, 3, 3, 3, 8, 7, 9, 6, 3, 0, 4, 6, 0, 9, 4, 2, 1, 6, 8, 0, 8, 1, 3, 3, 8, 4, 0, 6, 1, 4, 5, 1, 5, 8, 2

Offset: 0

Vaclav Kotesovec, Mar 27 2014

			0.171310881484463744523066044268490555070...

Cf. A000622, A239803.

Equals lim n->infinity A000622(n) / (A239803^n / n^(3/2)).

A239808 Decimal expansion of a constant related to A000623.

Original entry on oeis.org

0, 6, 9, 6, 4, 1, 2, 5, 2, 6, 2, 7, 3, 0, 0, 3, 5, 4, 4, 1, 5, 1, 8, 4, 9, 6, 2, 0, 5, 8, 5, 8, 3, 4, 6, 9, 7, 3, 2, 7, 2, 7, 3, 1, 4, 5, 4, 4, 8, 0, 4, 1, 3, 8, 0, 4, 0, 5, 5, 1, 9, 6, 1, 2, 3, 6, 3, 8, 3, 4, 1, 5, 3, 1, 3, 4, 8, 5, 7, 8, 2, 4, 1, 3, 1, 4, 9, 2, 6, 9, 2, 5, 3, 1, 7, 0, 3, 2, 1, 1, 9, 4, 9, 9, 9, 3

Offset: 0

Vaclav Kotesovec, Mar 27 2014

			0.069641252627300354415184962058583469732...

Cf. A000623, A239803.

Equals lim n->infinity A000623(n) / (A239803^n / n^(3/2)).

A239810 Decimal expansion of a constant related to A000625.

Original entry on oeis.org

3, 4, 6, 3, 0, 4, 2, 6, 7, 3, 9, 4, 1, 8, 3, 6, 2, 2, 4, 3, 5, 9, 2, 4, 3, 9, 4, 5, 8, 6, 7, 1, 7, 8, 4, 3, 9, 7, 7, 5, 4, 3, 5, 5, 3, 3, 0, 0, 2, 8, 4, 1, 4, 6, 6, 3, 6, 4, 2, 0, 0, 0, 8, 9, 3, 7, 1, 9, 3, 0, 1, 9, 9, 9, 0, 4, 7, 5, 1, 6, 5, 9, 0, 8, 3, 0, 4, 2, 0, 6, 0, 8, 6, 6, 1, 1, 6, 7, 3, 5, 8, 2, 7, 7, 7, 0

Offset: 0

Vaclav Kotesovec, Mar 27 2014

			0.346304267394183622435924394586717843977...

Cf. A000625, A239803.

Equals lim n->infinity A000625(n) / (A239803^n / n^(3/2)).

A272192 Decimal expansion of the radius of convergence of the generating function of A000625 (alcohol stereoisomers enumeration).

Original entry on oeis.org

3, 0, 4, 2, 1, 8, 4, 0, 9, 0, 7, 4, 6, 4, 6, 5, 1, 3, 0, 8, 1, 9, 0, 5, 8, 9, 3, 9, 4, 4, 2, 6, 3, 8, 1, 7, 5, 3, 4, 6, 7, 2, 3, 4, 9, 1, 4, 0, 9, 8, 5, 5, 2, 1, 2, 9, 0, 6, 7, 1, 2, 1, 8, 0, 0, 8, 0, 5, 4, 6, 1, 8, 9, 7, 0, 8, 3, 6, 2, 6, 1, 4, 4, 0, 1, 3, 7, 4, 3, 9, 9, 6, 2, 3, 1, 3, 2, 8, 4, 2, 8, 9

Offset: 0

Jean-François Alcover, Apr 22 2016

Data were computed from Vaclav Kotesovec's data in A239803.

			0.304218409074646513081905893944263817534672349140985521290671218...

Steven R. Finch, Mathematical Constants, Cambridge, 2003, Section 5.6., p. 301.

Cf. A000625, A239803.

(* This approximation gives 9 correct digits: *)
For[A = 1 + x; m = 3, m <= 10, m++, A = 1 + x/3 (A^3 + 2 (Normal[A] /. x -> x^3)) + O[x]^m];
A = A // Normal;
S0[x_] = PadeApproximant[A, {x, 0, {3, 2}}];
sol = S /. Solve[S == 1 + x/3 (S^3 + 2 S0[x^3]), S];
r = x /. FindRoot[sol[[1]] == sol[[3]], {x, 1/3}] // Chop;
RealDigits[r][[1]]

Equals 1 / A239803.

cp's OEIS Frontend

A000625 Number of n-node steric rooted ternary trees; number of n carbon alkyl radicals C(n)H(2n+1) taking stereoisomers into account.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

Extensions

A000620 Number of monosubstituted alkanes C(n-1)H(2n-1)-X with n-1 carbon atoms that are stereoisomers.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Maple

Mathematica

Formula

Extensions

A000622 Number of monosubstituted alkanes C(n)H(2n+1)-X of the form shown in the Comments lines that are stereoisomers.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Formula

Extensions

A000623 Number of monosubstituted alkanes C(n)H(2n+1)-X of the form shown in the Comments lines that are stereoisomers.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Formula

Extensions

A239805 Decimal expansion of a constant related to A000620.

Views

Author

Keywords

Examples

Crossrefs

Formula

A239807 Decimal expansion of a constant related to A000622.

Views

Author

Keywords

Examples

Crossrefs

Formula

A239808 Decimal expansion of a constant related to A000623.

Views

Author

Keywords

Examples

Crossrefs

Formula

A239810 Decimal expansion of a constant related to A000625.

Views

Author

Keywords

Examples

Crossrefs

Formula

A272192 Decimal expansion of the radius of convergence of the generating function of A000625 (alcohol stereoisomers enumeration).

Views

Author

Keywords