DOI: https://doi.org/10.1016/j.jco.2026.102047
تاريخ النشر: 2026-03-24
المؤلف: Takashi Goda وآخرون
الموضوع الرئيسي: التقريب الرياضي والتكامل
نظرة عامة
في هذه المقالة، يوضح المؤلفون أن تسلسل هالتون، المعروف كأحد التسلسلات ذات التباين المنخفض البارزة، يفشل في إظهار شبه التوحيد في أي بعد \( d \geq 2 \) عند استخدام أي قواعد نسبية أولية. هذه النتيجة مهمة لأنها تتحدى الافتراضات السابقة المتعلقة بخصائص شبه التوحيد لتسلسل هالتون في الأبعاد الأعلى.
بالإضافة إلى ذلك، يوسع المؤلفون نتائجهم لتشمل بعض التسلسلات من نوع هالتون، وتحديداً تسلسل فوري \( p \)-الأبعاد في قاعدة \( p \) لـ \( p \in \mathbb{P} \)، مما يوفر دليلاً بديلاً للنتائج المثبتة المتعلقة بشبه التوحيد. تسهم هذه العمل في فهم التسلسلات ذات التباين المنخفض وقيودها في تحقيق توزيعات شبه موحدة في الإعدادات متعددة الأبعاد.
مقدمة
تناقش المقدمة تسلسل هالتون، وهو تسلسل بارز ذو تباين منخفض يستخدم في التكامل العددي عالي الأبعاد وتقريب البيانات المتناثرة. يتم بناء التسلسل باستخدام دالة العكس الجذري $\phi_b$، التي تقوم بتحويل الأعداد الصحيحة غير السلبية إلى الفترة $[0, 1)$. بالنسبة للقواعد النسبية الأولية $b_1, \ldots, b_d \geq 2$، يتم تعريف تسلسل هالتون في $d$ أبعاد كـ $\{x_n\} = (\phi_{b_1}(n), \ldots, \phi_{b_d}(n))$. أثبت العمل الأصلي لهالتون حدًا أعلى قدره $O(N^{-1}(\log N)^d)$ للتباين النجمي، والذي تم تحسينه لاحقًا بواسطة أتاناسوف، مما يظهر أن الثابت الضمني ينخفض بشكل فائق الأسي مع البعد.
تهدف الورقة إلى التحقيق في شبه التوحيد لتسلسل هالتون، المحدد من خلال العلاقة بين نصف القطر المغطي $h(P_N)$ ونصف القطر الفاصل $q(P_N)$ للنقاط الأولى $N$. يؤكد المؤلفون أن تسلسل هالتون لا يحقق شبه التوحيد في الأبعاد $d \geq 2$، كما يتضح من الانخفاض الأسرع من الأمثل لنصف القطر الفاصل. هذه النتيجة مهمة لأنها تتحدى افتراض شبه التوحيد لمجموعة متنوعة من التسلسلات ذات التباين المنخفض، بما في ذلك تسلسل هالتون وآخرين مثل تسلسل فوري. تمهد المقدمة الطريق للأقسام التالية، التي ستقدم أدلة وتحليلات إضافية لهذه الخصائص.
النتائج
في هذا القسم، يتناول المؤلفون أوجه القصور في تسلسل فوري \( p \)-الأبعاد في تحقيق شبه التوحيد لأي قاعدة أولية \( p \)، كما هو موضح في [4، نظرية 4.3]. يستفيد الدليل الأصلي من خصائص مصفوفات باسكال بالنسبة لـ \( p \) ونظرية لوكاس. يقدم المؤلفون دليلاً بديلاً باستخدام إطار عمل تسلسلات من نوع هالتون، مستفيدين من الحساب داخل حلقة الحدود. بالإضافة إلى ذلك، يقدمون أمثلة إضافية من تسلسلات من نوع هالتون التي تفشل أيضًا في إظهار شبه التوحيد، وبالتالي توسيع الفهم لقيود هذه التسلسلات في الإعدادات عالية الأبعاد.
المناقشة
في هذا القسم، يقدم المؤلفون نتائج مهمة تتعلق بخصائص تسلسلات من نوع هالتون، مع التركيز بشكل خاص على شبه التوحيد. تؤسس الاقتراح 1 حدودًا على الفروق في دالة توتيان أويلر المحسوبة عند نقطتين في التسلسل، مما يكشف أن هذه الفروق تخضع لرقابة صارمة من قبل القواعد وبعض المعلمات. توضح الاقتراح 2 اللاحقة وجود أعداد صحيحة تسمح بتوازن هذه الحدود عبر أبعاد متعددة، مما يسهل إثبات النظرية 1، التي تؤكد أن تسلسل هالتون ليس شبه موحد.
يستكشف المؤلفون أيضًا آثار نتائجهم من خلال أمثلة محددة، culminating في النظرية 2، التي تحدد الحالات التي يتراجع فيها نصف القطر الفاصل لتسلسلات من نوع هالتون بشكل أسرع من \(N^{-1/d}\)، مما يؤكد عدم شبه توحيدها. التحليل مستند إلى الإطار الرياضي لتوسعات الحدود ويستخدم نظرية تقريب ديريشليه لإثبات المتباينات اللازمة. يختتم القسم بمشكلات مفتوحة، داعيًا إلى مزيد من التحقيق في شبه التوحيد لتسلسلات من نوع هالتون في الأبعاد الأعلى، مؤكدًا الحاجة إلى فهم أعمق للعلاقات بين القواعد والفهارس التي تحكم سلوك التسلسل.
DOI: https://doi.org/10.1016/j.jco.2026.102047
Publication Date: 2026-03-24
Author(s): Takashi Goda et al.
Primary Topic: Mathematical Approximation and Integration
Overview
In this article, the authors demonstrate that the Halton sequence, recognized as a prominent low-discrepancy sequence, fails to exhibit quasi-uniformity in any dimension \( d \geq 2 \) when utilizing any pairwise relatively prime bases. This finding is significant as it challenges the previously held assumptions regarding the quasi-uniform properties of the Halton sequence in higher dimensions.
Additionally, the authors extend their results to include certain Halton-type sequences, specifically the \( p \)-dimensional Faure sequence in base \( p \) for \( p \in \mathbb{P} \), providing an alternative proof for established results concerning their quasi-uniformity. This work contributes to the understanding of low-discrepancy sequences and their limitations in achieving quasi-uniform distributions in multidimensional settings.
Introduction
The introduction discusses the Halton sequence, a prominent low-discrepancy sequence used in high-dimensional numerical integration and scattered data approximation. The sequence is constructed using the radical inverse function $\phi_b$, which maps non-negative integers to the interval $[0, 1)$. For pairwise relatively prime bases $b_1, \ldots, b_d \geq 2$, the Halton sequence is defined in $d$ dimensions as $\{x_n\} = (\phi_{b_1}(n), \ldots, \phi_{b_d}(n))$. Halton’s original work established an upper bound of $O(N^{-1}(\log N)^d)$ for the star discrepancy, which was later refined by Atanassov, showing that the implied constant decreases super-exponentially with dimension.
The paper aims to investigate the quasi-uniformity of the Halton sequence, defined by the relationship between the covering radius $h(P_N)$ and the separation radius $q(P_N)$ of the first $N$ points. The authors assert that the Halton sequence does not achieve quasi-uniformity in dimensions $d \geq 2$, as evidenced by the faster-than-optimal decay of the separation radius. This finding is significant as it challenges the assumption of quasi-uniformity for various low-discrepancy sequences, including the Halton sequence and others like the Faure sequence. The introduction sets the stage for the subsequent sections, which will provide proofs and further analysis of these properties.
Results
In this section, the authors address the shortcomings of the p-dimensional Faure sequence in achieving quasi-uniformity for any prime base \( p \), as established in [4, Theorem 4.3]. The original proof leverages properties of Pascal matrices modulo \( p \) and Lucas’s theorem. The authors provide an alternative proof utilizing the framework of Halton-type sequences, employing arithmetic within the ring of polynomials. Additionally, they introduce further examples of Halton-type sequences that also fail to exhibit quasi-uniformity, thereby expanding the understanding of the limitations of these sequences in high-dimensional settings.
Discussion
In this section, the authors present significant findings regarding the properties of Halton-type sequences, particularly focusing on their quasi-uniformity. Proposition 1 establishes bounds on the differences of Euler’s totient function evaluated at two points in the sequence, revealing that these differences are tightly controlled by the bases and certain parameters. The subsequent Proposition 2 demonstrates the existence of integers that allow for balancing these bounds across multiple dimensions, thereby facilitating the proof of Theorem 1, which asserts that the Halton sequence is not quasi-uniform.
The authors further explore the implications of their results through specific examples, culminating in Theorem 2, which identifies cases where the separation radius of the Halton-type sequences decays faster than \(N^{-1/d}\), confirming their non-quasi-uniformity. The analysis is grounded in the mathematical framework of polynomial expansions and utilizes Dirichlet’s approximation theorem to establish the necessary inequalities. The section concludes with open problems, inviting further investigation into the quasi-uniformity of Halton-type sequences in higher dimensions, emphasizing the need for a deeper understanding of the relationships between the bases and the indices that govern the sequence’s behavior.
