پایان‌نامه

دینامیک توپولوژیکی و نظریه اعداد ترکیبیاتی

چکیده

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

اساتید راهنما و مشاور

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

پایان‌نامه‌های مشابه

  • مونوپلی های دینامیک در گرافها:نتایج ترکیبیاتی,احتمالاتی وپیچیدگی محاسباتی

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی و کامپیوترفریده خویینی

    پدیده های گسترش تأثیر به وفور در شبکه های اجتماعی یافت می شود.به عنوان مثال می توان از گسترش یک بیماری یا یک عقیده و رأی نام برد. برای مدل سازی این پدیده ها از نظریه ی ‎گراف و مفهومی به اسم مونوپلی دینامیک استفاده می شود.‎ ‎‎ بدین منظور شبکه ی اجتماعی با یک گراف)‎ ‎‎‎ ‎g=(v‎,e‎‎‎

  • دینامیک توپولوژیکی محض

    پایان‌نامه۱۹۹۸وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان

    مسئله رده بندی شارشها در دینامیک توپولوژیکی یکی از مباحث مورد توجه محققین این رشته است . در این رساله سعی شده از دید توپولوژیکی پس از بیان مقدمات و تعاریف لازم به دو دسته مهم از شارشهای کمین یعنی دور از مبداءها و هم پیوسته ها پرداخته شده است . ارتباط این دو رده از شارشهای کمین با

  • کاربرد تقریب های پاده در نظریه اعداد

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده علوم پایهسلیمان عسگری

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

  • نظریه اعداد

    پایان‌نامه۱۹۶۹وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علوممحمود رخشنده تالی
  • کاربرد نظریه اعداد در رمز نگاری پی درپی

    پایان‌نامه۱۹۸۹وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهانرضا ربیعی

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

  • اعداد ناکسی کب و کب تاکسی و خواص آنها در نظریه اعداد

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایهسوینچ بروزدان

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

اسناد مشابه