Combinatorica permutărilor

Titlul original:

Combinatorics of Permutations

Conținutul cărții:

Un CHOICE "Outstanding Academic Title", prima ediție a acestui bestseller a fost lăudată pentru tratamentul său detaliat, dar captivant al permutărilor. Oferind mai mult decât suficient material pentru un curs de un semestru, Combinatorica permutărilor, ediția a treia continuă să demonstreze clar utilitatea acestui subiect atât pentru studenți, cât și pentru cercetători.

Cercetarea în combinatorica permutărilor a avansat rapid de când această carte a fost publicată într-o primă ediție. Acum, a treia ediție oferă nu numai rezultate actualizate, ci rămâne principalul manual pentru un curs pe această temă.

Acoperirea este în principal enumerativă, dar există și părți algebrice, analitice și topologice, precum și aplicații.

De la publicarea celei de-a doua ediții, există progrese extraordinare în evitarea modelelor (capitolele 4 și 5). Există, de asemenea, progrese semnificative în combinatorica analitică a permutărilor, care vor fi încorporate.

-O tehnică complet nouă din combinatorica extremelor a infirmat o conjectură veche, iar aceasta este prezentată în capitolul 4.

-Domeniul permutărilor universale a cunoscut foarte multe progrese foarte recente, iar acest lucru a fost observat și în afara comunității academice. Acest lucru a influențat, de asemenea, revizuirea capitolului 5.

-La capitolul 8 au fost adăugate noi rezultate în sortarea pe stive.

-Capitolul 9 aplicații la biologie a fost revizuit.

Alte lucrări ale autorului includ Introduction to Enumerative and Analytic Combinatorics, ediția a doua (CHOICE "Outstanding Academic Title") și Handbook of Enumerative Combinatorics, publicate de CRC Press. Autorul este, de asemenea, editor de serie pentru cartea Discrete Mathematics and Its Applications a CRC.