Supermodular ordering of speeded-up Markov chains without stochastic monotonicity

For a stationary continuous-time Markov chain $\lambda$ with real values, let $\lambda_c(t)=\lambda(ct)$. Leskelä asked whether there is a stationary ergodic chain that is not stochastically monotone but satisfies $\lambda_{c_1}\ge_\mathrm{sm}\lambda_{c_2}$ whenever $c_1\le c_2$, where $\ge_\mathrm{sm}$ is the supermodular order of processes. We show that such chains exist on three states. If $\lambda$ jumps from its smallest value to each of the other two values at arbitrary positive rates and returns from both of them at a common rate, then $\lambda_{c_1}\ge_\mathrm{sm}\lambda_{c_2}$ for all $c_1\le c_2$, while $\lambda$ is not stochastically monotone. The proof reduces monotonicity in each sampling gap to two finite inequalities for the conditional expectations of the test function, and proves them with a coupling and an explicit decomposition into elementary increasing differences. If the largest value returns faster than the middle one, the ordering fails already for the pairs $(\lambda(0),\lambda(t))$. For reversible three-state chains with two distinct nonzero eigenvalues, these pairs decrease in the supermodular order if and only if the slow left eigenvector does not have the same strict sign at the two extreme states, and computations suggest that this condition characterizes the ordering of the whole process.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-08
DOI
https://doi.org/10.5281/zenodo.24069938
Primary Topic
Stochastic processes and statistical mechanics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Supermodular ordering of speeded-up Markov chains without stochastic monotonicity

Yitzchak Shmalo
Zenodo (CERN European Organization for Nuclear Research)
Stochastic processes and statistical mechanics
preprint

Supermodular ordering of speeded-up Markov chains without stochastic monotonicity

Yitzchak Shmalo
preprint en

Abstract

For a stationary continuous-time Markov chain $\lambda$ with real values, let $\lambda_c(t)=\lambda(ct)$. Leskelä asked whether there is a stationary ergodic chain that is not stochastically monotone but satisfies $\lambda_{c_1}\ge_\mathrm{sm}\lambda_{c_2}$ whenever $c_1\le c_2$, where $\ge_\mathrm{sm}$ is the supermodular order of processes. We show that such chains exist on three states. If $\lambda$ jumps from its smallest value to each of the other two values at arbitrary positive rates and returns from both of them at a common rate, then $\lambda_{c_1}\ge_\mathrm{sm}\lambda_{c_2}$ for all $c_1\le c_2$, while $\lambda$ is not stochastically monotone. The proof reduces monotonicity in each sampling gap to two finite inequalities for the conditional expectations of the test function, and proves them with a coupling and an explicit decomposition into elementary increasing differences. If the largest value returns faster than the middle one, the ordering fails already for the pairs $(\lambda(0),\lambda(t))$. For reversible three-state chains with two distinct nonzero eigenvalues, these pairs decrease in the supermodular order if and only if the slow left eigenvector does not have the same strict sign at the two extreme states, and computations suggest that this condition characterizes the ordering of the whole process.

Zenodo (CERN European Organization for Nuclear Research)
Hebrew University of Jerusalem (IL)
Stochastic processes and statistical mechanics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
Supermodular ordering of speeded-up Markov chains without stochastic monotonicity — Yitzchak Shmalo · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS