خرید و دانلود نسخه کامل کتاب Markov chains and mixing times

توضیحاتی در مورد کتاب

این کتاب مقدمه ای بر رویکرد مدرن به نظریه زنجیره های مارکوف است. هدف اصلی این رویکرد تعیین میزان همگرایی یک زنجیره مارکوف به توزیع ثابت به عنوان تابعی از اندازه و هندسه فضای حالت است. نویسندگان ابزارهای کلیدی را برای تخمین زمان های همگرایی، از جمله جفت، زمان های ثابت قوی، و روش های طیفی توسعه می دهند. در صورت امکان، روش های احتمالی مورد تاکید قرار می گیرند. این کتاب شامل مثال‌های زیادی است و مقدمه‌ای مختصر بر برخی مدل‌های مرکزی مکانیک آماری ارائه می‌کند. همچنین گزارش‌هایی از پیاده‌روی‌های تصادفی در شبکه‌ها، از جمله زمان بازدید و پوشش، و تجزیه و تحلیل روش‌های مختلف به هم زدن کارت‌ها ارائه شده است. به عنوان یک پیش نیاز، نویسندگان درک متوسطی از نظریه احتمال و جبر خطی در سطح کارشناسی را فرض می کنند. Markov Chains and Mixing Times قرار است هیجان این حوزه تحقیقاتی فعال را به مخاطبان گسترده ای برساند.