Geodesic
Counting Multiple Cyclic Choices Without Adjacencies
Canadian mathematical bulletin, Tome 48 (2005) no. 2, pp. 244-250

Voir la notice de l'article provenant de la source Cambridge University Press

We give a particularly elementary solution to the following well-known problem. What is the number of $k$ -subsets $X\subseteq {{I}_{n}}=\left\{ 1,2,3,\ldots ,n \right\}$ satisfying “no two elements of $X$ are adjacent in the circular display of ${{I}_{n}}$ ”? Then we investigate a new generalization (multiple cyclic choices without adjacencies) and apply it to enumerating a class of 3-line latin rectangles.
DOI : 10.4153/CMB-2005-022-4
Mots-clés : 05A19, 05A05 
McLeod, Alice; Moser, William. Counting Multiple Cyclic Choices Without Adjacencies. Canadian mathematical bulletin, Tome 48 (2005) no. 2, pp. 244-250. doi: 10.4153/CMB-2005-022-4
@article{10_4153_CMB_2005_022_4,
     author = {McLeod, Alice and Moser, William},
     title = {Counting {Multiple} {Cyclic} {Choices} {Without} {Adjacencies}},
     journal = {Canadian mathematical bulletin},
     pages = {244--250},
     year = {2005},
     volume = {48},
     number = {2},
     doi = {10.4153/CMB-2005-022-4},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-2005-022-4/}
}
TY  - JOUR
AU  - McLeod, Alice
AU  - Moser, William
TI  - Counting Multiple Cyclic Choices Without Adjacencies
JO  - Canadian mathematical bulletin
PY  - 2005
SP  - 244
EP  - 250
VL  - 48
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-2005-022-4/
DO  - 10.4153/CMB-2005-022-4
ID  - 10_4153_CMB_2005_022_4
ER  - 
%0 Journal Article
%A McLeod, Alice
%A Moser, William
%T Counting Multiple Cyclic Choices Without Adjacencies
%J Canadian mathematical bulletin
%D 2005
%P 244-250
%V 48
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-2005-022-4/
%R 10.4153/CMB-2005-022-4
%F 10_4153_CMB_2005_022_4

[1] [1] Hall, M. Jr. Combinatorial Theory. Second edition. John Wiley, New York, 1986. Google Scholar

[2] [2] Kaplansky, I., On a generalization of the “Problème des recontres”. Amer. Math. Monthly 46(1939), 159–161 Google Scholar

[3] [3] Moser, W. and Pollack, R., A new identity and some applications. Canad. Math. Bull. 23(1980), 281–290. Google Scholar

[4] [4] Riordan, J., Three-line Latin rectangles. Amer. Math. Monthly 51(1944), 450–452. Google Scholar

[5] [5] Riordan, J., An Introduction to Combinarorial Analysis. John Wiley, New York, 1958. Google Scholar

[6] [6] Touchard, J., Sur un problème de permutations. C. R. Acad. Sci. Paris 198(1934), 631–633. Google Scholar

Cité par Sources :