🔢 mathematics

Formalizing A1(1)A_1^{(1)} Curve Neighborhoods in Lean 4

تقدم هذه الورقة صياغة خالية من البديهيات في لغة Lean 4 لجوارات المنحنيات التوافقية لمتعددات فلوج الأفينية من النوع A1(1)A_1^{(1)} عبر ترميزها من خلال نظام كوكسيتر لمجموعة دييدرال اللانهائية، مما يوفر في النهاية إطاراً موثقاً وقابلاً للحوسبة بالكامل لهذه الجوارات.

Yihe Huang, Sizhe Cui, Jiaqi Wang, Jujian Zhang2026-04-28
🔢 mathematics

A Milestone in Formalization: The Sphere Packing Problem in Dimension 8

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

Sidharth Hariharan, Christopher Birkbeck, Seewoo Lee, Ho Kiu Gareth Ma, Bhavik Mehta, Auguste Poiroux, Maryna Viazovska2026-04-28
💻 computer science

Improving Reachability in Vector Addition Systems through Pumpability

تعمل هذه الورقة على تحسين حدود تعقيد الوصول لأنظمة إضافة المتجهات (VAS) ذات الأبعاد الثابتة من خلال تقديم تحليل مضخة مكرر ينتج حداً علوياً Fd2F_{d-2} ويثبت حدود PSPACE وELEMENTARY لأنظمة VAS رباعية الأبعاد وخماسية الأبعاد، على التوالي، متجاوزةً بذلك النتائج السابقة الموروثة من أنظمة إضافة المتجهات مع الحالات (VASS).

Weijun Chen, Yuxi Fu, Yangluo Zheng2026-04-28
💻 computer science

ZFLean: a framework for set-level mathematics in Lean

تقدم الورقة البحثية ZFLean، وهي مكتبة لغة Lean 4 تدمج نظرية المجموعات ZFC الأساسية في منظومة Mathlib مع تحسين سهولة الاستخدام، والإنشاءات المعيارية، والجسور للأنواع الأصلية لتسهيل البراهث المختلطة بين مستوى المجموعات والمستويات النوعية.

Vincent Trélat2026-04-28
💻 computer science

A Theory of Hanoi Omega-Automata and Games

تقدم هذه الورقة أول استقصاء منهجي في التعقيد النظري لـ "أوتوماتا هانوي أوميجا" (HOA) و"ألعاب هانوي أوميجا" (HOG) التي تم صياغتها حديثاً، حيث تثبت أن ترميزها الرمزي عبر حواجز الانتقال البوليانية يرفع معضلات القرار القياسية مثل عدم الفراغ واحتواء اللغة إلى مستويات NP-complete و PSPACE/EXPSPACE-complete على التوالي، مع اشتقاق حدود تعقيد وثيقة لحل الألعاب تحت شروط قبول متنوعة.

Emmanuel Filiot, Allen Joseph, Guillermo A. Pérez, Saina Sunny2026-04-28
💻 computer science

Understanding and Improving Automated Proof Synthesis for Interactive Theorem Provers

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

Manqing Zhang, Yunwei Dong, Lingru Zhou, Bingxu Xiao, Yepang Liu2026-04-28
🤖 machine learning

Primitive Recursion without Composition: Dynamical Characterizations, from Neural Networks to Polynomial ODEs

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

Olivier Bournez2026-04-28
💻 computer science

Counterexample-Guided Interval Weakening

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

Ben M. Andrew, Louise A. Dennis, Michael Fisher, Marie Farrell2026-04-28
🔢 mathematics

NeSyCat: A Monad-Based Categorical Semantics of the Neurosymbolic ULLER Framework

تقترح هذه الورقة **NeSyCat**، وهو إطار فئوي يستخدم المونادات لتوحيد الدلالات الكلاسيكية والضبابية والاحتمالية المتباينة للغة ULLER العصبية الرمزية في نظام معياري واحد يسمح بالتوسع السهل والترجمة بين النماذج الدلالية المختلفة.

Daniel Romero Schellhorn, Till Mossakowski2026-04-28