دانلود کتاب زبان اصلی A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth

[ad_1]

در این مقاله ، نویسندگان یک چارچوب کلی برای مطالعه مرزهای ساختارهای رابطه ای و به ویژه نمودارهای خاص ارائه می دهند که مبتنی بر ترکیبی از تئوری مدل و تجزیه و تحلیل (عملکردی) است. نویسندگان نشان می دهند که چگونه رویکردهای مختلف مرزهای نمودار در این چارچوب قرار می گیرند و نویسندگان به طور طبیعی به عنوان “موارد قابل ردیابی” از یک نظریه عمومی ظاهر می شوند. در نتیجه ، نویسندگان پسوندهای نتایج شناخته شده را ارائه می دهند. نویسندگان معتقدند که این امر آنها را در زمینه گسترده تری قرار می دهد. قسمت دوم مقاله به بررسی ساختارهای کمیاب اختصاص دارد. نخست ، نویسندگان مرز سازه ها را با اجزای متصل به قطر محدود در نظر گرفته و اثبات می کنند که در این حالت همگرایی را می توان “تقریبا” توسط م componentsلفه ها مطالعه کرد. آنها همچنین ساختار اشیا bound مرزی را برای توالی های همگرا از ساختارهای پراکنده پیشنهاد می کنند. سرانجام ، آنها مورد خاص مرزهای درختان ریشه دار رنگی با ارتفاع محدود و نمودارهای با عمق محدود درخت را در نظر می گیرند ، که انگیزه آنها نقش “آجرهای ابتدایی” است ، که این نمودارها در تجزیه نمودارهای نادر بازی می کنند و ساختاری صریح دارند. در این مورد شی محدود است. این شی object مرزی گرافی است که در یک فضای احتمال استاندارد با خاصیتی ساخته شده است که هر مجموعه تعریف شده از تاپل های مرتبه اول قابل اندازه گیری است. این نمونه ای از مفهوم مدل سازی کلی است که نویسندگان در اینجا معرفی می کنند. مثال آنها اولین “کلاس متوسط” با ساختارهای مرزی مشخص است که در آن مسئله مخالف حل می شود.

[ad_2]

دانلود پی دی اف کتاب A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth