Published April 5, 2004
| Version v1
Journal article
Open
A Combinatorial Proof of Sun's "Curious" Identity
Authors/Creators
- 1. Department of Statistics, University of Wisconsin-Madison 1210 W. Dayton Street, Madison, WI 53706-1693
Description
A binomial coe±cient identity due to Zhi-Wei Sun is the subject of half a dozen recentccpapers that prove it by various analytic techniques and establish a generalization. Here we give a simple proof that uses weight-reversing involutions on suitable configurations
involving dominos and colorings. With somewhat more work, the method extends to the generalization also.