[r-t] Out of Course Spliced S Minor

Alexander Holroyd holroyd at math.ubc.ca
Thu Sep 11 21:57:47 UTC 2014

I've recently done an exhaustive search for all possible treble-fixed 
extents of spliced surprise minor from the standard 41 (indluding 
out-of-course splices, with singles), with some interesting results.

I'm still working on analysis of the results, and will write more messages 
as this progresses.

The method is an extension of what Richard Smith did a year or two ago for 
in-course extents of treble-dodging methods, following my suggestion. 
The basic idea is to do a backtracking search for sets of whole leads that 
together comprise the extent.  The key to making this feasible is to 
choose which step to try next in a special way, by finding a row that 
appears in the fewest possible leads.  This makes it billions of times 
faster.  I eventually realized that this is actually an instance of a 
known computer science problem, called the exact cover problem, and the 
algorithm is essentially Kunth's "dancing links" algorithm. Realizing this 
makes the coding much easier.

The result of this search is a list of over 2 million sets of leads, which 
I call "plans", including many that involve a variety of out-of-course 
splices, both simple ones and more complicated ones, and some that involve 
3 different overworks.

For any given plan, there is still a question whether the leads can be 
joined together to form an extent, using calls plus 2nd and 6th place lead 
ends.  Not all plans can be joined in this way, and I'm still working on 
seeing which ones can.  It is in principle a straightforward search 

One consequence is that it may be possible to get all 41 methods into 9 
extents (IIRC, 10 extents was the in-course record).  The required plans 
exist, but it remains to be seen whether they can be made into extents.

For now, here are a few examples of interesting out-of-course extents (new 
so far as I know). The first one was rung in Bristol this week; this is 
possibly the first extent of spliced s minor from the 41 to include 

-=14 bob;  $=1234 single;  #=1236 extreme

No No-No-No Hu$Sa Sa-Sa Sa$Hu; 3-part
Yo Yo Yo#Lo Lo Lo#; 5-part atw
Yo Du Yo#We Lo We#; 5-part atw
Ip Ip Ip#Cu Cu Cu#; 5-part atw
Bc-Bc-Bc-Bc$Bc$Bc Bc-Bc-Bc$Bc$; 3-part
Sa Sa-Sa-Sa Sa-Wo Wo$Ad-Ws Ws$; 3-part
Ws$Sa Sa$Ws$Ws$Ws Ws$Sa$Ws$Ws$; 3-part
We$Bv Bv Bv Bv Bv$We#Yo$Cu Cu Cu Cu Cu$Yo#...
...We We#Yo Yo#We We#Yo Yo#We We#Yo Yo#We We#Yo Yo#; atw


More information about the ringing-theory mailing list