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

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

در این رساله با کمک خواص ترکیبیاتی روی مجموعه ی اعداد صحیح، دسته بندی از سیستم های دینامیکی توپولوژیکی ارایه می دهیم. به هر سیستم توپولوژیکی خانواده ای از زیرمجموعه های اعداد صحیح نسبت می دهیم و آن را مجموعه زمان های بازگشتی سیستم می نامیم. با کمک روابط بین دینامیک توپولوژیکی و مجموعه زمان های بازگشتی، کلاس های جدیدی در دینامیک توپولوژیکی با توجه به نظریه اعداد ترکیبیاتی معرفی می کنیم. در دینا...

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

هدف این پایان نامه ارائه پژوهشی در اثبات مسئله ی مهمی در نظریه ی رسته می باشد رسته ی a که حدهای متناهی را دارد بسته ی ضربی می نامیم رسته ی فضاهای توپولوژیک top بسته ی دکارتی نمی باشد اما دارای زیر رسته های بسته ی دکارتی می باشد از جمله این زیر رسته ها می توان به فضاهای گسسته،فضاهای موضعا فشرده_تولیدشده،فضاهای فشرده_تولیدشده اشاره کرد که در حالت کلی تشکیل زیر رسته ی کاملی رسته ی فضاهای توپولوژیک...

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

به صورت کلی یک فضای ناجابجایی، فضایی نمادین است که توسط -c*جبرهای توابع پیوسته ی نمادین روی آن معرفی می شود. به عبارت دیگر رسته ی فضاهای ناجابجایی دوگان رسته ی- c* جبرها است. در این پایان نامه نظریه ی جبری کِی c*-جبرها و نظریه ی توپولوژیکی کِی c*- جبرها و فضاهای توپولوژیک بررسی می شوند.

برای گراف ها لاپلاسین های مختلفی می توان تعریف کرد. در حالت کلی لاپلاسین ماتریسی متقارن است که درایه هایی از آن که روی قطر اصلی نیستند منفی هستند اگر رئوس نظیر آن مجاور باشند و صفرند اگر رئوس نظیر آن مجاور نباشند. شکل رایج لاپلاسین یک گراف به صورت l=t-a است که در آن t ماتریس درجه و a ماتریس مجاورت است. در اینجا لاپلاسین به شکل (l=t^(-1/2)lt^(-1/2 تعریف می شود. به رغم آن که این تعریف کمی پیچیده ...

‏ترکیبیات تحلیلی تلاشی برای توانمند ساختن پیش بینی های کمی ویژگی های ساختارهای ترکیبیاتی بزرگ است. این نظریه در دهه های اخیر به عنوان پایه ای برای تحلیل الگوریتم ها و مطالعه ی مدل های علمی در بسیاری از رشته ها شامل نظریه ی احتمال‏، فیزیک آماری و بیولوژی محاسباتی و نظریه ی اطلاع ظاهر شده است. با یک ترکیب دقیق روش های ارزیابی نمادین‏، آنالیز مختلط‏، توابع مولد و تحلیل نقطه ی زینی این نظریه برای م...

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