مشخصات کتاب

Random graphs

ویرایش:  
نویسندگان: Kolchin V.F.  
سری: Encyclopedia of Mathematics and its Applications 
ISBN (شابک) : 0521440815, 9780521440813 
ناشر: CUP 
سال نشر: 1999 
تعداد صفحات: 265 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 1 مگابایت 

در صورت تبدیل فایل کتاب Random graphs به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب نمودارهای تصادفی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب نمودارهای تصادفی

این کتاب به مطالعه ساختارهای ترکیبی کلاسیک مانند نمودارهای تصادفی، جایگشت‌ها و سیستم‌های معادلات خطی تصادفی در میدان‌های محدود اختصاص دارد. نویسنده نشان می دهد که چگونه استفاده از طرح تخصیص تعمیم یافته در مطالعه نمودارهای تصادفی و جایگشت، مسائل ترکیبی را به مسائل کلاسیک نظریه احتمال در جمع متغیرهای تصادفی مستقل کاهش می دهد. او تحقیقات اخیر ریاضیدانان روسی، از جمله بحث در مورد معادلات حاوی یک جایگشت ناشناخته، و اولین ارائه به زبان انگلیسی تکنیک هایی برای حل سیستم های معادلات خطی تصادفی در میدان های محدود را ارائه می دهد. این نتایج جدید متخصصان ترکیبیات و نظریه احتمال را مورد توجه قرار خواهد داد و همچنین برای محققان در زمینه های کاربردی ترکیبات احتمالی مانند نظریه ارتباطات، رمزنگاری و ژنتیک ریاضی مفید خواهد بود.

توضیحاتی درمورد کتاب به خارجی

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 offers recent research by Russian mathematicians, including a discussion of equations containing an unknown permutation, and the first English-language presentation of techniques for solving systems of random linear equations in finite fields. These new results will interest specialists in combinatorics and probability theory and will also be useful to researchers in applied areas of probabilistic combinatorics such as communication theory, cryptology, and mathematical genetics.

فهرست مطالب

Cover......Page 1
Title......Page 6
Copyright......Page 7
CONTENTS\0......Page 8
Preface\0......Page 10
1.1 The probabilistic approach to enumerative combinatorial  problems\0......Page 14
1.2 The generalized scheme of allocation\0......Page 27
1.3 Connectivity of graphs and the generalized scheme\0......Page 35
1.4 Forests of nonrooted trees\0......Page 43
1.5 Trees of given sizes in a random forest\0......Page 55
1.6 Maximum size of trees in a random forest\0......Page 61
1.7 Graphs with unicyclic components\0......Page 71
1.8 Graphs with components of two types\0......Page 83
1.9 Notes and references\0......Page 99
2.1 Subcritical graphs\0......Page 104
2.2 Critical graphs\0......Page 110
2.3 Random graphs with independent edges\0......Page 113
2.4 Nonequiprobable graphs\0......Page 122
2.5 Notes and references\0......Page 133
3.1 Rank of a matrix and critical sets\0......Page 135
3.2 Matrices with independent elements\0......Page 139
3.3 Rank of sparse matrices\0......Page 148
3.4 Cycles and consistency of systems of random equations\0......Page 156
3.5 Hypercycles and consistency of systems of random equations\0......Page 169
3.6 Reconstructing the true solution\0......Page 177
3.7 Notes and references\0......Page 190
4.1 Random permutations and the generalized scheme of allocation\0......Page 194
4.2 The number of cycles\0......Page 196
4.3 Permutations with restrictions on cycle lengths\0......Page 205
4.4 Notes and references\0......Page 225
5.1 A quadratic equation\0......Page 232
5.2 Equations of prime degree\0......Page 238
5.3 Equations of compound degree\0......Page 248
5.4 Notes and references\0......Page 252
Bibliography\0......Page 254
Index\0......Page 264

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Interpersonal Social Work Skills for Community Practice

دانلود کتاب Plattformens hjelpesystemer

دانلود کتاب Information Architecture: The Design and Integration of Information Spaces (Synthesis Lectures on Information Concepts, Retrieval, and Services)

دانلود کتاب Public Spectacles in Roman and Late Antique Palestine

دانلود کتاب The Woman Warrior: Memoirs of a Girlhood Among Ghosts