فرض می کنیم a یک جبر روی میدان f (r یا) و a1 هر زیر جبری از a باشد، نگاشت جمعی (خطی) d: a1--->a را مشتق گیری جمعی (خطی) نامیده می شود اگر d(ab)ad(b) + d(a)b, a,b a1 و d را inner گوئیم در صورتیکه وجود داشته باشد c a1 ای بطوریکه: d(a)ac - ca, a a1 فرض می کنیم x یک فضای برداری نرم دار، و b(x) جبر عملگرهای خطی کراندار روی x باشد، مجموعه عملگرهای خطی کرانداری که دارای رتبه متناهی می باشد را با f(x) ...

فرض کنید (n_q(k,dکوچکترین مقدار nباشد به طوری که یک [n,k,d] -کد خطی روی gf(q وجود داشته باشد. یک [n,k,d] -کد که طولی مساوی با (n_q(k,d داشته باشد بهینه نامیده می شود. مساله پیدا کردن (n_q(k,d برای مورد q=2 بیشتر مورد توجه قرار گرفته است. ما در این پایان نامه (n_q(k,d را برای q=3,4 و k<5 و با روشی جدید برای q=7 با k<4 وچند مورد برای q=7 بررسی می کنیم.

فرض کنید g = (v,e) گراف?بامجموعهرئوس v و مجموعه یال های e باشد و d = (v,a) یک گراف جهت دار بامجموعهرئوس v و مجموعه یال های a باشد.عدد احاطه ای خروجی یک گراف جهت دار d = (v,a) مینیمم اندازه یک زیرمجموعه s از v است، بطوریکه هر رأس در v-s همسایگی خروجی بعضی از رئوس در s باشد.عدد احاطه ای ورودی به طور مشابه تعریف می شود. اگر به ازای هر رأس v ?v?s ، رئوس u1, u2 ? s موجود باشند(ممکن است u1 و u2 بر هم...

در این پایان نامه، $1 + varepsilon$-پوشش های هندسی برای یک مجموعه از $n$ نقطه در صفحه و در فضای $mathbb{r}^{d}$ مورد مطالعه قرار می گیرند که این پوشش ها می توانند زمانی که نقاط آن ها حرکت می کنند به صورت کارایی نگهداری شوند. پوشش وابسته به حرکت در صفحه، دارای اندازه ی $o(n/varepsilon^{2})$ است و با فرض این که نقاط دارای مسیرهای حرکت چندجمله ای از درجه ی حداکثر $s$ هستند، تعداد $o(n^{2}eta(n))$ ...