1 votos

Número de vectores más pequeños que un vector con suma constante

Considere el conjunto $S_N$ de vectores $\vec{n}=(n_1,\ldots,n_m)$ donde el $n_i$ son enteros no negativos y $\sum_i n_i=N$ . Tengo un resumen del tipo $\sum_{n \in S_N}\sum_{\vec{0}\leq \vec{k}\leq \vec{n}}$ , donde $\vec{k}=(k_1,\ldots,k_m)$ es también un vector de enteros y $\vec{0}=(0,\ldots,0)$ .

¿Es posible decir cuántas veces un determinado vector $\vec{k}$ ¿aparecerá? Creo que el vector $\vec{k}=\vec{0}$ aparecerá ${N+m-1\choose m-1}$ veces, ya que aparece exactamente una vez por cada elemento de $S_N$ . No estoy seguro de si se puede dar una expresión similar para los otros valores posibles de $\vec k$ .

También serían útiles las indicaciones de artículos o resultados conocidos sobre este tipo de sumas.

0voto

JiminyCricket Puntos 143

Un vector $\vec k$ con $\sum_jk_j=r\le N$ aparecerá $\binom{N-r+m-1}{m-1}$ veces, ya que ese es el número de formas en que se puede añadir $m$ enteros no negativos que sumen $N-r$ .

0 votos

¿Es posible que esto sea sólo un límite? Puedes tener vectores $\vec{k}$ con $r\leq N$ que no cumplen la condición $\vec{k}\leq \vec{n}$ . Por ejemplo $\vec{n}=(1,2,3)$ y $\vec{k}=(2,0,0)$ .

0 votos

@MarkRosberg: Claro que sí. No veo cómo eso invalida mi argumento. ¿Has encontrado algún caso en el que el coeficiente binomial no dé el resultado correcto?

1 votos

Gracias, tienes razón, lo he implementado en MATLAB y tu solución es exacta.

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