در‎ این پایان نامه، به بحث در مورد یافتن کران های مجانبی تیز برای احتمال تولید گروه های متقارن و متناوب توسط دو جایگشت تصادفی از درجه n می پردازیم. در این پایان نامه سعی کرده ایم که کران های مجانبی تیزی برای احتمال تولید گروه ‎s_n‎‎ یا a_n ‎توسط دو جایگشت تصادفی از درجه ‎‎‎n‎‎ پیدا کنیم و همچنین کران هایی برای احتمال تولید گروه‎ a_n‏،‎ توسط دو جایگشت تصادفی زوج بدست آوریم و به عنوان یک کاربرد‏،...

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

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

فرض کنید ? یک گراف بامجموعه رئوس v(?)= {v1 , …vn} و مجموعه یال ها ی e(?) = {e1 , …,en} باشد. ماتریس مجاورت گراف? که با a= [aij] نمایش داده می شود،ماتریس n×n است که در آن aij = 1 اگر vi به vj مجاور باشد درغیراین صورت aij=0 . چندجمله ای det(??-a)= (?)? راچندجمله ای مشخصه گراف ? می نامیم. ریشه های (?)? به همراه تکرر طیف ? نامیده می شوند. بوضوح چون ضرایب چندجمله ای مشخصه اعدادی صحیح هستندنتیجه می ش...

در این پایان نامه مسیله محاسبه گروههای هموتوپی گویای فضاهای g/h را که g یک گروه لی ساده همبند فشرده و h زیر گروه بسته همبند g است مورد بررسی قرار می دهیم. به عنوان یک نتیجه مهم فرمول کاملی برای گروههای هموتوپی گویا در حالتی که h زیر گروه نقطه ثابت از یک خودریختی مرتبه متناهی g باشد بیان می کنیم. چنین فضاهایی را فضاهای متقارن تعمیم یافته می نامیم. مرجع اصلی ما در این پایان نامه مقاله زیر است : s...

فرض کنیم g یک گروه و (z(g مرکز گروه باشد. دراین صورت گراف جابه جایی وابسته به گروه g که با ?_g نمایش داده می شود بدین صورت تعریف می کنیم که رئوس آن عناصر غیر مرکزی یعنی (g(g می باشند و دو رأس x و y به یکدیگر وصل می باشند هرگاه xy=yx. در این پایان نامه همبندی، قطر، کمر و عدد استقلال گراف جابه جایی هنگامی که مرکز گروه بدیهی باشد، بررسی می شود. در انتها گراف جدید ?^g-غیر جابه جایی را معرفی و سپس ب...

فرض کنید g یک گروه متناهی باشد و (?(g را مجموع مرتبه ی عناصر گروه g در نظر بگیرید. قضیه ی اصلی ما در این پایان نامه‏، این است که‎‎‏ برای زیرگروه سره ی h از گروه متقارن sn، که h متمایز از گروه متناوب an می باشد‏، نشان ‎‎دهیم‏: .(?(an)>?(h برای این کار نشان خواهیم داد که برای هر زیرگروه ماکسیمال h از sn، کهh ‎ متمایز از گروه متناوب an باشد‏، همواره داریم: .(?(an)> ?(h طبق قضیه ی اسکات،...

در این پایان نامه نرمال بودن گراف های کیلیcay(sn, t) را بررسی می کنیم که در آن ها t یک مجموعه مولدمینیمال از ترانهش های sn است.قبلا ثابت شده که اگر گروه خودریختی گراف ترانهشی tra(t) بدیهی باشد،آنگاه aut(cay(sn, t))= r(sn).ما در این پایان نامه بدون ایجاد هیچ محدودیتی روی گروه خودریختی گراف ترانهشی ثابت می کنیم که گراف های کیلیcay(sn, t) نرمالند. فرض کنید t یک مجموعه از ترانهش های گروه متقارن sn...

در این پایان نامه کاربرد زیرگروه های جابه جاگر را در گروه های هموتوپی و گروه های هندسی بررسی می کنیم. نشان می دهیم ‏که اگر x ? a ‎و (a1,…,an) ‎یک ‎n-افراز هم‎تارنسبت به ‎a از x‎‎‏ باشد و n ? 2‎ ‏ به طوری که 1) برای{1,…,n} ?i = {i1,…,ik} ، ?i?i ai یک فضای k(?,1) و همبند مسیری باشد. 2) همریختی القایی نگاشت شمول a ? ai برای هرn 1 ? i ? پوشا باشد که هسته آن را با ri نمایش می دهیم. آن گاه گروه...

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