CIRCULAR AVOIDING SEQUENCES WITH PRESCRIBED SUM

Authors
Citation
Ds. Clark et Jt. Lewis, CIRCULAR AVOIDING SEQUENCES WITH PRESCRIBED SUM, Discrete applied mathematics, 43(1), 1993, pp. 27-36
Citations number
6
Categorie Soggetti
Mathematics,Mathematics
Volume
43
Issue
1
Year of publication
1993
Pages
27 - 36
Database
ISI
SICI code
Abstract
For given positive integers x, n, and s an x-avoiding circular sequenc e (of positive integers) of length n and sum s has no set of consecuti ve terms summing to x, even if wraparound is allowed. A necessary and sufficient condition for the existence of such a sequence is obtained. An effective method to construct avoiding sequences is given. For the cases of most interest the number of avoiding sequences is found.