تحلیل مجانبی شاخص وارون درجۀ ‏وزنی در درخت‌های بازگشتی تصادفی

نوع مقاله : مقاله پژوهشی

نویسنده
دانشگاه بین المللی امام خمینی
10.22034/mmr.2026.137809.1006
چکیده
فرض کنید $T_n$ یک درخت بازگشتی تصادفی اندازهٔ $n$ باشد و $\alpha\geq0$. در این مقاله، شاخص وارون درجهٔ وزنی
‎$‎‎‎\widetilde{I}_n(\alpha)‎$‎‏‎
‎‏را روی $T_n$ معرفی و بررسی می‌کنیم. با استفاده از توزیع مجانبی درجه‌ها در درخت‌های بازگشتی تصادفی،
ابتدا یک قانون اعداد بزرگ تقریباً ‎‏به‌طور ‎حتم‎ برای $\widetilde{I}_n(\alpha)$ ثابت می‌شود و ثابت حدی صریح
‎$‎‎‎c_{\alpha}
=
-e^{\alpha}
\ln\left(1-{e^{-\alpha}}/{2}\right)‎$‎‏‎
را به‌دست می‌آوریم. ‏در ادامه‏، نشان ‏می‌دهیم
$‎\operatorname{E}[\widetilde I_n(\alpha)]
=
‎‏‎c‎_\alpha n+o(n)$.
همچنین‏، ثابت می‌کنیم
‎$‎‎‎\operatorname{Var}\!(\widetilde{I}_n(\alpha))
=
‎\tau‎_\alpha^2 n+o(n‎‏‎)‎$‎,
که در آن‎
‎$‎0<\tau_\alpha^2\leq 1$. در نهایت، با به‌کارگیری ‏تجزیۀ مارتینگلی دوب، نرمال‌بودن مجانبی
را به‌صورت
\[
\widetilde{I}^*_n(\alpha)
=
\frac{
\widetilde{I}_n(\alpha)
-
‎‎‎\operatorname{E}[\widetilde{I}_n(\alpha)]
}{\sqrt{n}}
\mathop{\longrightarrow}^{d}
N(0,\tau‎_\alpha^2)‎,‎
\]
ثابت می‌کنیم. برای $\alpha=0$، این نتایج به خواص مجانبی متناظر با
شاخص وارون درجهٔ کلاسیک تقلیل می‌یابند.
کلیدواژه‌ها
موضوعات

عنوان مقاله English

‎Asymptotic analysis of weighted‎ inverse degree index in random recursive trees

نویسنده English

Ramin Kazemi
Imam Khomeini International ‎University
چکیده English

Let $T_n$ be a random recursive tree (RRT) of size ‎$‎‎n$ ‎and ‎ $\alpha\geq 0$. We introduce and study the weighted inverse degree index ‎$‎‎‎\widetilde{I}_n(\alpha)$ on ‎$‎‎‏‏‎T_n‎$‎. Using the asymptotic
degree distribution of random recursive trees, we first ‎prove‎ an almost sure law of large numbers for $\widetilde{I}_n(\alpha)$ and obtain the explicit limiting constant ‎$‎c_{\alpha}=-e^{\alpha}
\ln\left(1-{e^{-\alpha}/2}\right)‎$‎. Then, we show that ‎$‎\operatorname{E}[\widetilde I_n(\alpha)]
=‎‏‎c‎_\alpha n+o(n)$. Also, we prove that ‎$‎\operatorname{Var}\!(‎‎‎\widetilde{I}_n(\alpha))
=\tau_\alpha^2 n+o(n)‎$‎, where $0<\tau_\alpha^2‎\leq1‎$. Finally, by applying a Doob martingale decomposition, we show the asymptotic normality
\[\widetilde{I}^*_n(\alpha)=\frac{\widetilde{I}_n(\alpha)-{E}[\widetilde{I}_n(\alpha)]}{\sqrt{n}}
\mathop{\longrightarrow}^{d}
N(0,\tau_\alpha^2).\]
For $\alpha=0$, these results reduce to the corresponding asymptotic properties of the classical inverse degree index.

کلیدواژه‌ها English

Random recursive trees
weighted inverse degree index
asymptotic ‎mean‎
asymptotic variance
Doob decomposition
central limit theorem

مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از 27 آبان 1405