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

در این پایان نامه ابتدا به معرفی کدهای دوری پایا پرداخته شده است و در ادامه به بررسی نوع خاصی از این کدها برروی میدان ویژه ای پرداخته شده است.

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

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

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

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

بعد از کشف این مطلب که بسیاری از کدهای غیرخطی دودویی شناخته شده، تصویر مشخصی از کدهای خطی روی حلقه z4 هستند، زمینه مطالعه کدهای خطی روی یک حلقه دلخواه فراهم شد. در این میان، از بین کدهای خطی، مطالعه روی کدهای دوری، و در حالت کلی تر کدهای $lambda$-دوری، و در بین حلقه های متناهی، حلقه های z_p^e و در حالت کلی تر حلقه های زنجیری مورد توجه بیشتری قرار گرفته اند. در این رساله به بررسی ساختار کدهای $l...

کدهای پایادوری نقش ویژه ای را در نظریه ی کدهای تصحیح کننده ی خطا بازی می کنند. مهمترین نوع از این کدها، کدهای دوری هستند. در این پایان نامه پس از بیان مقدماتی از جبر، قواعد و فواصل همینگ برای کدهای منفی دوری که نوع خاصی از کدهای پایادوری هستند بیان می شوند. در ادامه کدهای پایادوری را روی حلقه r=f_(p^m )+uf_(p^m ) معرفی می کنیم،که در آن f_q=f_(p^m ) از مرتبه q است و u متغیر است. سپس قواعد و فواص...

در این پایان نامه توصیفی از کد های دوری با طول 2n روی z_4را می یابیم.نشان خواهیم داد که هر ایده آل (z_4 [x])/((x^(2^n )-1)), با حد اکثر دو چند جمله ای به شکل استاندارد تولید میشود و برای پیدا کردن توصیفی از ایده آل های r=(z_4 [x])/((x^(2^n )-1)) نشان میدهیم که حلقه r با یک حلقه ظاهرا" ساده به شکلz_4 [x] s= که برای بعضی nها xn=0 است, یعنی یک جبر پوچ توان یکریخت است. سپس یک توصیف از کد های دوری ب...

در این پایان نامه با استفاده از نتیجه قضیه درهم بافتن نشان می دهیم که جداساز یک فولرن با n رأس حداکثر 1-3/n می باشد و فولرن دوازده وجهی بزرگترین جداساز و ماکزیمم کوچکترین مقدار ویژه را در کلاس فولرن ها دارد. همچنین با استفاده از نمایش مسطح گراف ها (نمایش هندسی گراف ها) نشان می دهیم که جداساز فولرن ها حداکثر 24/n می باشد. از نتایج دیگر این پایان نامه این است که تعداد گراف فولرن های رامانوجان محد...