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

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

چکیده ندارد.

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

کدهای ‎ ldpc ‎ که ماتریس بررسی توازن آن ها، ‎ h ‎، دارای وزن ستونی ثابت ‎j=2‎ می باشد را کدهای حلقوی می نامیم. کدهای حلقوی دارای نقاط قوتی می باشند، از جمله این که کدگذاری و کدگشایی آن ها از پیچیدگی کمتری برخوردار بوده و در ذخیره سازی کاربرد بیشتری دارند. همچنین تأثیر کمر بالا روی کارایی کد در این کدها بهتر به نظر می رسد و نیز در حالت بلوکی از احتمال خطای کمتری برخوردارند. کدهای حلقوی روی میدان...

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

در این پایان نامه به بررسی بعضی از خواص جبری و ترکیبیاتی پرمننت یک ماتریس مربعی و نیز کاربردهایی از آن در مسائل ترکیبیاتی خواهیم پرداخت. از آنجایی که بسیاری از مسائل ترکیبیاتی را می توان به کمک ماتریسهایی با درایه های ‎$ (+1,-1) $‎ و یا ‎$ (0,1) $‎ مدلسازی کرد‏، بدین جهت پرمننت این دسته از ماتریسها که شامل مفاهیم ترکیبیاتی می باشد، مورد توجه خواهد بود. همچنین به بررسی ماتریسهای تصادفی دوگا...

در این مقاله قصد داریم به معرفی یک ریاضیدان بزرگ هندی به نام راج کندرا بوس بپردازیم. ریاضیدانی که در زمینه‌های مختلف ریاضیات, آثار متعددی به نام خود به جای گذاشته است. به دلیل این تعدد آثار, نام وی در تعاریف و قضایای زیادی در زمینه‌های مختلف مانند آمار, ترکیبیات و کد‌گذاری به چشم می‌خورد. چون بررسی و معرفی کارهای این ریاضیدان قطعاً در این مقاله محدود نمی‌گنجد, لذا در این مقاله, ابتدا نگاهی گذرا ...

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

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