در این پایان نامه که براساس دو مقاله از رومن ونسل نوشته می شود، ابتدا نشان داده می شود که اگر m,<,+,...)‎ ) یک بسط ت-کمینه ضعیف غیرارزیابی از یک گروه مرتب ‎(m,<,+)‎ باشد، آنگاه بسط آن با گردایه ای از محمولات تک موضعی غیرارزیابی همچنان غیرارزیابی باقی می ماند. سپس با به کار بردن نتیجه ای از دایاز درباره استقلال جبری دنباله های معینی از اعداد، نشان داده می شود که اگرk یک میدان از درجه تعالی مت...

فرض کنید g=(v,e) گرافی با مجموعه رئوس v و مجموعه یال e بوده و r=k[x1 , … , xn] حلقه چند جمله ای ها روی میدان k باشد. ایده آل i(g)، را ایده آل یالی گراف گوئیم هرگاه توسط تک جمله ای های xixj تولید شود که درآن {xi,xj} یالی از گراف است. زیرمجموعه ی w از مجموعه رئوس گراف را مستقل گوئیم هرگاه هیچ دو راسی از w مجاور نباشند. رابطه ی بسیار نزدیکی بین ایده آل یالی وهمبافت استقلال گراف،ind(g)، همبافتی با...

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

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

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

گر g یک گراف با n رأس باشد و (a(g)=(aij ماتریس مجاورت آن باشد. مطابق جدول سرشتهای گروه s_n مفهوم پایاها تعریف می شود. بطور مشابه مطابق با ماتریس لاپلاسین گراف g که بر اساس ماتریس درجه (d(g برابر است با (l(g)=d(g)- a(g ، می توان مفهوم پایاها را تعریف کرد . ما ابتدا مقادیر پایاها را برای گرافهای جبری محاسبه می کنیم و سپس به چند جمله ایهای پایا می پردازیم و همچنین این چندجمله ایها را برای بر...

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

در این پایان نامه هدف معرفی دو دنباله ی نامتناهی از توابع است که جواب معادله ای از نوع اشتورم-لیوویل می باشد. هر دنباله از این توابع را ژاکوبی یا لاگور توسعه یافته می نامیم. نشان می دهیم که با ضرب داخلی معین مثبت به ترتیب روی بازه ی فشرده ی [-1,1] یا بازه ی نیم باز (∞,0] متعامدند و برای فضای هیلبرت l2 مربوطه پایه هستند. علاوه بر این در این پایان نامه‏، با آوردن مثال های متفاوت نشان می دهیم که ا...

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

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