2025-11-15T09:07:10.998162

Percolation of words on the hypercubic lattice with one-dimensional long-range interactions

Gomes, Lima, Silva
We investigate the problem of percolation of words in a random environment. To each vertex, we independently assign a letter $0$ or $1$ according to Bernoulli r.v.'s with parameter $p$. The environment is the resulting graph obtained from an independent long-range bond percolation configuration on $\mathbb{Z}^{d-1} \times \mathbb{Z}$, $d\geq 3$, where each edge parallel to $\mathbb{Z}^{d-1}$ has length one and is open with probability $ε$, while edges of length $n$ parallel to $\mathbb{Z}$ are open with probability $p_n$. We prove that if the sum of $p_n$ diverges, then for any $ε$ and $p$, there is a $K$ such that all words are seen from the origin with probability close to $1$, even if all connections with length larger than $K$ are suppressed.
academic

হাইপারকিউবিক জালকে শব্দের অনুপ্রবেশ এক-মাত্রিক দীর্ঘ-পরিসীমা মিথস্ক্রিয়া সহ

মৌলিক তথ্য

  • পত্র আইডি: 2202.13190
  • শিরোনাম: হাইপারকিউবিক জালকে শব্দের অনুপ্রবেশ এক-মাত্রিক দীর্ঘ-পরিসীমা মিথস্ক্রিয়া সহ
  • লেখক: পাবলো এ. গোমেস (সাও পাওলো বিশ্ববিদ্যালয়), ওটাভিও লিমা (মিনাস গেরাইস ফেডারেল বিশ্ববিদ্যালয়), রজার ডব্লিউ. সি. সিলভা (মিনাস গেরাইস ফেডারেল বিশ্ববিদ্যালয়)
  • শ্রেণীবিভাগ: math.PR (সম্ভাবনা তত্ত্ব)
  • প্রকাশনার সময়: ২০২২ সালের ফেব্রুয়ারি (arXiv প্রাক-প্রিন্ট)
  • পত্র লিঙ্ক: https://arxiv.org/abs/2202.13190

সারসংক্ষেপ

এই পত্রটি র্যান্ডম পরিবেশে শব্দ অনুপ্রবেশ সমস্যা অধ্যয়ন করে। প্রতিটি শীর্ষবিন্দুতে স্বাধীনভাবে অক্ষর ০ বা ১ বরাদ্দ করা হয়, যা প্যারামিটার p সহ বার্নুলি র্যান্ডম ভেরিয়েবল অনুযায়ী। পরিবেশ হল Zd−1×Z\mathbb{Z}^{d-1} \times \mathbb{Z} (d≥3d \geq 3) এ স্বাধীন দীর্ঘ-পরিসীমা বন্ধন অনুপ্রবেশ কনফিগারেশন থেকে প্রাপ্ত গ্রাফ, যেখানে Zd−1\mathbb{Z}^{d-1} এর সমান্তরাল প্রতিটি দৈর্ঘ্য-১ প্রান্ত সম্ভাবনা ε\varepsilon এ খোলা থাকে, এবং Z\mathbb{Z} এর সমান্তরাল দৈর্ঘ্য-n প্রান্ত সম্ভাবনা pnp_n এ খোলা থাকে। আমরা প্রমাণ করি যে যদি ∑pn\sum p_n বিচ্ছিন্ন হয়, তাহলে যেকোনো ε\varepsilon এবং pp এর জন্য, একটি KK বিদ্যমান যাতে সমস্ত শব্দ মূল থেকে দৃশ্যমান হওয়ার সম্ভাবনা ১ এর কাছাকাছি থাকে, এমনকি যদি KK এর চেয়ে বড় সমস্ত দৈর্ঘ্যের সংযোগ দমন করা হয়।

গবেষণা পটভূমি এবং প্রেরণা

সমস্যার সংজ্ঞা

শব্দ অনুপ্রবেশ সমস্যা বেঞ্জামিনি এবং কেস্টেন দ্বারা একটি যুগান্তকারী পত্রে প্রস্তাবিত হয়েছিল। গ্রাফ G=(V,E)G=(V,E) এ, প্রতিটি শীর্ষবিন্দু v∈Vv \in V স্বাধীনভাবে র্যান্ডম ভেরিয়েবল X(v)X(v) বরাদ্দ করা হয়, যা যথাক্রমে 1−p1-p এবং pp সম্ভাবনায় ০ বা ১ মান গ্রহণ করে। প্রদত্ত শব্দ ξ={ξn}n∈N∈{0,1}N\xi = \{\xi_n\}_{n \in \mathbb{N}} \in \{0,1\}^{\mathbb{N}} এর জন্য, যদি একটি পথ (v,v1,v2,…)(v, v_1, v_2, \ldots) বিদ্যমান থাকে যেমন X(vi)=ξiX(v_i) = \xi_i, তাহলে শব্দ ξ\xi শীর্ষবিন্দু vv থেকে দৃশ্যমান বলা হয়।

গবেষণার তাৎপর্য

১. তাত্ত্বিক মূল্য: শব্দ অনুপ্রবেশ ক্লাসিক্যাল বার্নুলি অনুপ্রবেশের প্রাকৃতিক সাধারণীকরণ (যখন শব্দ (1,1,…)(1,1,\ldots) হয় তখন ক্লাসিক্যাল অনুপ্রবেশে অবনমিত হয়) २. গাণিতিক চ্যালেঞ্জ: "প্রায় সমস্ত শব্দ" এর অনুপ্রবেশের তুলনায়, "সমস্ত শব্দ" এর অনুপ্রবেশ প্রযুক্তিগতভাবে আরও কঠিন ३. দীর্ঘ-পরিসীমা মিথস্ক্রিয়া: শব্দ অনুপ্রবেশ সমস্যায় দীর্ঘ-পরিসীমা সংযোগের প্রভাব সিস্টেমেটিকভাবে প্রথমবার অধ্যয়ন করা হয়েছে

বিদ্যমান কাজের সীমাবদ্ধতা

  • বেঞ্জামিনি-কেস্টেন মূল ফলাফল মাত্রা d>10d > 10 (সমস্ত শব্দ) বা d>40d > 40 (কোনো বিন্দু থেকে সমস্ত শব্দ) প্রয়োজন করে
  • বিদ্যমান দীর্ঘ-পরিসীমা অনুপ্রবেশ কাজ প্রধানত নির্দিষ্ট শব্দ (1,1,…)(1,1,\ldots) এর অনুপ্রবেশে ফোকাস করে
  • দীর্ঘ-পরিসীমা সংযোগের "ছাঁটাই" প্রভাবের তাত্ত্বিক বিশ্লেষণের অভাব

মূল অবদান

१. প্রধান উপপাদ্য: শর্ত ∑n=1∞pn=∞\sum_{n=1}^{\infty} p_n = \infty এর অধীনে প্রমাণ করা হয়েছে যে যেকোনো p∈(0,1)p \in (0,1), ε>0\varepsilon > 0 এবং α>0\alpha > 0 এর জন্য, একটি KK বিদ্যমান যাতে ছাঁটাই করা মডেলে সমস্ত শব্দ মূল থেকে দৃশ্যমান হওয়ার সম্ভাবনা >1−α> 1-\alpha

२. ছাঁটাই সমতুল্যতা: প্রথমবার প্রমাণ করা হয়েছে যে দীর্ঘ-পরিসীমা সংযোগের অসীমতা শব্দ অনুপ্রবেশ ঘটনার জন্য প্রয়োজনীয় নয়—একটি সীমিত ছাঁটাই KK বিদ্যমান যা সমতুল্য প্রভাব প্রদান করে

३. প্রযুক্তিগত উদ্ভাবন:

  • গতিশীল সংযোগ কৌশল বিকশিত করা হয়েছে যা দীর্ঘ-পরিসীমা মডেলকে অত্যন্ত অতিসংকটপূর্ণ নির্দেশিত অনুপ্রবেশ প্রক্রিয়ার সাথে সংযুক্ত করে
  • ছাঁটাই করা দীর্ঘ-পরিসীমা অনুপ্রবেশ এবং নির্দেশিত অনুপ্রবেশের মধ্যে র্যান্ডম নিয়ন্ত্রণ সম্পর্ক প্রতিষ্ঠা করা হয়েছে
  • এন্ট্রপি এবং সম্ভাবনার ভারসাম্য যুক্তি ব্যবহার করে সমস্ত শব্দের যৌথ ঘটনা পরিচালনা করা হয়েছে

४. সাধারণীকৃত ফলাফল: ভ্যান এন্টার এবং অন্যদের নির্দিষ্ট শব্দ সম্পর্কিত ফলাফল সমস্ত সম্ভাব্য শব্দে সাধারণীকৃত করা হয়েছে

পদ্ধতির বিস্তারিত বিবরণ

মডেল সেটআপ

গ্রাফ কাঠামো: Zd\mathbb{Z}^d এ নির্দেশিত গ্রাফ Gd=(Zd,EV∪EH)G_d = (\mathbb{Z}^d, E_V \cup E_H) বিবেচনা করুন, যেখানে:

  • EV={⟨u,u+ned⟩:u∈Zd,n∈N}E_V = \{\langle u, u+ne_d \rangle : u \in \mathbb{Z}^d, n \in \mathbb{N}\} (উল্লম্ব দীর্ঘ-পরিসীমা প্রান্ত)
  • EH={⟨u,u+ei⟩:u∈Zd,i=1,…,d−1}E_H = \{\langle u, u+e_i \rangle : u \in \mathbb{Z}^d, i = 1,\ldots,d-1\} (অনুভূমিক স্বল্প-পরিসীমা প্রান্ত)

র্যান্ডমনেস:

  • বন্ধন অনুপ্রবেশ: প্রান্ত ⟨u,v⟩\langle u,v \rangle খোলা থাকার সম্ভাবনা p∥u−v∥p_{\|u-v\|} (উল্লম্ব) বা ε\varepsilon (অনুভূমিক)
  • বিন্দু বরাদ্দ: প্রতিটি শীর্ষবিন্দু স্বাধীনভাবে ০ বা ১ বরাদ্দ করা হয়, যথাক্রমে 1−p1-p এবং pp সম্ভাবনায়

ছাঁটাই করা মডেল: KK-ছাঁটাই করা ক্রম pnK=pn1n≤Kp_n^K = p_n \mathbf{1}_{n \leq K} সংজ্ঞায়িত করুন

মূল কৌশল: গতিশীল সংযোগ

আবেগপূর্ণ ক্রম {An,Bn}n≥0\{A_n, B_n\}_{n \geq 0} এবং ফাংশন ψ:An→Z+\psi: A_n \to \mathbb{Z}_+ নির্মাণ করুন:

१. আরম্ভীকরণ: A0={O}A_0 = \{O\}, B0=∅B_0 = \emptyset, ψ(O)=0\psi(O) = 0 २. অন্বেষণ নিয়ম: ∂eAn∩Bnc\partial_e A_n \cap B_n^c এ সবচেয়ে প্রাথমিক শীর্ষবিন্দু xnx_n এর জন্য, পরীক্ষা করুন এটি একটি "কালো বিন্দু" কিনা ३. কালো বিন্দু শর্ত: একটি i∈{1,…,N}i \in \{1,\ldots,N\} বিদ্যমান যাতে:

  • X(yn,ψ(yn)+i)=ξ2∥yn∥+1X(y_n, \psi(y_n)+i) = \xi_{2\|y_n\|+1}
  • X(xn,ψ(yn)+i)=ξ2∥yn∥+2X(x_n, \psi(y_n)+i) = \xi_{2\|y_n\|+2}
  • সংশ্লিষ্ট উল্লম্ব এবং অনুভূমিক প্রান্ত উভয়ই খোলা

মূল লেম্মা

লেম্মা १: যথেষ্ট বড় N,MN,M এর জন্য, কালো বিন্দু প্রক্রিয়া ঘনত্ব γ\gamma সহ নির্দেশিত অনুপ্রবেশ প্রক্রিয়া র্যান্ডমভাবে নিয়ন্ত্রণ করে

লেম্মা २: ছাঁটাই করা দীর্ঘ-পরিসীমা মডেল এবং নির্দেশিত অনুপ্রবেশের মধ্যে শর্তসাপেক্ষ র্যান্ডম নিয়ন্ত্রণ সম্পর্ক প্রতিষ্ঠা করুন

প্রস্তাব १: এন্ট্রপি-সম্ভাবনা ভারসাম্য যুক্তি, "খারাপ ঘটনা" এর সম্ভাবনা নিয়ন্ত্রণ করুন

প্রধান ফলাফল

উপপাদ্য १ (প্রধান ফলাফল)

d≥3d \geq 3 এর দীর্ঘ-পরিসীমা নির্দেশিত অনুপ্রবেশ প্রক্রিয়ায়, অনুমান করুন ∑n=1∞pn=∞\sum_{n=1}^{\infty} p_n = \infty, তাহলে সমস্ত p∈(0,1)p \in (0,1), ε>0\varepsilon > 0 এবং α>0\alpha > 0 এর জন্য, একটি K=K({pn},p,ε,α)K = K(\{p_n\}, p, \varepsilon, \alpha) বিদ্যমান যাতে:

Pp,εK(W0=Ξ)>1−αP_p,\varepsilon^K(W_0 = \Xi) > 1 - \alpha

যেখানে W0W_0 হল মূল থেকে দৃশ্যমান শব্দের সেট, Ξ={0,1}N\Xi = \{0,1\}^{\mathbb{N}} হল সমস্ত শব্দের সেট।

অনুসিদ্ধান্ত

স্থানান্তর অপরিবর্তনীয়তা দ্বারা, Pp,εK(Wv=Ξ কোনো v এর জন্য)=1P_p,\varepsilon^K(W_v = \Xi \text{ কোনো } v \text{ এর জন্য}) = 1, অর্থাৎ: PpωB(Wv=Ξ কোনো v এর জন্য)=1,PεK-a.s.P_p^{\omega_B}(W_v = \Xi \text{ কোনো } v \text{ এর জন্য}) = 1, \quad P_\varepsilon^K\text{-a.s.}

প্রমাণের কৌশল

প্রথম পদক্ষেপ: ঘটনা বিয়োজন

{W0=Ξ}⊇⋂m∈ΛDm\{W_0 = \Xi\} \supseteq \bigcap_{m \in \Lambda} D_m যেখানে Λ={4j:j∈N}\Lambda = \{4^j : j \in \mathbb{N}\}, Dm=⋂η∈Ξ4mBm(η)D_m = \bigcap_{\eta \in \Xi_{4m}} B_m(\eta)

দ্বিতীয় পদক্ষেপ: সম্ভাবনা অনুমান

পরিপূরক বিয়োজন ব্যবহার করুন: (⋂m∈ΛDm)c=⋃m∈Λ,m≠1(D4mc∩Dm)∪D1c\left(\bigcap_{m \in \Lambda} D_m\right)^c = \bigcup_{m \in \Lambda, m \neq 1} (D_{4m}^c \cap D_m) \cup D_1^c

তৃতীয় পদক্ষেপ: এন্ট্রপি নিয়ন্ত্রণ

মূল অনুমান: ∑m∈NPp,εN+M(D4mc∩Dm)≤∑m∈N∣Ξ16m∣am≤∑m∈N(232a)m\sum_{m \in \mathbb{N}} P_p,\varepsilon^{N+M}(D_{4m}^c \cap D_m) \leq \sum_{m \in \mathbb{N}} |\Xi_{16m}| a^m \leq \sum_{m \in \mathbb{N}} (2^{32}a)^m

যেহেতু aa স্বেচ্ছাচারী ছোট, ক্রম সংগ্রহ করে।

প্রযুক্তিগত উদ্ভাবন বিন্দু

१. বহু-স্কেল বিশ্লেষণ: L4m,2L_{4m,2} ইত্যাদি লাইন সেগমেন্টের বিভাজনের মাধ্যমে বিভিন্ন স্কেলের সংযোগ বাস্তবায়ন করুন २. দিকনির্দেশনা পরিচালনা: i∈{1,…,N}i \in \{1,\ldots,N\} এবং i∈{N+1,…,N+M}i \in \{N+1,\ldots,N+M\} পার্থক্য করুন নির্ভরতা সমস্যা এড়াতে ३. র্যান্ডম নিয়ন্ত্রণ: লিগেট-স্টিফ উপপাদ্য ব্যবহার করে নির্দেশিত অনুপ্রবেশ এবং পণ্য পরিমাপের মধ্যে র্যান্ডম নিয়ন্ত্রণ সম্পর্ক প্রতিষ্ঠা করুন ४. রূপরেখা যুক্তি: লেম্মা १ এর প্রমাণে দ্বৈত জালকে রূপরেখা গণনা কৌশল ব্যবহার করুন

সম্পর্কিত কাজ

ঐতিহাসিক উন্নয়ন

  • বেঞ্জামিনি-কেস্টেন (१९९५): মূল শব্দ অনুপ্রবেশ সমস্যা, d>10d > 10 এর ফলাফল
  • কেস্টেন-সিডোরাভিসিয়াস-ঝাং (१९९८,२००१): ত্রিভুজ জালক এবং বন্ধ গ্রাফে ফলাফল
  • ভ্যান এন্টার-ডি লিমা-ভ্যালেসিন (२०१६): দীর্ঘ-পরিসীমা অনুপ্রবেশে নির্দিষ্ট শব্দের ছাঁটাই ফলাফল
  • নোলিন-টেক্সেইরা-তাসিয়ন (२०१९): LdL^d এ d≥3d \geq 3 সময় সমস্ত শব্দ দৃশ্যমান সর্বশেষ ফলাফল

এই পত্রের অবস্থান

এই পত্রটি প্রথমবার দীর্ঘ-পরিসীমা মিথস্ক্রিয়া সম্পূর্ণ শব্দ অনুপ্রবেশ সমস্যায় প্রবর্তন করে এবং ছাঁটাই সমতুল্যতা এই মৌলিক তাত্ত্বিক প্রশ্ন সমাধান করে।

উপসংহার এবং আলোচনা

প্রধান উপসংহার

প্রমাণ করা হয়েছে যে এক-মাত্রিক দীর্ঘ-পরিসীমা মিথস্ক্রিয়ার অধীনে, শব্দ অনুপ্রবেশের ঘটনা প্রকৃত "দীর্ঘ-পরিসীমা" প্রয়োজন করে না—একটি সীমিত ছাঁটাই বিদ্যমান যা সমতুল্য প্রভাব প্রদান করে। এটি দীর্ঘ-পরিসীমা মিথস্ক্রিয়ার প্রকৃতি বোঝার জন্য নতুন দৃষ্টিভঙ্গি প্রদান করে।

সীমাবদ্ধতা

१. মাত্রা সীমাবদ্ধতা: এখনও d≥3d \geq 3 প্রয়োজন, দ্বিমাত্রিক ক্ষেত্র অমীমাংসিত २. দিকনির্দেশনা: ফলাফল নির্দেশিত অনুপ্রবেশে সীমাবদ্ধ, অ-নির্দেশিত ক্ষেত্র আরও জটিল ३. ছাঁটাই নির্ভরতা: KK এর নির্দিষ্ট মূল্য সমস্ত প্যারামিটারের উপর নির্ভর করে, সম্ভবত বড়

ভবিষ্যত দিকনির্দেশনা

१. দ্বিমাত্রিক ক্ষেত্রে শব্দ অনুপ্রবেশ গবেষণা করুন २. অ-নির্দেশিত দীর্ঘ-পরিসীমা অনুপ্রবেশে প্রসারিত করুন ३. ছাঁটাই প্যারামিটার KK এর আরও নির্ভুল অনুমান পান ४. অন্যান্য ধরনের দীর্ঘ-পরিসীমা মিথস্ক্রিয়া প্যাটার্ন গবেষণা করুন

গভীর মূল্যায়ন

সুবিধা

१. তাত্ত্বিক গভীরতা: দীর্ঘ-পরিসীমা অনুপ্রবেশ তত্ত্বে মৌলিক প্রশ্ন সমাধান করে २. প্রযুক্তিগত উদ্ভাবন: গতিশীল সংযোগ এবং বহু-স্কেল বিশ্লেষণ কৌশল সর্বজনীন মূল্য রাখে ३. ফলাফল সম্পূর্ণতা: শুধুমাত্র প্রধান উপপাদ্য প্রমাণ করে না, সম্পূর্ণ প্রযুক্তিগত কাঠামো প্রদান করে ४. লেখা স্পষ্টতা: গাণিতিক প্রকাশ নির্ভুল, প্রমাণ কাঠামো স্পষ্ট

অপূর্ণতা

१. প্রয়োগ সীমাবদ্ধতা: প্রধানত তাত্ত্বিক ফলাফল, সরাসরি প্রয়োগ মূল্য সীমিত २. প্রযুক্তিগত জটিলতা: প্রমাণ একাধিক জটিল লেম্মা জড়িত, সামগ্রিক প্রযুক্তিগত প্রবেশদ্বার উচ্চ ३. প্যারামিটার নির্ভরতা: ছাঁটাই প্যারামিটারের নির্দিষ্ট নির্মাণ বরং বিমূর্ত

প্রভাব

  • একাডেমিক মূল্য: অনুপ্রবেশ তত্ত্বের জন্য নতুন বিশ্লেষণ সরঞ্জাম প্রদান করে
  • তাত্ত্বিক অবদান: দীর্ঘ-পরিসীমা মিথস্ক্রিয়ার প্রকৃতির বোঝাপড়া গভীর করে
  • পদ্ধতি তাৎপর্য: গতিশীল সংযোগ কৌশল অন্যান্য র্যান্ডম মডেলে প্রযোজ্য হতে পারে

প্রযোজ্য দৃশ্যকল্প

এই পদ্ধতি প্রযোজ্য: १. অন্যান্য ধরনের দীর্ঘ-পরিসীমা অনুপ্রবেশ মডেল বিশ্লেষণ २. র্যান্ডম গ্রাফে সংযোগযোগ্যতা সমস্যা ३. পরিসংখ্যানগত পদার্থবিজ্ঞানে পর্যায় রূপান্তর ঘটনা গবেষণা

তথ্যসূত্র

পত্রটি १५টি গুরুত্বপূর্ণ সাহিত্য উদ্ধৃত করে, যার মধ্যে মূল বিষয়গুলি অন্তর্ভুক্ত:

  • বেঞ্জামিনি এবং কেস্টেন (१९९५): শব্দ অনুপ্রবেশের যুগান্তকারী কাজ
  • ভ্যান এন্টার এবং অন্যরা (२०१६): দীর্ঘ-পরিসীমা অনুপ্রবেশের ছাঁটাই ফলাফল
  • লিগেট এবং স্টিফ (२००६): র্যান্ডম নিয়ন্ত্রণের মূল কৌশল
  • নোলিন এবং অন্যরা (२०१९): শব্দ অনুপ্রবেশের সর্বশেষ ফলাফল