login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A107841 Series reversion of x(1-3x)/(1-x). 15
1, 2, 10, 62, 430, 3194, 24850, 199910, 1649350, 13879538, 118669210, 1027945934, 9002083870, 79568077034, 708911026210, 6359857112438, 57403123415350, 520895417047010, 4749381474135850, 43489017531266654, 399755692955359630, 3687437532852484442, 34121911117572911410 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

In general, the series reversion of x(1-r*x)/(1-x) has g.f. (1+x-sqrt(1+2*(1-2*r)*x+x^2))/(2*r) and general term given by a(n)=(1/(n+1))sum{k=0..n, C(n+1,k)C(2n-k,n)(-1)^k*r^(n-k)}; a(n)=(1/(n+1))sum{k=0..n, C(n+1,k+1)C(n+k,k)(-1)^(n-k)*r^k}; a(n)=sum{k=0..n, (1/(k+1))*C(n,k)C(n+k,k)(-1)^(n-k)*r^k}; a(n)=sum{k=0..n, A088617(n,k)*(-1)^(n-k)*r^k}.

The Hankel transform of this sequence is 6^C(n+1,2). - Philippe Deléham, Oct 29 2007

Number of Dyck n-paths with three colors of up (U,a,b) and one color of down (D) avoiding UD. - David Scambler, Jun 24 2013

This sequence is implied in the turbulence solutions of the incompressible Navier-Stokes equations in R^3. a(n) = numbers of realizable vorticity eddies in terms of initial conditions. - Fung Lam, Dec 31 2013

Conjugate sequence to this series is defined by series reversion of x(1+3*x)/(1+x), G.f.: ((x-1)-sqrt(1-10*x+ x^2))/(6*x). Conjugate sequence is the negation of this series except a(0). - Fung Lam, Jan 16 2014

Complete Chebyshev transform is G.f. = 3*F((1-x^2)/(1+x^2)), where F(x) is the g.f. of A107841. Real part of G.f. (= (1 - sqrt(3*x^4-2))/((1+x^2))) generates periodic sequence A056594. In general, for reversion of x*(1-r*x)/(1-x), r>=2, Real part of r*F((1-x^2)/(1+x^2)) (= (1 - sqrt(r*x^4 - r + 1))/(1+x^2)) generates A056594. - Fung Lam, Apr 29 2014

LINKS

Fung Lam, Table of n, a(n) for n = 0..1000 [The first 200 terms were computed by Vincenzo Librandi]

J. Abate, W. Whitt, Integer Sequences from Queueing Theory , J. Int. Seq. 13 (2010), 10.5.5, p_n(2).

P. Barry, Embedding structures associated with Riordan arrays and moment matrices, arXiv preprint arXiv:1312.0583, 2013

Z. Chen, H. Pan, Identities involving weighted Catalan-Schroder and Motzkin Paths, arXiv:1608.02448 (2016), eq. (1.13), a=2, b=3.

Samuele Giraudo, Operads from posets and Koszul duality, arXiv preprint, 2015.

F. Lam, Integral Invariance and Non-linearity Reduction for Proliferating Vorticity Scales in Fluid Dynamics, arXiv:1311.6395 [physics.flu-dyn]

F. Lam, Vorticity evolution in a rigid pipe of circular cross-section, arXiv preprint, 2015.

FORMULA

G.f.: (1+x-sqrt(1-10x+x^2))/(6x).

a(n) = (1/(n+1))sum{k=0..n, C(n+1, k)C(2n-k, n)(-1)^k*3^(n-k)}.

a(n) = (1/(n+1))sum{k=0..n, C(n+1, k+1)C(n+k, k)(-1)^(n-k)*3^k}.

a(n) = sum{k=0..n, (1/(k+1))*C(n, k)C(n+k, k)(-1)^(n-k)*3^k}.

a(n) = sum{k=0..n, A088617(n, k)*(-1)^(n-k)*3^k}.

a(n) = Sum_{k>=0} A086810(n, k)*2^k. - Philippe Deléham, May 26 2005

a(n) = (2/3)*A103210(n) for n>0. - Philippe Deléham, Oct 29 2007

G.f.: 1/(1-2x/(1-3x/(1-2x/(1-3x/(1-2x/(1-3x/(1-2x/(1-3x........ (continued fraction). - Paul Barry, Dec 15 2008

From Paul Barry, May 15 2009: (Start)

G.f.: 1/(1-2x/(1-x-2x/(1-x-2x/(1-x-2x/(1-x-2x/(1-... (continued fraction).

G.f.: 1/(1-2x-6x^2/(1-5x-6x^2/(1-5x-6x^2/(1-5x-6x^2/(1-... (continued fraction). (End)

G.f.: 1/(1+x-3x/(1+x-3x/(1+x-3x/(1+x-3x/(1+x-3x/(1+... (continued fraction). - Paul Barry, Mar 18 2011

Recurrence: (n+1)*a(n) = 5*(2*n-1)*a(n-1) - (n-2)*a(n-2). - Vaclav Kotesovec, Oct 17 2012

a(n) ~ sqrt(12+5*sqrt(6))*(5+2*sqrt(6))^n/(6*sqrt(Pi)*n^(3/2)). - Vaclav Kotesovec, Oct 17 2012

a(n+1) is the coefficient of x^(n+1) in 2*sum{j,1,n}((sum{k,1,n}a(k)x^k)^(j+1)), a(1)=1 with offset by 1. - Fung Lam, Dec 31 2013

MATHEMATICA

CoefficientList[Series[(1+x-Sqrt[1-10*x+x^2])/(6*x), {x, 0, 20}], x] (* Vaclav Kotesovec, Oct 17 2012 *)

PROG

(PARI) x='x+O('x^66); Vec(serreverse(x*(1-3*x)/(1-x))) \\ Joerg Arndt, May 15 2013

CROSSREFS

Cf. A001003.

Sequence in context: A304443 A243034 A107026 * A175936 A175937 A175939

Adjacent sequences:  A107838 A107839 A107840 * A107842 A107843 A107844

KEYWORD

easy,nonn

AUTHOR

Paul Barry, May 24 2005

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 14 05:08 EDT 2019. Contains 327995 sequences. (Running on oeis4.)