Published April 5, 2004 | Version v1

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.

Files

e5.pdf

Files (362.5 kB)

Name Size Download all
md5:7946d90f129cb331a93f6e0eb2586bdf
362.5 kB Preview Download