🔢 mathematics

Advances in Factoring and Primality Testing: From Classical to Quantum Algorithms

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

Anas A. Abudaqa, Nujud Alyami, Mostefa Kara, Farid Binbeshr, Muhammad Imam, Amjad Abuhassan2026-05-19
🔢 mathematics

A note on Galois groups of linearized polynomials

تحل هذه الورقة فرضية مفتوحة من خلال تقديم برهان موحد، يعتمد على تمهيدية هنسل، يثبت أن زمرة غالوا لـ L(X)/XtL(X)/X-t فوق Fq(t)F_q(t) هي GLn(q)GL_n(q) لأي كثير حدود خطي-qq أحادي الحد من الدرجة qnq^n (حيث nn عدد أولي فردي) وأي قوة لعدد أولي qq، بما في ذلك حالة qq الزوجي التي لم تُحل سابقاً.

Peter Müller2026-05-19
🔢 mathematics

Prime numbers and factorization of polynomials

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

Jitender Singh2026-05-19
🔢 mathematics

Some factorization results for formal power series

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

Rishu Garg, Jitender Singh2026-05-19
🔢 mathematics

On Euler's magic matrices of sizes $3$ and $8$

تُنشئ هذه الورقة مصفوفات أويلر السحرية الصحيحة من الحجم $8وتثبتعدموجودمثلهذهالمصفوفاتللحجم وتثبت عدم وجود مثل هذه المصفوفات للحجم 3،ممتدةًبذلكبناءأويلرالأصليمنالحجم، ممتدةً بذلك بناء أويلر الأصلي من الحجم 4\times4$.

Peter Müller2026-05-19
🔢 mathematics

Gaps between quadratic forms

تثبت هذه الورقة أنه لأي عدد صحيح غير صفري aa، فإن مجموعة الأعداد الصحيحة التي يمكن تمثيلها بالصيغة التربيعية x2+xy+y2x^2+xy+y^2 والتي يكون إزاحتها بمقدار aa مجموع مربعين، تحتوي على عدد كبير من العناصر في فترات قصيرة يبلغ طولها تقريبًا x5/6x^{5/6}، مما يوسع النتائج الكلاسيكية حول الفجوات بين الصيغ التربيعية.

Siddharth Iyer2026-05-19
🔢 mathematics

Machines Learn Number Fields, But How? The Case of Galois Groups

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

Kyu-Hwan Lee, Seewoo Lee2026-05-19
🔢 mathematics

Counting 2×22 \times 2 integer matrices with a given determinant

تضع الورقة صيغة تقاربية مع حد خطأ محسّن كمياً لعدد المصفوفات الصحيحة من النوع 2×22 \times 2 التي مدخلاتها في المدى [N,N][-N, N] ومحددها hh، مما يظهر إلغاءً بمستوى الجذر التربيعي عندما يكون hNh \leq N ويؤكد القرب من المثالية لحد الخطأ بالنسبة لـ hh الكبيرة.

Jonathan Chapman, Akshat Mudgal2026-05-19