برخی از روش های کراندار ،جدید، ساده و بسیار سریع برای نمونه های بزرگ مقیاس از مسئله مکان یابی ساده ارائه شده اند.روش های از پایین کرانداربر مبنای دوگان افزایشی پایه ریزی شده اند .سریع ترین این روش ها در زمان {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 وابسته بهآن مشخص کرد. در...

فرض کنیم r حلقه جابه جایی باشد. گراف کلی r را که باt(ᴦ(r) نشان داده می شود، گرافی است با همه اعضای r، به عنوان رئوس ودوراس x, y ∈ r مجاورند، اگروفقط اگرx + y ∈ z(r) ، که در آن (z(r مقسوم علیه های صفرحلقه r می باشد. گراف منظم حلقه r که با reg(ᴦ(r) نشان داده می شود زیرگرافی القایی از t(ᴦ(r) است که رئوس آن، عناصرمنظم حلقه r می باشد وگراف مقسوم علیه صفرحلقه r که با z(ᴦ(r)) نشان داده می شود، زیرگراف...

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

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

فرض کنیم 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-اسپلاین باشند. به علاوه نشان داده می شود در یک فضای هیلبرت...

مکان یابی یکی از زمینه های مورد توجه پژوهش گران تحقیق در عملیات بوده است. در مسایل مکان یابی، معمولاً هدف، تصمیم گیری در مورد مکان تأسیس مراکز ارائه ی خدمات است به طوری که ضمن برآورده شدن تقاضا، یک یا چند تابع هدف نیز بهینه شوند. از میان انواع فرمول بندی ها برای مسایل مکان یابی، مسایل ‎p-‎مرکز، ‎p-‎میانه، مکان یابی بدون ظرفیت تسهیلات ‎ uflpو واگذاری درجه ی دو به عنوان مسایل پایه شناخته می شوند. ...

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