Linear and circular k-combinations with restrictions

UNCG Author/Contributor (non-UNCG co-authors, if there are any, appear on document)
Marianne Austin Hedgpeth (Creator)
The University of North Carolina at Greensboro (UNCG )
Web Site:
Charles Church

Abstract: For several years problems involving k-combinations of n objects have filled the literature. Most of these have concerned combinations taken on a line, but selections arranged on a circle are also of interest. The aim here is to organize and discuss in some detail these linear combinations in addition to the circular varieties. Various restrictions will be placed on the combinations. Finally, an apparently unlikely relationship will be established between k-combinations and the Fibonacci and Lucas sequences. Any intermediate mathematics student with only a minimum of experience in the field should have little difficulty with this discussion. Familiarity with only the basic concepts is assumed. The books of Riordan [11] as well as Netto [10] are recommended references. For notation, terminology, and basic combinatorial results, we follow Riordan.

Additional Information

Language: English
Date: 1969
Combinatorial designs and configurations

Email this document to