Informatica teorica markov-chains

2

Uccelli ubriachi vs formiche ubriache: passeggiate casuali tra due e tre dimensioni

È noto che una camminata casuale nella griglia bidimensionale tornerà all'origine con probabilità 1. È anche noto che la stessa camminata casuale in TRE dimensioni ha una probabilità strettamente inferiore a 1 di tornare all'origine . La mia domanda è: C'è qualcosa nel mezzo? Ad esempio, supponiamo che il mio …

30 pr.probability random-walks markov-chains

1

Ciclo reticolare auto-evitante casuale all'interno di un determinato riquadro di delimitazione

In connessione con il puzzle Slither Link , mi sono chiesto: supponiamo di avere una griglia di celle quadrate e che voglio trovare un semplice ciclo di bordi della griglia, uniformemente casuale tra tutti i possibili cicli semplici.n×nn×nn\times n Un modo per farlo sarebbe usare una catena di Markov i …

25 ds.algorithms randomness markov-chains integer-lattice

2

Tempo di copertura dei grafici diretti

Data una camminata casuale su un grafico, il tempo di copertura è la prima volta (numero previsto di passi) che ogni vertice è stato colpito (coperto) dalla camminata. Per i grafici non indirizzati collegati, è noto che il tempo di copertura è limitato da . Esistono digrafi fortemente connessi con …

17 graph-theory co.combinatorics markov-chains random-walks

1

Mescolando rapidamente le catene di Markov su 3 coloranti di un ciclo

La dinamica di Glauber è una catena di Markov sui coloranti di un grafico in cui ad ogni passo si tenta di ricolorare un vertice scelto casualmente con un colore casuale. Non si mescola per i 3 coloranti di un 5 cicli: ci sono 30 3 coloranti, ma solo 15 …

17 graph-theory markov-chains

2

Valanga come processo stocastico

Considera il seguente processo: Ci sono bidoni disposti dall'alto verso il basso. Inizialmente, ogni cestino contiene una palla. In ogni passo, noinnn scegli una palla uniformemente a caso ebbb sposta tutte le palline dal cestino contenente nel cestino sottostante. Se era già il cestino più basso, rimuoviamo le palline dal …

16 pr.probability markov-chains stochastic-process

2

Tempi di colpire quantistici in un colpo solo

Nell'articolo Quantum Random Walks Hit Exponentially Faster ( arXiv: quant-ph / 0205083 ) Kempe fornisce una nozione di tempo per colpire le passeggiate quantistiche (nell'ipercubo) che non è molto popolare nella letteratura delle passeggiate quantistiche. È definito come segue: One-Shot Quantum Colpire Tempo: Una passeggiata a tempo discreto quantistica ha …

13 quantum-computing random-walks markov-chains quantum-walk

5

Motivazione per la stima del volume

Quali sono alcune applicazioni concrete e convincenti per stimare il volume di poliedri convessi del tipo considerato negli articoli più recenti sui metodi di camminata casuale? Questi articoli sulla stima del volume menzionano l'integrazione numerica come una motivazione. Quali sono esempi di integrali che le persone vogliono calcolare in pratica …

12 cg.comp-geom na.numerical-analysis markov-chains

1

Qualcuno può suggerire un recente sondaggio sulle catene di prodotti Markov?

Sono particolarmente interessato al loro utilizzo nelle applicazioni di verifica dei modelli. Ho reti aperte, chiuse e miste di code con diverse classi di clienti di Baskett et al. Altri suggerimenti per la lettura di materiale? Grazie.

11 reference-request markov-chains queueing-theory model-checking

Domande taggate «markov-chains»