در این رساله با کمک خواص ترکیبیاتی روی مجموعه ی اعداد صحیح، دسته بندی از سیستم های دینامیکی توپولوژیکی ارایه می دهیم. به هر سیستم توپولوژیکی خانواده ای از زیرمجموعه های اعداد صحیح نسبت می دهیم و آن را مجموعه زمان های بازگشتی سیستم می نامیم. با کمک روابط بین دینامیک توپولوژیکی و مجموعه زمان های بازگشتی، کلاس های جدیدی در دینامیک توپولوژیکی با توجه به نظریه اعداد ترکیبیاتی معرفی می کنیم. در دینا...

مترویدها‎ در تلاش برای فراهم آوردن یک رفتار مجرد یکسان از وابستگی در جبر خطی و نظریه گراف معرفی شده‌اند. نام متروید ساختاری مربوط به یک ماتریس را القا می‌کند. تعریف ویتنی‎‎ تنوعی شگفت‌انگیز از ساختارهای ترکیبیاتی را در برداشت. از این گذشته مترویدها به طور طبیعی در بهینه‌سازی ترکیبیاتی پدیدار می‌شوند، زیرا آنها دقیقا‏ً همان ساختارهای ترکیبیاتی هستند که الگوریتم حریصانه برای آن به نتیجه می‌رسد. یک...

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

چکیده ندارد.

نظریه ی احتمال تعویض ناپذیر بر اساس درکی عمیق از نظریه ی احتمال کلاسیک و مفاهیم جبری پدید آمده است. ویکولسکیو (1983) دریافت که پرداختن به بعضی از مسائل مشخص جبر عملگری توسط تقلید کردن از تئوری احتمال کلاسیک امکان پذیر است. در حقیقت در نظریه ی احتمال تعویض ناپذیر، متغیرهای تصادفی لزوما از خاصیت تعویضپذیری برخوردار نیستند، به طور مثال برای دو متغیر تصادفی x ,y خاصیت e(xxy)=e(xyx) لزوما برقرار نیس...

مترویدها‎ در تلاش برای فراهم آوردن یک رفتار مجرد یکسان از وابستگی در جبر خطی و نظریه گراف معرفی شده اند. نام متروید ساختاری مربوط به یک ماتریس را القا می کند. تعریف ویتنی‎‎ تنوعی شگفت انگیز از ساختارهای ترکیبیاتی را در برداشت. از این گذشته مترویدها به طور طبیعی در بهینه سازی ترکیبیاتی پدیدار می شوند، زیرا آنها دقیقا‏ً همان ساختارهای ترکیبیاتی هستند که الگوریتم حریصانه برای آن به نتیجه می رسد. یک...

قضیه زمردی قضیه ای در نظریه جمعی اعداد است و بیان می دارد که اگر مجموعه ی a از اعداد طبیعی دارای چگالی باناخ بالایی مثبت باشد، آنگاه a تصاعدهای حسابی به طول دلخواه را شامل است. در این پایان نامه به بررسی اثبات های مختلف از قضیه زمردی می پردازیم. ابتدا اثبات نظریه ارگودیک فوستنبرگ را در حالت k=3 به طور کامل و در حالت k دلخواه برای سیستم های آمیختگی ضعیف و فشرده ثابت می کنیم. سپس اثبات آنالیز فور...

چکیده ندارد.

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