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

.در این مقاله ابتدا به تبیین سیر تاریخی پیدایش توپولوژی زاریسکی روی حلقه های چندجمله ای های با ضرایب مختلط می پردازیم. سپس، برای حلقه جابجایی و یکدار مفروض $k$، قصد داریم یکی از ساختارهای موجود روی دوگان رسته $k$-جبرهای متناهی نمایش را که می تواند به روش مشابهی به رسته $L$، یعنی دوگان رسته ی همه ی $C^infty$-حافه های متناهی مولد تعمیم داده شود معرفی می کنیم. آن، سایت زاریسکی است..در این مقاله اب...

فرض کنید (g=(v,e گرافی با مجموعه رئوس v و مجموعه یال های e باشد. مجموعه d از رئوس گراف g، یک مجموعه احاطه گر است، هرگاه هر عضو v-d با رأسی از d، مجاور باشد. می نیمم اندازه یک مجموعه احاطه گر را عدد احاطه ای g گویند و با نماد (γ(g نشان می دهند. مجموعه d از رئوس گراف g، یک مجموعه مستقل است، هرگاه هیچ دو رأسی از d، در g مجاور نباشد. ماکسیمم اندازه یک مجموعه مستقل را عدد استقلال g گویند و با نماد ...

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

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

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

در این پایان نامه، موضوع تک کالبدی بودن و مقعرلگاریتمی بودن دنباله ها و چندجمله ای ها را مورد بررسی قرار می دهیم. یک دنباله متناهی از اعداد حقیقی نامنفی را تک کالبدی گوییم هرگاه اندیس $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}$ .در این پایا...

خواص گراف اول یک گروه متناهی g اطلاعات ارزشمندی درباره ساختار گروه ‎g‎ می دهد. در سال های اخیر، وازیلو و ودوین معیاری هندسی برای مجاورت رئوس در گراف اول هر گروه ساده ناآبلی متناهی بیان کردند . به کمک این معیار، عدد استقلال و عدد 2-استقلال گروه های ساده ناآبلی متناهی و همچنین عدد ‎- استقلال p‎ گروه های ساده ناآبلی متناهی از نوع لی روی میدانی با مشخصه ‎p‎ بدست آمده است. بعلاوه برای هر ...

یکی از مسائل موجود در نظریه گروه ها مطالعه و بررسی گراف های ناجابه جایی و جابه جایی گروهه ای متناهی می باشد. فرض کنیم g یک گروه متناهی باشد. گراف ناجابه جایی یک گروه متناهی g، گرافی است که مجموعه رأس های برابر g-z(g) می باشد به طوری که z(g) مرکزگروه g است و دو رأس x و y در آن مجاورند اگروتنهااگر xy با yx برابر نباشد. یکی از مسائل مورد بررسی در گراف های ناجابه جایی پیدا کردن عدد خوشه ای این گرا...

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