Web projektu DAR

Výzkumné centrum
Data - Algoritmy - Rozhodování

Založeno v roce 2005 s podporou MŠMT ČR (projekt 1M0572)

Publikace

Spectral gap for zero processes on graphs

Typ:

Výzkumná zpráva

Autoři publikace:

Fajfrova L.

Název edice:

Research Report

Číslo zprávy:

2215

Nakladatel:

ÚTIA AV ČR

Místo vydání:

Praha

Rok:

2007

Kontaktní osoba:

Mgr. Lucie Fajfrová, Ph.D. (ÚTIA - Oddělení stochastické informatiky)

Klíčová slova:

particle systems, zero range dynamics, spectral gap

Anotace:

The paper presents a method how the problem of finding a lower bound on the spectral gap for a zero range process on a connected graph could be transformed into the problem of finding a lower bound on spectral gap of a simple random walk on the graph.