login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A324953 Number of path change-ringing sequences of length n for 9 bells. 11
1, 54, 2862, 150690, 7905894 (list; graph; refs; listen; history; text; internal format)
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,6,7,8,9} 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,6,7,8,9).

And does not satisfy:

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 9 bells we get a maximum length of factorial(9)=362880, thus we have 362880 possible lengths, namely 1,2,...,362880. Hence {a(n)} has 362880 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 path change-ringing sequences of length n for m bells as a_m(n), {a_m(n)} has factorial(m) terms for all m.

LINKS

Table of n, a(n) for n=1..5.

Jonas K. Sønsteby, Python program.

Index entries for sequences related to bell ringing.

PROG

(Python 3.7) # See Jonas K. Sønsteby link.

CROSSREFS

4 bells: A324942, A324943.

5 bells: A324944, A324945.

6 bells: A324946, A324947.

7 bells: A324948, A324949.

8 bells: A324950, A324951.

9 bells: A324952, This sequence.

Number of allowable transition rules: A000071.

Sequence in context: A262112 A076009 A003755 * A174445 A206940 A188612

Adjacent sequences:  A324950 A324951 A324952 * A324954 A324955 A324956

KEYWORD

nonn,fini,more

AUTHOR

Jonas K. Sønsteby, May 01 2019

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 3 04:46 EDT 2022. Contains 357230 sequences. (Running on oeis4.)