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

در سال 1971، با الهام از کار لازارد و گُورو برای مدول ها روی یک حلقه، استنستروم ثابت کرد که سیستم راست به طور قوی هموار است هرگاه تابعگون a تانسور (از رسته s-سیستم های چپ به رسته مجموعه ها) حافظ عقب برها و برابرکننده ها باشد. او همچنین نوعی از شرایط را (که تحت عنوان شرط (p) و (e) به آن اشاره خواهیم کرد) برای تشخیص همواری قوی فراهم کرد. بر خلاف حالت مدول های روی یک حلقه، همواری قوی اکیداً قوی تر ا...

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

زیرمجموعه x از راس های یک گراف ساده g را غیرزائد باز- باز گوییم هرگاه برای هر راس v در x داشته باشیم n(v)-n(x-v) غیرتهی باشد. با به کار بردن همسایگی های بسته یا باز در این تفاضل، مجموعه های غیرزائد بسته-بسته، بسته-باز و باز-بسته به دست می آید. از میان این مجموعه ها، مجموعهء غیر زائد بسته-بسته یک گراف به خاطر ارتباطش با مجموعهء احاطه گر، به طور مفصل بررسی شده است. فصل اول این رساله را به تعاریف...

در دو دهه اخیر مقالات زیادی پیرامون اختصاص دادن یک گراف به یک حلقه ارایه شده است. هدف از معرفی این گرافها بکار گیری یک شیئ ترکیبیاتی برای درک بهتر مفهوم مجرد حلقه هاست. فرض کنید r حلقه ای جابجایی ویکدار باشد. ما در این پایان نامه گرافی را روی این حلقه تعریف می کنیم که رأسهای آن اعضای r هستند و دو رأس متمایز a , b مجاورند اگر و تنها اگر ra+rb=r و این گراف را گراف هم ماکسیمال حلقه r می نامیم. راب...

فرض کنیم g یک گروه متناهی باشد و m زیرگروه ماکسیمال آن باشد. در این صورت c را یک تکمیل برای m گوییم هرگاه c مشمول m نباشد ولی زیرگروه های g-پایا و واقعی c مشمول m باشد. زیرگروه c را تکمیل ماکسیمال گوییم هرگاه تکمیل دیگری برای m موجود نباشد که شامل c باشد. در این پایان نامه با ضعیف تکمیل ماکسیمال به s-تکمیل شرایط حلپذیری و زیرحلپذیری g را بررسی می کنیم.

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

فرض کنیدdیک حلقه تقسیم با مرکز f و گروه ضربی *^d باشد. در این پایان نامه ساختار زیرگروهی از زیرگروه زیرنرمال دلخواه g از *^d را مورد بررسی قرار می دهیم. به طور خاص نشان می دهیم که اگر d موضعا متناهی باشد، آنگاه g شامل یک زیرگروه آزاد غیردوری است.همچنین ساختار زیرگروه های ماکسیمال g را مورد بررسی قرار می دهیم.

 مرتب سازی داده‌ها یکی از مسائل مهم در هنگام پردازش اطلاعات دیجیتال می‌باشد. بسته به نحوه پیاده سازی مرتب کننده، معمولاً سه پارامتر سرعت، سطح اشغالی بر روی تراشه و توان مصرفی از اهمیت ویژه برخوردار هستند. وقتی مرتب کننده بر روی آرایه‌های منظقی برنامه­پذیر (FPGA) پیاده سازی شود، از آنجا که این بلوک به عنوان یک پردازشگر جانبی در کنار سایر بلوک‌های افزاری قرار می‌گیرد، تعداد CLBهای اشغال شده پارامت...

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