On the group of alternating colored permutations

Eli Bagno; David Garber; Toufik Mansour

doi:10.37236/3974

On the group of alternating colored permutations

Eli Bagno, David Garber, Toufik Mansour

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

The group of alternating colored permutations is the natural analogue of the classical alternating group, inside the wreath product Z_r{wreath product}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 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 to the group of alternating colored permutations.

Original language	English
Journal	Electronic Journal of Combinatorics
Volume	21
Issue number	2
DOIs	https://doi.org/10.37236/3974
State	Published - 9 May 2014

Keywords

Alternating group
Canonical presentation
Colored permutations
Permutation statistics

ASJC Scopus subject areas

Theoretical Computer Science
Geometry and Topology
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics
Applied Mathematics

Access to Document

10.37236/3974

Cite this

@article{7962305b85d145008b66c7bc6ec2422f,

title = "On the group of alternating colored permutations",

abstract = "The group of alternating colored permutations is the natural analogue of the classical alternating group, inside the wreath product Zr{wreath product}Sn. 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 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 to the group of alternating colored permutations.",

keywords = "Alternating group, Canonical presentation, Colored permutations, Permutation statistics",

author = "Eli Bagno and David Garber and Toufik Mansour",

year = "2014",

month = may,

day = "9",

doi = "10.37236/3974",

language = "English",

volume = "21",

journal = "Electronic Journal of Combinatorics",

issn = "1077-8926",

publisher = "Electronic Journal of Combinatorics",

number = "2",

}

TY - JOUR

T1 - On the group of alternating colored permutations

AU - Bagno, Eli

AU - Garber, David

AU - Mansour, Toufik

PY - 2014/5/9

Y1 - 2014/5/9

N2 - The group of alternating colored permutations is the natural analogue of the classical alternating group, inside the wreath product Zr{wreath product}Sn. 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 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 to the group of alternating colored permutations.

AB - The group of alternating colored permutations is the natural analogue of the classical alternating group, inside the wreath product Zr{wreath product}Sn. 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 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 to the group of alternating colored permutations.

KW - Alternating group

KW - Canonical presentation

KW - Colored permutations

KW - Permutation statistics

UR - http://www.scopus.com/inward/record.url?scp=84900416912&partnerID=8YFLogxK

U2 - 10.37236/3974

DO - 10.37236/3974

M3 - Article

AN - SCOPUS:84900416912

SN - 1077-8926

VL - 21

JO - Electronic Journal of Combinatorics

JF - Electronic Journal of Combinatorics

IS - 2

ER -

On the group of alternating colored permutations

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this