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

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

در این پایان نامه روش های تسهیم راز تصویری دیداری و آستانه ای (k, n) مورد بررسی و مرور قرار گرفته اند. همچنین سه روش تسهیم راز تصویری آستانه ای (k, n) طراحی و مراحل پیاده سازی آنها تشریح شده است. یک روش تسهیم راز تصویری آستانه ای (k, n) بر پایه جبر خطی ارائه شده است که نسبت به روش های تسهیم راز تصویری آستانه ای (k, n) از پیچیدگی محاسباتی کمتری در بازیابی تصویر راز برخوردار است و نیازی به اعمال ...

استفاده از سرریزهای پلکانی از زمان های قدیم رایج بوده است. لیکن در سال های اخیر توجه به این نوع سرریزها بدلیل تاثیر قابل ملاحظه پلکان ها بر میزان استهلاک انرژی جریان بیشتر شده است. در تحقیق حاضر از نرم افزار fluent برای تحلیل جریان بصورت ناپایدار، از مدل آشفتگی k-? (rng ) و روش ( vof) استفاده شده است. پس از انجام صحت سنجی و اطمینان از صحت نتایج 24 مدل تحلیل شده است که این 24 مدل تحلیل شده شامل ...

برای عدد اول ‎$‎‎q$‎ ‏‎ و عدد صحیح ‎$‎‎j‎leq q‎$‏‏، کد ‎$‎‎c(q,j)$‎‎ ‏‎ دسته ای از کدهای آرایه ای با ماتریس بررسی توازن خلوت است که ساختار جبری مناسبی دارند. در این پایان نامه کمترین فاصله ‎$‎‎d(q,j)$‎ ‏‎ از این کدها را بررسی می کنیم. ابتدا ثابت می کنیم که کد‏ تحت گروه دوبار متعدی از جایگشت های آفین پایا است سپس ‏برای هر عدد اول ‎$‎‎q>7$‎ ‏‎ نشان می دهیم ‎$‎‎d(5,4)=8$‏‏، ‎‎$...

گیریم f=(x....xn) فرض کنیم تتا اتوموفیزمی از f باشد که اندیس مولدهای f را مطابق با جایگشت (i2...n) جابجا می کند. برای هر کلمه w f، گروه gn(w) را گروه خارج قسمتی از f بوسیله کوچکترین زیرگروه نرمال f که تحت تتا بسته و شامل w است ، تعریف می کنیم. گروه فیبوناتچی f(r,n) گروه gn(x1x2...x3x3+1-1) تعریف شده است و در آن اندیس ها به هنگ n محاسبه می گردند. در این پایان نامه خواص گروههای f(r,n) مورد بررسی ...

چکیده: یک مجموعه ی جایگشتی (p,a) را متقارن می نامیم هرگاه برای هر a,b متعلق به p، دقیقا یک جایگشت در a وجود داشته باشد به قسمی که a و b را به هم تصویر کند. در این پایان نامه دو روش برای به دست آوردن یک ساختار جبری از یک مجموعه ی جایگشتی متقارن ارائه می شود. در هر یک از این دو روش شرایطی را روی مجموعه ی جایگشتی مطرح می کنیم که این ساختارها یک دور یا چپ-دور می شوند و حتی در یکی از آنها یک دور ج...

اگرچه صنعت فیلم سازی اغلب به عنوان یک حرفه در نظر گرفته می شود، ولی روند تولید فیلم موضوعات جالب توجه ای را برای تحقیق دراختیار علاقه مندان قرار می دهد. ایجاد یک ترتیب زمانی مناسب برای فیلمبرداری سکانس های یک فیلم، یکی از موضوعات اساسی در روند کار فیلم سازان می باشد. در اینجا مسأله-ی زمانبندی کار بازیگران را که می توان آن را به صورت مسأله ی جایگشت ستون های یک ماتریس دودویی بازسازی کرد، بررسی می...

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

با افزایش حجم ارتباطات و دسترسی همگانی به وسایل ارتباط جمعی، انتقال مطمئن و امن اطلاعات اهمیت فراوانی یافته است. انتقال مطمئن اطلاعات از طریق کدگذاری کانال انجام می گیرد. طراحی کدهای کانال از سال 1948 با نظریه شانون شروع شد. در این نظریه، شانون ثابت کرد که کدهایی با نرخ به قدر دلخواه نزدیک به ظرفیت کانال وجود دارند که احتمال خطای کدگشایی در گیرنده به قدر دلخواه نزدیک به صفر است. در سال 1960 کده...