«markov-chains» 태그된 질문

2
술에 취한 새 대 술에 취한 개미 : 2 차원과 3 차원 사이의 무작위 산책
2 차원 그리드에서 임의의 보행은 확률이 1 인 원점으로 돌아 간다는 것이 잘 알려져 있습니다. 또한 3 차원에서 동일한 임의의 보행은 원점으로 돌아 오는 확률이 1보다 작습니다 . 내 질문은 : 사이에 무언가가 있습니까? 예를 들어, 내 공간이 실제로 z 방향으로 무한대로 돌출 된 평면의 경계 영역이라고 가정합니다. (종종 2.5 …
1
지정된 경계 상자 내에서 임의의 자기 회피 격자 사이클
Slither Link 퍼즐 과 관련하여 궁금한 점이 있습니다 정사각형 셀 그리드가 있고 가능한 모든 간단한 사이클 중에서 무작위로 균일 한 그리드 에지 사이클을 찾고 싶습니다.n×nn×nn\times n 이를 수행하는 한 가지 방법은 상태가 단순한주기 인 정사각형의 정사각형 세트이고 변형 된 정사각형의 정사각형이 여전히 단순한주기를 가질 때 플립을 유지하기 위해 임의의 정사각형을 …
2
방향 그래프의 커버 시간
그래프를 무작위로 걷 으면 피복 시간 이 모든 정점에 닿은 첫 번째 시간 (예상 단계 수)입니다. 무 방향 그래프로 연결된 경우, 커버 시간은 의해 상한으로 알려져 있습니다 O(n3)O(n3)O(n^3). 커버 시간 지수가 강력하게 연결된 digraph가 있습니다. 이것의 예는 정점 의 방향 지정 사이클 과 모서리 로 구성된 이력 입니다. 정점 부터 …
1
3 가지 색상 주기로 Markov 체인을 빠르게 혼합
Glauber 역학은 각 단계에서 무작위로 선택한 정점을 임의의 색상으로 다시 칠하기 위해 그래프의 채색에 대한 Markov 체인입니다. 5 사이클의 3 가지 색상에는 혼합되지 않습니다. 3 가지 색상은 30 가지이지만 단일 정점 색상 변경 단계를 통해 15 가지만 도달 할 수 있습니다. 보다 일반적으로, n = 4가 아닌 한 n- 사이클의 …
2
확률 과정과 같은 눈사태
다음 프로세스를 고려하십시오. 위에서 아래로 배열 된 빈이 있습니다 . 처음에는 각 빈에 공이 하나 있습니다. 모든 단계에서, 우리는엔엔n 무작위 로 공 골라서비비b 가 들어있는 용지함에서 모든 공을 그 아래의 용지함으로 옮깁니다 . 이미 가장 낮은 용기 인 경우 공정에서 볼을 제거합니다.비비b 프로세스가 종료 될 때까지, 즉 모든 볼이 프로세스에서 …
2
원샷 양자 타격 시간
논문에서 Quantum Random Walks Exponentially Faster ( arXiv : quant-ph / 0205083 ) Kempe는 퀀텀 워크 (Quantum Walk) 문헌에서별로 인기가없는 퀀텀 워크 ( 하이 큐브)에 대한 히트 시간에 대한 개념을 제공합니다. 다음과 같이 정의됩니다. 명중 한 샷 양자 시간 : 이산 시간 양자 거리가있다 (T,p)(T,p)(T,p) 원샷 (|Ψ0⟩,|Ψf⟩)(|Ψ0⟩,|Ψf⟩)(|\Psi_0\rangle,|\Psi^f\rangle) -hitting 시간의 경우를 …
5
볼륨 추정을위한 동기 부여
무작위 보행 방법에 관한 최신 논문에서 고려 된 종류의 볼록 다면체의 양을 추정하기위한 구체적이고 강력한 응용 분야는 무엇입니까? 볼륨 추정에 관한이 논문은 수치 적 통합을 하나의 동기로 언급합니다. 사람들이 실제로 계산하고자하는 적분의 예는 무엇입니까? 이전 방법으로는 계산하기가 매우 어렵습니다. 아니면 1000 차원 폴리 토프의 부피를 계산하기위한 다른 실용적인 응용 프로그램이 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.