login
A324944
Number of cyclic change-ringing sequences of length n for 5 bells.
11
1, 7, 18, 50, 120, 418, 2114, 10140, 41544, 164022, 730136, 3770982, 20541820, 110476618, 580834748, 3013771544, 15539996378, 79715421726
OFFSET
1,2
COMMENTS
a(n) is the number of (change-ringing) sequences of length[*] n when we are looking at sequences of permutations of the set {1,2,3,4,5} that satisfy:
1. The position of each bell (number) from one permutation to the next can stay the same or move by at most one place.
2. No permutation can be repeated except for the starting permutation which can be repeated at most once at the end of the sequence to accommodate criterion 4.
3. The sequence must start with the permutation (1,2,3,4,5).
4. The sequence must end with the same permutation that it started with.
[*]: We define the length of a change-ringing sequence to be the number of permutations in the sequence.
With this [*] definition of the length of a change-ringing sequence; for 5 bells we get a maximum length of factorial(5)=120, thus we have 120 possible lengths, namely 1,2,...,120. Hence {a(n)} has 120 terms. For m bells, where m is a natural number larger than zero, we get a maximum length of factorial(m). When denoting the number of cyclic change-ringing sequences of length n for m bells as a_m(n), {a_m(n)} has factorial(m) terms for all m.
PROG
(Python 3.7) See Jonas K. Sønsteby link.
CROSSREFS
4 bells: A324942, A324943.
5 bells: This sequence, A324945.
6 bells: A324946, A324947.
7 bells: A324948, A324949.
8 bells: A324950, A324951.
9 bells: A324952, A324953.
Number of allowable transition rules: A000071.
Sequence in context: A356042 A324900 A343545 * A084819 A346494 A220031
KEYWORD
nonn,fini,more
AUTHOR
Jonas K. Sønsteby, Mar 20 2019
EXTENSIONS
a(13)-a(18) from Bert Dobbelaere, Jul 25 2019
STATUS
approved