جستجو
Quantum-Theoretic Approaches to Compact Graph Structures
Mohammadesmail Nikfar1
Abstract :
A compact graph is classically characterized by the integrality of all extreme points of its fractional automorphism polytope, meaning that no genuinely fractional extreme points occur. This paper develops a quantum-theoretic perspective on graph compactness through the fundamental magic unitary associated with the quantum automorphism group acting on graph states. Within this framework, we introduce a closed convex family of doubly stochastic matrices that lies between the classical automorphism polytope and the full fractional automorphism polytope. Our principal result demonstrates that quantum compactness does not produce a strictly larger class of graphs: every graph that is compact in the quantum sense is also compact in the classical sense. We then examine the relationship between the resulting convex structure and the quantum orbital algebra, establishing a hierarchy connecting classical compactness, quantum compactness, and their corresponding pseudo-compact notions. Using commutant techniques, we extend several known consequences of classical compactness and formulate quantum analogues of structural properties, including generous transitivity and distance transitivity. The framework also resolves several previously open problems, provides illustrative examples of quantum symmetries, and offers a more detailed conceptual account of the relationship between classical and quantum formulations of graph compactness.
Keywords : graph automorphisms quantum automorphism groups compact graphs fractional automorphism polytopes magic unitaries quantum symmetry quantum walks perfect state transfer
زبان مقاله : انگلیسی
محور مقاله : مهندسی سازه ، زلزله و بهسازي لرزه اي
محل انتشار : چهارمین کنفرانس بین المللی پژوهش های کاربردی در مهندسی عمران، معماری و شهرسازی
آدرس وب سایت کنفرانس : icarcau.com
کد IOI مقاله : ABKD-ABKHDB
لینک مستقیم مقاله : https://isnac.ir/ABKD-ABKHDB
نمایش چکیده فارسی
: https://isnac.ir/SA/ABKD-ABKHDB
سایر مقالات ارائه دهنده
- روانشناسی و توسعه هوش مصنوعی در بستر پژوهشهای شیمی
- مطالعات و پژوهشهای ریاضی در مقطع دکترا از امکان تا تداوم
- پیشرفت در تحقیقهای ریاضی: درباره تعاریف مولد ریاضیدان
- درآمدی بر تعاریف مولد ریاضیدان با تاثیر روی تحقیقات در مقطع دکترا
- اخلاق و ریاضیات: برخی مشاهدات با تعاریف مولد ریاضیدان در تحقیقات دکترا
- مقدمه ای بر پژوهش در سال های اولیه دانشگاه و تحقیقات در مقطع دکترا
- چگونگی نگارش شفاف یک مقاله ریاضی در مقطع دکترا
- هنر و استدلال در تحقیق با ریاضیات در مقطع دکتری
- هنر و خلاقیت در استدلال ریاضی: کاوشی در اثبات و تفکر غیررسمی در پژوهشهای دکتری
- ریاضیات و اخلاق مبتنی بر تاریخ و نقش گفتگو در پژوهشهای دکتری
- طلوع هوش مصنوعی مولد در شیمی برای آموزش و پژوهش
- رویکرد پویا و شفاف در پژوهشهای دکتری ریاضی: مسیر بهبود مستمر
- زیبایی شناسی و خلاقیت در استدلال ریاضی: تحلیلی بر اثبات و اندیشه غیررسمی در تحقیقات دکتری
- جابه جایی حالت در گراف های کیلی و کاربردهای آن در مدیریت
- جابه جایی حالت بر روی گراف ها و تجزیه و تحلیل در علوم شناختی و انسانی
سایر مقالات محل انتشار
- بررسی نقش ظرفیت اکولوژیکی شهری در تحقق عدالت فضایی و محیطزیستی
- الومینیوم اکسید ونقش ان بر پخت کلینکر
- Adaptive Integrated Land Management Framework (AILMF): A Data-Driven Model for Optimizing Land Uses in Iran s Arid and Semi-Arid Regions
- An insight into the Iranian garden design (A Nexus of Social Interaction, Cultural Exchange)
- تحلیل راهبردهای طراحی فضاهای سبز پایدار در پارکهای حاشیه شهری و نقش مدیریت شهرداری در تحقق پایداری زیستمحیطی
- بررسی اهمیت ادراک بصری در کالبد شهری با رویکرد معماری پایدار
- بررسی نقش فناوری نانو و مدل سازی اطلاعات ساختمان در مدیریت تدارکات در پروژههای ساخت و ساز برای دستیابی به اهداف توسعه پایدار
- بررسی رویکردهای نوین در طراحی ساختمان های موقت پایدار برای مناطق پس از جنگ در استان قم.
- بستر سازی مناسب در طراحی فضاهای کودک محور برای ارتقا خلاقیت
- بررسی میزان صرفه جویی زمانی ناشی از کاربرد فناوری پیش ساختگی در ساختمان سازی
- تدوين مولفه هاى كالبدى در ارتقاى سرزندگى محيطى در فضاهاى باز و بسته (مطالعه موردى: مجتمع هاى تجارى-تفريحى)
- مدیریت دمایی و کنترل ترک خوردگی بتن حجیم در سازههای هیدرولیکی؛ مطالعه موردی پروژه جمع آوری آبهای سطحی و کنترل سیلاب معدن مس سونگون
- Zero-Carbon Architecture Strategies: Vernacular Insights in Iranian Hot Arid Climate
- بهینهسازی چندهدفه سایهبانهای پنجره با رویکرد تقابل نور روز و مصرف انرژی در اقلیم گرم و خشک (مطالعه موردی: ساختمانهای اداری اصفهان)
- بررسی نقش اصول بیوفیلیک در طراحی مدارس ابتدایی با هدف ارتقای خلاقیت کودکان