Thesis

قضایای نقطه ثابت در فضاهای ابرمحدب و r-درخت ها و کاربرد آن در نظریه گراف

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

سیروس مرادی، اسماعیل پیغان