[seqfan] Re: bracelets versus Young Tableaux (A000085)

Don Reble djr at nk.ca
Sun Feb 3 00:31:17 CET 2013


> does anybody know of a one-to-one relation between
> bracelets of 2n+1 beads with n+1 black ones and n white ones,
> and Young Tableaux (or involutions) of the partitions of n?

    Alas, I don't. Furthermore: Knuth, TAOCP, vol 3, section 5.1.4, page
    63 (second printing) looks pretty discouraging; so you might regret
    looking there.

    (On the other hand, there's a mild chuckle amidst page 66 (the
    "laborious calculation" sentence)).

-- 
Don Reble  djr at nk.ca




More information about the SeqFan mailing list