10 search results - page 1 / 2 » A Combinatorial Proof of the Sum of q-Cubes |
22
Voted
COMBINATORICS
2004
13 years 8 months ago
2004
We give a combinatorial proof of a q-analogue of the classical formula for the sum of cubes.
WINE
2005
Springer
14 years 2 months ago
2005
Springer
We consider the following allocation problem arising in the setting of combinatorial auctions: a set of goods is to be allocated to a set of players so as to maximize the sum of t...
FOCS
2008
IEEE
14 years 3 months ago
2008
IEEE
We show that the combinatorial complexity of the union of n infinite cylinders in R3 , having arbitrary radii, is O(n2+ε ), for any ε > 0; the bound is almost tight in the w...
JCDCG
2004
Springer
14 years 1 months ago
2004
Springer
We prove that all single-vertex origami shapes are reachable from the open flat state via simple, non-crossing motions. We also consider conical paper, where the total sum of the ...
COMBINATORICS
2004
13 years 8 months ago
2004
Haglund and Loehr previously conjectured two equivalent combinatorial formulas for the Hilbert series of the Garsia-Haiman diagonal harmonics modules. These formulas involve weigh...