2025-11-21T17:37:15.843541

Almost sure convergence of cover times for $ψ$-mixing systems

Zhao
Given a topologically transitive system on the unit interval, one can investigate the cover time, i.e. time for an orbit to reach certain level of resolution in the repeller. We introduce a new notion of dimension, namely the stretched Minkowski dimension, and show that under mixing conditions, the asymptotics of typical cover times are determined by Minkowski dimensions when they are finite, or by stretched Minkowski dimensions otherwise. For application, we show that for countably full-branched affine maps, results using the usual Minkowski dimensions fail to produce a finite log limit of cover times whilst the stretched version gives an finite limit. In addition, cover times of irrational rotations are explicitly calculated as counterexamples, due to the absence of mixing.
academic

ψ-मिश्रण प्रणालियों के लिए कवर समय का लगभग निश्चित अभिसरण

मूल जानकारी

  • पेपर ID: 2412.17425
  • शीर्षक: ψ-मिश्रण प्रणालियों के लिए कवर समय का लगभग निश्चित अभिसरण
  • लेखक: Boyuan Zhao
  • वर्गीकरण: math.DS (गतिशील प्रणालियाँ)
  • प्रकाशन समय: दिसंबर 2024 (arXiv प्रीप्रिंट)
  • पेपर लिंक: https://arxiv.org/abs/2412.17425

सारांश

यह पेपर इकाई अंतराल पर स्थलीय संक्रमणीय प्रणालियों की कवर समय समस्या का अध्ययन करता है, अर्थात् कक्षा द्वारा प्रतिकारक समुच्चय में किसी विशेष विभेदन स्तर तक पहुँचने में लगने वाला समय। लेखक एक नई आयामी अवधारणा - विस्तारित Minkowski आयाम का परिचय देते हैं, और मिश्रण शर्तों के तहत सिद्ध करते हैं कि विशिष्ट कवर समय का स्पर्शोन्मुख व्यवहार Minkowski आयाम द्वारा निर्धारित होता है (जब यह परिमित हो), अन्यथा विस्तारित Minkowski आयाम द्वारा। अनुप्रयोग के रूप में, लेखक सिद्ध करते हैं कि गणनीय पूर्ण-शाखा affine मानचित्रों के लिए, सामान्य Minkowski आयाम का उपयोग करके कवर समय के परिमित लघुगणकीय सीमा का उत्पादन नहीं किया जा सकता, जबकि विस्तारित संस्करण परिमित सीमा देता है। इसके अलावा, मिश्रण की कमी के कारण, अपरिमेय घूर्णन के कवर समय को प्रतिउदाहरण के रूप में स्पष्ट रूप से गणना की जाती है।

अनुसंधान पृष्ठभूमि और प्रेरणा

समस्या परिभाषा

इस पेपर की मूल समस्या गतिशील प्रणालियों में कवर समय (cover time) समस्या है। इकाई अंतराल पर एक स्थलीय संक्रमणीय खंडशः विस्तारक Markov मानचित्र प्रणाली दी गई है, प्रतिकारक समुच्चय Λ में बिंदु x के लिए, कवर समय को इस प्रकार परिभाषित किया जाता है:

τr(x):=inf⁡{k:∀y∈Λ,∃j≤k:d(fj(x),y)<r}\tau_r(x) := \inf\{k : \forall y \in \Lambda, \exists j \leq k : d(f^j(x), y) < r\}

अर्थात् कक्षा {f^j(x)} द्वारा प्रतिकारक समुच्चय में सभी बिंदुओं के r-पड़ोस का दौरा करने में लगने वाला न्यूनतम समय।

अनुसंधान का महत्व

  1. सैद्धांतिक महत्व: कवर समय गतिशील प्रणालियों के कक्षा के ergodic गुणों को समझने का एक महत्वपूर्ण उपकरण है, जो प्रणाली के आयामी गुणों से घनिष्ठ रूप से संबंधित है
  2. अनुप्रयोग मूल्य: अराजक खेल, पुनरावृत्त फलन प्रणालियों, ब्राउनियन गति आदि क्षेत्रों में महत्वपूर्ण अनुप्रयोग हैं
  3. आयाम सिद्धांत: कवर समय और माप के ज्यामितीय गुणों (आयाम) के बीच गहरे संबंध स्थापित करता है

मौजूदा अनुसंधान की सीमाएँ

  1. मौजूदा परिणाम मुख्य रूप से अपेक्षित कवर समय Eτ_r पर केंद्रित हैं, लगभग निश्चित अभिसरण पर अनुसंधान अपर्याप्त है
  2. पारंपरिक Minkowski आयाम कुछ मामलों में अनंत है, कवर समय के स्पर्शोन्मुख व्यवहार को चिह्नित नहीं कर सकता
  3. गैर-मिश्रण प्रणालियों (जैसे अपरिमेय घूर्णन) का गहन विश्लेषण अभाव है

मूल योगदान

  1. विस्तारित Minkowski आयाम का परिचय: पारंपरिक Minkowski आयाम अनंत होने की स्थिति को संभालने के लिए एक नई आयामी अवधारणा परिभाषित की गई है
  2. लगभग निश्चित अभिसरण प्रमेय स्थापित करना: ψ-मिश्रण शर्तों के तहत, कवर समय के स्पर्शोन्मुख व्यवहार को सटीक रूप से चिह्नित किया गया है
  3. ठोस अनुप्रयोग उदाहरण प्रदान करना: गणनीय पूर्ण-शाखा affine मानचित्रों के कवर समय स्पर्शोन्मुखता सिद्ध की गई है
  4. गैर-मिश्रण स्थिति का विश्लेषण: अपरिमेय घूर्णन के उदाहरण के माध्यम से मिश्रण शर्तों की आवश्यकता को दर्शाया गया है
  5. प्रवाह प्रणालियों तक विस्तार: परिणामों को विशेष शर्तों को संतुष्ट करने वाली प्रवाह प्रणालियों तक सामान्यीकृत किया गया है

विधि विवरण

कार्य परिभाषा

स्थलीय संक्रमणीय खंडशः विस्तारक Markov मानचित्र f: X → 0,1 और इसके अपरिवर्तनीय ergodic संभाव्यता माप μ के तहत, प्रतिकारक समुच्चय में विशिष्ट बिंदुओं के कवर समय के स्पर्शोन्मुख व्यवहार का अध्ययन करना।

मूल अवधारणाएँ

पारंपरिक Minkowski आयाम

माप μ के लिए, परिभाषित करें: Mμ(r):=min⁡x∈supp(μ)μ(B(x,r))M_μ(r) := \min_{x∈\text{supp}(μ)} μ(B(x,r))

ऊपरी और निचले Minkowski आयाम क्रमशः: dim⁡‾M(μ):=lim sup⁡r→0log⁡Mμ(r)log⁡r,dim⁡‾M(μ):=lim inf⁡r→0log⁡Mμ(r)log⁡r\overline{\dim}_M(μ) := \limsup_{r→0} \frac{\log M_μ(r)}{\log r}, \quad \underline{\dim}_M(μ) := \liminf_{r→0} \frac{\log M_μ(r)}{\log r}

विस्तारित Minkowski आयाम (तकनीकी नवाचार बिंदु)

जब पारंपरिक Minkowski आयाम अनंत हो, तो परिभाषित करें: dim⁡‾Ms(μ):=lim sup⁡r→0log⁡∣log⁡Mμ(r)∣−log⁡r,dim⁡‾Ms(μ):=lim inf⁡r→0log⁡∣log⁡Mμ(r)∣−log⁡r\overline{\dim}^s_M(μ) := \limsup_{r→0} \frac{\log|\log M_μ(r)|}{-\log r}, \quad \underline{\dim}^s_M(μ) := \liminf_{r→0} \frac{\log|\log M_μ(r)|}{-\log r}

यह परिभाषा अदिश गुणन अपरिवर्तनीयता रखती है, और M_μ(r) की विस्तारित घातीय क्षय दर को चिह्नित कर सकती है।

मुख्य प्रमेय

प्रमेय 1.1 (परिमित Minkowski आयाम स्थिति)

मान लीजिए (f,μ) एक संभाव्यता-संरक्षण प्रणाली है, f स्थलीय संक्रमणीय, Markov और खंडशः विस्तारक है। यदि dim⁡‾M(μ)<∞\overline{\dim}_M(μ) < ∞, तो μ-लगभग हर प्रतिकारक समुच्चय में बिंदु x के लिए:

lim sup⁡r→0log⁡τr(x)−log⁡r≥dim⁡‾M(μ),lim inf⁡r→0log⁡τr(x)−log⁡r≥dim⁡‾M(μ)\limsup_{r→0} \frac{\log τ_r(x)}{-\log r} ≥ \overline{\dim}_M(μ), \quad \liminf_{r→0} \frac{\log τ_r(x)}{-\log r} ≥ \underline{\dim}_M(μ)

यदि (f,μ) घातीय ψ-मिश्रण है, तो समानता सत्य है।

प्रमेय 1.4 (अनंत Minkowski आयाम स्थिति)

यदि dim⁡‾M(μ)=∞\overline{\dim}_M(μ) = ∞ लेकिन 0<dim⁡‾Ms(μ),dim⁡‾Ms(μ)<∞0 < \underline{\dim}^s_M(μ), \overline{\dim}^s_M(μ) < ∞, तो:

  1. μ-लगभग हर x∈Λ के लिए: lim inf⁡r→0log⁡log⁡τr(x)−log⁡r≥dim⁡‾Ms(μ),lim sup⁡r→0log⁡log⁡τr(x)−log⁡r≥dim⁡‾Ms(μ)\liminf_{r→0} \frac{\log\log τ_r(x)}{-\log r} ≥ \underline{\dim}^s_M(μ), \quad \limsup_{r→0} \frac{\log\log τ_r(x)}{-\log r} ≥ \overline{\dim}^s_M(μ)
  2. यदि (f,μ) घातीय ψ-मिश्रण है, तो समानता सत्य है।

तकनीकी नवाचार बिंदु

  1. आयाम अवधारणा का विस्तार: विस्तारित Minkowski आयाम पारंपरिक आयाम सिद्धांत में अंतराल को भरता है
  2. मिश्रण शर्तों का उपयोग: घातीय ψ-मिश्रण गुणों का कुशलतापूर्वक उपयोग करके सटीक स्पर्शोन्मुख समानता स्थापित करना
  3. प्रतीकात्मक गतिविज्ञान विधि: अर्ध-संयुग्मन π: Σ → Λ के माध्यम से समस्या को प्रतीकात्मक स्थान पर विश्लेषण में परिवर्तित करना

प्रायोगिक सेटअप

सैद्धांतिक सत्यापन उदाहरण

उदाहरण 3.1: परिमित-शाखा Gibbs-Markov मानचित्र

स्थानीय Hölder संभावित फलन वाले Gibbs-Markov मानचित्रों के लिए, चूंकि |Df| एकसमान रूप से परिबद्ध है और Gibbs माप घातीय ψ-मिश्रण है, प्रमेय 1.1 लागू करके प्राप्त किया जा सकता है: lim⁡r→0log⁡τr(x)−log⁡r=dim⁡M(μ)\lim_{r→0} \frac{\log τ_r(x)}{-\log r} = \dim_M(μ)

उदाहरण 3.2: अनंत पूर्ण-शाखा affine मानचित्र

पैरामीटर κ > 1 के साथ मानचित्र का निर्माण करें: f(x)=cnκ(x−an−1),x∈[an−1,an)=Pnf(x) = cn^κ(x - a_{n-1}), \quad x ∈ [a_{n-1}, a_n) = P_n

जहाँ c=ζ(κ)=∑n∈N1nκc = ζ(κ) = \sum_{n∈ℕ} \frac{1}{n^κ}।

प्रस्ताव 3.1: dim⁡M(μ)=∞\dim_M(μ) = ∞, लेकिन dim⁡Ms(μ)=1κ−1\dim^s_M(μ) = \frac{1}{κ-1}।

यह दर्शाता है कि पारंपरिक आयाम विफल होता है जबकि विस्तारित आयाम अर्थपूर्ण परिणाम देता है।

प्रायोगिक परिणाम

मुख्य परिणाम

परिमित आयाम स्थिति का सटीक चिह्नकरण

Gibbs-Markov प्रणालियों के लिए, कवर समय के सटीक स्पर्शोन्मुख व्यवहार प्राप्त किए गए हैं: lim⁡r→0log⁡τr(x)−log⁡r=dim⁡M(μ)\lim_{r→0} \frac{\log τ_r(x)}{-\log r} = \dim_M(μ)

अनंत आयाम स्थिति में सफलता

गणनीय पूर्ण-शाखा affine मानचित्रों के लिए, सिद्ध किया गया है: lim⁡r→0log⁡log⁡τr(x)−log⁡r=1κ−1\lim_{r→0} \frac{\log\log τ_r(x)}{-\log r} = \frac{1}{κ-1}

यह पारंपरिक आयाम अनंत होने की स्थिति में परिमित स्पर्शोन्मुख सीमा प्राप्त करने का पहला उदाहरण है।

प्रतिउदाहरण विश्लेषण: अपरिमेय घूर्णन

प्रमेय 5.4 (अपरिमेय घूर्णन का कवर समय)

प्रकार η(θ) > 1 के अपरिमेय घूर्णन T_θ के लिए: lim inf⁡r→0log⁡τr(x)−log⁡r=dim⁡M(μ)=1<η=lim sup⁡r→0log⁡τr(x)−log⁡r\liminf_{r→0} \frac{\log τ_r(x)}{-\log r} = \dim_M(μ) = 1 < η = \limsup_{r→0} \frac{\log τ_r(x)}{-\log r}

यह परिणाम दर्शाता है:

  1. मिश्रण की कमी ऊपरी और निचली सीमाओं को असमान बनाती है
  2. सटीक स्पर्शोन्मुख व्यवहार प्राप्त करने के लिए मिश्रण शर्तों की आवश्यकता

प्रवाह प्रणालियों का विस्तार

प्रमेय 6.2

शर्तें (H1)-(H5) को संतुष्ट करने वाली संभाव्यता-संरक्षण प्रवाह {f_t} के लिए: lim inf⁡r→0log⁡τr(x)−log⁡r≥dim⁡M(ν)−1\liminf_{r→0} \frac{\log τ_r(x)}{-\log r} ≥ \dim_M(ν) - 1

यदि dim⁡M(ν)=dim⁡M(μ)+1\dim_M(ν) = \dim_M(μ) + 1, तो: lim sup⁡r→0log⁡τr(x)−log⁡r≤dim⁡M(μ)\limsup_{r→0} \frac{\log τ_r(x)}{-\log r} ≤ \dim_M(μ)

संबंधित कार्य

ऐतिहासिक विकास

  1. Matthews (1988): ब्राउनियन गति के अपेक्षित कवर समय का पहला अध्ययन
  2. Bárány-Jurga-Kolossváry (2023): पुनरावृत्त फलन प्रणालियों का अराजक खेल कवर समय
  3. Jurga-Todd (2024): एक-आयामी गतिशील प्रणालियों का कवर समय

इस पेपर के योगदान की विशिष्टता

  1. पहली बार लगभग निश्चित अभिसरण के सटीक परिणाम स्थापित करना
  2. अनंत आयाम स्थिति को संभालने के लिए विस्तारित आयाम का परिचय
  3. मिश्रण शर्तों की भूमिका का व्यवस्थित विश्लेषण

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

  1. ψ-मिश्रण शर्तों के तहत, कवर समय के स्पर्शोन्मुख व्यवहार पूरी तरह से संबंधित आयाम द्वारा निर्धारित होते हैं
  2. विस्तारित Minkowski आयाम पारंपरिक आयाम अनंत होने की स्थिति को संभालने का एक प्रभावी उपकरण है
  3. सटीक स्पर्शोन्मुख व्यवहार प्राप्त करने के लिए मिश्रण आवश्यक है

सीमाएँ

  1. परिणाम मुख्य रूप से एक-आयामी प्रणालियों और विशेष प्रवाह प्रणालियों तक सीमित हैं
  2. ψ-मिश्रण शर्त काफी मजबूत है, अनुप्रयोग की सीमा को प्रतिबंधित करती है
  3. विस्तारित आयाम का ज्यामितीय अर्थ आगे के अनुसंधान की आवश्यकता है

भविष्य की दिशाएँ

  1. उच्च-आयामी प्रणालियों और अधिक सामान्य गतिशील प्रणालियों तक सामान्यीकरण
  2. कमजोर मिश्रण शर्तों के तहत कवर समय व्यवहार का अध्ययन
  3. अन्य समस्याओं में विस्तारित आयाम के अनुप्रयोग की खोज

गहन मूल्यांकन

लाभ

  1. सैद्धांतिक नवाचार: विस्तारित Minkowski आयाम का परिचय सैद्धांतिक अंतराल को भरता है
  2. तकनीकी कठोरता: प्रमाण विधि माप सिद्धांत, ergodic सिद्धांत और प्रतीकात्मक गतिविज्ञान को जोड़ती है
  3. परिणाम की पूर्णता: सकारात्मक परिणाम और प्रतिउदाहरण दोनों हैं, एक संपूर्ण सैद्धांतिक चित्र बनाते हैं
  4. अनुप्रयोग मूल्य: जटिल गतिशील प्रणालियों के ergodic गुणों को समझने के लिए नए उपकरण प्रदान करता है

कमियाँ

  1. अनुप्रयोग की सीमा: मुख्य परिणाम एक-आयामी खंडशः विस्तारक मानचित्रों तक सीमित हैं
  2. मिश्रण शर्त: घातीय ψ-मिश्रण शर्त व्यावहारिक अनुप्रयोगों में बहुत मजबूत हो सकती है
  3. ज्यामितीय अंतर्दृष्टि: विस्तारित आयाम का ज्यामितीय अर्थ पर्याप्त सहज नहीं है

प्रभाव

  1. सैद्धांतिक योगदान: आयाम सिद्धांत और गतिशील प्रणाली सिद्धांत में महत्वपूर्ण योगदान
  2. पद्धति मूल्य: विस्तारित आयाम की अवधारणा अन्य क्षेत्रों में अनुप्रयोग हो सकती है
  3. व्यावहारिकता: जटिल प्रणालियों के कवर गुणों का विश्लेषण करने के लिए व्यावहारिक उपकरण प्रदान करता है

लागू परिदृश्य

  1. खंडशः रैखिक मानचित्रों के ergodic गुणों का विश्लेषण
  2. पुनरावृत्त फलन प्रणालियों की कवर समस्या का अध्ययन
  3. अराजक प्रणालियों की ज्यामितीय संरचना को समझना

संदर्भ

मुख्य संदर्भ साहित्य में शामिल हैं:

  • Bárány, B., Jurga, N. and Kolossváry, I. (2023). On the Convergence Rate of the Chaos Game
  • Jurga, N., Todd, M. (2024). Cover times in dynamical systems
  • Matthews, P. (1988). Covering problems for Brownian motion on spheres
  • Bowen, R. (1975). Equilibrium States and The Ergodic Theory of Anosov Diffeomorphisms

यह पेपर गतिशील प्रणाली सिद्धांत में महत्वपूर्ण योगदान देता है, विशेष रूप से कवर समय और आयाम सिद्धांत के अंतर-क्षेत्र में। विस्तारित Minkowski आयाम का परिचय न केवल पारंपरिक विधि की सीमाओं को हल करता है, बल्कि भविष्य के अनुसंधान के लिए नई दिशाएँ भी खोलता है।