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

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

این پایان نامه ساخت و آنالیز کدهای دوری و شبه دوری، به خصوص کدهای با ماتریس بررسی-‎‎توازن خلوت ldpc را در نظر می گیرد. ‏ در این پایان نامه ‎ابتدا‎‎‎‎ نشان داده می شود، یک کد دوری با ماتریس بررسی-توازن به شکل چرخشی، می تواند منشأ تولید کدهای دوری و شبه دوری qc‎ با طول و نرخ متفاوت شود. بسیاری از ویژگی های ساختاری اساسی این دسته از کدهای تولید شده، از قبیل ریشه های چندجمله ای مولد آن ها، به د...

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

در این پایان نامه کدهای خطی روی حلقه های خاص مطالعه میشوند. کدهای خطی دوگان متممی معرفی شده وشناسایی میشوند. نیز در مورد کدهای شبه دوری روی حلقه های چند جمله ای با ضرایب در یک میدان متناهی بحث می شود. یک شرط کافی برای اینکه کد p-مولد شبه دوری یک کد دوگان متممی باشد ارایه میشود. نیز یک شرط کافی دیگر برای اینکه کدی 1-مولدی ماکزیمال باشد داده میشود. نشان داده میشود که علیرغم کدهای دوری یک کد 1-مول...

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

یک کد با ماتریس بررسی توازن خلوت(ldpc)‎، کدی است که با یک ماتریس بررسی توازن ‎ hمعرفی شده به طوری که در آن تعداد درایه های ناصفر هر سطر و ستون نسبت به تعداد کل درایه های آن سطر و ستون، کم است. در این پایان نامه یک دسته از کدهای ldpc شبه دوری با ساختار جبری و کدهای کانولوشن متناظر آن ارائه شده است. ماتریس بررسی توازن کدهای ldpc‎ شبه دوری، خلوت بوده و از بلوک هایی از ماتریس های چرخشی تشکیل شده اس...

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

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

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