18 citations · 44 across the 15 of their papers we have counts for
5 papers · 1 filter
Computing derangement probabilities of the symmetric group acting on k-sets
John R. Britnell, Mark Wildon
Let be the limiting proportion, as , of permutations in the symmetric group of degree that fix a -set. We give an algorithm for computing…
Bell numbers, partition moves and the eigenvalues of the random-to-top shuffle in Dynkin Types A, B and D
John R. Britnell, Mark Wildon
Let be the number of set partitions of a set of size~ into at most parts and let be the number of set partitions of into at most par…
The majority game with an arbitrary majority
John R. Britnell, Mark Wildon
The -majority game is played with numbered balls, each coloured with one of two colours. It is given that there are at least balls of the majority colour, where is a…
Finding a princess in a palace: A pursuit-evasion problem
John R. Britnell, Mark Wildon
This paper solves a pursuit-evasion problem in which a prince must find a princess who is constrained to move on each day from one vertex of a finite graph to another. Unlike the r…
A formal identity involving commuting triples of permutations
John R. Britnell
We prove a formal power series identity, relating the arithmetic sum-of-divisors function to commuting triples of permutations. This establishes a conjecture of Franklin T. Adams-W…