Kombinatorika permutací

Původní název:

Combinatorics of Permutations

Obsah knihy:

První vydání tohoto bestselleru, oceněného v soutěži CHOICE jako "vynikající akademický titul", bylo chváleno za podrobné a zároveň poutavé zpracování permutací. Třetí vydání knihy Combinatorics of Permutations, která poskytuje více než dostatek materiálu pro jednosemestrální kurz, nadále jasně ukazuje užitečnost tohoto tématu pro studenty i vědecké pracovníky.

Výzkum v oblasti kombinatoriky permutací od doby, kdy vyšlo první vydání této knihy, rychle pokročil. Nyní třetí vydání nabízí nejen aktualizované výsledky, ale zůstává i přední učebnicí pro kurz na toto téma.

Pokrytí je převážně enumerativní, ale nechybí ani algebraické, analytické a topologické části a aplikace.

Od vydání druhého vydání došlo k obrovskému pokroku v oblasti vyhýbání se vzorům (kapitoly 4 a 5). Významný pokrok nastal také v analytické kombinatorice permutací, která bude začleněna.

-Zcela nová technika z extrémní kombinatoriky vyvrátila dlouholetou domněnku, která je uvedena v kapitole 4.

-Oblast univerzálních permutací prošla v poslední době velkým pokrokem, který byl zaznamenán i mimo akademickou obec. To také ovlivnilo revizi kapitoly 5.

-Do kapitoly 8 byly přidány nové výsledky v třídění zásobníků.

-Kapitola 9 Aplikace v biologii byla přepracována.

Mezi autorovy další práce patří Introduction to Enumerative and Analytic Combinatorics, second edition (CHOICE "Outstanding Academic Title") a Handbook of Enumerative Combinatorics, vydané nakladatelstvím CRC Press. Autor je rovněž editorem řady CRC Discrete Mathematics and Its Applications.