در این پایان نامه به بررسی روشهای کدگذاری با استفاده از فضاهای شیفت می پردازیم. همچنین رابطه ای دوطرفه بین گراف ها و فضاهای شیفت ایجاد می کنیم و در پایان نیز تعمیم این مفاهیم روی گروهها را ارائه می دهیم.

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

چکیده گراف ناجابجایی از گروه ناآبلی gبه صورت زیر معرفی میشود:به طوریکه راس های گراف ناجابجایی g را مجموعه ی g-z(g)در نظر میگیریم ودوراس x و yتوسط یک یال به هم وصل میشوند اگردوراس باهم جابجا نشوند. در این پایان نامه ثابت میکنیم که اگرg یک گروه متناهی با ?(g)??(sn) آنگاهg?snکه snگروه متقارن n، و nیک عدد طبیعی می باشد. کلمات کلیدی: گراف ناجابجایی، گروه متقارن