TL;DR
- چکیده:.
- ما یک مطالعه احتمالی پایداری رو به جلو برای محصولات چند جملهای شوبرت را از طریق آمار رکورد.
- (حداکثر از چپ به راست) جایگشتها آغاز میکنیم.
چه اتفاقی افتاد
چکیده:. ما یک مطالعه احتمالی پایداری رو به جلو برای محصولات چند جملهای شوبرت را از طریق آمار رکورد.
(حداکثر از چپ به راست) جایگشتها آغاز میکنیم. با تکیه بر فرمول ثبت صریح برای ثبات رو به جلو که توسط هارت و والاک به دست.
آمده است،. جفتهای جایگشت تصادفی که از سه خانواده طبیعی گرفته شدهاند را مطالعه میکنیم:.
جایگشتهای یکنواخت،. جایگشتهای گراسمانی،.
و جایگشتهای بولی. برای هر خانواده،.
احتمالات رکورد را تعیین میکنیم و از آنها برای تجزیه و تحلیل رفتار مجانبی ثبات رو به. جلو استفاده میکنیم.
برای جایگشتهای یکنواخت و گراسمانی،. مجانبی را برای میانگین به همراه نتایج توزیع محدود به دست میآوریم.
برای جایگشتهای بولی،. ما رشد مرتبه خطی میانگین را ثابت میکنیم،.
و تجزیه و تحلیل ما همچنین یک زنجیره مارکوف ناهمگن زمان صریح تولید میکند که یک نمونهگر یکنواخت. زمان خطی دقیق را به دست میدهد.
فراتر از این موارد،. ما ثابت کنید که آمار مجموعه رکورد بر روی کلاسهای اجتناب 132 دلار و 231 دلار بهطور برابر.
توزیع میشود،. و در نتیجه توزیعهای ثبات رو به جلو مربوطه منطبق میشوند.
ما با حدسها برای چندین کلاس جایگشت بیشتر و یک معیار بازگشتی حدسی برای زمانی که دو کلاس. اجتنابی دارای توزیع رکورد یکسانی هستند،.
نتیجهگیری میکنیم. صفحه، 1 شکل ترکیبات (math.
CO)؛ احتمال (math. PR) کلاسها MSC: 05A05 (اصلی) 60C05، 60F05، 14N15، 60J10 (ثانویه) استناد بهعنوان: (یا v1 [math.
CO] برای این نسخه) https:. // شده توسط arXiv از طریق DataCite (در انتظار ثبت نام) تاریخچه ارسال از:.
Hanzhang Yin [مشاهده ایمیل] [v1] جمعه،. 3 آوریل 2026،.
10:. 53:.
57 UTC (73 KB).
چرا مهم است
اهمیت این خبر در این است که روی استفاده واقعی از AI و تصمیمگیری سازمانی اثر میگذارد.
منبع
لینک منبع اصلی در کارت و صفحه مقاله نمایش داده میشود.