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

مطالب مطرح شده در این پایان نامه در مورد گروههای جایگشتی است و ما نشان می دهیم اگر g یک گروه جایگشتی روی مجموعه با اندازه n باشد و g/g نمایش مرتبه بزرگترین گروه خارج قسمتی آبلی از g باشد آنگاه g/g 1 یا عدد اولی مانند p وجود دارد که p g/g و g/g < pn/p و تساوی زمانی رخ می دهد که g، p -گروه باشد که در این حالت g به صورت حاصلضرب سازه های انتقالی اش است و هر یک از این سازه ها دارای مرتبه p هستند به ...

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

یکی از مسائل جالب توجه در نظری جبری گرف ، مساله ماروژیک است . این مساله، مشخص کردن همه اعدادی است که می توانند مرتبه یک گراف راءس - انتقالی و غیر کیلی باشند. در این پایان نامه مفهومی جدید به نام گروه جایگشتی غیراولیه -3 گامی معرفی وساختار این گروه ها در حالتی که ا درجه حاصل ضرب سه عدد اول فرد متمایز مثلا pqr می باشند مشخص شده است . سپس خانواده هایی از این گروه ها را عنوان و نشان داده ایم که گرا...

در این پایان نامه خواص گروههای استثنایی مورد تحقیق قرار گرفته است و چند خانواده از گروههای استثنایی ارائه شده اند.

در این پایان نامه با جداساز زیر مجموعه های نیمگروه هاسروکارداریم.ابتدا به بررسی جداساز نیم گروه های خاص میپردازیم .و در آخر نتایج بدست آمده را روی نیم گروه های جایگشتی بکار میبریم.

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

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

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

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