Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userCyclic sieving for longest reduced words in the hyperoctahedral group
239
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
We show that the set R(w_0) of reduced expressions for the longest element in the hyperoctahedral group exhibits the cyclic sieving phenomenon. More specifically, R(w_0) possesses a natural cyclic action given by moving the first letter of a word to the end, and we show that the orbit structure of this action is encoded by the generating function for the major index on R(w_0).
rate research
Read More
In this paper, we study a new cyclic sieving phenomenon on the set $mathsf{SST}_n(lambda)$ of semistandard Young tableaux with the cyclic action $mathsf{c}$ arising from its $U_q(mathfrak{sl}_n)$-crystal structure. We prove that if $lambda$ is a Young diagram with $ell(lambda) < n$ and $gcd( n, |lambda| )=1$, then the triple $left( mathsf{SST}_n(lambda), mathsf{C}, q^{- kappa(lambda)} s_lambda(1,q, ldots, q^{n-1}) right) $ exhibits the cyclic sieving phenomenon, where $mathsf{C}$ is the cyclic group generated by $mathsf{c}$. We further investigate a connection between $mathsf{c}$ and the promotion $mathsf{pr}$ and show the bicyclic sieving phenomenon given by $mathsf{c}$ and $mathsf{pr}^n$ for hook shape.
In this paper, we compute explicitly the $q$-dimensions of highest weight crystals modulo $q^n-1$ for a quantum group of arbitrary finite type under certain assumption, and interpret the modulo computations in terms of the cyclic sieving phenomenon. This interpretation gives an affirmative answer to the conjecture by Alexandersson and Amini. As an application, under the assumption that $lambda$ is a partition of length $<m$ and there exists a fixed point in $mathsf{SST}_m(lambda)$ under the action $mathsf{c}$ arising from the crystal structure, we show that the triple $(mathsf{SST}_m(lambda), langle mathsf{c} rangle, mathsf{s}_{lambda}(1,q,q^2, ldots, q^{m-1}))$ exhibits the cycle sieving phenomenon if and only if $lambda$ is of the form $((am)^{b})$, where either $b=1$ or $m-1$. Moreover, in this case, we give an explicit formula to compute the number of all orbits of size $d$ for each divisor $d$ of $n$.
The notion of cyclic sieving phenomenon is introduced by Reiner, Stanton, and White as a generalization of Stembridges $q=-1$ phenomenon. The generalized cluster complexes associated to root systems are given by Fomin and Reading as a generalization of the cluster complexes found by Fomin and Zelevinsky. In this paper, the faces of various dimensions of the generalized cluster complexes in type $A_n$, $B_n$, $D_n$, and $I_2(a)$ are shown to exhibit the cyclic sieving phenomenon under a cyclic group action. For the cluster complexes of exceptional type $E_6$, $E_7$, $E_8$, $F_4$, $H_3$, and $H_4$, a verification for such a phenomenon on their maximal faces is given.
We obtain an explicit combinatorial formula for certain parabolic Kostka-Shoji polynomials associated with the cyclic quiver, generalizing results of Shoji and of Liu and Shoji.
Let $G$ be a finite cyclic group, written additively, and let $A, B$ be nonempty subsets of $G$. We will say that $G= A+B$ is a textit{factorization} if for each $g$ in $G$ there are unique elements $a, b$ of $G$ such that $g=a+b, ain A, bin B$. In particular, if $A$ is a complete set of residues $modulo$ $|A|$, then we call the factorization a textit{coset factorization} of $G$. In this paper, we mainly study a factorization $G= A+B$, where $G$ is a finite cyclic group and $A=[0,n-k-1]cup{i_0,i_1,ldots i_{k-1}}$ with $|A|=n$ and $ngeq 2k+1$. We obtain the following conclusion: If $(i)$ $kleq 2$ or $(ii)$ The number of distinct prime divisors of $gcd(|A|,|B|)$ is at most $1$ or $(iii)$ $gcd(|A|,|B|)=pq$ with $gcd(pq,frac{|B|}{gcd(|A|,|B|)})=1$, then $A$ is a complete set of residues $modulo$ $n$.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
