Additive reversibilization, nonnormality, and a sharp normal-chain comparison
Statement
Nonreversible vs. reversible chains
Let be the transition matrix of a general nonreversible chain with, say, bounded degree vertices and transition probabilities uniformly bounded from below. Denote its mixing time by and let be the mixing time of its symmetrization.
Is it always true that ? Is the same also true of the cover time?
Record
- Source
- Added
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.