Search arXiv⌕ Search

arXiv · 2509.05918

Minimal elements in the skew extended 0-Hecke poset

Abstract

The row-strict 0-Hecke action on standard immaculate skew tableaux was studied by the present authors, who showed that it gives rise to a bounded poset, called the \emph{skew immaculate Hecke poset}, and consequently to a cyclic 0-Hecke module. It was further shown that the subposet of skew standard extended immaculate tableaux always has a unique maximal element, but may have multiple minimal elements. In this paper we focus on these minimal elements, completely classifying them for a family of skew shapes that we call \emph{lobsters}. Moreover, we prove that when the skew shape is connected, the skew extended Hecke poset does have a unique minimal element, thereby showing that the associated 0-Hecke module is cyclic for both the row-strict and the dual immaculate actions.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Nadia Lafrenière, Rosa Orellana, Anna Pun, Sheila Sundaram, Stephanie van Willigenburg, Tamsen Whitehead McGinley. 2025-09-09. Minimal elements in the skew extended 0-Hecke poset. https://arxiv.org/abs/2509.05918

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Maximal number of mixed Nash equilibria in generic games where each player has two pure strategies

The number of Nash equilibria of the mixed extension of a generic finite game in normal form is finite and odd. This raises the question how large the number can be, depending on the number of players and the numbers of their pure strategies. Here we present a lower bound for the maximal possible number in the case of m-player games where each player has two pure strategies. It is surprisingly close to a known upper bound.

math.CO↗

Simultaneous avoidance of length-4 patterns in ascent sequences

Ascent sequences form a central class of combinatorial objects, as they are in bijection with several important families such as (2+2)-free posets, Stoimenow matchings, and other Fishburn objects, and are enumerated by the Fishburn numbers. We study pattern avoidance in ascent sequences for the five patterns of length 4: $0101$, $0102$, $0112$, $0120$, and $0121$. These patterns arise naturally from recent work on pattern avoidance in related families of Fishburn objects, including Stoimenow matchings and (2+2)-free posets. We enumerate ascent sequences avoiding any subset of these patterns, with the exception of the sets $\{0120\}$, $\{0121\}$, and $\{0120,0121\}$, for which the enumeration remains open. Our results reveal that the corresponding avoidance classes fall into $16$ Wilf equivalence classes and exhibit a wide range of enumerative behaviour, including connections to classical sequences such as the Catalan and Fibonacci numbers, as well as polynomial formulas and rational generating functions; several of the sequences we obtain appear to be new. Our methods combine structural decompositions with generating-tree techniques and, in several cases, rely on reductions to shorter patterns via restricted growth functions. This work contributes to the broader study of pattern avoidance across Fishburn families and highlights further connections between ascent sequences and other combinatorial structures.

math.CO↗