گراف های سیمپلکتیک به پیمانه pq و p^n
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
- author سارا هدایت
- adviser بیژن طائری سید قهرمان طاهریان
- Number of pages: First 15 pages
- publication year 1393
abstract
فرض کنیم $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)}$ می پردازیم.
similar resources
مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
full textPn, 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...
full textManifolds 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 ...
full textخواص جبری جمع مدولی به پیمانه t2 با r عملوند
یکی از پرکاربردترین عملگرها در رمزنگاری متقارن، جمع مدولی به پیمانه است. بنابراین بررسی خواص این عملگر نقش مهمی در طراحی و تحلیل رمزهای متقارن دارد. خواص جبری این عملگر در با دو عملوند مورد مطالعه قرار گرفته است. ما در این مقاله بهمنظور رسیدن به نتایج بهتر و بیشتر در این زمینه، برخی از خواص جبری را برای عملوندهایی با تعمیم دادهایم. بهعبارت دقیقتر درجه جبری مؤلفهای توابع بولی از جمع مدولی ر...
full textFactoring 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...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023