Matematické Fórum

mb305 · 30. 11. 2011 10:06 — Editoval mb305 (30. 11. 2011 11:28)

Zdravím,

chtěl bych se zeptat, zda někdo nemáte ponětí, kde bych mohl sehnat další informace k Youngovu svazu - našel jsem http://xzagorov.webzdarma.cz/MuDisMat3/ … p;CisZal=1 ale to je vše.

Edit: http://en.wikipedia.org/wiki/Young%27s_lattice
Jde mi o jakýsi algoritmus, pomocí kterého bych si mohl strom vygenerovat

Edit2: http://en.wikipedia.org/wiki/Partition_ … _theory%29
Na základě odkazu výše jsem zkusil udělat matici (NxN), kde bych vyhodnocoval její naplnění nulami a jedničkami tak, jak je na obrázku http://en.wikipedia.org/wiki/File:Ferre … agrams.svg - tedy sestrojováním oddílů nad hlavní diagonálou. Napadá někoho jak začlenit:

Např. pro N = 6 obrazec: 2+2+2? Zatím mám algoritmus takový, že se mi převádí postupně hodnoty zleva dole do prava, kde se řadí co nejblíže levému sloupci (přitom výška žádné sloupce nesmí být vyšší než výška sloupce vlevo).

Pavel Brožek · 30. 11. 2011 20:37

Ahoj,

generovat součty je přece jednoduché. Začnu s číslem 1. V každém kroku mám součet přirozených čísel, každý sčítanec je stejný nebo menší než předchozí sčítanec. Z nějakého součtu a+b+b+b+c+d (a, b, c, d jsou různá čísla) sestrojím další (o jedna vyšší součet) tak, že k prvnímu výskytu nějakého čísla v součtu přičtu jedničku nebo přičtu jedničku na konec. Ze součtu a+b+b+b+c+d bych tak dostal následující o jedna vyšší součty:

(a+1)+b+b+b+c+d
a+(b+1)+b+b+c+d
a+b+b+b+(c+1)+d
a+b+b+b+c+(d+1)
a+b+b+b+c+d+1

Matematické Fórum

#1 30. 11. 2011 10:06 — Editoval mb305 (30. 11. 2011 11:28)

Youngův svaz

#2 30. 11. 2011 20:37

Re: Youngův svaz

Zápatí