Skip to main content
SUPERVISOR
Mohammadreza Koushesh khajoei,Gholamreza Omidi
محمدرضا کوشش خواجوئی (استاد راهنما) غلامرضا امیدی اردلی (استاد راهنما)
 
STUDENT
NARGES REZAEI
نرگس رضائی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1393

TITLE

Obtainable Sizes of Topologies on Finite Sets
There has been a fundamental problem to determine the number of di?erent (non homeomorphic) topologies de?ned on a ?nite set of n points. This number has been determined for small numbers by enumeration, however, the general problem is very di?cult and has been so far remained open. (This number has been estimated asymptotically, indeed, it is known that the number of topologies on n points is asymptotically the same as the number of topologies on n points for which asymptotic bounds exists). The general problem of determination of the number of topologies on n points may be reduced to the problem of ?nding the number of topologies on n points with k open sets. We denote this number by T(n,k). As for the case of the general problem, this problem is also open, though several partial results exist. Our study in this thesis is divided into two parts.
تعیین تعداد توپولوژی‌های (غیر همسان‌ریخت) مختلف روی یک مجموعه‌ی متناهی n نقطه‌ای یک مسأله‌ی اساسی است. این تعداد برای مقادیر کوچک n، با شمارش مشخص شده است. مسأله فوق در حالت کلی بسیار دشوار است و حتی مشخص نیست که آیا فرمولی برای محاسبه‌ی تعداد مذکور ، به‌دست خواهد آمدیا خیر ، البته برآوردهایی مجانبی برای آن در نظر گرفته شده است. (تعداد توپولوژی‌های روی n نقطه ، به طور مجانبی ، شبیه تعداد توپولوژی‌های T 0 روی n نقطه است که کران‌هایی مجانبی برای آن وجود دارد)می‌توان مسأله عمومی تعیین تعداد توپولوژی‌های روی n نقطه را به مسئله‌ی یافتن تعداد توپولوژی‌های روی n نقطه با k مجموعه‌ی باز کاهش داد. این تعداد را با T(n, k) نمایش می‌دهیم. همانند حالت عمومی ، تعداد مذکور نیز مدت مدیدی است که یک مسئله‌ی باز است ، اگرچه نتیجه‌هایی در حالت خاص به‌دست آمده است.

ارتقاء امنیت وب با وف بومی