Probleme celebre (II): the factorization problem (Ore)

Gigel Militaru · Post by **Gigel Militaru** » Thu Jan 29, 2009 7:26 pm

In ce consta problema, referinte si alte comentarii puteti afla aici:

http://gigelmilitaru.wordpress.com/2009 ... oblem-ore/

Gigel Militaru · Post by **Gigel Militaru** » Wed Apr 01, 2009 9:06 am

Dupa primul articol ( http://xxx.lanl.gov/PS_cache/math/pdf/0 ... 3471v3.pdf sau in revista aici http://www.springerlink.com/content/1g6 ... bd1c&pi=17 ) pe tema acestei probleme celebre, extrem de tentata (si grea) recent a fost adusa o modesta contributie la problema de clasificare a produselor bicrossed avind ca model clasificarea "extinderiilor" de grupuri din mult mai populara 'the extension problem": detalii suplimentare despre motivatia problemei veche de peste 70 de ani si articolul poate fi descarcat de aici

http://xxx.lanl.gov/PS_cache/arxiv/pdf/ ... 5060v1.pdf

Am ajuns intr-un punct in care pentru a putea evolua mai departe avem nevoie de un programator (doritorii ma pot contacta pe mail) care sa faca un program capabil sa genereze solutii la ceea ce Douglas (primul medaliat Fields in matematica) numea in anii 50 "special conjugate substitutions" -- vezi ultima propozitie din articol. Ea transforma o problema de teoria grupurilor (de a descrire toate produsele bicrossed dintre doua grupuri ciclice finite) intr-un amestec de probleme de grupuri, combinatorica si teoria numerelor -- si apoi sa clasifice folosind teoremele de tip Schreirer din articol. Calculele facute cu 'mana' nu prea mai merg din acest moment ...