🔢 mathematics

Hamilton decompositions of all directed tori at odd modulus

تثبت هذه الورقة أن حاصل الضرب الكارتيزي الموجه لـ dd من الدورات الموجهة ذات المعامل mm يقبل تفكيكاً هاميلتونياً موجهاً لجميع الأبعاد d2d \geq 2 وجميع المعاملات الفردية m3m \geq 3، وذلك باستخدام مزيج من آليات الإغلاق الجديدة، ونتائج الأبعاد الأساسية، والتحقق الرسمي في Lean 4.

SangHyun Park2026-05-07
💻 computer science

Exhaustive Symbolic Integration: Integration by Differentiation and the Landscape of Symbolic Integrability

تقدم هذه الورقة البحثية التكامل الرمزي الشامل (ESI)، وهو منهج يقوم بحصر الدوال لرسم خريطة لمشهد التكامل الرمزي، كاشفاً أن اختيار أساس المؤثرات يحدد بشكل حاسم معدلات التكامل، وممكناً من اكتشاف مضادات مشتقات جديدة ذات صيغ مغلقة تستعصي على أنظمة الجبر الحاسوبي الحالية.

Harry Desmond2026-05-07
💻 computer science

Dense Integer-Complete Synthesis for Bounded Parametric Timed Automata

تقدم هذه الورقة طريقة استكمال بارامتري وخوارزميات مرتبطة بها تضمن الإنهاء لتخليق مجموعات كثيفة وكاملة عددياً من التقييمات البارامترية التي تضمن الوصول، وعدم التجنب، والحفاظ على السلوك غير الموقوت في الأوتوماتا الزمنية البارامترية المحدودة، على الرغم من عدم قابلية القرار العامة للمشكلة.

Étienne André, Didier Lime, Olivier H. Roux2026-05-06
💻 computer science

Games, mobile processes, and functionss -- alternating, concurrent, and well-bracketed semantics

تؤسس هذه الورقة صلة وثيقة بين ترميز ميلنر لحساب λ\lambda في حساب π\pi الداخلي وبين دلالات الألعاب التشغيلية من خلال إثبات تطابق تكافؤاتهما المستحثة عبر مختلف أنظمة الانتقال المسمّاة، مما يتيح نقل تقنيات مثل طرق "إلى الأعلى" (up-to methods) ونتائج التطابق بين النموذجين لتحقيق التجريد الكامل لـ λ\lambda-terms مع المخزن.

Guilhem Jaber, Davide Sangiorgi2026-05-06
🤖 AI

Machine Learning as Iterated Belief Change a la Darwiche and Pearl

توسع هذه الورقة عمل المؤلفين السابق من خلال إثبات أن ديناميكيات التدريب للشبكات العصبية الاصطناعية الثنائية يمكن نمذجتها بشكل أكثر فعالية باستخدام عمليات تغيير الاعتقاد المتكررة القوية من نمط AGM، وتحديداً المراجعة المعجمية والانكماش المعتدل ضمن إطار دارويش-بيرل، بدلاً من نهج الاجتماع الكامل الذي استُخدم سابقاً.

Theofanis Aravanis2026-05-06
💻 computer science

Pebble Games and Algebraic Proof Systems

تُرسخ هذه الورقة توازياً دقيقاً بين ألعاب الحصى (العكوسة، والسوداء، والسوداء-البيضاء) والأنظمة البرهانية الجبرية (نظام نلشتينشتاين، وحساب المونوميال، وحساب كثيرات الحدود) من خلال إثبات أن استراتيجيات الحصى على رسم بياني GG تتوافق مباشرة مع تفنيدات صيغ الحصى بتعقيدات مساحة وزمن/حجم متطابقة، مما يتيح فصلاً جديداً في الدرجات ونتائج مقايضة قوية.

Lisa-Marie Jaser, Jacobo Toran2026-05-06
🤖 machine learning

Hybrid Models for Natural Language Reasoning: The Case of Syllogistic Logic

تتقصى هذه الورقة تحديات التعميم المتميزة المتمثلة في التركيبية والتكرارية في النماذج اللغوية الكبيرة باستخدام المنطق القياسي كمعيار، كاشفةً أنه بينما تتعامل النماذج اللغوية الكبيرة مع التكرارية بشكل جيد، فإنها تعاني مع التركيبية، وتقترح بنية هجينة عصبية-رمزية تتغلب بفعالية على هذه القيود من خلال الجمع بين الكفاءة العصبية والاكتمال الرمزي.

Manuel Vargas Guzmán, Jakub Szymanik, Maciej Malicki2026-05-06
🔢 mathematics

Nested Sequents for Intuitionistic Multi-Modal Logics: Modularity, Cut-Elimination, and Undecidability

تقدم هذه الورقة نظام استنتاج متداخل أحادي الاستنتاج وموحداً لمنطق القواعد الحدسية يتميز بـ "قاعدة إزاحة" مبتكرة تتيح برهاناً تركيبياً لإلغاء القطع وتثبت عدم قابلية قرار مسألة الصلاحية العامة لها عبر تضمين أمين لمنطق القواعد الكلاسيكي.

Tim S. Lyon2026-05-06
🤖 AI

A Neuro-Symbolic Framework for Accountability in Public-Sector AI

تقترح هذه الأطروحة إطاراً عصبياً-رمزياً يدمج أنطولوجيا تشريعية، واستخراج القواعد، والاستدلال القائم على الحلول لضمان توافق قرارات الأهلية الآلية لبرنامج "كالفريش" (CalFresh) مع القواعد القانونية، مما يتيح بدوره مساءلة إجرائية قابلة للتتبع والطعن.

Allen Daniel Sunny, Ido Sivan-Sevilla2026-05-06✓ Author reviewed
🤖 AI

Effect-Transparent Governance for AI Workflow Architectures: Semantic Preservation, Expressive Minimality, and Decidability Boundaries

تقدم هذه الورقة صياغة رسمية مُحققة آلياً في Rocq تُثبت أن الحوكمة الشفافة تجاه التأثيرات لسير عمل الذكاء الاصطناعي يمكنها تقييد التأثيرات الخارجية بصرامة وفرض محددات السلامة دون المساس بالتعبير الحسابي الداخلي أو الشفافية الدلالية.

Alan L. McCann2026-05-06