گراف های سیمپلکتیک به پیمانه pq و p^n
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
- نویسنده سارا هدایت
- استاد راهنما بیژن طائری سید قهرمان طاهریان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
فرض کنیم $m$ یک عدد طبیعی، $ mathbb{z}_{m} $ حلقه ی رده های مانده ای به پیمانه ی $ m $ و $ u(mathbb{z}_{m}) $ گروه اعضای وارون پذیر آن باشد. برای عدد صحیح مثبت $ u$، $mathbb{ z}_{m}^{(2 u)} $ را مجموعه ی همه ی $ 2 u $-تایی های $ (a_{1},ldots ,a_{2 u} ) $ از اعضای $mathbb{ z}_{m} $ درنظر می گیریم به طوری که $a_{1}mathbb{z}_{m}+a_{2}mathbb{z}_{m}+cdots +a_{2 u}mathbb{z}_{m}=mathbb{z}_{m}$. رابطه ی هم ارزی $ sim $ روی $ mathbb{z}_{m}^{(2 u)} $ را به صورت زیر تعریف می کنیم [ (a_{1},ldots ,a_{2 u} ) sim (b_{1}ldots ,b_{2 u} ) longleftrightarrow exists lambdain u(mathbb{z}_{m}) , (a_{1},ldots ,a_{2 u} ) = lambda (b_{1},ldots ,b_{2 u} ) .] رده ی هم ارزی شامل $ (a_{1},ldots ,a_{2 u}) $ را با $ [a_{1},ldots ,a_{2 u} ]$ و مجموعه همه ی رده های هم ارزی را با $widetilde{mathbb{z}}_{m}^{(2 u)} $ نشان می دهیم. فرض کنیم egin{equation*} mathbf{k^{(2 u)}} = left( egin{array}{cc} 0 & i^{( u)} -i^{( u)} & 0 end{array} ight), end{equation*} که در آن $i^{( u)}$ ماتریس همانی از مرتبه ی $ u$ است. یادآوری می کنیم که گروه سیمپلکتیک ${ m sp}_{2 u}(m)$، پیمانه ی $ m $ و از درجه $2 u$ نسبت به ماتریس $k^{(2 u)}$ مشتمل بر همه ی ماتریس های $2 u imes 2 u$ مانند $t$ روی $mathbb{z}_m$ است به طوری که $tk^{(2 u)}t^{t}=k^{(2 u)}$، که در آن $t^t$ ترانهاده ی ماتریس $t$ است. گراف سیمپلکتیک به پیمانه ی $m$ که با ${ m sp}_{m}^{(2 u)}$ نشان می دهیم، گرافی است که رأس های آن مجموعه ی $widetilde{mathbb{z}}_{m}^{(2 u)} $ است و دو رأس $[a_{1},ldots ,a_{2 u}]$ و $[b_{1},ldots, b_{2 u}]$ مجاورند اگر و تنها اگر $[a_{1},ldots,a_{2 u}]k^{(2 u)}[b_{1},ldots,b_{2 u}]^{t}in u(mathbb{z}_{m})$. در این پایان نامه گراف سیمپلکتیک ${ m sp}_{m}^{(2 u)}$ به پیمانه ی $m$ را در دو حالت $m=pq$ و $m=p^{n}$، که در آن $p$ و $q$ دو عدد اول متمایز و $n$ عدد صحیح است، بررسی می کنیم. نشان می دهیم گراف سیمپلکتیک ${ m sp}_{m}^{(2 u)}$ ترایای کمانی است، به ویژه گروه سیمپلکتیک ${ m sp}_{2 u}(m)$ به صورت ترایا روی مجموعه ی رأس های گراف ${ m sp}_{m}^{(2 u)}$ با تعریف egin{eqnarray*} &&{ m sp}^{(2 u )}_m imes { m sp}_{2 u} (m)longrightarrow { m sp}^{(2 u)}_m && ([x_1, x_2, ldots , x_{2 u} ], t) mapsto (x_1, x_2,ldots , x_{2 u} )t end{eqnarray*} عمل می کند. در ادامه به تعیین زیرمدارهای گروه سیمپلکتیک ${ m sp}_{2 u}(m)$ روی گراف ${ m sp}_{m}^{(2 u)}$ و تعداد رأس های ${ m sp}_{m}^{(2 u)}$ می پردازیم.
منابع مشابه
مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملPn, Pn and Pn in Lines of Action
The endgame of Lines of Action (LOA) is problematic because (1) LOA evaluation functions are not good predictors in the case of forced wins and (2) the state-space complexity of the LOA endgame is too large to use endgame databases. Because of the frequency of forced moves and the mobility component in the LOA endgame the utility of proof-number (PN) search is investigated in this paper. Also t...
متن کاملManifolds homotopy equivalent to Pn # Pn
We classify, up to homeomorphism, all closed manifolds having the homotopy type of a connected sum of two copies of real projective n-space. 1. Statement of results Let P = Pn(R) be real projective n-space. López de Medrano [LdM71] and C.T.C. Wall [Wal68, Wal99] classified, up to PL homeomorphism, all closed PL manifolds homotopy equivalent to P when n > 4. This was extended to the topological ...
متن کاملخواص جبری جمع مدولی به پیمانه t2 با r عملوند
یکی از پرکاربردترین عملگرها در رمزنگاری متقارن، جمع مدولی به پیمانه است. بنابراین بررسی خواص این عملگر نقش مهمی در طراحی و تحلیل رمزهای متقارن دارد. خواص جبری این عملگر در با دو عملوند مورد مطالعه قرار گرفته است. ما در این مقاله بهمنظور رسیدن به نتایج بهتر و بیشتر در این زمینه، برخی از خواص جبری را برای عملوندهایی با تعمیم دادهایم. بهعبارت دقیقتر درجه جبری مؤلفهای توابع بولی از جمع مدولی ر...
متن کاملFactoring N = pq
We discuss the problem of factoring N = pq and survey some approaches. We then present a specialized factoring algorithm that runs in time Õ(q0.31), which is comparable to the runtime Õ(p) of the factoring algorithm for integers of the form N = pq presented in [1]. We then survey the factoring algorithm of [1] and discuss the number of advice bits needed for it to run in polynomial time. Furthe...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023