فرض کنید g یک گروه و a مجموعه مولدی برای g باشد به طوری که a شامل عضو همانی g نبوده و نسبت به وارون بسته باشد، گراف کیلی روی گروه g نسبت بهa گرافی است با مجموعه رئوس g و مجموعه یال های{ e={(x , xa)| x ? g a ? a آن را با( cay (g , a نشان می دهند. در حالت خاص اگر g گروه جمعی zn به پیمانه n باشد، گراف کیلی را یک گراف دوری می نامند وآن را با( cir (n , a نشان می دهند. یک زیر مجموعه از مجموعه رئوس گر...

کدهای خطی و کدهای دوری روی حلقه های متناهی کلاس مهمی از کدها هم از دیدگاه نظری و هم از نقطه نظر کاربردی هستند. در این پایان نامه‏‏، ساختار و ویژگی های کدهای خطی و کدهای دوری روی حلقه متناهی ‏ایده آل اصلی مانند حلقه f_2+vf_2 با v^2=v بررسی می شود. ابتدا به رابطه بین کدهای خطی و کدهای دوری روی حلقه f_2+vf_2 با کدهای دودویی پرداخته شده و سپس نشان می دهیم هر کد دوری روی این حلقه مولد اصلی است و چند...

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

امروزه تخمین جهت ورود (doa) سیگنال‏های باند پهن، در سیستم‏های مخابراتی سیار و باند پهن، مورد توجه بسیار است. نوع الگوریتم و شکل آرایه آنتنی، در فرایند تخمین doa بسیار مهم و تأثیر گذار هستند. لذا در این تحقیق با تمرکز بر الگوریتم طبقه بندی سیگنال های چندگانه(music) و نسخه‏های بهبود یافته آن و در نظر گرفتن شکل جدید آرایه، زاویه ورود سیگنال‏های باند پهن، تخمین زده شده و بهبود یافته است. در این پ...

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

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

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

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

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