Запитання з тегом «markov-chains»

2
П’яні птахи проти п’яних мурашок: випадкові прогулянки між двома та трьома вимірами
Добре відомо, що випадкова прогулянка по двовимірній сітці повернеться до початку початку з ймовірністю 1. Також відомо, що той самий випадковий хід у ТРИХ розмірах має ймовірність суворо меншу, ніж 1 повернення до початку . Моє запитання: Чи є щось середнє? Наприклад, припустимо, що мій простір був насправді обмеженою областю …

1
Випадковий цикл решітки, що ухиляється самостійно, у межах заданої рамки
У зв'язку з головоломкою Slither Link мені було цікаво: припустимо, у мене є сітка квадратних осередків , і я хочу знайти простий цикл країв сітки, рівномірно навмання серед усіх можливих простих циклів.n × nn×nn\times n Одним із способів зробити це було б використання ланцюга Маркова, стани якого є наборами квадратів, …

2
Час обкладинки спрямованих графіків
Враховуючи випадкову ходу на графіку, час покриття - це перший раз (очікувана кількість кроків), коли кожна вершина була вдарена (охоплена) ходою. Для підключених ненаправлених графіків час покриття, як відомо, є верхньою межею на O(n3)O(n3)O(n^3) . Існують сильно пов'язані диграфи з експоненціалом часу покриття в nnn . Прикладом цього є Орграф …

1
Швидке змішування ланцюгів Маркова на 3-х забарвленнях циклу
Динаміка Глаубера - це ланцюг Маркова на забарвленнях графіка, в якому на кожному кроці намагаються перефарбувати випадкову обрану вершину випадковим кольором. Він не змішується для 3-х забарвлень 5-ти циклу: існує 30 3-х забарвлень, але лише 15-ти з них можна досягти одновершинними кроками перефарбовування. Більш загально, може бути показано, що він …

2
Лавина, як стохастичний процес
Розглянемо наступний процес: Існує nнn ящиків, розташованих зверху вниз. Спочатку кожен контейнер містить одну кульку. На кожному кроці ми виберіть кульку bбb рівномірно і випадково перемістіть усі кульки з бака, що містить bбb до бункера під ним. Якщо це вже був найнижчий контейнер, виймаємо кульки з процесу. Скільки кроків робиться …

2
Квантові удари в один удар
У статті Квантові випадкові прогулянки потрапляють експоненціально швидше ( arXiv: quant-ph / 0205083 ) Кемпе дає поняття часу потрапляння на квантові прогулянки (у гіперкубі), що не дуже популярне в літературі про квантові прогулянки. Він визначається наступним чином: One-Shot Quantum затримуючись Час: Дискретний-квант часу ходьби є один постріл час -hitting якщо …

5
Мотивація оцінки обсягу
Які конкретні та переконливі додатки для оцінки обсягу опуклих багатогранників такого типу розглядаються в останніх роботах про випадкові методи прогулянки? У цих роботах з оцінки обсягу є однією з мотивацій числова інтеграція. Які приклади інтегралів, які люди хочуть обчислити на практиці, які важко обчислити, використовуючи попередні методи? Або є якесь …

1
Чи може хтось запропонувати нещодавнє опитування про товарні ланцюги Markov?
Мені особливо цікаво їх використання в програмах для перевірки моделей. У мене є відкриті, закриті та змішані мережі черг з різними класами клієнтів Baskett та ін. Будь-які інші пропозиції щодо читання матеріалу? Дякую.
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.