무작위 가족 트리에서 정점 차수의 극한 분포
안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.
초록
본 논문은 하나의 파라미터로 정의되는 무작위 트리 성장 모델을 연구한다. 이 모델은 바라바시‑알버트 트리를 포함하며, 고정된 위치에 있는 정점의 차수가 시간에 따라 거의 확실히 수렴하는 경향과 그 한계 분포를 분석한다. 증명 과정에서는 폴리아(Polya) 색뿔 모델을 활용하여 확률적 동역학을 정량화한다.
상세 분석
논문은 먼저 “가족 트리(family tree)”라는 용어를 정의하고, 각 단계에서 새로운 정점이 기존 정점 중 하나에 연결되는 방식을 파라미터 α∈
댓글 및 학술 토론
Loading comments...
의견 남기기