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

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

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

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

پیدا کردن بزرگ ترین زیرتوالی مشترک بین چندین توالی یکی از مسائل np-hard با کاربردهای فراوان در اکثر زمینه ها ازجمله بیوانفورماتیک می باشد. افزایش روزافزون پیچیدگی و اندازه داده های مولکولی، نیازمند روش های کاربردی موثرتری برای توالی های با اندازه های متفاوت است. الگوریتم های موازی برای این گونه مسائل با داده های با اندازه بزرگ بسیار مهم هستند. در این پایان نامه روشی برای حل مسئله mlcs با استفاد...

ساختارهای جبری در سال های اخیر توسط گراف ها مطالعه شده اند که این مطالعات موجب سوالات و نتایج بسیاری شده اند. شاید در این بین، یکی از معروفترین گراف هایی که مورد مطالعه قرار گرفته است، گراف مقسوم علیه صفر یک حلقه است. در این پایان نامه، گراف کلی یک حلقه ی جابه جایی r که با t(?(r)) نشان داده می شود مورد بحث قرار می گیرد. راس های گراف کلی r، همه عناصر r بوده و دو راس متمایز x و y مجاورند اگر و فق...

فرض کنیم i یک ایده ال سره منظم در حلقه نوتری r باشد. ثابت میکنیم که حلقه ای چون a، که توسیعی صحیح آزاد و ساده از حلقه r بوده، وجود دارد به طوری که ایده ال ia دارای یک پایه rees-good است و آن عبارت است از پایه c1,…cg بطوری که برای تمام حلقه های ارزیابی ریس w ازia، ciw =iw. علاوه بر آن ممکن است aساخته شود به طوری که: 1- iaو i دارای اعداد ریس یکسان باشند .( با احتمال اینکه رتبه های متفاوت داشته ...

فرض کنید r یک حلقه تعویض پذیر باشد، گراف مقسوم علیه صفرr، با نماد(r)?، گراف غیر جهت داری است که رأس های آن عناصر غیر صفر مقسوم علیه های صفر r هستند، چنانچه دو رأس x و y به وسیله یک لبه به هم متصل اند اگر و تنها اگر xy=0. حال چون صفر یک اید آل از حلقه r است، میتوان آن را در تعریف فوق با اید آل دلخواه i جابجا کرد و تعریف زیر را مطرح نمود. فرض کنید r یک حلقه تعویض پذیر و i اید آلی از r باشد. گرا...

در این پایان نامه گرافی وابسته به مدول را ‏معرفی و بررسی خواهیم کرد.‎‎‎‎ ‏‎‎فرض کنید r حلقه ای جابه جایی با همانی ناصفر و m‎ مدولی بر روی حلقه r با زیرمدول سره ی ‎n‎ باشد. گراف جمعی از مدول ‎m‎ در ارتباط با زیرمدول ‎n‏‏،‎ با نماد ‎t(?n(m))‎ نشان داده می شود. در این گراف ساده‏، مجموعه رئوس تمام اعضای مدول ‎‎m‎‎‏ بوده و دو رأس‎m ‎‎ و‎m ‎ مجاورند اگر و تنها اگر ‎m+m ? m(n)‎، به طوری که ‎‏‎‎ ‎m(n)...

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