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

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

هدف از پژوهشی که پیش روست آشایی با تعاریف و ویژگی های اساسی دوگان و دوگان دوم یک جبرر باناخ آرنز منظمی توابع تقریباً به طور ضعیف دوره ای و یافتن روابط مفید و کاربدی میان مفاهیم فوق می باشد. نشان خواهیم داد g یک گروه فشرده موضعی ناگسسته یا دارای یک زیر گروه میانگین پذیرنامتناهی باشد آن گاه دوگان دوم جبر گروهی g دارای برگشتی است که توسیع برگشت نمی باشد. لذا برای رده های بالا از گروه ها به پرسش د...

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

فرض کنیم a یک – جبر باناخ و a دوگان دوم a مجهز به ضرب آرنز اول باشد. در این پایان نامه به بررسی وجود برگشت روی a حاصل از توسیع برگشت روی a می پردازیم خصوصا دوگان دوم جبرهای گروهی وابسته به گروه موضعا فشرده ی g مانند luc(g), l1(g) و wap(g) را مورد مطالعه قرار می دهیم.همچنین یک مشخصه سازی از برگشت دلخواه روی جبر گروهی l1(g ) و جبر اندازه ی(g) m وابسته به g را ارایه می دهیم و شرط برابری این برگشت ...

برخی از روش های کراندار ،جدید، ساده و بسیار سریع برای نمونه های بزرگ مقیاس از مسئله مکان یابی ساده ارائه شده اند.روش های از پایین کرانداربر مبنای دوگان افزایشی پایه ریزی شده اند .سریع ترین این روش ها در زمان {o{mn logmاجرا می شوند که در آن mوnبه ترتیب تعداد موقعیت ها و مشتریان است. روش های از بالا کراندار روی طرح های کاهشی تکراری پایه ریزی شده اندکه سریع ترین آنها در زمان o {m {n +log m اجرا می...

در این پایان نامه روی سه موضوع خاص در نظریه فریم متمرکز می شویم. ابتدا نشان می دهیم که مساله پالسن هم ارز مساله تصویر است.سپس شرح می دهیم چه موقع دو فریم تنگ می توانند دوگان یکدیگر باشند.در نهایت رابطه بین دو فریم ?_i }_(i=1)^m} و t?_i }_(i=1)^m} رابررسی می کنیم که t یک عملگر وارون پذیر است. علاوه بر این استقلال خطی {?_i ?_i^*} _(i=1)^m} را بررسی می کنیم.

فرض کنیمh یک فضای هیلبرت تفکیک پذیر بوده و f_i یک قاب باشد دنباله ریس دوگان f_i رانسبت پایه های متعامد یکه h_j,e_iراکه به شکل زیر تعریف می کنیم w_j=sumh_i یک ابزار نیرومند را در تجزیه وتحلیل روابط بین دوگان قاب ها فراهم می کند. به علاوه شرایطی که باعث می شوددنباله ی w_j یک ریس دوگان قاب f_iباشدرا مشخص کرده نشان می دهیم که این دنباله را می توان بر حسب دنبالهn_i وابسته بهآن مشخص کرد. در...

فرض کنیم x یک فضای باناخ و k یک فضای توپولوژی فشرده و هاوسدورف باشد. در این پایان نامه به کمک نقاط فرورفتگی نشان می دهیم هرگاه k نامتناهی باشد، هر زیرمجموعه ناتهی و باز ضعیف نسبت به گوی یکه از فضاهای (c(k,x)، wc(k,x و(*w*c(k,x دارای قطر 2 هستند. در اینجا (c(k,x فضای باناخ از تمام توابع پیوسته از k به x با توپولوژی نرم، (wc(k,x فضای باناخ از همه توابع پیوسته از k به x با توپولوژی ضعیف و (*w*c(k,...

فرض کنید که {gn ;n??} یک مجموعه مولد از توابع وb>0 باشند. خواص قاب را برای سیستمی از توابع داده شده به صورت مدولاسیون این دنباله از توابع یعنی{embgn ; m,n??} در نظر گرفته و شرایطی را می یابیم که این سیستم یک قاب با دوگان هایی به فرم{embhn ; m,n??} است کهhn با یک فرمول صریح داده شده است. همچنین نتایج در مواردی به کار می روند کهgn ها یک b-اسپلاین باشند. به علاوه نشان داده می شود در یک فضای هیلبرت...