12,400 research outputs found

    Permutation Statistics on the Alternating Group

    Get PDF
    Let An⊆SnA_n\subseteq S_n denote the alternating and the symmetric groups on 1,...,n1,...,n. MacMahaon's theorem, about the equi-distribution of the length and the major indices in SnS_n, has received far reaching refinements and generalizations, by Foata, Carlitz, Foata-Schutzenberger, Garsia-Gessel and followers. Our main goal is to find analogous statistics and identities for the alternating group AnA_{n}. A new statistic for SnS_n, {\it the delent number}, is introduced. This new statistic is involved with new SnS_n equi-distribution identities, refining some of the results of Foata-Schutzenberger and Garsia-Gessel. By a certain covering map f:An+1→Snf:A_{n+1}\to S_n, such SnS_n identities are `lifted' to An+1A_{n+1}, yielding the corresponding An+1A_{n+1} equi-distribution identities.Comment: 45 page

    On the group of alternating colored permutations

    Full text link
    The group of alternating colored permutations is the natural analogue of the classical alternating group, inside the wreath product Zr≀Sn\mathbb{Z}_r \wr S_n. We present a 'Coxeter-like' presentation for this group and compute the length function with respect to that presentation. Then, we present this group as a covering of Zr2≀Sn\mathbb{Z}_{\frac{r}{2}} \wr S_n and use this point of view to give another expression for the length function. We also use this covering to lift several known parameters of Zr2≀Sn\mathbb{Z}_{\frac{r}{2}} \wr S_n to the group of alternating colored permutations.Comment: 29 pages, one figure; submitte

    The partially alternating ternary sum in an associative dialgebra

    Full text link
    The alternating ternary sum in an associative algebra, abc−acb−bac+bca+cab−cbaabc - acb - bac + bca + cab - cba, gives rise to the partially alternating ternary sum in an associative dialgebra with products ⊣\dashv and ⊢\vdash by making the argument aa the center of each term: a⊣b⊣c−a⊣c⊣b−b⊢a⊣c+c⊢a⊣b+b⊢c⊢a−c⊢b⊢aa \dashv b \dashv c - a \dashv c \dashv b - b \vdash a \dashv c + c \vdash a \dashv b + b \vdash c \vdash a - c \vdash b \vdash a. We use computer algebra to determine the polynomial identities in degree ≤9\le 9 satisfied by this new trilinear operation. In degrees 3 and 5 we obtain [a,b,c]+[a,c,b]≡0[a,b,c] + [a,c,b] \equiv 0 and [a,[b,c,d],e]+[a,[c,b,d],e]≡0[a,[b,c,d],e] + [a,[c,b,d],e] \equiv 0; these identities define a new variety of partially alternating ternary algebras. We show that there is a 49-dimensional space of multilinear identities in degree 7, and we find equivalent nonlinear identities. We use the representation theory of the symmetric group to show that there are no new identities in degree 9.Comment: 14 page
    • …
    corecore