arXiv++ Combinatorics

Let $Γ$ be an undirected and simple graph. A set $ S $ of vertices in $Γ$ is called a {cyclic vertex cutset} of $Γ$ if $Γ- S$ is disconnected and has at least two components each containing a cycle. If $Γ$ has a cyclic vertex cutset, then it is said to be {cyclically separable}. For any finite group $G$, the order supergraph $\mathcal{S}(G)$ is the simple and undirected graph whose vertices are elements of $G$, and two vertices are adjacent if as elements of $G$ the order of one divides the order of the other. In this paper, we characterize the finite nilpotent groups and various non-nilpotent groups, such as the dihedral groups, the dicyclic groups, the EPPO groups, the symmetric groups, and the alternating groups, whose order supergraphs are cyclically separable.

A relation between certain irreducible character values of the hyperoctahedral group $B_n$ ($\mathbb{Z}/2\mathbb{Z} \wr S_n$) and the symmetric group $S_{2n}$ was proved by F. Lübeck and D. Prasad in 2021. Their proof is algebraic in nature and uses Lie theory. Using combinatorial methods, R. Adin and Y. Roichman proved a similar relation between certain character values of $G\wr S_n$ and $S_{rn}$, where $G$ is an abelian group of order $r$ (generalizing the result of Lübeck-Prasad). Using their result, we prove yet another relation between certain irreducible character values of $G\wr S_n$ and $S_{rn}$, where $G$ is an abelian group of order $r$.

We give a combinatorial description of the multiplicity at any torus fixed point on a Richardson variety in the Symplectic Grassmannian.

We give an explicit grobner basis for the ideal of the tangent cone at any T-fixed point of a Richardson variety in the Symplectic Grassmannian, thus generalizing a result of Ghorpade and Raghavan.

In a paper by Ghorpade and Raghavan, they provide an explicit combinatorial description of the Hilbert function of the tangent cone at any point on a Schubert variety in the symplectic Grassmannian, by giving a certain "degree-preserving" bijection between a set of monomials defined by an initial ideal and a "standard monomial basis". We prove here that this bijection is in fact a bounded RSK correspondence.