کدهای خطی و کدهای دوری روی حلقه های متناهی کلاس مهمی از کدها هم از دیدگاه نظری و هم از نقطه نظر کاربردی هستند. در این پایان نامه‏‏، ساختار و ویژگی های کدهای خطی و کدهای دوری روی حلقه متناهی ‏ایده آل اصلی مانند حلقه f_2+vf_2 با v^2=v بررسی می شود. ابتدا به رابطه بین کدهای خطی و کدهای دوری روی حلقه f_2+vf_2 با کدهای دودویی پرداخته شده و سپس نشان می دهیم هر کد دوری روی این حلقه مولد اصلی است و چند...

با استفاده از روش تغییراتی نشان می دهیم که مجموعه همه توابع قله ای قوی در یک زیرجبر بسته a از c_b(k) چگال است اگر وتنها اگر مجموعه همه نقاط قله ای قوی یک زیرمجموعه نرم دهنده از a باشد. به عنوان نتیجه ای از قضیه بیان شده چگال بودن مجموعه توابع قله ای قوی روی فضاهای معین مانند فضای محدب یکنواخت موضعی را نشان می دهیم.همچنین اثبات می کنیم که اگر مجموعه تمامی نقاط نمایش دهنده قوی فضای باناخ x یک زیر...

چندجمله ای احاطه گر گراف g از مرتبه n به صورت d(g,x)=?_(i=?(g))^n??d(g,i)? تعریف می شود که d(g,i) تعداد مجموعه های احاطه گر گراف g از اندازه i بوده و ?(g) عدد احاطه ای g است. ریشه d(g,x) را ریشه احاطه ای نامیده و با z(d(g,x)) نشان می دهند. در این پایان نامه خواص اساسی چند جمله ای بعضی گراف ها را مطالعه و چند جمله ای احاطه گر دورها و مسیرها را تعیین می کنیم.

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

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

در این پایان نامه‏ ابتدا به معرفی خاصیت ‎a‎‏ می پردازیم. سپس خاصیت ‎‎‎‎a را به حلقه های ناجابجایی توسیع می دهیم و برخی از توسیع های حلقه ای که خاصیت ‎a‎ دارد را بررسی میکنیم.( برای مثال: حلقه ماتریس ها ‎ ‎‎حلقه چندجمله ای ها، حلقه سری های توانی و حلقه کسرهای کلاسیک ) ‎‎کلاس حلقه هایی که خاصیت ‎a‎ دارند بسیار بزرگ است. از جمله هر حلقه جابجایی نوتری که هر ایدآل اول آن ماکسیمال باشد خاصیت ‎a‎ دارد...

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

ثابتهای گرافی، خاصیتهای مربوط به یک گراف می باشند که تحت ایزومرفیسم گرافها ثابتند. ثابت گرافی ممکن است یک چندجمله ای یا یک دنباله از اعداد یا یک عدد تنها باشد. ثابت گرافی که یک عدد حقیقی باشد اندیس توپولوژیکی نامیده میشود. فرض کنیم که g یک گراف همبند ساده با مجموعه رئوس v(g) و مجموعه یالهایe(g) باشد. فاصله دو رأس u وv که با نماد d(u,v) نمایش می دهیم عبارتست از طول کوتاهترین مسیر بین u وv. درج...

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

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