Los puntos clave no están disponibles para este artículo en este momento.
Let a sock be an element of an ordered finite alphabet A and a sequence of these elements be a sock sequence. In 2023, Xia introduced a deterministic version of Defant and Kravitz's stack-sorting map by defining the _ and _ pattern-avoidance stack-sorting maps for sock sequences. Xia showed that the ₀₁₀ map is the only one that eventually sorts all set partitions; in this paper, we prove deeper results regarding ₀₁₀ and ₀₁₀ as a natural next step. We newly define two algorithms with time complexity O (n³) that determine if any given sock sequence is in the image of ₀₁₀ or ₀₁₀ respectively. We also show that the maximum number of preimages that a sock sequence of length n has grows at least exponentially under both the ₀₁₀ and ₀₁₀ maps. Additionally, we prove results regarding fertility numbers (introduced by Defant) in the context of set partitions and multiple-pattern-avoiding stacks.
Ganesh et al. (Fri,) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: