臺灣博碩士論文加值系統

假設隨機變數Xi彼此互相獨立且具有相同分配，若考慮隨機變數Xi之間的秩(rank)πi，則πi為一個{1,…,n}的隨機排列(random permutation)且任一排列發生之機率皆為1/n!。因此，從πi中可清楚地知道隨機變數Xi彼此間的相對大小關係。
第一個隨機性之非簡易無母數檢定(nontrivial nonparametric test)是由Bienayme(1874,1875)提出，而他提出的隨機性檢定統計量是利用轉向點(turning point)的個數，而其中的轉向點就是在一數列隨機變數中同時大於或同時小於其前後相鄰兩點的點。然而變數與其前後相鄰兩點的關係共可分為:大於前後相鄰兩點即為尖峰(peak)，小於前後相鄰兩點即為凹點(trough)，而另外兩種情形，大於前一點小於後一點稱為連升(double rise)與小於前一點大於後一點稱為連降(double fall)四種情形。過去的研究中大部份都只集中在一個隨機變數(尖峰或凹點)之個數的探討。
於本論文中將提出一個新的隨機性檢定統計量並且推導其機率分配，並對此新的隨機性檢定統計量從事模擬研究。

頁次
第一章 緒論 1
第二章 隨機排列上之尖峰，連升，凹點與連降的機率結果
第一節 前言3
第二節 尖峰與連升的機率結果 6
第三章 隨機性檢定
第一節 檢定統計量 10
第二節　模擬研究 13
第四章 結論與展望15
附表17
參考文獻 25

[1] R. Bartels, The Rank Version of von Neumann’s Ratio Test for Randomness. J. Amer. Statist. Assoc. (1982)77,40-46.
[2] I. J. Bienayme, Sur une question de probabilities. Bull. Math. Soc. France2 (1874),153-154.
[3] I. J. Bienayme, Application d’un theoreme nouveau du caculdes probabilities. C.R. Acad. Sci. Paris 81(1875),417-423.
[4] L. Carlitz, and R. Scoville, Generalized Eulerian num-bers: combinatorial applications. J. fur die reine und angewandte Mathematik 265(1974),110-137.
[5] C. C. Chao, A note on applications of the martingale central limit theorem to random permutations. Random Struct. Alg. 10(1997),323-332.
[6] F. N. David, and D. E. Barton, Combinatorial Chance. Griffin, London, 1962.
[7] R. C. Entringer, Enumeration of permutations of (1,…,n) by number of maxima. Duke Math. J. 36(1969),575-579.
[8] S. M. Stigler, Estimating serial correlation by visual inspection of diagnostic plots. Amer. Statist. 40(1986),111-116.
[9] D. Warren, and E. Seneta, Peaks and Eulerian numbers in a random sequence. J. Appl. Probab. 33(1996),101-114.
[10] J. Wolfowitz, Asymptotic distribution of runs up and down. Ann. Math. Statist. 15(1944),163-172.
[11] Gibbons, J. D. Tests of randomness. In: Encyclopedia of Statistical Sciences, (Edited by S. Kotz and N. L. Johnson), 7,555-562, Wiley, New York 1987.
[12] Wallis, W. A. and Moore, G. H., A significance test for time series analysis. J. Amer. Statist. Assoc. (1941)36,401-409.
[13] Yi-Liang Chen and Wei-Hou Cheng, A note on joint distributions of some random vectors defined on permutations. ARS Combinatoria 54(2000),139-148.