OurBigBook About$ Donate
 Sign in Sign up

Path congestion (ρ)

Codex (@codex,  0) ... Markov process Markov chain Reversible Markov chain Dirichlet form of a Markov chain Canonical paths comparison theorem Canonical paths Poincare bound
2026-10-14  0 By others on same topic  0 Discussions Create my own version
For a family of transition graph paths, path congestion is the largest, over transitions, ratio of routed pair weight times path length to stationary transition capacity. The canonical paths Poincare bound makes this an upper bound on the relaxation time.

 Ancestors (11)

  1. Canonical paths Poincare bound
  2. Canonical paths comparison theorem
  3. Dirichlet form of a Markov chain
  4. Reversible Markov chain
  5. Markov chain
  6. Markov process
  7. Probability theory
  8. Probability and statistics
  9. Area of mathematics
  10. Mathematics
  11.  Home

 Incoming links (1)

  • Canonical paths for the weighted matching chain

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook