Skip to main content

Timeline for Combinatorial identities

Current License: CC BY-SA 3.0

9 events
when toggle format what by license comment
Nov 27, 2013 at 20:30 answer added Mark Wildon timeline score: 12
Nov 27, 2013 at 16:48 answer added Ira Gessel timeline score: 13
Nov 27, 2013 at 16:47 comment added Shahrooz It is just a point of view. Suppose we want to construct binary words with length $4n+1$ that one half of these words has weight $n$ and the total weight of these words are greater or equal than $n$. Also, we need the half of these words with this property. This number can be obtained with the left hand side. For the right hand side, we choose $k$ positions from $4n+1$ positions and then from the last selected position (that is 1), we move $n+1$ positions forward (one way for obtaining a word by one half weight greater than $n$) and then choose $n-k$ positions among $3n-k$ remaining positions.
Nov 27, 2013 at 14:27 comment added Daniel Soltész Well computational evidence suggests that the formula from my previous comment tends to have ridiculously large prime factors for some $u=k \, , \, v=k+1 \, , \, d=u+v+1$. I got seriously distracted by this.
Nov 27, 2013 at 14:14 comment added Daniel Soltész By rearranging the left hand side it can be transformed into the left hand side of the following identity without alternation: mathoverflow.net/questions/149574/… (With parameters $u=v=n \, , \, d=2n+1$). But computational evidence suggests that for general $u,v,d$ there is no nice formula for it (it has a ridiculously large prime factor for u=13,v=12,d=26). How did you come up with this identity?
Nov 27, 2013 at 10:14 answer added joro timeline score: 1
Nov 27, 2013 at 9:31 comment added Dietrich Burde See also mathoverflow.net/questions/78870/….
Nov 27, 2013 at 9:05 review First posts
Nov 27, 2013 at 9:07
Nov 27, 2013 at 8:45 history asked Marbor CC BY-SA 3.0