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

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

آرایش چهره و جراحی پلاستیک چهره از مشکلاتی هستند که باعث تنزل و کاهش عملکرد الگوریتم های شناسایی چهره می شوند. در این پروژه یک روش جدید برای مقابله با اثر آرایش چهره و جراحی پلاستیک در شناسایی چهره پیشنهاد شده است. ترکیب الگوی باینری موضعی (lbp) و تبدیل موجک مختلط درخت دوگانی (dt-cwt) به منظور استخراج ویژگی بر روی تصویر چهره به کار برده شده است. سپس به وسیله ترکیب تمام بردار های ویژگی lbp و dt-...

فرض کنید a,b حلقه های جابجایی یکدار،j ایده آل b و f یک همریختی حلقه ای باشد. زیر حلقه ای از حاصلضرب دکارتی aو b را در نظر بگیریدکه متشکل از تمام زوج های مرتب (a,f(a)+j) به ازای a عضو a و j عضو j باشد. این ساختار ادغام a با b در طول j نسبت به f نامیده می شود و توسط دوآنا، فونتانا و فینوکیارو معرفی شده است.این سه نفر نشان داده اند که با فرض کوهن-مکالی بودن a و متناهی مولد بودن j و مشمول بودن j در...

: فرض کنیدg یک گراف متناهی ساده بامجموعه رئوس v(g)={x1,…,xn } ومجموعه یالهای e(g) بوده و r=k[x1,…,xn] حلقه چندجمله ایهاباn متغیر روی میدان k باشد .ایده آل یالی گراف g ،i(g)، را به صورت زیر تعریف می کنیم .<{xixj| xixj?eg}> i(g)= گراف g را کوهن- مکالی(دنباله وار) گوییم هرگاه حلقه r/i(g)کوهن- مکالی(دنباله وار) باشد. دراین پایان نامه نشان می دهیم تمام گرافهای وتری کوهن- مکالی دنباله وار بوده و ...

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

در این مقاله دوگانی نظریه های میدان در فضاهای rd+1 و adsd+1 اقلیدسی را برای میدانهای آزاد نرده ای و برداری بررسی می کنیم. در مورد میدانهای نرده ای, نگاشت یک به یک بین میدانهای نرده ای بی جرم با جفت شدگی همدیس در دو فضا را مرور می کنیم. در مورد میدانهای برداری نشان می دهیم که چنین نگاشتی تنها در چهار بعد برقرار خواهد بود. با استفاده از این نگاشتها و همدیسی فضای adsd+1 اقلیدسی و نیم فضای rd+1 یک ...

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

برای گروه آبلی توپولوژیک g، مجموعة تمام همومورفیسم های پیوسته از g بتوی گروه دایره ای t همراه با توپولوژی فشرده- باز و عمل ضرب نقطه ای توابع که یک گروه آبلی توپولوژیک هاسدورف است بعنوان دوگان pontryagin این گروه شناخته می شود. فضای دوگان یک گروه آبلی توپولوژیک از لحاظ جبری ایزومورف با فضای دوگان هر زیرگروه چگال خود می باشد.“l. außenhofer” و “ m. j. chesco” مستقل از هم نشان دادند که فضای دوگان ی...

در این مقاله نقش محوری رابطه «کل-جزء» در ریاضیات با ارائه مثالهایی از جبر، هندسه، آنالیز تابعی، منطق، توپولوژی و نظریه رسته ها و در تجزیه و تحلیل آن مثالها آشکار می شود.