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

یک نوع از سیستم های دینامیکی مجزا را مورد مطالعه قرار می دهیم که شامل داده های زیر است: الف ) گراف متناهی (برچسب دار) با مجموعه رئوس که هر رأس یک حالت دوتایی دارد. ب ) توابع رأسی برای هر رأس . ج ) یک جایگشت . تابع حالت دوتایی رأس را به عنوان یک تابع از حالات رأس و همسایگی هایش بروز می کند و حالت بقیه رئوس را ثابت نگه می دارد.جایگشت یک ترتیب از رئوس را نشان می دهد که بر طبق آن توابع به کار ...

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

در این پایان نامه کدهای دوری به طول pk روی (gr(p2,m یا به طور معادل، ایده آل های حلقه یک مجموعه مولد یکتا ارائه می شود، که هر عضو آن ایده آ? به صورت ترکیبی از ایده آل، به صورت تر کیبی یکتا از مولدها با ضرایب از میدان تیخ مولر متناظر نوشته می شود. همچنین دوگان های این ...

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

فرض کنید 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) و نسخه‏های بهبود یافته آن و در نظر گرفتن شکل جدید آرایه، زاویه ورود سیگنال‏های باند پهن، تخمین زده شده و بهبود یافته است. در این پ...