Timeline for Combinatorial Interpretation
Current License: CC BY-SA 3.0
10 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 25, 2011 at 0:47 | vote | accept | UmerScientist | ||
| S Aug 25, 2011 at 0:47 | vote | accept | UmerScientist | ||
| Aug 25, 2011 at 0:47 | |||||
| Aug 25, 2011 at 0:47 | vote | accept | UmerScientist | ||
| S Aug 25, 2011 at 0:47 | |||||
| Aug 25, 2011 at 0:47 | comment | added | UmerScientist | @Vinoth I have a couple of examples but some more will be helpful in better understanding. @Shaun Alt By combinatorial interpretation means like is it counting some general structure that pops out so often in combinatorial problems. Like $\binom{n}{k}$ counts the number of k-subsets of an n-set. | |
| Aug 24, 2011 at 3:40 | answer | added | Gjergji Zaimi | timeline score: 12 | |
| Aug 23, 2011 at 14:56 | answer | added | Brendan McKay | timeline score: 11 | |
| Aug 23, 2011 at 12:42 | comment | added | Shaun Ault | Also note De Moivre's Formula may provide a link with the binomial coefficients if one expands the lhs: $(\cos \theta + i \sin \theta)^n = \cos n\theta + i \sin n\theta$. | |
| Aug 23, 2011 at 12:39 | comment | added | Shaun Ault | The fact that roots of unity appear alongside $\cos(n\pi/k)$ and $\sin(n\pi/k)$ is a consequence of Euler's formula: $e^{i\theta} = \cos \theta + i \sin \theta$. As far as combinatorial interpretations, could you be more specific? | |
| Aug 23, 2011 at 12:38 | comment | added | Puraṭci Vinnani | So are you asking for examples of combinatorial problems whose solutions involve $\cos(\frac{n \pi}{k}), \sin (\frac{n \pi}{k})$? | |
| Aug 23, 2011 at 12:30 | history | asked | UmerScientist | CC BY-SA 3.0 |