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

فرض کنید g یک گروه ناموضعادوریباش در این صورتدوری ساز گروه gرا با علامت cyc(gنشان می دهیم که عبارت است از همه عناصری از گروه g که با هر عضو g گروه دوری تشگیل میدهدو گراف نادوری ای گروه را با علامت گاماgنشان می دهند.دراین رساله به مطالعه برخی خواص گراف نادوری یک گروه متناهی و رده بندی گروههایی که گراف نادوری آنها منتظم اند می پردازیم و در آخر با استفادهاز نرم افزارgap گروههایی از مرتبه کمتر از ...

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

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

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

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

فرض کنید ‎$g$‎ یک گراف بدون پل و ‎${mathcal{c}}={c_1,ldots‎ , ‎c_k}$‎ گردایه ای از دورهای ‎$g$‎ باشد، به طوری که هر یال ‎$g$‎ دقیقاً در دو عنصر ‎${mathcal{c}}$‎ ظاهر شود، در این صورت ‎${mathcal{c}}$‎ را یک ‎gi{cdc}‎ ‎$g$‎ می نامند و آن را به اختصار با ‎gi{n:cdc}‎ نشان می دهند. در سال ‎1979‎ سیمور‎ ‎%‎‎‎ ‎gi{seymour}‎ حدس زد هر گراف بدون پل دارای یک ‎gi{n:cdc}‎ است. تاکنون هیچ مثال نقضی...

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

در این پایان نامه به مطالعه و بررسی روش های محاسبه جواب تقریبی معنی دار مسائل بد وضع گسسته ax=b, a?r^(n×n), x,b?r^n توسط bاساساً یک ماتریس بد وضع است و بردار طرف راست a در مقیاس بزرگ پرداخته شده است، که در آن بردار b ? نویز گاوسی و e آشفته شده است. در این جا b=b ?+eخطاهای ناشی از گسسته سازی و... به صورت . دقیق طرف راست مجهول را نشان می دهد، در این پایان نامه از الگوریتم لنکزوز برای پیش شر...