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

فرض کنید نمایش کسر مسلسل باشد. در این پایان نامه، مجموعه های تراز- جمع را روی کسرهای مسلسل مثبت تعریف کرده و سپس با استفاده از مفاهیم نظریه ی ارگودیک نامتناهی، دنباله ی را مورد بررسی قرار می دهیم که در آن مجموعه ی تراز- جمع از مرتبه یn و اندازه ی لبگ است. در پایان با استفاده از نتایج بدست آمده ، اهمیت ترمودینامیکی مجموعه های تراز-جمع و کاربردی از آن را بیان می کنیم.

چکیده : در این پایان نامه، هدف ما تعمیم مفهوم "اصل تطابق فرستنبرگ" برای گروه های میانگین پذیر است. برای این منظور، ابتدا مفهوم چگالی را برای این گروه ها تعریف می کنیم سپس نشان می دهیم برای هر زیرمجموعه ی با چگالی مثبت s از گروه میانگین پذیر g، سیستم حافظ اندازه و مجموعه ی با اندازه مثبت b از وجود دارد بطوریکه به ازای هر مجموعه ی متناهی از g مانند f، چگالی مجموعه حاصل از اشتراک انتقال های s تحت مجموعه ی f بزرگتر مساوی از اندازه مجموعه حاصل از اشتراک تبدیل های مجموعه ی b تحت می باشد.

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

هدف ما تعمیم ” قضیه جین “ برای گروههای میانگین پذیر است. برای این منظور، ابتدا مفهوم چگالی بالایی باناخ را برای این گروهها تعریف می کنیم. سپس نشان می دهیم که اگر a , b مجموعه های با چگالی بالایی باناخ مثبت در گروه میانگین پذیر g باشند، آنگاه a+b تکه ای سیندتیک است. علاوه بر این ثابت می کنیم که چنین جمعمجموعه ای تکه ای بهر است.

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

در سال ‎????‎ هنگامی که هادامارد ‎(hadamard)‎ سطوح غیر فشرده با انحنای ثابت منفی را در ‎${bbb r}^3$بررسی می کرد دریافت که ژئودزیها روی این سطوح را می توان از طریق کد کردن و ارایه دنباله ای از سمبولها نمایش داد. ایده وی توسط مورس ‎(morse)‎ و هدلاند ‎(hedlund)‎ ‎ ‎در ‎????‎ و ‎????‎ گسترش یافت. از آن زمان به بعد دینامیک سمبولیک به عنوان ابزار مهمی در مطالعه سیستمهایی با رفتار پیچیده و آشوبناک مورد استفاده قرار گرفت که شارهای ژئودزیکی روی منیفلدهای ریمانی با انحنای ثابت منفی کلاس مهمی از مثالهایی در این زمینه اند. در واقع داشتن کد، مطالعه سیستم را به مطالعه سیستم سمبولیک کاهش می دهد که در مورد اخیر اطلاعات فراوانی در دست است. کارهای این افراد با تکنیکها و سوالهای جدیدی توسط هاف ‎(hopf)‎، بووِن ‎(bowen)‎، سیریز ‎(series)‎، آدلر ‎(adler)‎، فلتو ‎(flatto)‎، گربینر ‎(grabiner)‎، لاگاریاز ‎(lagarias)‎، کاتوک ‎(s‎. ‎katok)‎، اوگارکوویچی ‎(ugarcovici)‎ و ... ادامه یافت.اگر چه کارهای قابل توجهی در این زمینه انجام گرفته است ولی هنوز سوالهای زیادی در خصوص ساده ترین سطوح ریمانی، مثل سطوح حاصل از عمل یک گروه روی دیسک پوانکاره یا نیم صفحه بالایی در حالتی که سطح حاصل فشرده یا غیرفشرده باشد، باقی مانده است. هدف ما در این پایان نامه دادن زمینه لازم و طرح بعضی از مسائل موجود می باشد. در فصل اول پایان نامه به بعضی از تعاریف و قضایای مقدماتی که در فصل های آتی استفاده می شود پرداخته ایم. این تعاریف در فصل های دیگر تکرار نشده است ولی در پیوست، راهنمای صفحات تعاریف موجود است. در فصل دوم دینامیک شارهای ژئودزیکی روی سطح حاصل از عمل گروه ‎$psl(2,bbb{z})$‎ روی نیم صفحه بالایی را بررسی می کنیم. سطح خارج قسمتی حاصل، سطح مدولی نامیده می شود و یکی از معروف ترین سطوح غیرفشرده با انحنای منفی است. این سطح شامل یک نقطه تکین، یک نقطه بیضوی و یک نقطهسهموی است. مورس روشی کلی برای کد کردن شارها روی سطوح مختلف بر اساس انتخاب مرزهای ناحیه اصلی سطح خارج قسمتی حاصل از عمل گروه روی صفحه هذلولوی به عنوان سطح مقطع معرفی کرد. بر این اساس، کاتوک و اوگارکوویچی با شمردن تعداد دفعاتی که یک ژئودزی جهتدار، تصاویر سطح مقطع را تحت تبدیلات گروه روی فضای پوششی قطع می کند، شرطی کافی برای کد شارهای ژئودزیکی ارایه دادند. به این صورت که اگر ‎$[...,‎, ‎n_{-1},‎, ‎n_0,‎, ‎n_1,‎, ... ‎]$‎ نمایش دنباله ای از اعداد صحیح ناصفر باشد که به ازای هر ‎$iin bbb{z}$‎، ‎$left|frac{1}{n_i}+frac{1}{n_{i+1}} ight|leq frac{1}{2}$‎، در آنصورت این دنباله کد یک ژئودزی روی سطح مدولی است‎. از آنجا که تقریبا همه ژئودزی ها سطح مقطع را بینهایت در زمان های گذشته و آینده قطع می کنند، این روش برای بدست آوردن کد شارها عملا غیر کاربردی است. ما در این فصل با ارایه تکنیکی جدید، ژئودزی ها را در فضای پارامتری در نظر گرفته و الگوریتمی برای کد کردن این شارها ارایه دادیم. با استفاده از این الگوریتم می توان زیر فضاهای ‎$k$-‎گاماز فضای کد شارهای ژئودزیکی روی سطح مدولی را یافت و به عنوان مثال در انتهای فصل دوم نشان می دهیم که اگر ‎$|n_i|>1$‎ آنگاه برایهر ‎$kgeq 2$‎، بزرگترین زیرفضای مارکوف ‎$k$-‎گام با بزرگترین زیرفضای مارکوف ‎$1$-‎گام یکسان است. گورویچ ‎(gurevich)‎ و کاتوک آنتروپی برخی از زیرفضاهای بسیار خاص ‎$1$-‎گام از شارهای ژئودزیکی را با استفاده از فرمولی که در مقالات ساوچنکو‎(savchenko)و پولیاکوف ‎(polyakov) ‎ که هر دو از دانشجویان گورویچ بودند محاسبه کردند ولی این فرمول که تنها فرمول موجود برای محاسبه آنتروپی شارها در حالت نامتناهی سمبول است، فقط برای حالتی قابل استفاده است که تعداد بلوک های غیرمجاز در فضای کدها متناهی بوده و طول آنها یک باشد. ولی همانطور که در فصل های ‎?‎ و ‎?‎ نشان می دهیم هنگامی که اعداد ‎?-‎، ‎?-‎، ‎?‎ و ‎?‎ در کد بکار رفته باشند آنگاه تعداد بلوک های حذف شده نامتناهی است. بنابراین در فصل سوم روشی جدید برای محاسبه فرمول آنتروپی شارهای ویژه روی نوعی از فضاهای مارکوف شمارا که تعمیمی از یک sft ?-‎گام به حالت نامتناهی سمبول است بدست می آوریم. مهمترین تکنیک شناخته شده برای محاسبه حدود آنتروپی همان روش پولیاکوف بود ولی این فرمول ما را قادر کرد که حدود آنتروپی سیستم های مهمی که تا به حال شناخته شده بوده است را ارتقا داده و به عنوان مثال در مثال های ‎?‎ و ‎?‎ از بخش دوم فصل ‎?‎ نشان می دهیم که وجود چهار عدد فوق الذکر در کد، آنتروپی را به صورت محسوسی بالا می برد.این تاثیر در بعد هاسدورف نقاط حدی گروه مدولی که رابطه تنگاتنگی با فضای کد ژئودزی ها دارد و متناظر با نقاط انتهایی ژئودزی هاست نیز دیده می شود. هنگامی که ژئودزی ها از سطح مدولی به فضای پوششی که همان نیم صفحه بالایی است بالا برده شوند، نقاط انتهایی ژئودزی ها متناظر با کسر مسلسل منفی با ضرایب کد ژئودزی است. در مراجعی که در فصل ‎?‎ آورده شده است روش هایی برای تخمین بعد هاسدورف کسرهای مسلسل مثبت موجود است. در این فصل روشی برای تخمین بعد هاسدورف کسرهای مسلسل منفی با ضرایب مثبت بدست می آوریم که متفاوت با روشهای قبلی است. در این فصل حدس تکسان ‎(texan)‎را برایکسرهای مسلسل منفی در بازه ‎$[0,frac{1}{2}]$‎ اثبات می نمائیم که برای کسرهای مسلسل مثبت نیز قابل استفاده است. در فصل ‎?‎ پایان نامه که بر اساس مقالاتی از آدلر، فلتو، بووِن و سیریز است، کد شارهای ژئودزیکی روی سطوح فشرده باانحنای منفی را بررسی کرده ایم. کد کردن شارهای ژئودزیکی روی سطوح فشرده با انحنای منفی هنگامی که دارای هیچ نقطه انشعابی نباشد توسط آدلر بررسی شده است. ما در فصل ‎?‎، با استفاده از نتایج بووِن و سیریز و تلفیق آن با تکنیک های آدلر قادر شدیم کد کردن را به حالت کلی تعمیم داده و مساله کد کردن شارهای ژئودزیکی روی سطوح فشرده باانحنای منفی را به طور کامل حل کنیم. علاوه بر آن روشی برای محاسبه دقیق آنتروپی توپولوژیکی این شارها و همچنین تخمینی برای محاسبه آنتروپی بر اساس نشانِ این سطوح داده شده است. در فصل ششم پس از بیان تعریف و خواص فشار توپولوژیکی کلاسیک، فشار توپولوژیکی ‎$psi$-‎القایی را در بخش سوم این فصل تعریف کرده و خواص آن را بررسی کردیم. این تعریف در اصل تغییر نیز صدق می کند. در قضیه ‎?.?‎ نشان دادیم که این تعریف از فشار، در نقاط بحرانی با فشار توپولوژیکی که توسط مالدین ‎(mauldin)‎ و اوربانسکی ‎(urbanski)‎ ‎ تعریف شد یکسان است. همچنین فشار ‎$psi$-‎القایی با تحدید به شرایط فشار گورویچ و آنتروپی ساوچنکو، این فرمول ها را نتیجه می دهد.در بخش آخر فصل ‎?‎ نیز تعریف آنتروپی شارهای ویژه را با استفاده از تعریف فشار ‎$psi$-‎القایی تعمیم دادیم. در این پایان نامه، برای برگردان فارسی اصطلاحات لاتین از واژه نامه ریاضی و آمار انجمن ریاضی ایران استفاده شده است.

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

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

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

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

در این پایان نامه‏، خواص دینامیکی سیستم های کدشونده‏، بویژه سیستم های همزمان شونده‏، را بررسی کرده و برخی از مسائل ارگودیک‏، توپولوژیک و کدگذاری آنها را مد نظر قرار می دهیم. بیشتر بررسی ما روی زیررده های خاصی چون تغییرجاهای lr{-gap}$ s $ است. این زیررده نسبتاً بطور کامل مطالعه می شود و شباهت ها و تفاوت های آن در حد هم ارزی های متداول در سیستم های کدشونده با ‎$ ‎eta‎ $‎-تغییرجاها مشخص می گردد. ‎‎همچنین‏، مفهوم جدید در هم تنیدگی تعداد متناهی سیستم همزمان شونده معرفی می شود که تعمیمی از سیستم های پیمایش طول محدود ‎‎نامتقارن در علم کامپیوتر است. آخرین کار ما بررسی خصوصیات کدهای نیم باز و نیز کدهای تحویل ناپذیر و همچنین‏، مقایسه ی ویژگی های آنها با کدهای شناخته شده ی باز است.

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

روشهای‎‎‎‎‎ مختلفی برای محاسبه آنتروپی سیستم های دینامیکی غیر فشرده وجود دارد که در این پایان نامه از فشار توپولوژیکی برای محاسبه آنتروپی سیستم استفاده می کنیم. اولین بار ساوچنکو‎(savchenko)‎‎ در سال 1998 در [‎‎[17 به بررسی آنتروپی شارهای ویژه که روی فضاهای توپولوژیکی مارکوف ساخته می شوند پرداخت. تعریف مورد استفاده وی، حالت خاصی از فشار توپولوژیکی گورویچ (‎ ‎(‎gurevich است که روی گراف های با نامتناهی نماد تعریف شده است. فرض کنید ‎ aمجموعه ی الفبای شمارا باشد. گراف جهتدار g0 با رئوس ‎ a را درنظر بگیرید بطوریکه از هر رأس به رئوس دیگر یالی موجود باشد. فضای شیفت حاصل از گراف را ‎ tbsمی نامند. ‎‎اگر ‎|a| < ? ‎‎باشد، این فضا بخوبی شناخته شده است که آنرا شیفت کامل می نامند. در حالت نامتناهی سوالات بسیاری برای این فضا و زیرفضاهای آن باقی است. ساده ترین حالت، آن است که تعداد متناهی یال را حذف کنیم. پولیاکوف ‎(‎polyakov)‎‎‎ در سال 2001 در [14] براساس کارهای ساوچنکو، این حالت را مورد بررسی قرار داد و آنتروپی شارهای ویژه را روی این گونه فضاها بدست آورد. در این پایان نامه به محاسبه آنتروپی شار توپولوژی حالت خاص دیگری که به ما اجازه می دهد تعداد نامتناهی از یال ها را طبق شیوه ی ویژه ای حذف نماییم می پردازیم. به ‎طور خاص‎، حالتی که پولیاکوف مورد مطالعه قرار داد، نیز جزء این موارد خواهد بود. با توجه به اینکه فضاهای شیفت با نامتناهی الفبا و فشار توپولوژیکی و آنتروپی ماکسیمال، ساختار اصلی این بحث بشمار می رود، در فصل اول و دوم مفاهیم و قضایای مقدماتی آن را بیان خواهیم کرد. در فصل سوم، روش ارائه شده در [2]‎‎ برای محاسبه آنتروپی شار ویژه در حالتی که تعداد نامتناهی یال به شیوه ای خاص حذف می شود می پردازیم و پس از آن به بیان بعضی از کاربردها و مثالی از شارهای ویژه می پردازیم که آنتروپی آنها با روش ارایه شده در [‎‎ [2قابل بررسی است. سپس شرایطی را بیان می کنیم که تحت آنها آنتروپی ماکسیمال برای این شارها موجود باشد. در فصل چهارم، ثابت می کنیم روش محاسبه آنتروپی در [‎‎ [2فرمول پولیاکوف را بدست می دهد.

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

در این پایان نامه، ابتدا مفاهیمی مانند بازگشتی، ارگودیک، مولفه های تجزیه نا پذیر، فاکتور، آمیختگی را تعریف می کنیم و خواص آنها را در سیستمهای دینامیکی اندازه ای ‎(mds)‎ و سیستمهای دینامیکی توپولوژیکی tds)‎) تخمین می زنیم. همچنین نقش متقابل از این خواص را در ‎(mds)‎ و ‎(tds)‎ مورد مطالعه قرار می دهیم.

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.