# Questions tagged [mixing]

The tag has no usage guidance.

19 questions
Filter by
Sorted by
Tagged with
113 views

### Uniform upper bound on contraction coefficient w.r.t total-variation metric, of a certain set of block-diagonal Markov kernels

Disclaimer. This is related to another question I've asked on the TCS site https://cstheory.stackexchange.com/q/46097/44644. I'm new to information theory (and other relevant fields). It's even ...
65 views

### Existence of topologically mixing (discrete) dynamical system on manifold

If $M$ is a connected $(d\geq 2)$-dimensional smooth closed manifold, then does there exist a class $C^1$-diffeomorphism $\phi$ from $M$ onto itself, such that $(M,\phi)$ is a topologically mixing (...
122 views

### Mixing time of random walks on graphs

Suppose that we start a lazy random walk on a connected graph. However, the starting node is picked from a distribution of $\mu$ and $||\mu-\pi||_{TV}<1/8$, where $\pi$ is the stationary ...
39 views

### Must this upper bound on mixing time depend on the minimum stationary probability?

It is known fact that for a finite-state, reversible and ergodic Markov chain with transition matrix $M$, the following control on the mixing time holds \left( \frac{1}{\gamma_\star - 1}\right)\ln{...
137 views

### Comparing mixing time of lazy and non-lazy Markov chains

Suppose we have a probability distribution $\pi : X \rightarrow [0,1]$ where $X$ is finite and let $Q : X \times X \rightarrow [0,1]$ be a Markov kernel that is reversible with respect to $\pi$. That ...
35 views

### definition of mixing component

definition of ergodic component: consider stationary dynamical system $(X, \mathcal{B}, \mu, T)$, each ergodic component is $m(\cdot)=\mathbb{E}_{\mu}^{\mathcal{I}}\mathbf{1}_{(\cdot)}$, $\mathcal{I}$...
127 views

160 views

### Can an amenable group have a weak mixing unitary representation without almost invariant vectors?

Does there exist a finitely generated discrete amenable group $G$ that acts on a separable Hilbert space $\mathcal{H}$ by unitary transformations, and where (1) $\mathcal{H}$ has no finite dimensional ...
129 views

### mixing time of random walks on dense Erdos Renyi graphs

Is there anything known about the mixing time of a simple random walk on an Erdos-Renyi graph with parameter $\langle n,d \rangle$ where $d=n^a (0<a<1 )$. I know about Reed et al and Benjamini ...
861 views

### Mixing time of lazy random walk on the directed cycle $C_n$

Briefly: A hint (if this is easy), reference or derivation would be of great help. The question Let $C_n$ be the directed cycle with loops in each of its $n$ vertices, and consider the random walk ...