last day (15 days later) » 

5:33 PM
1
A: What is this mathematical expression?

Siong Thye GohIt means $j_1, \ldots, j_d$ are nonnegative and sum to $p$. and $$\binom{p}{j_1, \ldots, j_d} = \frac{p!}{j_1! j_2! \ldots j_d!}=\frac{p!}{\prod_{i=1}^d j_i!}$$ The multinomial coefficient. Note that $$(u^Tv)^p = \left(\sum_{i=1}^d u^{(i)}v^{(i)} \right)^p$$

 
Why does the sum subscripts mean the j's are non-negative?
 
it didn't say that explicitly, but since I know the multinomial theorem...
 
Ohh. So does $j_1,\ldots,j_d$ take on the values of $1,\ldots,d$, respecitlvey?
 
they have to sum up to $p$, so nope.
for example if $d=3$, and $p=5$, some of the indices are $(5, 0,0), (1,2,2)$, $(3,0,2)$, and so on.
 
Ah okay. And is there a typo in your last edit? There shouldn't be a p on the RHS, or the LHS is missing a p.
 
5:33 PM
you are right, thanks.
 
One more question. You gave the example for $d=3$ and $p=5$. So $j_1,\ldots,j_d$ the set of all indices that satisfy $j_1 + \ldots + j_d = p$?
 
yes, that is correct.
 
Is there a quick way to modify the multinomial expression for $(u^Tv)^p$ to $(u^Tv+1)^p$
 
you can view $u^Tv+1$ as inner product of $(u,1)$ and $(v,1)$
 
OHHH
Thanks! I should be able to slightly modify the original expresion to accommodate this
 
5:41 PM
yup
i'm sleeping soon
good luck!!
 
Thanks again. Have a nice day!
 

last day (15 days later) »