دانلود کتاب Random trees: An interplay between combinatorics and probability (به فارسی: درختان تصادفی: تأثیر متقابل بین ترکیبات و احتمال) نوشته شده توسط «Michael Drmota»
اطلاعات کتاب درختان تصادفی: تأثیر متقابل بین ترکیبات و احتمال
موضوع اصلی: احتمال
نوع: کتاب الکترونیکی
ناشر: Springer
نویسنده: Michael Drmota
زبان: English
فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)
سال انتشار: 2009
تعداد صفحه: 466
حجم کتاب: 3 مگابایت
کد کتاب: 3211753559 , 9783211753552 , 9783211753576
نوبت چاپ: 1
توضیحات کتاب درختان تصادفی: تأثیر متقابل بین ترکیبات و احتمال
درختان یک شی اساسی در نظریه گراف و ترکیبات و همچنین یک شی اساسی برای ساختارهای داده و الگوریتم ها در علوم کامپیوتر هستند. در طول سال‌های گذشته تحقیقات مربوط به درختان (تصادفی) به طور مداوم در حال افزایش بوده و چندین تکنیک مجانبی و احتمالی به منظور توصیف ویژگی‌های مورد علاقه درختان بزرگ در محیط‌های مختلف توسعه یافته‌اند.
هدف این کتاب ارائه مقدمه ای کامل از جنبه های مختلف درختان در تنظیمات تصادفی و درمان سیستماتیک تکنیک های ریاضی درگیر است. این کتاب باید به عنوان یک کتاب مرجع و همچنین مبنایی برای تحقیقات آینده باشد. یکی از جنبه‌های مفهومی اصلی، پل زدن روش‌های ترکیبی و احتمالاتی است که از تکنیک‌های شمارش (تولید توابع، دوجکشن‌ها) بر روش‌های مجانبی (تکنیک‌های نقطه زین، تحلیل تکینگی) تا تکنیک‌های پیچیده مختلف در احتمال مجانبی (مارتینگال‌ها، هم‌گرایی فرآیندهای تصادفی، غلظت‌ها) را شامل می‌شود. ).
Trees are a fundamental object in graph theory and combinatorics as well as a basic object for data structures and algorithms in computer science. During the last years research related to (random) trees has been constantly increasing and several asymptotic and probabilistic techniques have been developed in order to describe characteristics of interest of large trees in different settings.
The aim of this book is to provide a thorough introduction into various aspects of trees in random settings and a systematic treatment of the involved mathematical techniques. It should serve as a reference book as well as a basis for future research. One major conceptual aspect is to bridge combinatorial and probabilistic methods that range from counting techniques (generating functions, bijections) over asymptotic methods (saddle point techniques, singularity analysis) to various sophisticated techniques in asymptotic probability (martingales, convergence of stochastic processes, concentration inequalities).
دانلود کتاب «درختان تصادفی: تأثیر متقابل بین ترکیبات و احتمال»
