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

در این پایان نامه به مطالعه یک مسئله مربوط به طراحی شبکه های بی سیم با استفاده از آنتن های جهت دار پرداخته می شود. مسئله را به صورت مجموعه p از n نقطه در صفحه، هر یک متناظر با یک فرستنده و گیرنده مجهز به یک آنتن جهت دار با زاویه آلفا و شعاع r مدل می کنیم. نشان داده می شود که اگر $alpha = pi /3$ باشد آن گاه همیشه جهت یابی از آنتن های جهت دار با زاویه $alpha $ امکان پذیر است به طوری که گراف ارتبا...

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

روابط بین یک مجموعه ی خودوارون که یک دوتایی (p,i) است به طوری که pیک مجموعه ی ناتهی و i یک زیر مجموعه از جایگشت های خودوارون p است را با گراف ها بیان می کنیم. و رابطه ای که ساختارهای انعکاسی و مجموعه های خودوارون نیمه منظم با هم دارند را بررسی می کنیم. نشان می دهیم متناظر با یک سیستم یه تایی اشتاینر یک شبه گروه نیمه متقارن خودتوان وجود دارد و برعکس از هر شبه گروه نیمه متقارن خودتوان می توان ب...

فرض کنیم g یک گراف و i ایده آل یالی آن باشد. در این پایان نامه نشان می دهیم که مجم.عه های ایده آل های وابسته به توان های i به صورت یک زنجیره ی صعودی هستند.برای اثبات این مطلب از قضیه ی کلاسیک برژ و مفاهیم معینی از ترکیبات استفاده می کنیم. تحقیقات انجام شده بیان می کند که مجموعه های ایده آل های اول وابسته به i^i و بستارش به ازای i به اندازه ی کافی بزرگ از جایی به بعد پایا می شوند. حال در این پای...

فرض کنیم گراف ‎$g=(v,e)$‎، ‎$ s subseteq v(g)$‎ و ‎$c$‎ یک k-رنگ آمیزی معتبر از رأس های ‎$s$‎ باشد. اگر ‎$c$‎ را بتوان به طور منحصر به فرد به یک k‎-رنگ آمیزی معتبر از ‎$g$‎ گسترش دهیم، دراین صورت ‎$s$‎ را یک مجموعه ی تعیین کننده برای ‎$g$‎ می نامیم. اندازه کوچک ترین مجموعه ی تعیین کننده را عدد تعیین کننده ی ‎$g$‎ نامیده و با نماد ‎$d(g‎, ‎k)$‎ نشان می دهیم. مجموعه تعیین ...

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

برای گراف g با مجموعه راس های v و یال های e و scv متناظر با مجموعه s که با (δ(s نشان داده میشود به صورت δ(s)={(i,j)∈e:i∈s,j∄s} است. اگر یال های گراف وزن های نامنفی |w=wij∈r|e داشته باشند آنگاه وزن برش به صورت w(δ(s) )=σ(i,j∈δ(s))wij تعریف می شود. مساله برش- بیشینه عبارت است از پیدا کردن برشی با وزن بیشینه در گراف که به صورت {max{w(δ(s))sv} فرمول بندی می شود.در این پایان نامه پس از بیان تعریف ها...

در این پایان نامه به بررسی مقالات [9] و [17] خواهیم پرداخت که موضوع آن در رابطه با جبر جا به جایی ترکیبیاتی است. جبر جا به جایی ترکیبیاتی شاخه ای نسبتاً جدید و به سرعت در حال رشد از ریاضیات است که در اواسط دهه 1970 توسط هاکستر و استنلی پایه گذاری شد. این شاخه از ریاضیات که در فصل مشترک دو شاخه قدیمی تر جبر جا به جایی و ترکیبیات قرار دارد به بررسی اشیاء ترکیبیاتی با استفاده از ابزارهای جبری مانند...

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