ترغب بنشر مسار تعليمي؟ اضغط هنا

Cyclic sieving for longest reduced words in the hyperoctahedral group

246   0   0.0 ( 0 )
 نشر من قبل Luis Serrano
 تاريخ النشر 2009
  مجال البحث
والبحث باللغة English




اسأل ChatGPT حول البحث

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).



قيم البحث

اقرأ أيضاً

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 Youn g 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$.
100 - Sen-Peng Eu , Tung-Shan Fu 2006
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.
90 - Kevin Zhao 2020
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$.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا