On the group of alternating colored permutations.

MaRDI QIDQ405226zbMATH OpenFDO

Authors Eli Bagno, David Garber, Toufik Mansour

Publication date 4 September 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1401.5568, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p29

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

alternating groupscanonical presentationscolored permutationslength functionspermutation statistics

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Subgroups of symmetric groups (20B35) Generators, relations, and presentations of groups (20F05)

Abstract: The group of alternating colored permutations is the natural analogue of the classical alternating group, inside the wreath product $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 $mathbb{Z}_{fracr2}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 $mathbb{Z}_{fracr2}wr{S}_n$ to the group of alternating colored permutations.

Review text

Summary: The group of alternating colored permutations is the natural analogue of the classical alternating group, inside the wreath product \(\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 \(\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 \(\mathbb Z_{\frac{r}{2}}\wr S_n\) to the group of alternating colored permutations.

Recommendations

• Permutation statistics on the alternating group
• Counting descent pairs with prescribed colors in the colored permutation groups
• Statistics on the multi-colored permutation groups
• Combinatorics of the group of parity alternating permutations
• Pattern avoidance in coloured permutations

Cites work

• Alternating subgroups of Coxeter groups.
• Analogues of up-down permutations for colored permutations
• Combinatorics of Coxeter Groups
• Euler-Mahonian parameters on colored permutation groups
• Flag weak order on wreath products
• scientific article; zbMATH DE number 1713119 (Why is no real title available?)
• scientific article; zbMATH DE number 3156373 (Why is no real title available?)
• scientific article; zbMATH DE number 53657 (Why is no real title available?)
• scientific article; zbMATH DE number 1176965 (Why is no real title available?)
• On the excedance number of colored permutation groups
• Permutation statistics of indexed permutations
• Permutation statistics on the alternating group
• Signed words and permutations, I: A fundamental transformation
• Statistics on wreath products and generalized binomial-Stirling numbers
• Statistiques d'ordre sur les permutations colorées. (Order statistics on coloured permutations)

Cited in

(3)

• A Hamilton cycle in the \(k\)-sided pancake network
• Hamiltonicity of \(k\)-sided pancake networks with fixed-spin: efficient generation, ranking, and optimality
• Permutations, moments, measures

This page was built for publication: On the group of alternating colored permutations.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q405226)