4 votos

Una suma que implican coeficiente multinomial

Tenemos que averiguar

$$\sum {\binom{N}{a_1,a_2,a_3...a_B} a_1^{\alpha}a_2^{\alpha}...a_C^{\alpha} }$$

$$a_1+a_2...a_B=N, \alpha>0 ,0\lt C \le B$$

Todos son números enteros no negativos.

Necesitamos suma de todos los $a_i$. $N$,$B$ y $C$ son constantes.

Me preguntaba si una forma cerrada o una recurrencia existe. Traté de solucionarlo y fracasó miserablemente. Todas las sugerencias son bienvenidas.

0voto

Galaxy Puntos 105

La suma es difícil mientras que la búsqueda de todas las permutaciones de $a's$. Para un similar problema que he encontrado la Ecuación-15 útil en el siguiente documento:

https://cs.uwaterloo.ca/journals/JIS/VOL16/Eger/eger6.pdf

La suma se convierte en simple incremental variable y el producto de los coeficientes binomiales. La esperanza de que iba a ayudar a usted también.

0voto

vonbrand Puntos 15673

La suma:

$$ \sum_{a_1 + a_2 + \dotsb + a_B = N} \binom{N}{a_1, a_2, \dotsc, a_B} x_1^{a_1} x_2^{a_2} \dotsm x_B^{a_B} = (x_1 + x_2 + \dotsm + x_B)^N $$

Tenga en cuenta que si $A(z) = \sum_{n \ge 0} a_n z^n$, entonces:

$$ z \frac{\mathrm{d}}{\mathrm{d} z} (z) = \sum_{n \ge 0} n a_n z^n $$

Haciendo esta operación $\alpha$ tiempos para cada una de las $x_i$, y el establecimiento $x_1 = x_2 = \dotsb = x_B = 1$ en el resultado de su suma no es bastante...

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X