ورود به حساب

نام کاربری گذرواژه

گذرواژه را فراموش کردید؟ کلیک کنید

حساب کاربری ندارید؟ ساخت حساب

ساخت حساب کاربری

نام نام کاربری ایمیل شماره موبایل گذرواژه

برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید


09117307688
09117179751

در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید

دسترسی نامحدود

برای کاربرانی که ثبت نام کرده اند

ضمانت بازگشت وجه

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

پشتیبانی

از ساعت 7 صبح تا 10 شب

دانلود کتاب Logarithmic Combinatorial Structures: A Probabilistic Approach

دانلود کتاب ساختار ترکیبی لگاریتمی: رویکرد احتمالی

Logarithmic Combinatorial Structures: A Probabilistic Approach

مشخصات کتاب

Logarithmic Combinatorial Structures: A Probabilistic Approach

دسته بندی: ریاضیات
ویرایش:  
نویسندگان: , ,   
سری: EMS Monographs in Mathematics 
ISBN (شابک) : 3037190000, 9783037190005 
ناشر: European Mathematical Society 
سال نشر: 2003 
تعداد صفحات: 375 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 مگابایت 

قیمت کتاب (تومان) : 40,000



ثبت امتیاز به این کتاب

میانگین امتیاز به این کتاب :
       تعداد امتیاز دهندگان : 21


در صورت تبدیل فایل کتاب Logarithmic Combinatorial Structures: A Probabilistic Approach به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

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


توضیحاتی در مورد کتاب ساختار ترکیبی لگاریتمی: رویکرد احتمالی

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


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

The elements of many classical combinatorial structures can be naturally decomposed into components. Permutations can be decomposed into cycles, polynomials over a finite field into irreducible factors, mappings into connected components. In all of these examples, and in many more, there are strong similarities between the numbers of components of different sizes that are found in the decompositions of `typical' elements of large size. For instance, the total number of components grows logarithmically with the size of the element, and the size of the largest component is an appreciable fraction of the whole. This book explains the similarities in asymptotic behaviour as the result of two basic properties shared by the structures: the conditioning relation and the logarithmic condition. The discussion is conducted in the language of probability, enabling the theory to be developed under rather general and explicit conditions; for the finer conclusions, Stein's method emerges as the key ingredient. The book is thus of particular interest to graduate students and researchers in both combinatorics and probability theory.



فهرست مطالب

Contents......Page 9
0 Preface......Page 13
1.1 Random permutations and their cycles......Page 21
1.2 Random integers and their prime factors......Page 39
1.3 Contrasts between permutations and primes......Page 44
2 Decomposable Combinatorial Structures......Page 47
2.1 Some combinatorial examples......Page 48
2.2 Assemblies, multisets and selections......Page 57
2.3 The probabilistic perspective......Page 60
2.4 Refining and coloring......Page 65
2.5 Tilting......Page 70
3 Probabilistic Preliminaries......Page 77
3.1 Total variation and Wasserstein distances......Page 79
3.2 Rates of convergence......Page 80
3.3 Results for classical logarithmic structures......Page 82
3.4 Stein’s method......Page 85
4 The Ewens Sampling Formula: Methods......Page 89
4.1 Size-biasing......Page 90
4.2 The limiting random variable X_theta......Page 92
4.3 The limiting random variable X_θ^{(α)}......Page 97
4.4 Point probabilities for T_{bn}......Page 101
5 The Ewens Sampling Formula: Asymptotics......Page 107
5.1 Weak laws for small cycles......Page 108
5.2 The number of cycles......Page 112
5.3 The shortest cycles......Page 116
5.4 The ordered cycles......Page 118
5.5 The largest cycles......Page 120
5.6 The Erdös–Turán Law......Page 127
5.7 The Poisson–Dirichlet and GEM distributions......Page 129
6.1 Results for general logarithmic structures......Page 137
6.2 Verifying the local limit conditions......Page 150
6.3 Refinements and extensions......Page 159
7.1 Strategy......Page 161
7.2 Basic framework......Page 165
7.3 Working conditions......Page 167
7.4 Tilting......Page 172
7.5 d-fractions......Page 175
7.6 Illustrations......Page 176
7.7 Main theorems......Page 177
8.1 Functional central limit theorems......Page 183
8.2 Poisson–Dirichlet limits......Page 187
8.3 The number of components......Page 198
8.4 Erdös–Turán laws......Page 211
8.5 Additive function theory......Page 212
9.1 Stein’s method for T_{0m}(Z*)......Page 237
9.2 Stein’s method for P_θ......Page 242
9.3 Applying Stein’s method......Page 246
10.1 Bounds on individual probabilities......Page 251
10.2 Differences of point probabilities......Page 259
11.1 Comparison of L(T_{vm}(Z)) and L(T_{vm}(Z*))......Page 279
11.2 Comparing L(m^{−1}T_{vm}(Z*)) with P_θ......Page 289
11.3 Comparing L(m^{−1}T_{vm}(Z*)) with P_θ^{(α)}......Page 294
12.1 Local limit theorems for T_{vm}(Z)......Page 297
12.2 Comparison of T_{vm}(Z) with T_{vm}(Z*): point probabilities......Page 300
12.3 Comparison with p_θ......Page 309
13.1 Proof of Theorem 7.6......Page 313
13.2 Proof of Theorem 7.7......Page 314
13.3 Proof of Theorem 7.8......Page 316
13.4 Proof of Theorem 7.9......Page 319
13.5 Proof of Theorem 7.10......Page 322
13.6 Proof of Theorem 7.11......Page 324
13.7 Proof of Theorem 7.12......Page 325
13.8 Proof of Theorem 7.13......Page 326
13.9 Proof of Theorem 7.14......Page 331
13.10 Proof of Theorem 8.10......Page 335
14 Technical Complements......Page 341
References......Page 351
Notation Index......Page 365
Author Index......Page 367
Subject Index......Page 371




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