arXiv · 2609.05050
Sarymsakov-Type Semigroups With Support Dominance and Nested Mixing Cores
Abstract
This note develops three multiplication-closed families of stochastic matrices for consensus under arbitrary switching. The first is a support-dominance enlargement of an earlier power-generated construction, in which exact support-pattern matching is relaxed to a dominance-type condition without losing closure under multiplication. The second is a fixed-core class with an exact uniform scrambling horizon and corresponding convergence-rate guarantees for switching products. The third and main contribution is the almost Sarymsakov class, obtained by allowing variable mixing-core dimensions under suitable structural conditions. This new semigroup class properly contains the classical Sarymsakov class and admits a dimension-only scrambling-horizon bound. Examples illustrate the necessity of the proposed structural assumptions and clarify the sharpness or limitations of the derived bounds.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Shun-Pin Hsu. 2026-09-04. Sarymsakov-Type Semigroups With Support Dominance and Nested Mixing Cores. https://arxiv.org/abs/2609.05050
Cite the original work for its findings. Save a collection to share your selection of sources.