Chargement en cours…
Random graphs /
The book is devoted to the study of classical combinatorial structures, such as random graphs, permutations, and systems of random linear equations in finite fields. The author shows how the application of the generalized scheme of allocation in the study of random graphs and permutations reduces th...
| Cote: | Libro Electrónico |
|---|---|
| Auteur principal: | |
| Format: | Électronique eBook |
| Langue: | Inglés |
| Publié: |
Cambridge, UK ; New York :
Cambridge University Press,
[1999]
|
| Collection: | Encyclopedia of mathematics and its applications ;
v. 53. |
| Sujets: | |
| Accès en ligne: | Texto completo |
| Résumé: | The book is devoted to the study of classical combinatorial structures, such as random graphs, permutations, and systems of random linear equations in finite fields. The author shows how the application of the generalized scheme of allocation in the study of random graphs and permutations reduces the combinatorial problems to classical problems of probability theory on the summation of independent random variables. He concentrates on recent research by Russian mathematicians, including a discussion of equations containing an unknown permutation. This is the first English-language presentation of techniques for analyzing systems of random linear equations in finite fields. These new results will interest specialists in combinatorics and probability theory and will also be useful in applied areas of probabilistic combinatorics, such as communication theory, cryptology, and mathematical genetics. |
|---|---|
| Description matérielle: | 1 online resource (xi, 252 pages) : illustrations |
| Bibliographie: | Includes bibliographical references (pages 241-249) and index. |
| ISBN: | 9781107088467 1107088461 1139886460 9781139886468 0511957688 9780511957680 1107102936 9781107102934 0521119685 9780521119689 1107091438 9781107091436 1107094658 9781107094659 |