A224539 - OEIS

A224539

Number of pairs of elements of the full transformational monoid T_n on {1,...,n} which generate a synchronizing monoid.

1, 12, 549, 51520, 8063385, 1871446896

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

COMMENTS

This is an analog for T_n of sequence A071605 (or A040175) for the symmetric group S_n.

REFERENCES

P. J. Cameron, Dixon's theorem and random synchronization, Discrete Math., 313 (2013), 1233-1246. (a(1)-a(6) were computed by James Mitchell.)

LINKS

CROSSREFS

KEYWORD

nonn,more

AUTHOR

STATUS

approved