000 02356nam a22003618i 4500
001 CR9780511721342
003 UkCbUP
005 20200124160238.0
006 m|||||o||d||||||||
007 cr||||||||||||
008 100303s1999||||enk o ||1 0|eng|d
020 _a9780511721342 (ebook)
020 _z9780521440813 (hardback)
020 _z9780521119689 (paperback)
040 _aUkCbUP
_beng
_erda
_cUkCbUP
050 0 0 _aQA166.17
_b.K65 1999
082 0 0 _a511/.5
_221
100 1 _aKolchin, V. F.
_q(Valentin Fedorovich),
_eauthor.
245 1 0 _aRandom graphs /
_cV.F. Kolchin.
264 1 _aCambridge :
_bCambridge University Press,
_c1999.
300 _a1 online resource (xi, 252 pages) :
_bdigital, PDF file(s).
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
490 1 _aEncyclopedia of mathematics and its applications ;
_vvolume 53
500 _aTitle from publisher's bibliographic system (viewed on 05 Oct 2015).
505 0 0 _g1.
_tThe generalized scheme of allocation and the components of random graphs --
_g2.
_tEvolution of random graphs --
_g3.
_tSystems of random linear equations in GF(2) --
_g4.
_tRandom permutations --
_g5.
_tEquations containing an unknown permutation.
520 _aThis 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 research by Russian mathematicians, including a discussion of equations containing an unknown permutation and a presentation of techniques for solving systems of random linear equations in finite fields. These 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.
650 0 _aRandom graphs.
776 0 8 _iPrint version:
_z9780521440813
830 0 _aEncyclopedia of mathematics and its applications ;
_vv. 53.
856 4 0 _uhttps://doi.org/10.1017/CBO9780511721342
999 _c518271
_d518269