Skip to content
Preprint

Resolvent characteristics and quadratic mixing of Kac's walk on $SO(n)$

Sep 2026 · 0 citations · 43 references
Mathematics

Abstract

We study the coordinate-plane Kac walk on $\mathrm{SO}(n)$ with independent uniform rotation angles. For the unnormalized Hilbert-Schmidt Riemannian distance, we prove that the Wasserstein-$2$ Lipschitz coefficient of a block of $2\binom n2$ steps is at most $2n^{-1/200}$ for sufficiently large $n$. This gives a fixed-accuracy $O(n^2)$ Wasserstein mixing bound and inverse-polynomial accuracy in a constant number of blocks. We also obtain an $O(n^2)$ total-variation upper bound. The coupling averages each component of a regularized-inverse angle correction over its own angle, so its exact flow preserves the joint angle law. A deterministic decreasing regularization parameter cancels the main scalar and matrix-valued resolvent drifts. Its stability factor is polynomial in the inverse regularization, and the matrix estimates close on two partial traces. The same scalar estimate bounds the fraction of deficient covariance directions; independent cores and a cutoff integration-by-parts argument give the total-variation transfer. We provide the parameter estimates, conditioning arguments, and finite-time singular-mass treatment explicitly. The results imply total-variation pre-cutoff on the quadratic scale, but do not establish either the presence or the absence of cutoff.

View source

Similar papers

#machine learning Preprint Aug 2026

On the Pseudo-Mixing of Kac's Walk

Motivated by a conjecture of Vaikuntanathan and Zamir, we study the pseudo-mixing of Kac's walk on $\mathrm{SO}(n)$: whether short trajectories are indistinguishable from Haar measure by low-complexity tests. We prove that the first $k$ columns mix in Wasserstein distance in $O(n(k+\log n)\log n)$ steps for fixed accur...

N. Pillai, Aaron Smith, Vinod Vaikuntanathan · 3 citations · ⚡1
Preprint Aug 2026

Kac's Walk on Rotation Matrices Mixes in $\boldsymbol{\Theta(n^2)}$ Steps: A Proof Discovered with AI

Let $N=\binom n2=\dim\mathrm{SO}(n)$. We prove that the coordinate-plane Kac walk on $\mathrm{SO}(n)$ has total-variation mixing time of order $N$: for every fixed $0<\varepsilon<1$, \[ t_{\mathrm{mix}}^{(n)}(\varepsilon)=\Theta_\varepsilon(n^2). \] The lower bound is the dimensional singularity obstruction before $N$...

Tian-Le Liu · 0 citations
Preprint Sep 2026

Vector balancing in convex order

We construct Koml\'os signing laws with discrepancy below $6.84$, independent Gaussian reference blocks and exponentially many balanced signings. One law preserves hard constraints and exact conditional means while its reference controls every joint convex cost. We resolve both Reis--Rothvoss Schatten conjectures. For...

Eren Ercan · 0 citations
Preprint Aug 2026

Open-Loop Riemannian Frank--Wolfe: Fast Rates under Error Bounds and Scaling Inequalities

We explore fast convergence of the Riemannian Frank--Wolfe method for smooth geodesically convex optimization over compact feasible sets. Hadamard manifolds are the main setting. On general complete manifolds, the analysis accounts for all feasible minimizing geodesics. We consider the open loop step-size $\eta_k=a/(k+...

Kang-Ming Chen · 1 citation · ⚡1
Preprint Sep 2026

Universal Spacelikeness Estimates and Liouville Rigidity for Lorentzian $\sigma_k$ Curvature Equations

We study nonnegative entire spacelike graphs in Lorentz--Minkowski space satisfying $\sigma_k(A[u])=u^p$. For $2\le k<n$ and $p\ge k$, pointwise strict spacelikeness and closed $k$-admissibility yield universal bounds for the height and Lorentz factor. Their proof combines block coercivity in the full G\r{a}rding cone,...

Shu-Jun Shi, Yuzhou Zhang · 0 citations
#machine learning Preprint Aug 2026

On two proofs of $d^2$ mixing of weighted Dikin walks

We study the mixing time of weighted Dikin walks for sampling from exponential distributions on polytopes and truncated positive-semidefinite (PSD) cones. Our first result gives a general total-variation mixing bound under strong self-concordance, $\bar{\nu}$-symmetry, and mixed-trace regularity on the local metric. Th...

Yuansi Chen, Yunbum Kook · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.