Articulo de referencia

Polinomios de Stirling

En matemáticas , los polinomios de Stirling son una familia de polinomios que generalizan secuencias importantes de números que aparecen en combinatoria y análisis , que están e...

En matemáticas , los polinomios de Stirling son una familia de polinomios que generalizan secuencias importantes de números que aparecen en combinatoria y análisis , que están estrechamente relacionadas con los números de Stirling , los números de Bernoulli y los polinomios de Bernoulli generalizados . Hay múltiples variantes de la secuencia de polinomios de Stirling que se consideran a continuación, entre las que destaca la forma de secuencia de Sheffer de la secuencia,Sk(incógnita){\displaystyle S_{k}(x)}, definida característicamente a través de la forma especial de su función generadora exponencial y los polinomios de Stirling (convolución) ,σnorte(incógnita){\displaystyle \sigma _{n}(x)}que también satisfacen una función generadora ordinaria característica y que son útiles para generalizar los números de Stirling (de ambos tipos) a entradas complejas arbitrarias . Consideramos la variante de " polinomio de convolución " de esta secuencia y sus propiedades en segundo lugar en la última subsección del artículo. Otras variantes de los polinomios de Stirling se estudian en los enlaces complementarios a los artículos que se proporcionan en las referencias.

Definición y ejemplos

Para enteros no negativos k , los polinomios de Stirling, S k ( x ), son una secuencia de Sheffer para(gramo(t),F¯(t)):=(mit,registro(t1mit)){\displaystyle (g(t),{\bar {f}}(t)):=\left(e^{-t},\log \left({\frac {t}{1-e^{-t}}}\right)\right)}[ 1 ] definida por la función generadora exponencial

(t1mit)incógnita+1=k=0Sk(incógnita)tkk¡.{\displaystyle \left({t \over {1-e^{-t}}}\right)^{x+1}=\sum _{k=0}^{\infty }S_{k}(x){t^{k} \over k!}.}

Los polinomios de Stirling son un caso especial de los polinomios de Nørlund (o polinomios de Bernoulli generalizados ) [ 2 ], cada uno con una función generadora exponencial.

(tmit1)amizt=k=0Bk(a)(z)tkk¡,{\displaystyle \left({t \over {e^{t}-1}}\right)^{a}e^{zt}=\sum _{k=0}^{\infty }B_{k}^{(a)}(z){t^{k} \over k!},}

dada por la relaciónSk(incógnita)=Bk(incógnita+1)(incógnita+1){\displaystyle S_{k}(x)=B_{k}^{(x+1)}(x+1)}.

Los primeros 10 polinomios de Stirling se muestran en la siguiente tabla:

En [ 3 ] se considera otra variante de los polinomios de Stirling (véase también la subsección sobre polinomios de convolución de Stirling más adelante). En particular, el artículo de I. Gessel y RP Stanley define las secuencias de polinomios de Stirling modificados,Fk(norte):=S(norte+k,norte){\displaystyle f_{k}(n):=S(n+k,n)}ygramok(norte):=do(norte,nortek){\displaystyle g_{k}(n):=c(n,nk)}dóndedo(norte,k):=(1)norteks(norte,k){\displaystyle c(n,k):=(-1)^{nk}s(n,k)}son los números de Stirling sin signo de primera especie , en términos de los dos triángulos de números de Stirling para enteros no negativosnorte1, k0{\displaystyle n\geq 1,\ k\geq 0}. Para fijok0{\displaystyle k\geq 0}, ambosFk(norte){\displaystyle f_{k}(n)}ygramok(norte){\displaystyle g_{k}(n)}son polinomios de la entradanorteZ+{\displaystyle n\in \mathbb {Z} ^{+}}cada uno de grado2k{\displaystyle 2k}y con coeficiente principal dado por el término doble factorial(135(2k1))/(2k)¡{\displaystyle (1\cdot 3\cdot 5\cdots (2k-1))/(2k)!}.

Propiedades

AbajoBk(incógnita){\displaystyle B_{k}(x)}denotamos los polinomios de Bernoulli yBk=Bk(0){\displaystyle B_{k}=B_{k}(0)}los números de Bernoulli según la convenciónB1=B1(0)=12;{\displaystyle B_{1}=B_{1}(0)=-{\tfrac {1}{2}};}smetro,norte{\displaystyle s_{m,n}}denota un número de Stirling de primera especie ; ySmetro,norte{\displaystyle S_{m,n}}denota los números de Stirling de segunda especie .

  • Valores especiales:Sk(metro)=(1)k(k+metro1k)Sk+metro1,metro10<metroZSk(1)=δk,0Sk(0)=(1)kBkSk(1)=(1)k+1((k1)Bk+kBk1)Sk(2)=(1)k2((k1)(k2)Bk+3k(k2)Bk1+2k(k1)Bk2)Sk(k)=k¡{\displaystyle {\begin{aligned}S_{k}(-m)&={\frac {(-1)^{k}}{k+m-1 \choose k}}S_{k+m-1,m-1}&&0<m\in \mathbb {Z} \\[6pt]S_{k}(-1)&=\delta _{k,0}\\[6pt]S_{k}(0)&=(-1)^{k}B_{k}\\[6pt]S_{k}(1)&=(-1)^{k+1}((k-1)B_{k}+kB_{k-1})\\[6pt]S_{k}(2)&={\tfrac {(-1)^{k}}{2}}((k-1)(k-2)B_{k}+3k(k-2)B_{k-1}+2k(k-1)B_{k-2})\\[6pt]S_{k}(k)&=k!\\[6pt]\end{aligned}}}
  • Simetronorte{\displaystyle m\in \mathbb {N} }ymetro<k{\displaystyle m<k}entonces: Sk(metro)=(metro+1)(kmetro+1)j=0metro(1)metrojsmetro+1,metro+1jBkjkj.{\displaystyle S_{k}(m)={(m+1)}{\binom {k}{m+1}}\sum _{j=0}^{m}(-1)^{m-j}s_{m+1,m+1-j}{\frac {B_{k-j}}{k-j}}.}
  • Simetronorte{\displaystyle m\in \mathbb {N} }ymetrok{\displaystyle m\geq k}entonces: [ 4 ]Sk(metro)=(1)kBk(metro+1)(0),{\displaystyle S_{k}(m)=(-1)^{k}B_{k}^{(m+1)}(0),}y:Sk(metro)=(1)k(metrok)smetro+1,metro+1k.{\displaystyle S_{k}(m)={(-1)^{k} \over {m \choose k}}s_{m+1,m+1-k}.}
  • La secuenciaSk(incógnita1){\displaystyle S_{k}(x-1)}es de tipo binomial , ya queSk(incógnita+y1)=i=0k(ki)Si(incógnita1)Ski(y1).{\displaystyle S_{k}(x+y-1)=\sum _{i=0}^{k}{k \choose i}S_{i}(x-1)S_{k-i}(y-1).}Además, se cumple esta recursión básica:Sk(incógnita)=(incógnitak)Sk(incógnita1)incógnita+kSk1(incógnita+1).{\displaystyle S_{k}(x)=(x-k){S_{k}(x-1) \over x}+kS_{k-1}(x+1).}
  • Las representaciones explícitas que involucran números de Stirling se pueden deducir con la fórmula de interpolación de Lagrange :Sk(incógnita)=norte=0k(1)knorteSk+norte,norte(incógnita+nortenorte)(incógnita+k+1knorte)(k+nortenorte)=norte=0k(1)nortesk+norte+1,norte+1(incógnitaknorte)(incógnitaknorte1knorte)(k+nortek)=k¡j=0k(1)kjmetro=jk(incógnita+metrometro)(metroj)Lk+metro(kj)(j){\displaystyle {\begin{aligned}S_{k}(x)&=\sum _{n=0}^{k}(-1)^{k-n}S_{k+n,n}{{x+n \choose n}{x+k+1 \choose k-n} \over {k+n \choose n}}\\[6pt]&=\sum _{n=0}^{k}(-1)^{n}s_{k+n+1,n+1}{{x-k \choose n}{x-k-n-1 \choose k-n} \over {k+n \choose k}}\\[6pt]&=k!\sum _{j=0}^{k}(-1)^{k-j}\sum _{m=j}^{k}{x+m \choose m}{m \choose j}L_{k+m}^{(-k-j)}(-j)\\[6pt]\end{aligned}}}Aquí,Lnorte(α){\displaystyle L_{n}^{(\alpha )}}son polinomios de Laguerre .
  • También se cumplen las siguientes relaciones:(k+metrok)Sk(incógnitametro)=i=0k(1)ki(k+metroi)Ski+metro,metroSi(incógnita),{\displaystyle {k+m \choose k}S_{k}(x-m)=\sum _{i=0}^{k}(-1)^{k-i}{k+m \choose i}S_{k-i+m,m}\cdot S_{i}(x),}(kmetrok)Sk(incógnita+metro)=i=0k(kmetroi)smetro,metrok+iSi(incógnita).{\displaystyle {k-m \choose k}S_{k}(x+m)=\sum _{i=0}^{k}{k-m \choose i}s_{m,m-k+i}\cdot S_{i}(x).}
  • Al diferenciar la función generadora se deduce fácilmente queSk(incógnita)=j=0k1(kj)Sj(incógnita)Bkjkj.{\displaystyle S_{k}^{\prime }(x)=-\sum _{j=0}^{k-1}{k \choose j}S_{j}(x){\frac {B_{k-j}}{k-j}}.}

Polinomios de convolución de Stirling

Definición y ejemplos

Otra variante de la secuencia de polinomios de Stirling corresponde a un caso especial de los polinomios de convolución estudiados en el artículo de Knuth [ 5 ] y en la referencia de Matemáticas Concretas . Primero definimos estos polinomios a través de los números de Stirling de primera especie como

σnorte(incógnita)=[incógnitaincógnitanorte]1incógnita(incógnita1)(incógnitanorte).{\displaystyle \sigma _{n}(x)=\left[{\begin{matrix}x\\x-n\end{matrix}}\right]\cdot {\frac {1}{x(x-1)\cdots (x-n)}}.}

De ello se deduce que estos polinomios satisfacen la siguiente relación de recurrencia dada por

(incógnita+1)σnorte(incógnita+1)=(incógnitanorte)σnorte(incógnita)+incógnitaσnorte1(incógnita), norte1.{\displaystyle (x+1)\sigma _{n}(x+1)=(x-n)\sigma _{n}(x)+x\sigma _{n-1}(x),\ n\geq 1.}

Estos polinomios de " convolución " de Stirling pueden utilizarse para definir los números de Stirling.[incógnitaincógnitanorte]{\displaystyle \scriptstyle {\left[{\begin{matrix}x\\x-n\end{matrix}}\right]}}y {incógnitaincógnitanorte}{\displaystyle \scriptstyle {\left\{{\begin{matrix}x\\x-n\end{matrix}}\right\}}}, para números enterosnorte0{\displaystyle n\geq 0}y valores complejos arbitrarios deincógnita{\displaystyle x}La siguiente tabla proporciona varios casos especiales de estos polinomios de Stirling para los primerosnorte0{\displaystyle n\geq 0}.

Funciones generadoras

Esta variante de la secuencia de polinomios de Stirling tiene funciones generadoras ordinarias particularmente agradables de las siguientes formas:

(zmizmiz1)incógnita=norte0incógnitaσnorte(incógnita)znorte(1zln11z)incógnita=norte0incógnitaσnorte(incógnita+norte)znorte.{\displaystyle {\begin{aligned}\left({\frac {ze^{z}}{e^{z}-1}}\right)^{x}&=\sum _{n\geq 0}x\sigma _{n}(x)z^{n}\\\left({\frac {1}{z}}\ln {\frac {1}{1-z}}\right)^{x}&=\sum _{n\geq 0}x\sigma _{n}(x+n)z^{n}.\end{aligned}}}

En términos más generales, siSt(z){\displaystyle {\mathcal {S}}_{t}(z)}es una serie de potencias que satisfaceln(1zSt(z)t1)=zSt(z)t{\displaystyle \ln \left(1-z{\mathcal {S}}_{t}(z)^{t-1}\right)=-z{\mathcal {S}}_{t}(z)^{t}}, tenemos eso

St(z)incógnita=norte0incógnitaσnorte(incógnita+tnorte)znorte.{\displaystyle {\mathcal {S}}_{t}(z)^{x}=\sum _{n\geq 0}x\sigma _{n}(x+tn)z^{n}.}

También tenemos la identidad de la serie relacionada [ 6 ]

norte0(1)norte1σnorte(norte1)znorte=zln(1+z)=1+z2z212+,{\displaystyle \sum _{n\geq 0}(-1)^{n-1}\sigma _{n}(n-1)z^{n}={\frac {z}{\ln(1+z)}}=1+{\frac {z}{2}}-{\frac {z^{2}}{12}}+\cdots ,}

y las funciones generadoras relacionadas con el polinomio de Stirling (Sheffer) dadas por

norte0(1)norte+1metroσnorte(nortemetro)znorte=(zln(1+z))metro{\displaystyle \sum _{n\geq 0}(-1)^{n+1}m\cdot \sigma _{n}(n-m)z^{n}=\left({\frac {z}{\ln(1+z)}}\right)^{m}}
norte0(1)norte+1metroσnorte(metro)znorte=(z1miz)metro.{\displaystyle \sum _{n\geq 0}(-1)^{n+1}m\cdot \sigma _{n}(m)z^{n}=\left({\frac {z}{1-e^{-z}}}\right)^{m}.}

Propiedades y relaciones

Para números enteros0knorte{\displaystyle 0\leq k\leq n}yr,sdo{\displaystyle r,s\in \mathbb {C} }, estos polinomios satisfacen las dos fórmulas de convolución de Stirling dadas por

(r+s)σnorte(r+s+tnorte)=rsk=0norteσk(r+tk)σnortek(s+t(nortek)){\displaystyle (r+s)\sigma _{n}(r+s+tn)=rs\sum _{k=0}^{n}\sigma _{k}(r+tk)\sigma _{n-k}(s+t(n-k))}

y

norteσnorte(r+s+tnorte)=sk=0nortekσk(r+tk)σnortek(s+t(nortek)).{\displaystyle n\sigma _{n}(r+s+tn)=s\sum _{k=0}^{n}k\sigma _{k}(r+tk)\sigma _{n-k}(s+t(n-k)).}

Cuandonorte,metronorte{\displaystyle n,m\in \mathbb {N} }, también tenemos que los polinomios,σnorte(metro){\displaystyle \sigma _{n}(m)}, se definen a través de su relación con los números de Stirling

{nortemetro}=(1)nortemetro+1norte¡(metro1)¡σnortemetro(metro) (cuando metro<0)[nortemetro]=norte¡(metro1)¡σnortemetro(norte) (cuando metro>norte),{\displaystyle {\begin{aligned}\left\{{\begin{matrix}n\\m\end{matrix}}\right\}&=(-1)^{n-m+1}{\frac {n!}{(m-1)!}}\sigma _{n-m}(-m)\ ({\text{when }}m<0)\\\left[{\begin{matrix}n\\m\end{matrix}}\right]&={\frac {n!}{(m-1)!}}\sigma _{n-m}(n)\ ({\text{when }}m>n),\end{aligned}}}

y sus relaciones con los números de Bernoulli dados por

σnorte(metro)=(1)metro+norte1metro¡(nortemetro)¡0k<metro[metrometrok]Bnorteknortek, nortemetro>0σnorte(metro)=Bnortenortenorte¡, metro=0.{\displaystyle {\begin{aligned}\sigma _{n}(m)&={\frac {(-1)^{m+n-1}}{m!(n-m)!}}\sum _{0\leq k<m}\left[{\begin{matrix}m\\m-k\end{matrix}}\right]{\frac {B_{n-k}}{n-k}},\ n\geq m>0\\\sigma _{n}(m)&=-{\frac {B_{n}}{n\cdot n!}},\ m=0.\end{aligned}}}

Véase también

Referencias

  1. Véase la sección 4.8.8 de The Umbral Calculus (1984), referencia enlazada a continuación.
  2. Consulta los polinomios de Norlund en MathWorld.
  3. Gessel y Stanley (1978). "Polinomios de Stirling". J. Combin. Theory Ser. A . 53 : 24– 33. doi : 10.1016/0097-3165(78)90042-0 .
  4. Sección 4.4.8 de El cálculo umbral .
  5. Knuth, DE (1992). "Polinomios de convolución". Mathematica J. 2 : 67–78 . arXiv : math /9207221 . Bibcode : 1992math......7221K . El artículo contiene definiciones y propiedades de familias especiales de polinomios de convolución definidas por funciones generadoras especiales de la formaF(z)incógnita{\displaystyle F(z)^{x}}paraF(0)=1{\displaystyle F(0)=1}. Los casos especiales de estas secuencias polinómicas de convolución incluyen la serie de potencias binomiales ,Bt(z)=1+zBt(z)t{\displaystyle {\mathcal {B}}_{t}(z)=1+z{\mathcal {B}}_{t}(z)^{t}}, los denominados polinomios de árbol , los números de Bell ,B(norte){\displaystyle B(n)}y los polinomios de Laguerre . ParaFnorte(incógnita):=[znorte]F(z)incógnita{\displaystyle F_{n}(x):=[z^{n}]F(z)^{x}}, los polinomiosnorte¡Fnorte(incógnita){\displaystyle n!\cdot F_{n}(x)}Se dice que son de tipo binomial y, además, satisfacen la relación de la función generadora.zFnorte(incógnita+tnorte)(incógnita+tnorte)=[znorte]Ft(z)incógnita{\displaystyle {\frac {zF_{n}(x+tn)}{(x+tn)}}=[z^{n}]{\mathcal {F}}_{t}(z)^{x}}a pesar detdo{\displaystyle t\in \mathbb {C} }, dóndeFt(z){\displaystyle {\mathcal {F}}_{t}(z)}se define implícitamente mediante una ecuación funcional de la formaFt(z)=F(incógnitaFt(z)t){\displaystyle {\mathcal {F}}_{t}(z)=F\left(x{\mathcal {F}}_{t}(z)^{t}\right)}El artículo también analiza las aproximaciones asintóticas y los métodos aplicados a secuencias polinómicas de este tipo.
  6. Sección 7.4 de Matemáticas Concretas .
  • Erdeli, A.; Magnus, W.; Oberhettinger, F. y Tricomi, FG. Funciones trascendentales superiores. Volumen III . Nueva York.
  • Graham ; Knuth y Patashnik (1994). Matemáticas concretas: una base para la informática .
  • S. Roman (1984). El cálculo umbral .