Decomposable shuffles
Combinatorics
2026-02-03 v1 Logic
Abstract
We develop a combinatorial and order-theoretic framework for shuffles, understood as ordered concatenations of indexed families of sequences that induce total orders on the natural numbers. Motivated by the classical \v{S}arkovski\u{i} order, we introduce elementary building blocks that encode finite and infinite order patterns and focus on decomposable shuffles constructed from finite ordinals together with and its dual . We define representations that allow individual elements to be located within a shuffle and show how suitable structural conditions yield total orders on
Cite
@article{arxiv.2602.00461,
title = {Decomposable shuffles},
author = {João Dias and Bruno Dinis and Carlos Correia Ramos},
journal= {arXiv preprint arXiv:2602.00461},
year = {2026}
}