Begränsningslagar bevisas med sammandragningsmetoden för slumpmässiga vektorer av rekursiv natur som de uppstår som parametrar för kombinatoriska strukturer såsom slumpmässiga träd eller rekursiva algoritmer, där vi använder Zolotarev metrisk. I jämförelse med tidigare tillämpningar av denna metod, en allmän överföring teorem härleds som gör det möjligt för oss att fastställa en gräns lag på grundval av rekursiv struktur och asymptotik av de första och andra ögonblicken i sekvensen. I synnerhet, en allmän asymptotisk normalitet resultat erhålls genom detta teorem som normalt inte kan hanteras av de mer vanliga 2 mätvärden. Som tillämpningar härleder vi ganska automatiskt många asymptotiska gränsresultat som sträcker sig från storleken på försök eller m-ary sökträd och stiglängder i digitala strukturer till sammanslagningsort och parametrar för slumpmässiga rekursiva träd, som tidigare visades med olika metoder en efter en. Vi får också en relaterad lokal densitet approximation resultat samt en global approximation resultat. För bevisen för dessa resultat fastställer vi att ett utjämnat densitetsavstånd samt ett utjämnat totalt variationsavstånd kan uppskattas från ovan av Zolotarev metrisk, som är det viktigaste verktyget i denna artikel.
Studien av denna fasta punkt problem, som vi använder sammandragning metoden REF, är den viktigaste tekniska ingrediensen i våra bevis.
A general limit theorem for recursive algorithms and combinatorial structures
{'venue': 'Ann. Appl. Probab', 'journal': None, 'mag_field_of_study': ['Mathematics']}