arXiv Analytics

Sign in

arXiv:math/0509521 [math.CO]AbstractReferencesReviewsResources

Cylindrical lattice paths and the Loehr-Warrington 10^n conjecture

Jonas Sjostrand

Published 2005-09-22, updated 2005-09-30Version 2

The following special case of a conjecture by Loehr and Warrington was proved recently by Ekhad, Vatter, and Zeilberger: There are 10^n zero-sum words of length 5n in the alphabet {+3,-2} such that no zero-sum consecutive subword that starts with +3 may be followed immediately by -2. We give a simple bijective proof of the conjecture in its original and more general setting. To do this we reformulate the problem in terms of cylindrical lattice paths.

Comments: This is a strongly revised version with the same mathematical content but a more attractive presentation
Categories: math.CO
Subjects: 05A15, 05C38
Related articles: Most relevant | Search more
arXiv:1305.6482 [math.CO] (Published 2013-05-28, updated 2013-11-04)
A new result on the problem of Buratti, Horak and Rosa
arXiv:math/0610977 [math.CO] (Published 2006-10-31)
New results related to a conjecture of Manickam and Singhi
arXiv:1210.8437 [math.CO] (Published 2012-10-31)
On a Conjecture of Andrica and Tomescu