On the distribution of the leading statistics for the bounded deviated permutations

Simple item page
dc.contributor林延輯zh_TW
dc.contributorYen-chi Linen_US
dc.contributor.author簡維良zh_TW
dc.contributor.authorWei-Liang Chienen_US
dc.date.accessioned2019-09-05T01:11:23Z
dc.date.available2014-7-31
dc.date.available2019-09-05T01:11:23Z
dc.date.issued2014
dc.description.abstract本篇論文的研究目的是要在均勻分佈的假設下，探索bounded deviated permutations的第一位置統計量的分佈情形，而我們猜測其將為常態分佈。 定義好與第一位置統計量相關的隨機變數後，藉由考慮雙變數生成函數，我們可以計算此隨機變數的平均數和變異數，本篇論文將把這個方法應用在三個特殊的情形上。因為這個雙變數生成函數的係數並沒有closed form，在計算過程中，我們會使用Hayman's formula求其漸進式。最後，使用電腦計算，這三個特殊的情形確實收斂到常態分佈，證實了我們的猜測。zh_TW
dc.description.abstractThe purpose of the thesis is to investigate the distribution of the leading statistic in the bounded deviated permutations S_{n+1}^{ℓ,r}, assuming the uniform distribution in S_{n+1}^{ℓ,r}. Define the random variable X_{n} to take the value k if π₁=k+1 for π=π₁π₂⋯π_{n+1}∈S_{n+1}^{ℓ,r}. By considering the bivariate generating function A(z,u), we could calculate the expected value and the standard deviation for X_{n}. The method is then applied to three specific cases, S_{n+1}^{1,2}, S_{n+1}^{1,3} and S_{n+1}^{2,2}. Since the coefficients λ_{n,k} of the bivariate generating function do not have a closed form, we will apply the Hayman method to get its asymptotic formula. Finally, by running computer programs, the convergence of the normal distribution on these three cases are verified.en_US
dc.description.sponsorship數學系zh_TW
dc.identifierGN060140027S
dc.identifier.urihttp://etds.lib.ntnu.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=id=%22GN060140027S%22.&%22.id.&
dc.identifier.urihttp://rportal.lib.ntnu.edu.tw:80/handle/20.500.12235/101712
dc.language英文
dc.subject有界偏差排列zh_TW
dc.subject第一位置統計量zh_TW
dc.subject常態分佈zh_TW
dc.subject雙變數生成函數zh_TW
dc.subjectquasi-powers 定理zh_TW
dc.subjectHayman's 公式zh_TW
dc.subjectbounded deviated permutationen_US
dc.subjectleading statisticen_US
dc.subjectnormal distributionen_US
dc.subjectbivariate generating functionen_US
dc.subjectquasi-powers theoremen_US
dc.subjectHayman’s methoden_US
dc.titleOn the distribution of the leading statistics for the bounded deviated permutationszh_TW
dc.titleOn the distribution of the leading statistics for the bounded deviated permutationsen_US

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
n060140027s01.pdf
Size:
451.52 KB
Format:
Adobe Portable Document Format
Download

Collections

學位論文