Probabilistic Methods in Combinatorial Analysis

Dit werk uit 1997 onderzoekt de rol van probabilistische methoden voor het oplossen van combinatorische problemen. Deze methoden bieden niet alleen de middelen om efficiënt gebruik te maken van begrippen als karakteristieke en genererende functies, de momentenmethode, enzovoort, maar laten ons ook de krachtige techniek van limietstellingen gebruiken. De onderzochte basisobjecten zijn niet-negatieve matrices, partities en afbeeldingen van eindige verzamelingen, met speciale nadruk op permutaties en grafieken, en equivalentieklassen gespecificeerd op rijen van eindige lengte bestaande uit elementen van gedeeltelijk geordende verzamelingen; deze specificeren de probabilistische setting van Sachkovs algemene combinatorische schema. De auteur besteedt speciale aandacht aan het gebruik van probabilistische methoden om asymptotische formules te verkrijgen die moeilijk af te leiden zijn met behulp van combinatorische methoden. Dit was een belangrijk boek waarin veel ideeën werden beschreven die voorheen niet in het Engels beschikbaar waren; De auteur heeft van de gelegenheid gebruik gemaakt om delen van de tekst te herschrijven en waar nodig de referenties op te frissen. Taal: Engels