On the iterated image size of random functions

random function;the expectation of image size;510

자연과학대학 수리과학부 ;

University:서울대학교 대학원

关键词: random function;    the expectation of image size;    510;   

Others  :  http://s-space.snu.ac.kr/bitstream/10371/131473/1/000000016877.pdf

美国|英语

来源: Seoul National University Open Repository

【 摘 要 】

으로 나타내자. 집합[m]에서 집합[n]으로 가는 모든 함수의 모임을 생각하자. 각 함수가 선택될 확률이 동일할 때, 집합[m]에서 집합[n] 으로 가는 랜덤함수는 우리가 이 집합에서 선택할 함수이다. 여기서 랜덤함수는 이미 선택된 함수가 아니라는 것에 주의해야 한다. 이 논문에서 우리는 두 번 합성된 랜덤함수의 이미지 사이즈의 기댓값을 계산해 본다.