در این پایان نامه، موضوع تک کالبدی بودن و مقعرلگاریتمی بودن دنباله ها و چندجمله ای ها را مورد بررسی قرار می دهیم. یک دنباله متناهی از اعداد حقیقی نامنفی را تک کالبدی گوییم هرگاه اندیس $0leq ileq m$ وجود داشته باشد به طوری که $a_0leq a_1 leqcdotsleq a_{i-1}leq a_igeq a_{i+1}geqcdotsgeq a_m$ و مقعرلگاریتمی گوییم هرگاه به ازای هر $1leq ileq m-1 $ داشته باشیم $a_i^2geq a_{i-1}a_{i+1}$ .در این پایا...

در این پایاننامه ابتدا ساختار p-گروهها غیر دوری g را که هر زیرگروه ماکسیمال دوری x از آن در خاصیت هایی صدق میکتد. 1)هر زیرگروه h از g به طور واقعی شامل x باشد غیرآبلی باشد 2)زیرگروه x دقیقا مشمول یک زیرگروه ماکسیمال gباشد.

‏در این پایان نامه‏، کدهای دوری ‎‎‎‎dna‎‏ روی حلقه زنجیری r_((u^4-1))=(f_2 [u])/(‹u^4-1›) بررسی می شوند. این کدها برای استفاده در محاسبات کاربردی ‎dna‎‎‎‏‏ طراحی می شوند‏.‎ ابتدا ‎‎‎‎‎‎‎‎‎‎‎‎‎‎به معرفی حلقه r_((u^4-1)) پرداخته و یکتایی تجزیه ‎x^n-1‏ (‎‎‎‎n‎‎‏ عددی فرد)‏ توضیح داده می شود. سپس ‎‎‎کدهای دوری‎‎‎‎‎‎ روی حلقه r_((u^4-1))‎ بیان و ‎‎ساختار جبری آن ها بررسی‎ شده و با توجه به این سا...

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

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

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

در این تحقیق جبر پوشش رأسی از مجتمع های سادکی وزن دار مورد بررسی قرار گرفته است. این جبر رده خاصی از جبرهای ریس نمادین می باشد. نشان می دهیم جبر ریس نمادین از ایده آل های تک جمله ای متناهی مولد است و این جبر نرمال و کوهن- مکالی است اگر و تنها اگر ایده آل تک جمله ای خالی از مربع باشد. برای یک گراف ساده، جبر پوشش رأسی تولید شده بوسیله عناصر حداکثر از درجه دو می باشد واستاندارد مدرج است اگر و تنها...

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

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

در این مقاله شیوه جدیدی بر مبنای گراف سیگنال جریان برای مدلسازی مبدل Cuk ارائه شده و در کنار آن روش اولیه مبتنی بر گراف سیگنال جریان پیشنهاد شده در مراجع نیز بر روی مبدل Cuk پیاده شده است. روش پیشنهادی فرآیند بسیار ساده­تری در مقایسه با سایر روش­های مدلسازی و هم چنین روش قدیمی­تر مبتنی بر گراف سیگنال جریان داشته و از گراف به دست آمده می­توان سه مدل سیگنال کوچک، سیگنال بزرگ و حالت ماندگار مبدل ر...