منظور از وجهی های تعمیم یافته از مرتبه (s,t) نوع خاصی از فضاهای جزیا خطی است که هر خط آنها شامل s+1 نقطه و هر نقطه بر روی t+1 خط قرار دارد همچنین قطرگراف وقوع آنها برابر است در این پایان نامه به بررسی برخی از خواص این دسته از طرح های بلوکی و ارتباط آنها با گراف های فاصله منظم می پردازیم. سپس شرط های لازم وکافی برای آنکه عدد رنگی گراف هم خطی آنها برابر سه یا چهار باشد را بیان می کنیم. کمیت انرژ...

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

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

نتایج به دست آمده در مرجع (6) روی محاسبه ی دترمینان ها، با استفاده از توابع مولد روی رده ی کلی تری از ماتریس های پیچشی هستند، در (13) توسیع یافته است. در این پایان نامه به شرح کامل این نتایج می پردازیم. به عنوان یک کاربرد فوری از یافته های جدید، روش یافتن نمایش دترمینانی یک دنباله ی معروف را گسترش خواهیم داد. با ایجاد نمایش های دترمینانی چندجمله ای های چپیچف از نوع اول و نیز اعداد استرلینگ از ن...

چکیده ندارد.

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

فرض کنید r یک حلقه ی نوتری جابجایی و m یک r-مدول متناهی مولد باشد. در این پایان نامه نشان خواهیم داد که اگر برای یک عدد صحیح t ، به ازای هر i<t، h_a^i (m)، -مین مدول کوهمولوژی موضعی نسبت به ایده آل a متناهی مولد باشد آنگاه به ازای هر عضو a-فیلتر رشته ی منظم مانند که در توانهای به اندازهی کافی بزرگ a قرار دارد و هر i<t-1، داریم: h_a^i (m/xm)?h_a^i (m)? h_a^(i+1) (m).

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

برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.