Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Bounds on Herman's algorithm   Herman's self-stabilisation algorithm allows a ring of $N$ processors having
any odd number of tokens to reach a stable state where exactly one token
remains. McIver and Morgan conjecture that the expected time taken for
stabilisation is maximised when there are three equally-spaced tokens. We prove
exact results on a related cost function, and obtain a bound on expected time
which is very close to the conjectured bound.

16
The categories of this paper are: stat
14
The categories of this paper are: math-ph
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph
2
The categories of this paper are: math
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
3
The categories of this paper are: physics