10 search results - page 1 / 2 » A Combinatorial Proof of the Sum of q-Cubes |
COMBINATORICS
2004
13 years 10 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 4 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 5 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 4 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 10 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...