Articulo de referencia

Transformación de función generadora

En matemáticas, una transformación de la función generatriz de una sucesión proporciona un método para convertir la función generatriz de una sucesión en una función generatriz ...

En matemáticas, una transformación de la función generatriz de una sucesión proporciona un método para convertir la función generatriz de una sucesión en una función generatriz que enumere otra. Estas transformaciones suelen implicar fórmulas integrales aplicadas a la función generatriz de la sucesión (véase transformaciones integrales ) o sumas ponderadas sobre las derivadas de orden superior de estas funciones (véase transformaciones de derivadas ).

Dada una secuencia,{Fnorte}norte=0{\displaystyle \{f_{n}\}_{n=0}^{\infty }}, la función generadora ordinaria (FGO) de la secuencia, denotadaF(z){\displaystyle F(z)}y la función generadora exponencial (FGE) de la secuencia, denotadaF^(z){\displaystyle {\widehat {F}}(z)}, se definen mediante la serie de potencias formal :

F(z)=norte=0Fnorteznorte=F0+F1z+F2z2+{\displaystyle F(z)=\sum _{n=0}^{\infty }f_{n}z^{n}=f_{0}+f_{1}z+f_{2}z^{2}+\cdots }
F^(z)=norte=0Fnortenorte¡znorte=F00¡+F11¡z+F22¡z2+.{\displaystyle {\widehat {F}}(z)=\sum _{n=0}^{\infty }{\frac {f_{n}}{n!}}z^{n}={\frac {f_{0}}{0!}}+{\frac {f_{1}}{1!}}z+{\frac {f_{2}}{2!}}z^{2}+\cdots .}

En este artículo, utilizamos la convención de que la función generadora ordinaria (exponencial) para una secuencia{Fnorte}{\displaystyle \{f_{n}\}}se denota por la función mayúsculaF(z){\displaystyle F(z)}/F^(z){\displaystyle {\widehat {F}}(z)}por algún motivo fijo o formalz{\displaystyle z}cuando el contexto de esta notación es claro. Además, utilizamos la notación de corchetes para la extracción de coeficientes de la referencia de Matemáticas Concretas que se proporciona por[znorte]F(z):=Fnorte{\displaystyle [z^{n}]F(z):=f_{n}}El artículo principal ofrece ejemplos de funciones generadoras para diversas secuencias. Otros ejemplos de variantes de funciones generadoras incluyen las funciones generadoras de Dirichlet (FGD), las series de Lambert y las series de Newton . En este artículo nos centramos en las transformaciones de funciones generadoras en matemáticas y mantenemos una lista actualizada de transformaciones y fórmulas útiles.

Extracción de progresiones aritméticas de una secuencia

La multisección de la serie proporciona fórmulas para generar funciones que enumeran la secuencia.{Fanorte+b}{\displaystyle \{f_{an+b}\}}dada una función generadora ordinariaF(z){\displaystyle F(z)}dóndea,bnorte{\displaystyle a,b\in \mathbb {N} },a2{\displaystyle a\geq 2}, y0b<a{\displaystyle 0\leq b<a}. En los dos primeros casos donde(a,b):=(2,0),(2,1){\displaystyle (a,b):=(2,0),(2,1)}, podemos expandir estas funciones generadoras de progresión aritmética directamente en términos deF(z){\displaystyle F(z)}:

norte0F2nortez2norte=12(F(z)+F(z)){\displaystyle \sum _{n\geq 0}f_{2n}z^{2n}={\frac {1}{2}}\left(F(z)+F(-z)\right)}
norte0F2norte+1z2norte+1=12(F(z)F(z)).{\displaystyle \sum _{n\geq 0}f_{2n+1}z^{2n+1}={\frac {1}{2}}\left(F(z)-F(-z)\right).}

De forma más general, supongamos quea3{\displaystyle a\geq 3}y esoωa:=exp(2πia){\displaystyle \omega _{a}:=\exp \left({\frac {2\pi \imath }{a}}\right)}denota elath{\displaystyle a^{th}}raíz primitiva de la unidad . Entonces tenemos la siguiente fórmula, [ 1 ] a menudo conocida como el filtro de raíz de la unidad:

norte0Fanorte+bzanorte+b=1a×metro=0a1ωametrobF(ωametroz).{\displaystyle \sum _{n\geq 0}f_{an+b}z^{an+b}={\frac {1}{a}}\times \sum _{m=0}^{a-1}\omega _{a}^{-mb}F\left(\omega _{a}^{m}z\right).}

Para números enterosmetro1{\displaystyle m\geq 1}, otra fórmula útil que proporciona progresiones aritméticas redondeadas algo invertidas se genera mediante la identidad [ 2 ].

norte0Fnortemetroznorte=1zmetro1zF(zmetro)=(1+z++zmetro2+zmetro1)F(zmetro).{\displaystyle \sum _{n\geq 0}f_{\lfloor {\frac {n}{m}}\rfloor }z^{n}={\frac {1-z^{m}}{1-z}}F(z^{m})=\left(1+z+\cdots +z^{m-2}+z^{m-1}\right)F(z^{m}).}

Poderes de un OGF y composición con funciones

Los polinomios exponenciales de Bell ,Bnorte,k(incógnita1,,incógnitanorte):=norte¡[tnortek]Φ(t,){\displaystyle B_{n,k}(x_{1},\ldots ,x_{n}):=n!\cdot [t^{n}u^{k}]\Phi (t,u)}, se definen mediante la función generadora exponencial [ 3 ]

Φ(t,)=exp(×metro1incógnitametrotmetrometro¡)=1+norte1{k=1norteBnorte,k(incógnita1,incógnita2,)k}tnortenorte¡.{\displaystyle \Phi (t,u)=\exp \left(u\times \sum _{m\geq 1}x_{m}{\frac {t^{m}}{m!}}\right)=1+\sum _{n\geq 1}\left\{\sum _{k=1}^{n}B_{n,k}(x_{1},x_{2},\ldots )u^{k}\right\}{\frac {t^{n}}{n!}}.}

Las siguientes fórmulas para potencias, logaritmos y composiciones de series de potencias formales se expanden mediante estos polinomios con variables en los coeficientes de las funciones generadoras originales. [ 4 ] [ 5 ] La fórmula para la exponencial de una función generadora se da implícitamente a través de los polinomios de Bell por la EGF para estos polinomios definidos en la fórmula anterior para alguna secuencia de{incógnitai}{\displaystyle \{x_{i}\}}.

Recíprocos de una OGF (caso especial de la fórmula de potencias)

La serie de potencias para el recíproco de una función generadora,F(z){\displaystyle F(z)}, se expande por

1F(z)=1F0F1F02z+(F12F0F2)F03z2F132F0F1F2+F02F3F04z3+.{\displaystyle {\frac {1}{F(z)}}={\frac {1}{f_{0}}}-{\frac {f_{1}}{f_{0}^{2}}}z+{\frac {\left(f_{1}^{2}-f_{0}f_{2}\right)}{f_{0}^{3}}}z^{2}-{\frac {f_{1}^{3}-2f_{0}f_{1}f_{2}+f_{0}^{2}f_{3}}{f_{0}^{4}}}z^{3}+\cdots .}

Si dejamosbnorte:=[znorte]1/F(z){\displaystyle b_{n}:=[z^{n}]1/F(z)}Denotemos los coeficientes en la expansión de la función generadora recíproca, entonces tenemos la siguiente relación de recurrencia:

bnorte=1F0(F1bnorte1+F2bnorte2++Fnorteb0),norte1.{\displaystyle b_{n}=-{\frac {1}{f_{0}}}\left(f_{1}b_{n-1}+f_{2}b_{n-2}+\cdots +f_{n}b_{0}\right),n\geq 1.}

Poderes de un OGF

Dejarmetrodo{\displaystyle m\in \mathbb {C} }estar fijo, supongamos queF0=1{\displaystyle f_{0}=1}y denotanbnorte(metro):=[znorte]F(z)metro{\displaystyle b_{n}^{(m)}:=[z^{n}]F(z)^{m}}. Luego tenemos una expansión de la serie paraF(z)metro{\displaystyle F(z)^{m}}dado por

F(z)metro=1+metroF1z+metro((metro1)F12+2F2)z22+(metro(metro1)(metro2)F13+6metro(metro1)F1F2+6metroF3)z36+,{\displaystyle F(z)^{m}=1+mf_{1}z+m\left((m-1)f_{1}^{2}+2f_{2}\right){\frac {z^{2}}{2}}+\left(m(m-1)(m-2)f_{1}^{3}+6m(m-1)f_{1}f_{2}+6mf_{3}\right){\frac {z^{3}}{6}}+\cdots ,}

y los coeficientesbnorte(metro){\displaystyle b_{n}^{(m)}}satisfacer una relación de recurrencia de la forma

nortebnorte(metro)=(metronorte+1)F1bnorte1(metro)+(2metronorte+2)F2bnorte2(metro)++((norte1)metro1)Fnorte1b1(metro)+nortemetroFnorte,norte1.{\displaystyle n\cdot b_{n}^{(m)}=(m-n+1)f_{1}b_{n-1}^{(m)}+(2m-n+2)f_{2}b_{n-2}^{(m)}+\cdots +((n-1)m-1)f_{n-1}b_{1}^{(m)}+nmf_{n},n\geq 1.}

Otra fórmula para los coeficientes,bnorte(metro){\displaystyle b_{n}^{(m)}}, se expande mediante los polinomios de Bell como

F(z)metro=F0metro+norte1(1knorte(metro)kF0metrokBnorte,k(F11¡,F22¡,,Fnortek+1(nortek+1)¡))znortenorte¡,{\displaystyle F(z)^{m}=f_{0}^{m}+\sum _{n\geq 1}\left(\sum _{1\leq k\leq n}(m)_{k}f_{0}^{m-k}B_{n,k}{\big (}f_{1}\cdot 1!,f_{2}\cdot 2!,\ldots ,f_{n-k+1}\cdot (n-k+1)!{\big )}\right){\frac {z^{n}}{n!}},}

dónde(r)norte{\displaystyle (r)_{n}}denota el símbolo de Pochhammer .

Logaritmos de una OGF

Si dejamosF0=1{\displaystyle f_{0}=1}y definirqnorte:=[znorte]registroF(z){\displaystyle q_{n}:=[z^{n}]\log F(z)}, entonces tenemos una expansión en serie de potencias para la función generadora compuesta dada por

registroF(z)=F1z+2F2F122z2+3F33F1F2+F133z3+{\displaystyle \log F(z)=f_{1}z+{\frac {2f_{2}-f_{1}^{2}}{2}}z^{2}+{\frac {3f_{3}-3f_{1}f_{2}+f_{1}^{3}}{3}}z^{3}+\dots }

donde los coeficientes,qnorte{\displaystyle q_{n}}, en la expansión anterior satisfacen la relación de recurrencia dada por

norteqnorte=norteFnorte(norte1)F1qnorte1(norte2)F2qnorte2Fnorte1q1,{\displaystyle n\cdot q_{n}=nf_{n}-(n-1)f_{1}q_{n-1}-(n-2)f_{2}q_{n-2}-\cdots -f_{n-1}q_{1},}

y una fórmula correspondiente expandida mediante los polinomios de Bell en forma de coeficientes de la serie de potencias de la siguiente función generadora:

registroF(z)=norte1(1knorte(1)k1(k1)¡Bnorte,k(F11¡,F22¡,))znortenorte¡.{\displaystyle \log F(z)=\sum _{n\geq 1}\left(\sum _{1\leq k\leq n}(-1)^{k-1}(k-1)!B_{n,k}(f_{1}\cdot 1!,f_{2}\cdot 2!,\ldots )\right){\frac {z^{n}}{n!}}.}

La fórmula de Faà di Bruno

DejarF^(z){\displaystyle {\widehat {F}}(z)}denotamos el EGF de la secuencia,{Fnorte}norte0{\displaystyle \{f_{n}\}_{n\geq 0}}y supongamos queGRAMO^(z){\displaystyle {\widehat {G}}(z)}es el EGF de la secuencia,{gramonorte}norte0{\displaystyle \{g_{n}\}_{n\geq 0}}. La fórmula de Faà di Bruno implica que la secuencia,{hnorte}norte0{\displaystyle \{h_{n}\}_{n\geq 0}}, generado por la composiciónH^(z):=F^(GRAMO^(z)){\displaystyle {\widehat {H}}(z):={\widehat {F}}({\widehat {G}}(z))}, se puede expresar en términos de los polinomios exponenciales de Bell de la siguiente manera:

hnorte=1knorteFkBnorte,k(gramo1,gramo2,,gramonortek+1)+F0δnorte,0.{\displaystyle h_{n}=\sum _{1\leq k\leq n}f_{k}\cdot B_{n,k}(g_{1},g_{2},\cdots ,g_{n-k+1})+f_{0}\cdot \delta _{n,0}.}

transformaciones integrales

OGF ⟷ Fórmulas de conversión de EGF

Tenemos las siguientes fórmulas integrales paraa,bZ+{\displaystyle a,b\in \mathbb {Z} ^{+}}que se puede aplicar término por término con respecto az{\displaystyle z}cuandoz{\displaystyle z}se considera cualquier variable de serie de potencias formal: [ 6 ]

norte0Fnorteznorte=0F^(tz)mitdt=z1L[F^](z1){\displaystyle \sum _{n\geq 0}f_{n}z^{n}=\int _{0}^{\infty }{\widehat {F}}(tz)e^{-t}dt=z^{-1}{\mathcal {L}}[{\widehat {F}}](z^{-1})}
norte0Γ(anorte+b)Fnorteznorte=0tb1mitF(taz)dt.{\displaystyle \sum _{n\geq 0}\Gamma (an+b)\cdot f_{n}z^{n}=\int _{0}^{\infty }t^{b-1}e^{-t}F(t^{a}z)dt.}
norte0Fnortenorte¡znorte=12πππF(zmiiϑ)mimiiϑdϑ.{\displaystyle \sum _{n\geq 0}{\frac {f_{n}}{n!}}z^{n}={\frac {1}{2\pi }}\int _{-\pi }^{\pi }F\left(ze^{-\imath \vartheta }\right)e^{e^{\imath \vartheta }}d\vartheta .}

Obsérvese que la primera y la última de estas fórmulas integrales se utilizan para convertir entre la EGF y la OGF de una secuencia, y de la OGF a la EGF de una secuencia siempre que estas integrales sean convergentes.

La primera fórmula integral corresponde a la transformada de Laplace (o a veces a la transformada formal de Laplace-Borel ) de funciones generadoras, denotada porL[F](z){\displaystyle {\mathcal {L}}[F](z)}, definido en. [ 7 ] Otras representaciones integrales para la función gamma en la segunda de las fórmulas anteriores también pueden usarse, por supuesto, para construir transformaciones integrales similares. Una fórmula particular resulta en el caso del ejemplo de la función factorial doble que se da inmediatamente más abajo en esta sección. La última fórmula integral se compara con la integral de bucle de Hankel para la función gamma recíproca aplicada término a término a la serie de potencias paraF(z){\displaystyle F(z)}.

Ejemplo: Una integral factorial doble para la función generadora de efectivos de los números de Stirling de segundo tipo.

La función factorial simple ,(2norte)¡{\displaystyle (2n)!}, se expresa como un producto de dos funciones factoriales dobles de la forma

(2norte)¡=(2norte)¡¡×(2norte1)¡¡=4nortenorte¡π×Γ(norte+12),{\displaystyle (2n)!=(2n)!!\times (2n-1)!!={\frac {4^{n}\cdot n!}{\sqrt {\pi }}}\times \Gamma \left(n+{\frac {1}{2}}\right),}

donde una integral para la función factorial doble, o función gamma racional , viene dada por

12(2norte1)¡¡=2norte4πΓ(norte+12)=12π×0mit2/2t2nortedt,{\displaystyle {\frac {1}{2}}\cdot (2n-1)!!={\frac {2^{n}}{\sqrt {4\pi }}}\Gamma \left(n+{\frac {1}{2}}\right)={\frac {1}{\sqrt {2\pi }}}\times \int _{0}^{\infty }e^{-t^{2}/2}t^{2n}\,dt,}

para números naturalesnorte0{\displaystyle n\geq 0}Esta representación integral de(2norte1)¡¡{\displaystyle (2n-1)!!}entonces implica que para un valor fijo distinto de ceroqdo{\displaystyle q\in \mathbb {C} }y cualquier poder integralk0{\displaystyle k\geq 0}Tenemos la fórmula

registro(q)kk¡=1(2k)¡×[02mit2/22π(2registro(q)t)2kdt].{\displaystyle {\frac {\log(q)^{k}}{k!}}={\frac {1}{(2k)!}}\times \left[\int _{0}^{\infty }{\frac {2e^{-t^{2}/2}}{\sqrt {2\pi }}}\left({\sqrt {2\log(q)}}\cdot t\right)^{2k}\,dt\right].}

Así, para cualquier número entero prescritoj0{\displaystyle j\geq 0}, podemos usar la representación integral anterior junto con la fórmula para extraer progresiones aritméticas de una secuencia OGF dada anteriormente, para formular la siguiente representación integral para el denominado número de Stirling modificado EGF como

norte0{2nortej}registro(q)nortenorte¡=0mit2/22πj¡[b=±1(mib2registro(q)t1)j]dt,{\displaystyle \sum _{n\geq 0}\left\{{\begin{matrix}2n\\j\end{matrix}}\right\}{\frac {\log(q)^{n}}{n!}}=\int _{0}^{\infty }{\frac {e^{-t^{2}/2}}{{\sqrt {2\pi }}\cdot j!}}\left[\sum _{b=\pm 1}\left(e^{b{\sqrt {2\log(q)}}\cdot t}-1\right)^{j}\right]dt,}

que es convergente siempre que se cumplan las condiciones adecuadas sobre el parámetro0<|q|<1{\displaystyle 0<|q|<1}. [ 8 ]

Ejemplo: Una fórmula EGF para las derivadas de orden superior de la serie geométrica

Para valores fijos distintos de cerodo,zdo{\displaystyle c,z\in \mathbb {C} }definido de tal manera que|doz|<1{\displaystyle |cz|<1}, sea la serie geométrica sobre las potencias enteras no negativas de(doz)norte{\displaystyle (cz)^{n}}ser denotado porGRAMO(z):=1/(1doz){\displaystyle G(z):=1/(1-cz)}. El orden superior correspondientejth{\displaystyle j^{th}}derivadas de la serie geométrica con respecto az{\displaystyle z}se denotan por la secuencia de funciones

GRAMOj(z):=(doz)j1doz×(ddz)(j)[GRAMO(z)],{\displaystyle G_{j}(z):={\frac {(cz)^{j}}{1-cz}}\times \left({\frac {d}{dz}}\right)^{(j)}\left[G(z)\right],}

para enteros no negativosj0{\displaystyle j\geq 0}. Estosjth{\displaystyle j^{th}}Se puede demostrar, por ejemplo mediante inducción, que las derivadas de las series geométricas ordinarias satisfacen una fórmula explícita en forma cerrada dada por

GRAMOj(z)=do2jzjj¡(1doz)j+2{\displaystyle G_{j}(z)={\frac {c^{2j}z^{j}j!}{(1-cz)^{j+2}}}}

para cualquierj0{\displaystyle j\geq 0}cuando sea|doz|<1{\displaystyle |cz|<1}. Como ejemplo del tercer OGF{\displaystyle \longmapsto }Utilizando la fórmula de conversión EGF citada anteriormente, podemos calcular las siguientes formas exponenciales correspondientes de las funciones generadoras.GRAMOj(z){\displaystyle G_{j}(z)}:

GRAMO^j(z)=12πππGRAMOj(zmiit)miitdt=do2jzjmidozj+1(j+1+doz){\displaystyle {\widehat {G}}_{j}(z)={\frac {1}{2\pi }}\int _{-\pi }^{\pi }G_{j}\left(ze^{-it}\right)e^{it}\,dt={\frac {c^{2j}z^{j}e^{cz}}{j+1}}\left(j+1+cz\right)}

Integrales fraccionarias y derivadas

Las integrales fraccionarias y las derivadas fraccionarias (véase el artículo principal ) forman otra clase generalizada de operaciones de integración y diferenciación que pueden aplicarse a la OGF de una secuencia para formar la OGF correspondiente de una secuencia transformada. Para(α)>0{\displaystyle \Re (\alpha )>0}definimos el operador integral fraccionario (de ordenα{\displaystyle \alpha }) mediante la transformación integral [ 9 ]

IαF(z)=1Γ(α)0z(zt)α1F(t)dt,{\displaystyle I^{\alpha }F(z)={\frac {1}{\Gamma (\alpha )}}\int _{0}^{z}(z-t)^{\alpha -1}F(t)dt,}

que corresponde a la serie de potencias (formal) dada por

IαF(z)=norte0norte¡Γ(norte+α+1)Fnorteznorte+α.{\displaystyle I^{\alpha }F(z)=\sum _{n\geq 0}{\frac {n!}{\Gamma (n+\alpha +1)}}f_{n}z^{n+\alpha }.}

Para fijoα,βdo{\displaystyle \alpha ,\beta \in \mathbb {C} }definido de tal manera que(α),(β)>0{\displaystyle \Re (\alpha ),\Re (\beta )>0}, tenemos que los operadoresIαIβ=Iα+β{\displaystyle I^{\alpha }I^{\beta }=I^{\alpha +\beta }}Además, para fijoαdo{\displaystyle \alpha \in \mathbb {C} }y números enterosnorte{\displaystyle n}satisfactorio0<(α)<norte{\displaystyle 0<\Re (\alpha )<n}podemos definir la noción de derivada fraccionaria que satisface las propiedades que

DαF(z)=d(norte)dz(norte)InorteαF(z),{\displaystyle D^{\alpha }F(z)={\frac {d^{(n)}}{dz^{(n)}}}I^{n-\alpha }F(z),}

y

DkIα=DnorteIα+nortek{\displaystyle D^{k}I^{\alpha }=D^{n}I^{\alpha +n-k}}parak=1,2,,norte,{\displaystyle k=1,2,\ldots ,n,}

donde tenemos la propiedad de semigrupo queDαDβ=Dα+β{\displaystyle D^{\alpha }D^{\beta }=D^{\alpha +\beta }}solo cuando ninguno deα,β,α+β{\displaystyle \alpha ,\beta ,\alpha +\beta }es de valor entero.

transformaciones de series polilogarítmicas

Para fijosZ+{\displaystyle s\in \mathbb {Z} ^{+}}, tenemos que (compárese con el caso especial de la fórmula integral para la función polilogaritmo generalizado de Nielsen definida en [ 10 ] ) [ 11 ]

norte0Fnorte(norte+1)sznorte=(1)s1(s1)¡01registros1(t)F(tz)dt.{\displaystyle \sum _{n\geq 0}{\frac {f_{n}}{(n+1)^{s}}}z^{n}={\frac {(-1)^{s-1}}{(s-1)!}}\int _{0}^{1}\log ^{s-1}(t)F(tz)dt.}

Observe que si establecemosgramonorteFnorte+1{\displaystyle g_{n}\equiv f_{n+1}}, la integral con respecto a la función generadora,GRAMO(z){\displaystyle G(z)}, en la última ecuación cuandoz1{\displaystyle z\equiv 1}corresponde a la función generadora de Dirichlet , o DGF,F~(s){\displaystyle {\widetilde {F}}(s)}, de la secuencia de{Fnorte}{\displaystyle \{f_{n}\}}siempre que la integral converja. Esta clase de transformaciones integrales relacionadas con polilogaritmos está relacionada con las transformaciones de series zeta basadas en derivadas que se definen en las siguientes secciones.

transformaciones de funciones generadoras de series cuadradas

Para valores fijos distintos de ceroq,do,zdo{\displaystyle q,c,z\in \mathbb {C} }de tal manera que|q|<1{\displaystyle |q|<1}y|doz|<1{\displaystyle |cz|<1}Tenemos las siguientes representaciones integrales para la denominada función generadora de series cuadradas asociada con la secuencia{Fnorte}{\displaystyle \{f_{n}\}}, que puede integrarse término a término con respecto az{\displaystyle z}: [ 12 ]

norte0qnorte2Fnorte(doz)norte=12π0mit2/2[F(mit2registro(q)doz)+F(mit2registro(q)doz)]dt.{\displaystyle \sum _{n\geq 0}q^{n^{2}}f_{n}\cdot (cz)^{n}={\frac {1}{\sqrt {2\pi }}}\int _{0}^{\infty }e^{-t^{2}/2}\left[F\left(e^{t{\sqrt {2\log(q)}}}\cdot cz\right)+F\left(e^{-t{\sqrt {2\log(q)}}}\cdot cz\right)\right]dt.}

Este resultado, que se demuestra en la referencia, se deriva de una variante de la integral de transformación de la función factorial doble para los números de Stirling de segundo tipo, dada como ejemplo anteriormente. En particular, dado que

qnorte2=exp(norte2registro(q))=1+norte2registro(q)+norte4registro(q)22¡+norte6registro(q)33¡+,{\displaystyle q^{n^{2}}=\exp(n^{2}\cdot \log(q))=1+n^{2}\log(q)+n^{4}{\frac {\log(q)^{2}}{2!}}+n^{6}{\frac {\log(q)^{3}}{3!}}+\cdots ,}

podemos utilizar una variante de las transformaciones OGF basadas en derivadas de orden positivo definidas en las siguientes secciones que involucran los números de Stirling de segundo tipo para obtener una fórmula integral para la función generadora de la secuencia,{S(2norte,j)/norte¡}{\displaystyle \left\{S(2n,j)/n!\right\}}y luego realizar una suma sobre eljth{\displaystyle j^{th}}derivados del OGF formal,F(z){\displaystyle F(z)}para obtener el resultado en la ecuación anterior donde la función generadora de progresión aritmética en cuestión se denota por

norte0{2nortej}z2norte(2norte)¡=12j¡((miz1)j+(miz1)j),{\displaystyle \sum _{n\geq 0}\left\{{\begin{matrix}2n\\j\end{matrix}}\right\}{\frac {z^{2n}}{(2n)!}}={\frac {1}{2j!}}\left((e^{z}-1)^{j}+(e^{-z}-1)^{j}\right),}

para cada fijojnorte{\displaystyle j\in \mathbb {N} }.

Productos de Hadamard y funciones generadoras diagonales

Tenemos una representación integral para el producto de Hadamard de dos funciones generadoras,F(z){\displaystyle F(z)}yGRAMO(z){\displaystyle G(z)}, expresado de la siguiente forma:

(FGRAMO)(z):=norte0Fnortegramonorteznorte=12π02πF(zmiit)GRAMO(zmiit)dt,{\displaystyle (F\odot G)(z):=\sum _{n\geq 0}f_{n}g_{n}z^{n}={\frac {1}{2\pi }}\int _{0}^{2\pi }F\left({\sqrt {z}}e^{it}\right)G\left({\sqrt {z}}e^{-it}\right)dt,}

donde i es la unidad imaginaria .

En el libro de Stanley [ 13 ] se encuentra más información sobre los productos de Hadamard como funciones generadoras diagonales de secuencias multivariadas y/o funciones generadoras, así como sobre las clases de funciones generadoras a las que pertenecen estas OGF diagonales. La referencia también proporciona fórmulas anidadas de extracción de coeficientes de la forma

diagnóstico(F1Fk):=norte0F1,norteFk,norteznorte=[incógnitak10incógnita20incógnita10]Fk(zincógnitak1)Fk1(incógnitak1incógnitak2)F2(incógnita2incógnita1)F1(incógnita1),{\displaystyle \operatorname {diag} \left(F_{1}\cdots F_{k}\right):=\sum _{n\geq 0}f_{1,n}\cdots f_{k,n}z^{n}=[x_{k-1}^{0}\cdots x_{2}^{0}x_{1}^{0}]F_{k}\left({\frac {z}{x_{k-1}}}\right)F_{k-1}\left({\frac {x_{k-1}}{x_{k-2}}}\right)\cdots F_{2}\left({\frac {x_{2}}{x_{1}}}\right)F_{1}(x_{1}),}

que son particularmente útiles en los casos donde las funciones generadoras de secuencias de componentes,Fi(z){\displaystyle F_{i}(z)}, puede expandirse en una serie de Laurent , o serie fraccionaria, enz{\displaystyle z}, como en el caso especial en que todas las funciones generadoras de componentes son racionales, lo que lleva a una forma algebraica de la función generadora diagonal correspondiente.

Ejemplo: Productos de Hadamard de funciones generadoras racionales

En general, el producto de Hadamard de dos funciones generadoras racionales es también racional. [ 14 ] Esto se observa al notar que los coeficientes de una función generadora racional forman términos cuasipolinomiales de la forma

Fnorte=pag1(norte)ρ1norte++pag(norte)ρnorte,{\displaystyle f_{n}=p_{1}(n)\rho _{1}^{n}+\cdots +p_{\ell }(n)\rho _{\ell }^{n},}

donde las raíces recíprocas,ρido{\displaystyle \rho _{i}\in \mathbb {C} }, son escalares fijos y dondepagi(norte){\displaystyle p_{i}(n)}es un polinomio ennorte{\displaystyle n}a pesar de1i{\displaystyle 1\leq i\leq \ell }Por ejemplo, el producto de Hadamard de las dos funciones generadoras.

F(z):=11+a1z+a2z2{\displaystyle F(z):={\frac {1}{1+a_{1}z+a_{2}z^{2}}}}

y

GRAMO(z):=11+b1z+b2z2{\displaystyle G(z):={\frac {1}{1+b_{1}z+b_{2}z^{2}}}}

viene dada por la fórmula de la función generadora racional [ 15 ]

(FGRAMO)(z)=1a2b2z21a1b1z+(a2b12+a12b2a2b2)z2a1a2b1b2z3+a22b22z4.{\displaystyle (F\odot G)(z)={\frac {1-a_{2}b_{2}z^{2}}{1-a_{1}b_{1}z+\left(a_{2}b_{1}^{2}+a_{1}^{2}b_{2}-a_{2}b_{2}\right)z^{2}-a_{1}a_{2}b_{1}b_{2}z^{3}+a_{2}^{2}b_{2}^{2}z^{4}}}.}

Ejemplo: Transformaciones factoriales (aproximadas a la transformada de Laplace)

Funciones generadoras ordinarias para funciones factoriales generalizadas formadas como casos especiales de las funciones de producto factorial ascendente generalizadas , o símbolo k de Pochhammer , definidas por

pagnorte(α,R):=R(R+α)(R+(norte1)α)=αnorte(Rα)norte,{\displaystyle p_{n}(\alpha ,R):=R(R+\alpha )\cdots (R+(n-1)\alpha )=\alpha ^{n}\cdot \left({\frac {R}{\alpha }}\right)_{n},}

dóndeR{\displaystyle R}está arreglado,α0{\displaystyle \alpha \neq 0}, y(incógnita)norte{\displaystyle (x)_{n}}denota el símbolo de Pochhammer se generan (al menos formalmente) por las fracciones J de tipo Jacobi (o formas especiales de fracciones continuas ) establecidas en la referencia. [ 16 ] Si hacemosConvh(α,R;z):=FPh(α,R;z)/FQh(α,R;z){\displaystyle \operatorname {Conv} _{h}(\alpha ,R;z):=\operatorname {FP} _{h}(\alpha ,R;z)/\operatorname {FQ} _{h}(\alpha ,R;z)}denotan elhel{\displaystyle h^{\text{th}}}convergen a estas fracciones continuas infinitas donde las funciones convergentes componentes están definidas para todos los enterosh2{\displaystyle h\geq 2}por

FPh(α,R;z)=norte=0h1[k=0norte(hk)(1hRα)k(Rα)nortek](αz)norte,{\displaystyle \operatorname {FP} _{h}(\alpha ,R;z)=\sum _{n=0}^{h-1}\left[\sum _{k=0}^{n}{\binom {h}{k}}\left(1-h-{\frac {R}{\alpha }}\right)_{k}\left({\frac {R}{\alpha }}\right)_{n-k}\right](\alpha z)^{n},}

y

FQh(α,R;z)=(αz)hh¡×Lh(R/α1)((αz)1)=k=0h(hk)[j=0k1(R+(j1j)α)](z)k,{\displaystyle {\begin{aligned}\operatorname {FQ} _{h}(\alpha ,R;z)&=(-\alpha z)^{h}\cdot h!\times L_{h}^{\left(R/\alpha -1\right)}\left((\alpha z)^{-1}\right)\\&=\sum _{k=0}^{h}{\binom {h}{k}}\left[\prod _{j=0}^{k-1}(R+(j-1-j)\alpha )\right](-z)^{k},\end{aligned}}}

dóndeLnorte(β)(incógnita){\displaystyle L_{n}^{(\beta )}(x)}denota un polinomio de Laguerre asociado , entonces tenemos que elhth{\displaystyle h^{th}}función convergente,Convh(α,R;z){\displaystyle \operatorname {Conv} _{h}(\alpha ,R;z)}, enumera exactamente las secuencias de productos,pagnorte(α,R){\displaystyle p_{n}(\alpha ,R)}, para todos0norte<2h{\displaystyle 0\leq n<2h}. Para cadah2{\displaystyle h\geq 2}, elhth{\displaystyle h^{th}}La función convergente se expande como una suma finita que involucra solo pares de recíprocos de los polinomios de Laguerre en la forma de

Convh(α,R;z)=i=0h1(Rα+i1i)×(αz)1(i+1)Li(R/α1)((αz)1)Li+1(R/α1)((αz)1){\displaystyle \operatorname {Conv} _{h}(\alpha ,R;z)=\sum _{i=0}^{h-1}{\binom {{\frac {R}{\alpha }}+i-1}{i}}\times {\frac {(-\alpha z)^{-1}}{(i+1)\cdot L_{i}^{\left(R/\alpha -1\right)}\left((\alpha z)^{-1}\right)L_{i+1}^{\left(R/\alpha -1\right)}\left((\alpha z)^{-1}\right)}}}

Además, dado que la función factorial simple está dada por ambasnorte¡=pagnorte(1,1){\displaystyle n!=p_{n}(1,1)}ynorte¡=pagnorte(1,norte){\displaystyle n!=p_{n}(-1,n)}Podemos generar los términos de la función factorial simple utilizando las funciones generadoras convergentes racionales aproximadas hasta el orden2h{\displaystyle 2h}Esta observación sugiere un enfoque para aproximar la transformada de Laplace-Borel exacta (formal), que generalmente se expresa en términos de la representación integral de la sección anterior mediante un producto de Hadamard o una función generadora de coeficientes diagonales. En particular, dada cualquier OGFGRAMO(z){\displaystyle G(z)}podemos formar la transformada de Laplace aproximada, que es2h{\displaystyle 2h}-orden preciso, por la fórmula de extracción de coeficientes diagonales indicada anteriormente dada por

L~h[GRAMO](z):=[incógnita0]Convh(1,1;zincógnita)GRAMO(incógnita) =12π02πConvh(1,1;zmiIt)GRAMO(zmiIt)dt.{\displaystyle {\begin{aligned}{\widetilde {\mathcal {L}}}_{h}[G](z)&:=[x^{0}]\operatorname {Conv} _{h}\left(1,1;{\frac {z}{x}}\right)G(x)\\&\ ={\frac {1}{2\pi }}\int _{0}^{2\pi }\operatorname {Conv} _{h}\left(1,1;{\sqrt {z}}e^{It}\right)G\left({\sqrt {z}}e^{-It}\right)dt.\end{aligned}}}

Ejemplos de secuencias enumeradas a través de estas funciones generadoras de coeficientes diagonales que surgen del multiplicador de la función factorial de la secuencia proporcionado por las funciones racionales convergentes incluyen:

norte¡2=[znorte][incógnita0]Convh(1,norte;zincógnita)Convh(1,norte;incógnita),hnorte(2nortenorte)=[incógnita10incógnita20znorte]Convh(2,2norte;zincógnita2)Convh(2,2norte1;incógnita2incógnita1)I0(2incógnita1)(3nortenorte)(2nortenorte)=[incógnita10incógnita20znorte]Convh(3,3norte1;3zincógnita2)Convh(3,3norte2;incógnita2incógnita1)I0(2incógnita1)¡norte=norte¡×i=0norte(1)ii¡=[znorteincógnita0](miincógnita(1incógnita)Convnorte(1,norte;zincógnita))af(norte)=k=1norte(1)nortekk¡=[znorte](Convnorte(1,1;z)11+z)(t1)nortePAGnorte(t+1t1)=k=0norte(nortek)2tk=[incógnita10incógnita20][znorte](Convnorte(1,1;zincógnita1)Convnorte(1,1;incógnita1incógnita2)I0(2tincógnita2)I0(2incógnita2)),norte1(2norte1)¡¡=k=1norte(norte1)¡(k1)¡k(2k3)¡¡=[incógnita10incógnita20incógnita3norte1](Convnorte(1,1;incógnita3incógnita2)Convnorte(2,1;incógnita2incógnita1)(incógnita1+1)miincógnita1(1incógnita2)),{\displaystyle {\begin{aligned}n!^{2}&=[z^{n}][x^{0}]\operatorname {Conv} _{h}\left(-1,n;{\frac {z}{x}}\right)\operatorname {Conv} _{h}\left(-1,n;x\right),h\geq n\\{\binom {2n}{n}}&=[x_{1}^{0}x_{2}^{0}z^{n}]\operatorname {Conv} _{h}\left(-2,2n;{\frac {z}{x_{2}}}\right)\operatorname {Conv} _{h}\left(-2,2n-1;{\frac {x_{2}}{x_{1}}}\right)I_{0}(2{\sqrt {x_{1}}})\\{\binom {3n}{n}}{\binom {2n}{n}}&=[x_{1}^{0}x_{2}^{0}z^{n}]\operatorname {Conv} _{h}\left(-3,3n-1;{\frac {3z}{x_{2}}}\right)\operatorname {Conv} _{h}\left(-3,3n-2;{\frac {x_{2}}{x_{1}}}\right)I_{0}(2{\sqrt {x_{1}}})\\!n&=n!\times \sum _{i=0}^{n}{\frac {(-1)^{i}}{i!}}=[z^{n}x^{0}]\left({\frac {e^{-x}}{(1-x)}}\operatorname {Conv} _{n}\left(-1,n;{\frac {z}{x}}\right)\right)\\\operatorname {af} (n)&=\sum _{k=1}^{n}(-1)^{n-k}k!=[z^{n}]\left({\frac {\operatorname {Conv} _{n}(1,1;z)-1}{1+z}}\right)\\(t-1)^{n}P_{n}\left({\frac {t+1}{t-1}}\right)&=\sum _{k=0}^{n}{\binom {n}{k}}^{2}t^{k}\\&=[x_{1}^{0}x_{2}^{0}][z^{n}]\left(\operatorname {Conv} _{n}\left(1,1;{\frac {z}{x_{1}}}\right)\operatorname {Conv} _{n}\left(1,1;{\frac {x_{1}}{x_{2}}}\right)I_{0}(2{\sqrt {t\cdot x_{2}}})I_{0}(2{\sqrt {x_{2}}})\right),n\geq 1\\(2n-1)!!&=\sum _{k=1}^{n}{\frac {(n-1)!}{(k-1)!}}k\cdot (2k-3)!!\\&=[x_{1}^{0}x_{2}^{0}x_{3}^{n-1}]\left(\operatorname {Conv} _{n}\left(1,1;{\frac {x_{3}}{x_{2}}}\right)\operatorname {Conv} _{n}\left(2,1;{\frac {x_{2}}{x_{1}}}\right){\frac {(x_{1}+1)e^{x_{1}}}{(1-x_{2})}}\right),\end{aligned}}}

dóndeI0(z){\displaystyle I_{0}(z)}denota una función de Bessel modificada ,¡norte{\displaystyle !n}denota la función subfactorial ,af(norte){\displaystyle \operatorname {af} (n)}denota la función factorial alternada , yPAGnorte(incógnita){\displaystyle P_{n}(x)}es un polinomio de Legendre . Otros ejemplos de secuencias enumeradas a través de aplicaciones de estas funciones generadoras de productos de Hadamard racionales dadas en el artículo incluyen la función G de Barnes , sumas combinatorias que involucran la función factorial doble , sumas de secuencias de potencias y secuencias de binomios.

Transformaciones derivadas

Transformaciones de la serie zeta de orden positivo y negativo

Para fijokZ+{\displaystyle k\in \mathbb {Z} ^{+}}, tenemos que si la secuencia OGFF(z){\displaystyle F(z)}tienejth{\displaystyle j^{th}}derivados de todos los pedidos requeridos para1jk{\displaystyle 1\leq j\leq k}, que la transformación de la serie zeta de orden positivo viene dada por [ 17 ]

norte0nortekFnorteznorte=j=0k{kj}zjF(j)(z),{\displaystyle \sum _{n\geq 0}n^{k}f_{n}z^{n}=\sum _{j=0}^{k}\left\{{\begin{matrix}k\\j\end{matrix}}\right\}z^{j}F^{(j)}(z),}

dónde{nortek}{\displaystyle \scriptstyle {\left\{{\begin{matrix}n\\k\end{matrix}}\right\}}}denota un número de Stirling de segunda especie . En particular, tenemos la siguiente identidad de caso especial cuandoFnorte1norte{\displaystyle f_{n}\equiv 1\forall n}cuandonortemetro{\displaystyle \scriptstyle {\left\langle {\begin{matrix}n\\m\end{matrix}}\right\rangle }}denota el triángulo de números eulerianos de primer orden : [ 18 ]

norte0nortekznorte=j=0k{kj}zjj¡(1z)j+1=1(1z)k+1×0metro<kkmetrozmetro+1.{\displaystyle \sum _{n\geq 0}n^{k}z^{n}=\sum _{j=0}^{k}\left\{{\begin{matrix}k\\j\end{matrix}}\right\}{\frac {z^{j}\cdot j!}{(1-z)^{j+1}}}={\frac {1}{(1-z)^{k+1}}}\times \sum _{0\leq m<k}\left\langle {\begin{matrix}k\\m\end{matrix}}\right\rangle z^{m+1}.}

También podemos expandir las transformaciones de la serie zeta de orden negativo mediante un procedimiento similar a las expansiones anteriores dadas en términos de lajth{\displaystyle j^{th}}-derivadas de orden de algunasF(z)do{\displaystyle F(z)\in C^{\infty }}y un conjunto infinito y no triangular de números de Stirling generalizados en orden inverso , o números de Stirling generalizados de segundo tipo definidos dentro de este contexto.

En particular, para los números enterosk,j0{\displaystyle k,j\geq 0}, definimos estas clases generalizadas de números de Stirling de segunda especie mediante la fórmula

{k+2j}:=1j¡×metro=1j(jmetro)(1)jmetrometrok.{\displaystyle \left\{{\begin{matrix}k+2\\j\end{matrix}}\right\}_{\ast }:={\frac {1}{j!}}\times \sum _{m=1}^{j}{\binom {j}{m}}{\frac {(-1)^{j-m}}{m^{k}}}.}

Entonces parakZ+{\displaystyle k\in \mathbb {Z} ^{+}}y algunos OGF prescritos,F(z)do{\displaystyle F(z)\in C^{\infty }}, es decir, de modo que el orden superiorjth{\displaystyle j^{th}}derivados deF(z){\displaystyle F(z)}existen para todosj0{\displaystyle j\geq 0}, tenemos eso

norte1Fnortenortekznorte=j1{k+2j}zjF(j)(z).{\displaystyle \sum _{n\geq 1}{\frac {f_{n}}{n^{k}}}z^{n}=\sum _{j\geq 1}\left\{{\begin{matrix}k+2\\j\end{matrix}}\right\}_{\ast }z^{j}F^{(j)}(z).}

Una tabla de los primeros coeficientes de transformación de la serie zeta,{kj}{\displaystyle \scriptstyle {\left\{{\begin{matrix}k\\j\end{matrix}}\right\}_{\ast }}}, aparece a continuación. Estas expansiones de números armónicos ponderados son casi idénticas a las fórmulas conocidas para los números de Stirling de primera especie, salvo por el signo principal en los términos de números armónicos ponderados en las expansiones.

Ejemplos de transformaciones de la serie zeta de orden negativo

Las siguientes series relacionadas con las funciones polilogarítmicas (las funciones dilogarítmica y trilogarítmica , respectivamente), la función zeta alternada y la función zeta de Riemann se formulan a partir de los resultados de series de orden negativo anteriores que se encuentran en las referencias. En particular, cuandos:=2{\displaystyle s:=2}(o equivalentemente, cuandok:=4{\displaystyle k:=4}En la tabla anterior, tenemos la siguiente serie de casos especiales para el dilogaritmo y el valor constante correspondiente de la función zeta alternante:

Li2(z)=j1(1)j12(Hj2+Hj(2))zj(1z)j+1ζ(2)=π212=j1(Hj2+Hj(2))42j.{\displaystyle {\begin{aligned}{\text{Li}}_{2}(z)&=\sum _{j\geq 1}{\frac {(-1)^{j-1}}{2}}\left(H_{j}^{2}+H_{j}^{(2)}\right){\frac {z^{j}}{(1-z)^{j+1}}}\\\zeta ^{\ast }(2)&={\frac {\pi ^{2}}{12}}=\sum _{j\geq 1}{\frac {\left(H_{j}^{2}+H_{j}^{(2)}\right)}{4\cdot 2^{j}}}.\end{aligned}}}

Cuandos:=3{\displaystyle s:=3}(o cuandok:=5{\displaystyle k:=5}en la notación utilizada en la subsección anterior), obtenemos de manera similar series de casos especiales para estas funciones dadas por

Li3(z)=j1(1)j16(Hj3+3HjHj(2)+2Hj(3))zj(1z)j+1ζ(3)=34ζ(3)=j1(Hj3+3HjHj(2)+2Hj(3))122j=16registro(2)3+j0HjHj(2)2j+1.{\displaystyle {\begin{aligned}{\text{Li}}_{3}(z)&=\sum _{j\geq 1}{\frac {(-1)^{j-1}}{6}}\left(H_{j}^{3}+3H_{j}H_{j}^{(2)}+2H_{j}^{(3)}\right){\frac {z^{j}}{(1-z)^{j+1}}}\\\zeta ^{\ast }(3)&={\frac {3}{4}}\zeta (3)=\sum _{j\geq 1}{\frac {\left(H_{j}^{3}+3H_{j}H_{j}^{(2)}+2H_{j}^{(3)}\right)}{12\cdot 2^{j}}}\\&={\frac {1}{6}}\log(2)^{3}+\sum _{j\geq 0}{\frac {H_{j}H_{j}^{(2)}}{2^{j+1}}}.\end{aligned}}}

Se sabe que los números armónicos de primer orden tienen una función generadora exponencial de forma cerrada expandida en términos del logaritmo natural , la función gamma incompleta y la integral exponencial dada por

norte0Hnortenorte¡znorte=miz(mi1(z)+γ+registroz)=miz(Γ(0,z)+γ+registroz).{\displaystyle \sum _{n\geq 0}{\frac {H_{n}}{n!}}z^{n}=e^{z}\left({\mbox{E}}_{1}(z)+\gamma +\log z\right)=e^{z}\left(\Gamma (0,z)+\gamma +\log z\right).}

Representaciones adicionales en serie para las funciones generadoras exponenciales de números armónicos de orden r para números enteros.r2{\displaystyle r\geq 2}se forman como casos especiales de estos resultados de transformación de series basados ​​en derivadas de orden negativo. Por ejemplo, los números armónicos de segundo orden tienen una función generadora exponencial correspondiente expandida por la serie

norte0Hnorte(2)norte¡znorte=j1Hj2+Hj(2)2(j+1)¡zjmiz(j+1+z).{\displaystyle \sum _{n\geq 0}{\frac {H_{n}^{(2)}}{n!}}z^{n}=\sum _{j\geq 1}{\frac {H_{j}^{2}+H_{j}^{(2)}}{2\cdot (j+1)!}}z^{j}e^{z}\left(j+1+z\right).}

Transformaciones generalizadas de series zeta de orden negativo

Una generalización adicional de las transformaciones de series de orden negativo definidas anteriormente está relacionada con funciones generadoras más parecidas a la zeta de Hurwitz o a la trascendente de Lerch . Específicamente, si definimos los números de Stirling parametrizados aún más generales de segundo tipo por

{k+2j}(α,β):=1j¡×0metroj(jmetro)(1)jmetro(αmetro+β)k{\displaystyle \left\{{\begin{matrix}k+2\\j\end{matrix}}\right\}_{(\alpha ,\beta )^{\ast }}:={\frac {1}{j!}}\times \sum _{0\leq m\leq j}{\binom {j}{m}}{\frac {(-1)^{j-m}}{(\alpha m+\beta )^{k}}}},

para distinto de ceroα,βdo{\displaystyle \alpha ,\beta \in \mathbb {C} }de tal manera queβαZ+{\displaystyle -{\frac {\beta }{\alpha }}\notin \mathbb {Z} ^{+}}y algunos fijosk1{\displaystyle k\geq 1}, tenemos eso

norte1Fnorte(αnorte+β)kznorte=j1{k+2j}(α,β)zjF(j)(z).{\displaystyle \sum _{n\geq 1}{\frac {f_{n}}{(\alpha n+\beta )^{k}}}z^{n}=\sum _{j\geq 1}\left\{{\begin{matrix}k+2\\j\end{matrix}}\right\}_{(\alpha ,\beta )^{\ast }}z^{j}F^{(j)}(z).}

Además, para cualquier número entero,00{\displaystyle u,u_{0}\geq 0}, tenemos las aproximaciones de series parciales a la serie infinita completa en la ecuación anterior dada por

norte=1Fnorte(αnorte+β)kznorte=[w](j=1+0{k+2j}(α,β)(wz)jF(j)(wz)1w).{\displaystyle \sum _{n=1}^{u}{\frac {f_{n}}{(\alpha n+\beta )^{k}}}z^{n}=[w^{u}]\left(\sum _{j=1}^{u+u_{0}}\left\{{\begin{matrix}k+2\\j\end{matrix}}\right\}_{(\alpha ,\beta )^{\ast }}{\frac {(wz)^{j}F^{(j)}(wz)}{1-w}}\right).}

Ejemplos de transformaciones generalizadas de series zeta de orden negativo

Las series para constantes especiales y funciones relacionadas con zeta que resultan de estas transformaciones de series generalizadas basadas en derivadas suelen involucrar los números armónicos generalizados de orden r definidos por Hnorte(r)(α,β):=1knorte(αk+β)r{\displaystyle H_{n}^{(r)}(\alpha ,\beta ):=\sum _{1\leq k\leq n}(\alpha k+\beta )^{-r}}para números enterosr1{\displaystyle r\geq 1}. Un par de expansiones en serie particulares para las siguientes constantes cuandonorteZ+{\displaystyle n\in \mathbb {Z} ^{+}}es fijo seguir de casos especiales identidades de tipo BBP como

43π9=j089j+1(2(j+1313)1+12(j+2323)1)registro(norte2norte+1norte2)=j01(norte2+1)j+1(23(j+1)norte2(j+1313)1+norte2(j+2323)1).{\displaystyle {\begin{aligned}{\frac {4{\sqrt {3}}\pi }{9}}&=\sum _{j\geq 0}{\frac {8}{9^{j+1}}}\left(2{\binom {j+{\frac {1}{3}}}{\frac {1}{3}}}^{-1}+{\frac {1}{2}}{\binom {j+{\frac {2}{3}}}{\frac {2}{3}}}^{-1}\right)\\\log \left({\frac {n^{2}-n+1}{n^{2}}}\right)&=\sum _{j\geq 0}{\frac {1}{(n^{2}+1)^{j+1}}}\left({\frac {2}{3\cdot (j+1)}}-n^{2}{\binom {j+{\frac {1}{3}}}{\frac {1}{3}}}^{-1}+{\frac {n}{2}}{\binom {j+{\frac {2}{3}}}{\frac {2}{3}}}^{-1}\right).\end{aligned}}}

Otras series relacionadas con la función zeta de la función chi de Legendre , la función poligamma y la función zeta de Riemann incluyen:

χ1(z)=j0(j+1212)1z(z2)j(1z2)j+1χ2(z)=j0(j+1212)1(1+Hj(1)(2,1))z(z2)j(1z2)j+1k0(1)k(z+k)2=j0(j+zz)1(1z2+1zHj(1)(2,z))12j+11318ζ(3)=i=1,2j0(j+i3i3)1(1i3+1i2Hj(1)(3,i)+12i(Hj(1)(3,i)2+Hj(2)(3,i)))(1)i+12j+1.{\displaystyle {\begin{aligned}\chi _{1}(z)&=\sum _{j\geq 0}{\binom {j+{\frac {1}{2}}}{\frac {1}{2}}}^{-1}{\frac {z\cdot (-z^{2})^{j}}{(1-z^{2})^{j+1}}}\\\chi _{2}(z)&=\sum _{j\geq 0}{\binom {j+{\frac {1}{2}}}{\frac {1}{2}}}^{-1}\left(1+H_{j}^{(1)}(2,1)\right){\frac {z\cdot (-z^{2})^{j}}{(1-z^{2})^{j+1}}}\\\sum _{k\geq 0}{\frac {(-1)^{k}}{(z+k)^{2}}}&=\sum _{j\geq 0}{\binom {j+z}{z}}^{-1}\left({\frac {1}{z^{2}}}+{\frac {1}{z}}H_{j}^{(1)}(2,z)\right){\frac {1}{2^{j+1}}}\\{\frac {13}{18}}\zeta (3)&=\sum _{i=1,2}\sum _{j\geq 0}{\binom {j+{\frac {i}{3}}}{\frac {i}{3}}}^{-1}\left({\frac {1}{i^{3}}}+{\frac {1}{i^{2}}}H_{j}^{(1)}(3,i)+{\frac {1}{2i}}\left(H_{j}^{(1)}(3,i)^{2}+H_{j}^{(2)}(3,i)\right)\right){\frac {(-1)^{i+1}}{2^{j+1}}}.\end{aligned}}}

Además, podemos dar otra nueva representación explícita en serie de la función tangente inversa a través de su relación con los números de Fibonacci [ 19 ] expandida como en las referencias por

broncearse1(incógnita)=52i×b=±1j0b5(j+12j)1[(biφt/5)j(1biφt5)j+1(biΦt/5)j(1+biΦt5)j+1],{\displaystyle \tan ^{-1}(x)={\frac {\sqrt {5}}{2\imath }}\times \sum _{b=\pm 1}\sum _{j\geq 0}{\frac {b}{\sqrt {5}}}{\binom {j+{\frac {1}{2}}}{j}}^{-1}\left[{\frac {\left(b\imath \varphi t/{\sqrt {5}}\right)^{j}}{\left(1-{\frac {b\imath \varphi t}{\sqrt {5}}}\right)^{j+1}}}-{\frac {\left(b\imath \Phi t/{\sqrt {5}}\right)^{j}}{\left(1+{\frac {b\imath \Phi t}{\sqrt {5}}}\right)^{j+1}}}\right],}

parat2incógnita/(1+1+45incógnita2){\displaystyle t\equiv 2x/\left(1+{\sqrt {1+{\frac {4}{5}}x^{2}}}\right)}y donde la proporción áurea (y su recíproca) se definen respectivamente porφ,Φ:=12(1±5){\displaystyle \varphi ,\Phi :={\frac {1}{2}}\left(1\pm {\sqrt {5}}\right)} .

Relaciones de inversión e identidades de funciones generadoras

Relaciones de inversión

Una relación de inversión es un par de ecuaciones de la forma

gramonorte=k=0norteAnorte,kFkFnorte=k=0norteBnorte,kgramok,{\displaystyle g_{n}=\sum _{k=0}^{n}A_{n,k}\cdot f_{k}\quad \longleftrightarrow \quad f_{n}=\sum _{k=0}^{n}B_{n,k}\cdot g_{k},}

lo cual es equivalente a la relación de ortogonalidad

k=jnorteAnorte,kBk,j=δnorte,j.{\displaystyle \sum _{k=j}^{n}A_{n,k}\cdot B_{k,j}=\delta _{n,j}.}

Dadas dos secuencias,{Fnorte}{\displaystyle \{f_{n}\}}y{gramonorte}{\displaystyle \{g_{n}\}}, relacionadas por una relación inversa de la forma anterior, a veces buscamos relacionar las OGF y EGF del par de secuencias mediante ecuaciones funcionales implícitas en la relación de inversión. Este objetivo refleja en algunos aspectos la relación de función generadora más teórica de números ( serie de Lambert ) garantizada por la fórmula de inversión de Möbius , que proporciona que siempre que

anorte=d|nortebdbnorte=d|norteμ(norted)ad,{\displaystyle a_{n}=\sum _{d|n}b_{d}\quad \longleftrightarrow \quad b_{n}=\sum _{d|n}\mu \left({\frac {n}{d}}\right)a_{d},}

las funciones generadoras para las secuencias,{anorte}{\displaystyle \{a_{n}\}}y{bnorte}{\displaystyle \{b_{n}\}}, están relacionados por la transformada de Möbius dada por

norte1anorteznorte=norte1bnorteznorte1znorte.{\displaystyle \sum _{n\geq 1}a_{n}z^{n}=\sum _{n\geq 1}{\frac {b_{n}z^{n}}{1-z^{n}}}.}

De manera similar, la transformada de Euler de funciones generadoras para dos secuencias,{anorte}{\displaystyle \{a_{n}\}}y{bnorte}{\displaystyle \{b_{n}\}}, satisfaciendo la relación [ 20 ]

1+norte1bnorteznorte=i11(1zi)ai,{\displaystyle 1+\sum _{n\geq 1}b_{n}z^{n}=\prod _{i\geq 1}{\frac {1}{(1-z^{i})^{a_{i}}}},}

se da en forma de

1+B(z)=exp(k1A(zk)k),{\displaystyle 1+B(z)=\exp \left(\sum _{k\geq 1}{\frac {A(z^{k})}{k}}\right),}

donde las fórmulas de inversión correspondientes entre las dos secuencias se dan en la referencia.

El resto de los resultados y ejemplos presentados en esta sección describen algunas de las transformaciones de funciones generadoras más conocidas, proporcionadas por secuencias relacionadas mediante fórmulas de inversión (la transformación binomial y la transformación de Stirling ), y ofrecen varias tablas de relaciones de inversión conocidas de diversos tipos, citadas en el libro Combinatorial Identities de Riordan . En muchos casos, omitimos las ecuaciones funcionales correspondientes que implican las relaciones de inversión entre dos secuencias ( esta parte del artículo requiere mayor desarrollo ).

La transformación binomial

La primera relación de inversión que se proporciona a continuación, implícita en la transformación binomial, es quizás la más simple de todas las relaciones de inversión que consideraremos en esta sección. Para cualesquiera dos secuencias,{Fnorte}{\displaystyle \{f_{n}\}}y{gramonorte}{\displaystyle \{g_{n}\}}, relacionadas por las fórmulas de inversión

gramonorte=k=0norte(nortek)(1)kFkFnorte=k=0norte(nortek)(1)kgramok,{\displaystyle g_{n}=\sum _{k=0}^{n}{\binom {n}{k}}(-1)^{k}f_{k}\quad \longleftrightarrow \quad f_{n}=\sum _{k=0}^{n}{\binom {n}{k}}(-1)^{k}g_{k},}

Tenemos ecuaciones funcionales entre las OGF y EGF de estas secuencias proporcionadas por la transformación binomial en las formas de

GRAMO(z)=11zF(z1z){\displaystyle G(z)={\frac {1}{1-z}}F\left({\frac {-z}{1-z}}\right)}

y

GRAMO^(z)=mizF^(z).{\displaystyle {\widehat {G}}(z)=e^{z}{\widehat {F}}(-z).}

La transformación Stirling

Para cualquier par de secuencias,{Fnorte}{\displaystyle \{f_{n}\}}y{gramonorte}{\displaystyle \{g_{n}\}}, relacionado por la fórmula de inversión del número de Stirling

gramonorte=k=1norte{nortek}FkFnorte=k=1norte[nortek](1)nortekgramok,{\displaystyle g_{n}=\sum _{k=1}^{n}\left\{{\begin{matrix}n\\k\end{matrix}}\right\}f_{k}\quad \longleftrightarrow \quad f_{n}=\sum _{k=1}^{n}\left[{\begin{matrix}n\\k\end{matrix}}\right](-1)^{n-k}g_{k},}

Estas relaciones de inversión entre las dos secuencias se traducen en ecuaciones funcionales entre las EGF de secuencia dadas por la transformada de Stirling como

GRAMO^(z)=F^(miz1){\displaystyle {\widehat {G}}(z)={\widehat {F}}\left(e^{z}-1\right)}

y

F^(z)=GRAMO^(registro(1+z)).{\displaystyle {\widehat {F}}(z)={\widehat {G}}\left(\log(1+z)\right).}

Tablas de pares de inversión del libro de Riordan

Estas tablas aparecen en los capítulos 2 y 3 del libro de Riordan, que ofrece una introducción a las relaciones inversas con numerosos ejemplos, aunque no profundiza en las ecuaciones funcionales entre las funciones generadoras de secuencias relacionadas por estas relaciones de inversión. Se recomienda al lector interesado consultar el libro original para obtener más detalles.

Varias formas de las relaciones inversas más simples

Clases de Gould de relaciones inversas

Los términos,Anorte,k{\displaystyle A_{n,k}}yBnorte,k{\displaystyle B_{n,k}}, en las fórmulas de inversión de la forma

anorte=kAnorte,kbkbnorte=kBnorte,k(1)nortekak,{\displaystyle a_{n}=\sum _{k}A_{n,k}\cdot b_{k}\quad \longleftrightarrow \quad b_{n}=\sum _{k}B_{n,k}\cdot (-1)^{n-k}a_{k},}

En la siguiente tabla se muestran varios casos especiales que forman clases de Gould de relaciones inversas .

Para las clases 1 y 2, el rango de la suma satisfacek[0,norte]{\displaystyle k\in [0,n]}y para las clases 3 y 4 los límites de la suma vienen dados pork=norte,norte+1,{\displaystyle k=n,n+1,\ldots }. Estos términos también se simplifican un poco con respecto a sus formas originales en la tabla mediante las identidades

(pag+qnorteknortek)q×(pag+qnortek1nortek1)=pag+qkkpag+qnortek(pag+qnorteknortek){\displaystyle {\binom {p+qn-k}{n-k}}-q\times {\binom {p+qn-k-1}{n-k-1}}={\frac {p+qk-k}{p+qn-k}}{\binom {p+qn-k}{n-k}}}
(pag+qkknortek)+q×(pag+qkknorte1k)=pag+qnortenorte+1pag+qknorte+1(pag+qkknortek).{\displaystyle {\binom {p+qk-k}{n-k}}+q\times {\binom {p+qk-k}{n-1-k}}={\frac {p+qn-n+1}{p+qk-n+1}}{\binom {p+qk-k}{n-k}}.}

Las relaciones inversas de Chebyshev más simples

En la siguiente tabla se muestran los casos denominados más sencillos de las clases de Chebyshev de relaciones inversas que aparecen en la subsección siguiente.

Las fórmulas de la tabla se simplifican un poco mediante las siguientes identidades:

(nortekk)+(nortek1k1)=nortenortek(nortekk)(nortek)(nortek1)=norte+1knorte+12k(nortek)(norte+2kk)(norte+2kk1)=norte+1norte+1+k(norte+2kk)(norte+k1k)(norte+k1k1)=norteknorte+k(norte+kk).{\displaystyle {\begin{aligned}{\binom {n-k}{k}}+{\binom {n-k-1}{k-1}}&={\frac {n}{n-k}}{\binom {n-k}{k}}\\{\binom {n}{k}}-{\binom {n}{k-1}}&={\frac {n+1-k}{n+1-2k}}{\binom {n}{k}}\\{\binom {n+2k}{k}}-{\binom {n+2k}{k-1}}&={\frac {n+1}{n+1+k}}{\binom {n+2k}{k}}\\{\binom {n+k-1}{k}}-{\binom {n+k-1}{k-1}}&={\frac {n-k}{n+k}}{\binom {n+k}{k}}.\end{aligned}}}

Además, las relaciones de inversión dadas en la tabla también se cumplen cuandonortenorte+pag{\displaystyle n\longmapsto n+p}en cualquier relación dada.

Clases de Chebyshev de relaciones inversas

Los términos,Anorte,k{\displaystyle A_{n,k}}yBnorte,k{\displaystyle B_{n,k}}, en las fórmulas de inversión de la forma

anorte=kAnorte,kbnorte+dokbnorte=kBnorte,k(1)kanorte+dok,{\displaystyle a_{n}=\sum _{k}A_{n,k}\cdot b_{n+ck}\quad \longleftrightarrow \quad b_{n}=\sum _{k}B_{n,k}\cdot (-1)^{k}a_{n+ck},}

para enteros distintos de cerodo{\displaystyle c}En la siguiente tabla se muestran varios casos especiales que forman clases de Chebyshev de relaciones inversas .

Además, estas relaciones de inversión también se cumplen cuandonortenorte+pag{\displaystyle n\longmapsto n+p}para algunospag=0,1,2,,{\displaystyle p=0,1,2,\ldots ,}o cuando el factor de signo de(1)k{\displaystyle (-1)^{k}}se cambia de los términosBnorte,k{\displaystyle B_{n,k}}a los términosAnorte,k{\displaystyle A_{n,k}}Las fórmulas dadas en la tabla anterior se simplifican un poco mediante las identidades.

(norte+dok+kk)(do+1)(norte+dok+k1k1)=nortenorte+dok+k(norte+dok+kk)(nortek)+(do+1)(nortek1)=norte+1+doknorte+1k(nortek)(norte1+kk)+do(norte1+kk1)=norte+doknorte(norte1+kk)(norte+dokk)(do1)(norte+dokk1)=norte+1norte+1+dokk(norte+dokk).{\displaystyle {\begin{aligned}{\binom {n+ck+k}{k}}-(c+1){\binom {n+ck+k-1}{k-1}}&={\frac {n}{n+ck+k}}{\binom {n+ck+k}{k}}\\{\binom {n}{k}}+(c+1){\binom {n}{k-1}}&={\frac {n+1+ck}{n+1-k}}{\binom {n}{k}}\\{\binom {n-1+k}{k}}+c{\binom {n-1+k}{k-1}}&={\frac {n+ck}{n}}{\binom {n-1+k}{k}}\\{\binom {n+ck}{k}}-(c-1){\binom {n+ck}{k-1}}&={\frac {n+1}{n+1+ck-k}}{\binom {n+ck}{k}}.\end{aligned}}}

Las relaciones inversas de Legendre más simples

Clases de Legendre-Chebyshev de relaciones inversas

Las clases de Legendre-Chebyshev de relaciones inversas corresponden a relaciones de inversión de la forma

anorte=kAnorte,kbkbnorte=kBnorte,k(1)nortekak,{\displaystyle a_{n}=\sum _{k}A_{n,k}\cdot b_{k}\quad \longleftrightarrow \quad b_{n}=\sum _{k}B_{n,k}\cdot (-1)^{n-k}a_{k},}

donde los términos,Anorte,k{\displaystyle A_{n,k}}yBnorte,k{\displaystyle B_{n,k}}, dependen implícitamente de algún valor fijo distinto de cerodoZ{\displaystyle c\in \mathbb {Z} }. En general, dada una clase de pares inversos de Chebyshev de la forma

anorte=kAnorte,kbnortedokbnorte=kBnorte,k(1)kanortedok,{\displaystyle a_{n}=\sum _{k}A_{n,k}\cdot b_{n-ck}\quad \longleftrightarrow \quad b_{n}=\sum _{k}B_{n,k}\cdot (-1)^{k}a_{n-ck},}

sido{\displaystyle c}un primo, la sustitución denortedonorte+pag{\displaystyle n\longmapsto cn+p},adonorte+pagAnorte{\displaystyle a_{cn+p}\longmapsto A_{n}}, ybdonorte+pagBnorte{\displaystyle b_{cn+p}\longmapsto B_{n}}(posiblemente reemplazandoknortek{\displaystyle k\longmapsto n-k}) conduce a un par Legendre-Chebyshev de la forma [ 23 ]

Anorte=kAdonorte+pag,kBnortekBnorte=kBdonorte+pag,k(1)kAnortek.{\displaystyle A_{n}=\sum _{k}A_{cn+p,k}B_{n-k}\quad \longleftrightarrow \quad B_{n}=\sum _{k}B_{cn+p,k}(-1)^{k}A_{n-k}.}

De manera similar, si el entero positivodo:=dmi{\displaystyle c:=de}es compuesto, podemos derivar pares de inversión de la forma

Anorte=kAdnorte+pag,kBnortemikBnorte=kBdnorte+pag,k(1)kAnortemik.{\displaystyle A_{n}=\sum _{k}A_{dn+p,k}B_{n-ek}\quad \longleftrightarrow \quad B_{n}=\sum _{k}B_{dn+p,k}(-1)^{k}A_{n-ek}.}

La siguiente tabla resume varias clases generalizadas de relaciones inversas de Legendre-Chebyshev para algún entero distinto de cero.do{\displaystyle c}.

Relaciones inversas de Abel

Las relaciones inversas de Abel corresponden a pares inversos de Abel de la forma

anorte=k=0norte(nortek)Anortekbkbnorte=k=0norte(nortek)Bnortek(1)nortekak,{\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {n}{k}}A_{nk}b_{k}\quad \longleftrightarrow \quad b_{n}=\sum _{k=0}^{n}{\binom {n}{k}}B_{nk}(-1)^{n-k}a_{k},}

donde los términos,Anortek{\displaystyle A_{nk}}yBnortek{\displaystyle B_{nk}}puede variar implícitamente con algún parámetro de suma indeterminadoincógnita{\displaystyle x}Estas relaciones también se mantienen si se realiza la sustitución del coeficiente binomial de(nortek)(norte+pagk+pag){\displaystyle {\binom {n}{k}}\longmapsto {\binom {n+p}{k+p}}}se realiza para algún entero no negativopag{\displaystyle p}La siguiente tabla resume varias formas notables de estas relaciones inversas de Abel.

Relaciones inversas derivadas de funciones generadoras ordinarias

Si dejamos que los números de Fibonacci convolucionados ,Fk(±pag){\displaystyle f_{k}^{(\pm p)}}, ser definido por

Fnorte(pag)=j0(pag+nortej1nortej)(nortejj)Fnorte(pag)=j0(pagnorte+j)(nortejj)(1)nortej,{\displaystyle {\begin{aligned}f_{n}^{(p)}&=\sum _{j\geq 0}{\binom {p+n-j-1}{n-j}}{\binom {n-j}{j}}\\f_{n}^{(-p)}&=\sum _{j\geq 0}{\binom {p}{n+j}}{\binom {n-j}{j}}(-1)^{n-j},\end{aligned}}}

Tenemos la siguiente tabla de relaciones inversas que se obtienen a partir de propiedades de funciones generadoras de secuencias ordinarias demostradas como en la sección 3.3 del libro de Riordan.

Tenga en cuenta que las relaciones 3, 4, 5 y 6 de la tabla pueden transformarse según las sustituciones.anortekanorteqk{\displaystyle a_{n-k}\longmapsto a_{n-qk}}ybnortekbnorteqk{\displaystyle b_{n-k}\longmapsto b_{n-qk}}para algún entero fijo distinto de ceroq1{\displaystyle q\geq 1}.

Relaciones inversas derivadas de funciones generadoras exponenciales

DejarBnorte{\displaystyle B_{n}}yminorte{\displaystyle E_{n}}Denotemos los números de Bernoulli y los números de Euler , respectivamente, y supongamos que las secuencias,{d2norte}{\displaystyle \{d_{2n}\}},{mi2norte}{\displaystyle \{e_{2n}\}}, y{F2norte}{\displaystyle \{f_{2n}\}}se definen mediante las siguientes funciones generadoras exponenciales: [ 24 ]

norte0d2nortez2norte(2norte)¡=2zmizmiznorte0mi2nortez2norte(2norte)¡=z2miz+miz2norte0F2nortez2norte(2norte)¡=z33(mizmiz2z).{\displaystyle {\begin{aligned}\sum _{n\geq 0}{\frac {d_{2n}z^{2n}}{(2n)!}}&={\frac {2z}{e^{z}-e^{-z}}}\\\sum _{n\geq 0}{\frac {e_{2n}z^{2n}}{(2n)!}}&={\frac {z^{2}}{e^{z}+e^{-z}-2}}\\\sum _{n\geq 0}{\frac {f_{2n}z^{2n}}{(2n)!}}&={\frac {z^{3}}{3(e^{z}-e^{-z}-2z)}}.\end{aligned}}}

La siguiente tabla resume varios casos notables de relaciones de inversión obtenidas a partir de funciones generadoras exponenciales en la sección 3.4 del libro de Riordan. [ 25 ]

Inversas multinomiales

Las relaciones inversas utilizadas en la formulación de la transformación binomial citada en la subsección anterior se generalizan a relaciones inversas de dos índices correspondientes para secuencias de dos índices, y a fórmulas de inversión multinomial para secuencias dej3{\displaystyle j\geq 3}índices que involucran los coeficientes binomiales en Riordan. [ 26 ] En particular, tenemos la forma de una relación inversa de dos índices dada por

ametronorte=j=0metrok=0norte(metroj)(nortek)(1)j+kbjkbmetronorte=j=0metrok=0norte(metroj)(nortek)(1)j+kajk,{\displaystyle a_{mn}=\sum _{j=0}^{m}\sum _{k=0}^{n}{\binom {m}{j}}{\binom {n}{k}}(-1)^{j+k}b_{jk}\quad \longleftrightarrow \quad b_{mn}=\sum _{j=0}^{m}\sum _{k=0}^{n}{\binom {m}{j}}{\binom {n}{k}}(-1)^{j+k}a_{jk},}

y la forma más general de un par multinomial de fórmulas de inversión dada por

anorte1norte2nortej=k1,,kj(norte1k1)(nortejkj)(1)k1++kjbk1k2kjbnorte1norte2nortej=k1,,kj(norte1k1)(nortejkj)(1)k1++kjak1k2kj.{\displaystyle a_{n_{1}n_{2}\cdots n_{j}}=\sum _{k_{1},\ldots ,k_{j}}{\binom {n_{1}}{k_{1}}}\cdots {\binom {n_{j}}{k_{j}}}(-1)^{k_{1}+\cdots +k_{j}}b_{k_{1}k_{2}\cdots k_{j}}\quad \longleftrightarrow \quad b_{n_{1}n_{2}\cdots n_{j}}=\sum _{k_{1},\ldots ,k_{j}}{\binom {n_{1}}{k_{1}}}\cdots {\binom {n_{j}}{k_{j}}}(-1)^{k_{1}+\cdots +k_{j}}a_{k_{1}k_{2}\cdots k_{j}}.}

Notas

  1. Véase la sección 1.2.9 de * El arte de la programación informática* de Knuth (Vol. 1).
  2. Solución al ejercicio 7.36 de la página 569 en Graham, Knuth y Patashnik.
  3. Véase la sección 3.3 en Comtet.
  4. Véanse las secciones 3.3–3.4 en Comtet.
  5. Véase la sección 1.9(vi) del Manual del NIST.
  6. Véase la página 566 de Graham, Knuth y Patashnik para la formulación de la última fórmula de conversión.
  7. Véase el Apéndice B.13 de Flajolet y Sedgewick.
  8. Consulte la demostración del Teorema 2.3 en Math.NT/1609.02803 .
  9. Véase la sección 1.15(vi)–(vii) del Manual del NIST .
  10. Weisstein, Eric W. "Polilogaritmo generalizado de Nielsen" . MathWorld .
  11. Véase la ecuación (4) en la sección 2 del artículo de Borwein, Borwein y Girgensohn, Evaluación explícita de sumas de Euler (1994).
  12. Véase el artículo Math.NT/1609.02803 .
  13. Véase la sección 6.3 del libro de Stanley.
  14. Véase la sección 2.4 del libro de Lando.
  15. Potekhina, EA (2017). "Aplicación del producto de Hadamard a algunos problemas combinatorios y probabilísticos". Discr. Math. Appl . 27 (3): 177– 186. doi : 10.1515/dma-2017-0020 . S2CID 125969602 . 
  16. Schmidt, MD (2017). "Fracciones continuas de tipo Jacobi para funciones generadoras ordinarias de funciones factoriales generalizadas" . J. Int. Seq . 20 : 17.3.4. arXiv : 1610.09691 .
  17. Véase la demostración inductiva que se da en la sección 2 de Math.NT/1609.02803 .
  18. Véase la tabla en la sección 7.4 de Graham, Knuth y Patashnik.
  19. Consulte la ecuación (30) en la página de MathWorld para la función tangente inversa.
  20. ^ Weisstein, E. "Transformada de Euler" . MundoMatemático .
  21. Solución al ejercicio 5.71 en Matemáticas Concretas .
  22. 1 2 3 Spivey, MZ (2006). "Las transformaciones k-binomiales y la transformada de Hankel" . Journal of Integer Sequences . 9 (Artículo 06.1.1): 11. Bibcode : 2006JIntS...9...11S .
  23. Véase la sección 2.5 de Riordan
  24. Véase la sección 3.4 en Riordan.
  25. Compárese con las fórmulas de inversión dadas en la sección 24.5(iii) del Manual del NIST .
  26. Véase la sección 3.5 del libro de Riordan.

Referencias

  • Comtet, L. (1974). Combinatoria avanzada (PDF) . D. Reidel Publishing Company. ISBN 9027703809. Archivado del original (PDF) el 24-06-2017 . Consultado el 10-02-2017 .
  • Flajolet y Sedgewick (2010). Combinatoria analítica . Cambridge University Press. ISBN 978-0-521-89806-5.
  • Graham , Knuth y Patashnik (1994). Matemáticas concretas: Fundamentos para la informática (2.ª  ed.). Addison-Wesley. ISBN 0201558025.
  • Knuth, DE (1997). El arte de la programación informática: algoritmos fundamentales . Vol.  1. Addison-Wesley. ISBN 0-201-89683-4.
  • Lando, SK (2002). Lecciones sobre funciones generadoras . Sociedad Matemática Americana. ISBN 0-8218-3481-9.
  • Olver, Lozier, Boisvert y Clark (2010). Manual NIST de funciones matemáticas . Cambridge University Press. ISBN 978-0-521-14063-8.{{cite book}}: CS1 maint: varios nombres: lista de autores ( enlace )
  • Riordan, J. (1968). Identidades combinatorias . Wiley and Sons.
  • Roman, S. (1984). El cálculo umbral . Dover Publications. ISBN 0-486-44139-3.
  • Schmidt, MD (3 de noviembre de 2016). "Transformaciones de la función generadora de la serie zeta relacionadas con los números de Stirling generalizados y las sumas parciales de la función zeta de Hurwitz". arXiv : 1611.00957 [ math.CO ].
  • Schmidt, MD (30 de octubre de 2016). "Transformaciones de funciones generadoras de series zeta relacionadas con funciones polilogarítmicas y números armónicos de orden k ". arXiv : 1610.09666 [ math.CO ].
  • Schmidt, MD (2017). "Fracciones continuas de tipo Jacobi para las funciones generadoras ordinarias de funciones factoriales generalizadas" . Journal of Integer Sequences . 20. arXiv : 1610.09691 .
  • Schmidt, MD (9 de septiembre de 2016). "Transformaciones de funciones generadoras de series cuadradas". arXiv : 1609.02803 [ math.NT ].
  • Stanley, RP (1999). Combinatoria enumerativa . Vol.  2. Cambridge University Press. ISBN 978-0-521-78987-5.
  • ¿Por qué no enseñan el cálculo de Newton de '¿Qué sigue?'? - Mathologer
Obtenido de " https://en.wikipedia.org/w/index.php?title=Generating_function_transformation&oldid=1357816264 "