# Conditionally Resampled Sliding-Window Count Kernels: Spectral-Gap Bounds and Poincar'e Inequalities

arXiv: https://arxiv.org/abs/2608.08678 · HTML: https://mlsanity.com/paper/2608.08678/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- Builds on 0 of its 21 references that are in the map.
- First posted on arXiv 9 Aug 2026.

## Built on by (most cited first, 1 of 1)

- [Poincar'e's Inequality on Sliding-Window Occupation Count Kernels and the Optimal Normalized Spectral-Gap Constant](https://mlsanity.com/paper/2609.27836/) (2026)

## Abstract (arXiv)

We study the conditionally resampled sliding-window count kernel associated with the empirical counts of length-n windows from a stationary finite-state reversible Markov chain. Although the resulting count process is generally not Markov, its stationary one-step conditional law defines a genuine Markov kernel. For every fixed strictly positive reversible kernel (P) on a finite state space, we present a Poincar'e inequality for the induced count kernel tPn of length n. In other words, we derive the lower bound of the spectral gap Gap(tPn) of tPn as [ Gap(tPn)≥ fracc(P)n, ] where (c(P)>0) depends only on (P). The proof combines a martingale oscillation inequality for the stationary path law with a direct comparison of coordinate oscillations to the Dirichlet form of the count kernel. A linear statistic of the count vector gives the matching (O(1/n)) upper bound, so for every fixed strictly positive reversible (P) one has (Gap(tPn)=ThetaP(1/n)). The resulting count-space Poincar'e inequality yields a local-to-global variance bound for finite-window count statistics and, together with a general matrix-concentration principle, operator-norm concentration for matrix-valued empirical averages.