Thesis

گراف های سیمپلکتیک به پیمانه pq و p^n

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

فرض کنیم ‎$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)}$‎ می پردازیم.

Supervisors and advisors

بیژن طائری، سید قهرمان طاهریان

Similar theses

  • پیمانه بندی هستان شناسی مبتنی بر گراف و مشابهت معنایی

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسیسودابه غفوریان

    پیمانه­ بندی هستان ­شناسی راهی مناسب برای استفاده از هستان ­شناسی ­های بزرگ است. برای ایجاد پیمانه­ هایی با کیفیت بالا، باید هم جنبه ساختاری و هم معنایی هستان­ شناسی در نظر گرفته شود. برای در نظر گرفتن ویژگی ساختاری هستان ­شناسی کافیست آن ­را به­ صورت گراف نمایش دهیم. برای در نظر

  • گراف مقسوم علیه صفر روی حلقه اعداد صحیح گاوسی به پیمانه n

    Thesis2010وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسینگین شهامتی فرد

    در این پایان نامه ساختار گراف مقسوم علیه صفر حلقه اعداد صحیح گاوسی به پیمانه n را مورد بررسی قرار می دهیم. برای هر عدد صحیح و مثبت n تعداد رئوس، قطر و کمر این گراف را می یابیم و ویژگی های کامل این گراف را برای هر n مورد بررسی قرار می دهیم و به تحقیق ددر مورد کامل بودن ، کامل دو ب

  • کاهش مشبکه های سیمپلکتیک (symplectic)بکاررفته در سیستم های رمز مدرن

    Thesis2012دانشگاه تربیت معلم - تهران - دانشکده مهندسی کامپیوتراعظم خوشی

    در این پایان نامه قصد داریم به مطالعه ی رده ای خاصّ از مشبّکه ها موسوم به مشبّکه های سیمپلکتیک (symplectic lattices) در رمزنگاری بپردازیم. چرا که در دنیای معاصر مشبّکه از جایگاه والایی برخوردار است و توانسته نظر صنایع گوناگون را به خود جلب نماید. همچنین به بررسی سیستم های رمز مبت

  • خارج قسمتهای طبیعی سوپرکلاف کتانژانت شکافته و ساختارهای سوپر سیمپلکتیک روی آنها

    Thesis2002وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایرانابوالقاسم رجبی سگزآبادی

    این پایان نامه در شش فصل تنظیم شده است: فصل اول ، کلافهای برداری. فصل دوم ، فرمهای دیفرانسیل روی منیفلد‏‎m‎‏ . فصل سوم ، ساختارهای سیمپلکتیک .فصل پنجم، شیف ساختاری و سوپرمنیفلد.فصل ششم، خارج قسمتهای طبیعی سوپرکلاف کتانژانت شکافته و ساختاری سوپر سیمپلکتیک روی آنها.

  • درباره منیفلدهای سیمپلکتیک

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده علوم اجتماعیشهروز جعفرزاده مجاوری

    هدفاین پایان نامه مطالعه ی مجموعه پژوهشهای هندسی استکه منجر به اثباتقضیه ی ناافشردگی گروموف و سپسراه گشای پژوهشهای بعدی تا به امروز شده است. در فصل 1 پیشنیازها ارائه شده اند. این فصل با تعریفکروشه ی پواسن آغاز شده و به معرفی میدان های برداری همیلتونی می انجامد. سپس با کمک این مفا

  • جابجایی لمب در اتم هیدروژن تا تقریب چهار قطبی الکتریکی در پیمانه تابش و چند قطبی

    Thesis2001وزارت علوم، تحقیقات و فناوری - دانشگاه شیرازسیامک خادمی

    در این رساله جابجایی لمب را برای گذار ‏‎2s1/2 -> 2p1/2‎‏ اتم هیدروژن در دو پیمانه کوانتمی مختلف، که با یک تبدیل یکانی با یکدیگر ارتباط دارند، با هم مقایسه می کنیم. برای این منظور از پیمانه های مشهور تابش و چند قطبی استفاده کرده محاسبات را به مرتبه های چهار قطبی الکتریکی و دو قطبی

Similar items

  • تامین پیمانه ای: چرا و چگونه؟ مطالعه موردی: تعیین اولویت برون سپاری پیمانه های بدنه خودرو سمند

    Articleعلوم مدیریت ایران

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

  • ویژگی های رمزنگاری ضرب پیمانه ای به پیمانه توانی از ۲

    Articleعلومسید مجتبی دهنوی، دانشگاه تربیت معلم اکبر محمودی ریشکانی، akbar rishakani researcherمحقق محمد رضا میرزایی شمس آباد، mohammad reza shams abad researcherمحقق عین ا... پاشا

    عملگر ضرب پیمانه ای به پیمانه توانی از 2 یکی از عملگرهای مورد استفاده در رمزنگاری خصوصا رمزنگاری متقارن می باشد. در این مقاله به بررسی خواص آماری و جبری این عملگر از منظر رمزنگاری پرداخته ایم. در ابتدا توزیع خروجی عملگر ضرب پیمانه ای به پیمانه توانی از 2 را به عنوان یک تابع دودوی

  • ضرب‌کننده و ضرب‌جمع‌کننده پیمانه 2n+1 برای پردازنده سیگنال دیجیتال

    یکی از مهمترین عملیات پردازندههای سیگنال دیجیتال فیلتر‌کردن است که معادل عملیات جمع و ضرب متوالی است. ادغام دو واحد ضربکننده و جمعکننده موجود در ساختار این پردازندهها منجر به ایجاد یک واحد جدید به نام ضرب‌جمعکننده میشود. جهت بهبود کارایی واحد ضرب‌جمعکننده، از سامانه‌های اعداد مان

  • ساختار فاز میدانهای پیمانه ای شبکه ای دو بعدی <span dir=ltr>u(n)</span> با کنش مختلط

    Articleپژوهش فیزیک ایرانبهروز میرزا، b. mirza department of physics, isfahan university of technology, isfahan 84154-83111, iranدانشکده فیزیک ، دانشگاه صنعتی اصفهان، اصفهان، 8311 – 84156

    ما ساختار فازی نظریه میدانهای پیمانه ای شبکه ای دو بعدی را با وجود جمله چرن در کنش بررسی می کنیم. گروههای تقارنی, زیر گروههای غیر آبلی, متناهی و ناهمبند گروه(su(3 هستند. به دلیل موهومی بودن کنش, یک ساختار فاز غنی در مقایسه با نظریه میدانهای پیمانه ای محض دو بعدی به وجود می آید. ا

  • تعبیه گراف دانش به منظور بهبود سامانه‌های پرسش و پاسخ فارسی

    Article2025زبان و زبانu200cشناسیعلی اسد، سعیده ممتازی

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

  • شاخص بی نظمی تبدیلات گراف ها

    Article2026پژوهش های ریاضیمیثم طاهری دهکردی

    با استفاده از تبدیلات گراف می توان تعداد زیادی گراف بزرگ از گراف های کوچکتر به وجود آورد. ضرب های گراف ها جزء مفاهیم بسیار بنیادی در نظریه ی گراف به شمار می آیند. این ضرب ها شامل طیف بسیار گسترده ای هستند که هر کدام موجب تولید گراف های جدید با خواص و کاربردهای متفاوت می شوند. همچ