arXiv subjects

Mary Claire Simone

Publications and source records attributed to Mary Claire Simone.

4 recordsLinked to original sources

arXiv2026

Combinatorial models for Quasicrystals and Schur-Weyl Duality

Quasicrystals were defined by Cain and Malheiro and Maas-Gariépy to model the decomposition of Schur polynomials into fundamental quasisymmetric functions. We define a new combinatorial model for crystal graphs of type $A_{n-1}$, called parsed content words, for which the decomposition into quasicrystals is particularly evident. We use the model to describe a combinatorial interpretation of Schur-Weyl duality and recover the classical combinatorial proof of the well-known expansion of homogeneous symmetric functions into Schur functions within our framework.

math.CO↗

arXiv2026

Principal specializations of the $t$-chromatic symmetric function

We introduce the $t$-chromatic symmetric function $Z_G(\mathbf{x};t)$, a variant of Stanley's chromatic symmetric function in which the variable $t$ records the number of distinct colors used in a proper coloring. Although $Z_G(\mathbf{x};t)$ is equivalent to the chromatic symmetric function as a graph invariant, its principal specializations retain substantially more information than those of the chromatic symmetric function. This construction is motivated by the work of Bajo--Beck--Vindas-Meléndez on the $q$-chromatic polynomial and the conjecture of Loehr--Warrington that the $n$th principal specialization of the chromatic symmetric function distinguishes trees on at most $n$ vertices, both of which stem from Stanley's longstanding question of whether the chromatic symmetric function distinguishes trees. We determine the classes of caterpillars resulting from the second principal specialization of $Z_G(\mathbf{x};t)$, showing that the second specialization already captures some of the structure of trees. We then prove that the third principal specialization distinguishes and explicitly reconstructs caterpillars with three spine vertices as well as elongated bistars. Finally, we conjecture, based on computational data, that the fourth principal specialization distinguishes all caterpillars.

math.CO↗

arXiv2024

The immersion poset on partitions

We introduce the immersion poset $(\mathcal{P}(n), \leqslant_I)$ on partitions, defined by $λ\leqslant_I μ$ if and only if $s_μ(x_1, \ldots, x_N) - s_λ(x_1, \ldots, x_N)$ is monomial-positive. Relations in the immersion poset determine when irreducible polynomial representations of $GL_N(\mathbb{C})$ form an immersion pair, as defined by Prasad and Raghunathan (2022). We develop injections $\mathsf{SSYT}(λ, ν) \hookrightarrow \mathsf{SSYT}(μ, ν)$ on semistandard Young tableaux given constraints on the shape of $λ$, and present results on immersion relations among hook and two column partitions. The standard immersion poset $(\mathcal{P}(n), \leqslant_{std})$ is a refinement of the immersion poset, defined by $λ\leqslant_{std} μ$ if and only if $λ\leqslant_D μ$ in dominance order and $f^λ\leqslant f^μ$, where $f^ν$ is the number of standard Young tableaux of shape $ν$. We classify maximal elements of certain shapes in the standard immersion poset using the hook length formula. Finally, we prove Schur-positivity of power sum symmetric functions $p_{A_μ}$ on conjectured lower intervals in the immersion poset, addressing questions posed by Sundaram (2018).

math.CO↗

arXiv2023

Promotion and growth diagrams for fans of Dyck paths and vacillating tableaux

We construct an injection from the set of $r$-fans of Dyck paths (resp. vacillating tableaux) of length $n$ into the set of chord diagrams on $[n]$ that intertwines promotion and rotation. This is done in two different ways, namely as fillings of promotion-evacuation diagrams and in terms of Fomin growth diagrams. Our analysis uses the fact that $r$-fans of Dyck paths and vacillating tableaux can be viewed as highest weight elements of weight zero in crystals of type $B_r$ and $C_r$, respectively, which in turn can be analyzed using virtual crystals. On the level of Fomin growth diagrams, the virtualization process corresponds to the Roby-Krattenthaler blow up construction. One of the motivations for finding rotation invariant diagrammatic bases such as chord diagrams is the cyclic sieving phenomenon. Indeed, we give a cyclic sieving phenomenon on $r$-fans of Dyck paths and vacillating tableaux using the promotion action.

math.CO↗