🔢 mathematics

Doctrinal Semantics of Directed First-Order Logic

تقدم هذه الورقة منطقاً من الدرجة الأولى موجهاً يتميز بالمساواة غير المتماثلة ونظاماً تركيبياً قائماً على القطبية، موفرةً دلالات فئوية سليمة وكاملة عبر "عقائد موجهة" (directed doctrines) تُعرف المساواة الموجهة بوصفها مرافقاً أيسر نسبياً وتعمم مساواة لافير الكلاسيكية.

Andrea Laretto, Fosco Loregian, Niccolò Veltri2026-05-12
🔢 mathematics

On the pp-adic Skolem Problem

تقدم هذه الورقة خوارزميات لتحديد وحساب جميع الأصفار الـ pp-adic لمتتاليات التراجع الخطي، والتي تُعد صحيحة دون قيد وتتوقف تحت فرضية "شانويل" للـ pp-adic، مما يُمكّن من تقرير قابلية القرار لمسألة "سكولم" المتزامنة للمتتاليات المتباينة تحت نفس الفرضية.

Piotr Bacik, Joël Ouaknine, David Purser, James Worrell2026-05-12
🔢 mathematics

Carryless Pairing: Additive Pairing in the Fibonacci Basis

تقدم هذه الورقة خريطة اقتران حقنية، خالية من الحمل، من N2\mathbb{N}^2 إلى N\mathbb{N} تقوم بتشفير رقمين في نطاقات مؤشر "زيكندورف" منفصلة يفصل بينهما فاصل، مما يتيح التقييم والعكس من خلال عمليات الدعم الجمعي دون ضرب أو تحليل إلى عوامل، مع التحقق من صحة الجوهر في Rocq.

Milan Rosko2026-05-12
💻 computer science

Unification of Deterministic Higher-Order Patterns (Full Version)

تقدم هذه الورقة إجراء توحيد سليم وكامل للأنماط محددة الحتمية التي تعمم الأساليب الحالية من خلال تخفيف قيود وسيط المتغير، رغم أن هذا التقدم يؤدي إلى مجموعات قد تكون لانهائية من الموحدات ويترك قابلية التقرير للمسألة كقضية مفتوحة.

Johannes Niederhauser, Aart Middeldorp2026-05-12
🔢 mathematics

Problems with fixpoints of polynomials of polynomials

مدفوعاً بالتحليل الحسابي، تدرس هذه الورقة النقاط الثابتة للمتداخلات متعددة الحدود الليفية لتطوير بناء نحوي لتعبيرات ζ\zeta التي تلتقط درجات "ويراوخ" ذات المعنى، والتي تتراوح من الاختيار المغلق إلى حتمية لعبة التكافؤ اللانهائية، وذلك من خلال تفسير الجبرات الأولية، والكو-جبرات النهائية، ونقطة ثابتة ζ\zeta مبتكرة في فئات الحاويات.

Cécilia Pradic, Ian Price2026-05-12
🤖 AI

MathlibLemma: Folklore Lemma Generation and Benchmark for Formal Mathematics

تقدم هذه الورقة MathlibLemma، وهو مسار مؤتمت يعتمد على النماذج اللغوية الكبيرة لاكتشاف وصياغة لِمات "الفلكلور" المفقودة لتوسيع مكتبة Lean Mathlib، مع إنشاء معيار شامل يتضمن أكثر من 4,000 عبارة رياضية مُحققة للنهوض بالرياضيات المساعدة للذكاء الاصطناعي.

Xinyu Liu, Zixuan Xie, Amir Moeini, Claire Chen, Shuze Daniel Liu, Yu Meng, Aidong Zhang, Shangtong Zhang2026-05-12
💻 computer science

Computing Short SAT Implicants via Ising/QUBO Encodings

تقدم هذه الورقة إطار عمل جديد لترميز نموذج إيسينج/QUBO يستخدم تمثيل ثنائي القطبية لدمج دلالات "عدم الاهتمام"، مما يتيح الحساب الفعال للتعيينات الجزئية المرضية القصيرة (المُستنتجات) وتقليلها من خلال استرجاع الحالة الأرضية.

Giuseppe Spallitta, Leonardo Duenas-Osorio, Moshe Y. Vardi2026-05-12
💻 computer science

Evidence-Tracked Tape Semantics for Probabilistic Computation

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

Liron Cohen (Ben-Gurion University of the Negev, Beer-Sheva, Israel), Tomer Samara (Ben-Gurion University of the Negev (…)2026-05-12
💻 computer science

A Fibrational Perspective on Differential Linear Logic

تقترح هذه الورقة دلالات فئوية للمنطق الخطي التفاضلي عبر نمذجته كزوج من رتيبات غروتينديك (Grothendieck fibrations) المزودة بدالة مماسية، وذلك عبر تكييف طرق نظرية الأنواع مع ثنائية الخطية-غير الخطية كخطوة تأسيسية نحو توحيد المنطق الخطي التفاضلي مع الأنواع التابعة.

Jad Koleilat2026-05-12
🤖 AI

Context-Augmented Code Generation: How Product Context Improves AI Coding Agent Decision Compliance by 49%

تقدم هذه الورقة معياراً مضبوطاً يوضح أن تعزيز وكلاء البرمجة بالذكاء الاصطناł عبر نظام استرجاع سياق المنتج (Brief) يحسن امتثالهم للقرارات الخاصة بالمنتج والخاصة بالفريق بمقدار 49 نقطة مئوية مقارنة بالوصول إلى الكود المصدري فقط، محققاً نسبة امتثال تصل إلى 95% في مهام هندسة البرمجيات الواقعية.

Drew Dillon, Kasyap Varanasi2026-05-12