Random Graphs

Cet ouvrage est consacré à l'étude des structures combinatoires classiques telles que les graphes aléatoires, les permutations et les systèmes d'équations linéaires aléatoires sur corps finis. L'auteur montre comment l'application du schéma d'allocation généralisé à l'étude des graphes aléatoires et des permutations réduit les problèmes combinatoires à des problèmes classiques de théorie des probabilités sur la sommation de variables aléatoires indépendantes. Il se concentre sur les recherches des mathématiciens russes, incluant une discussion des équations contenant une permutation inconnue et une présentation des techniques de résolution des systèmes d'équations linéaires aléatoires sur corps finis. Ces résultats intéresseront les spécialistes en combinatoire et en théorie des probabilités, et seront également utiles dans les domaines appliqués de la combinatoire probabiliste tels que la théorie de la communication, la cryptologie et la génétique mathématique. Langue : anglais