Signed involutions avoiding 2-letter signed patterns

W.M.B. Dukes, Toufik Mansour

Research output: Contribution to journalArticle

Abstract

Let I n be the class of all signed involutions in the hyperoctahedral group Bn and let I n (T) be the set of involutions in I n which avoid a set T of signed patterns. In this paper, we complete a further case of the program initiated by Simion and Schmidt [6] by enumerating I n (T) for all signed permutations T⊆B2.
LanguageEnglish
Pages387-403
Number of pages17
JournalAnnals of Combinatorics
Volume11
Issue number3-4
DOIs
Publication statusPublished - Dec 2007

Fingerprint

Signed
Involution
Hyperoctahedral Group
Signed Permutations
Class

Keywords

  • pattern avoidance
  • signed patterns
  • involutions

Cite this

Dukes, W.M.B. ; Mansour, Toufik. / Signed involutions avoiding 2-letter signed patterns. In: Annals of Combinatorics. 2007 ; Vol. 11, No. 3-4. pp. 387-403.
@article{691a7dcdaff1405da723d1ea4a5e6c46,
title = "Signed involutions avoiding 2-letter signed patterns",
abstract = "Let I n be the class of all signed involutions in the hyperoctahedral group Bn and let I n (T) be the set of involutions in I n which avoid a set T of signed patterns. In this paper, we complete a further case of the program initiated by Simion and Schmidt [6] by enumerating I n (T) for all signed permutations T⊆B2.",
keywords = "pattern avoidance, signed patterns, involutions",
author = "W.M.B. Dukes and Toufik Mansour",
year = "2007",
month = "12",
doi = "10.1007/s00026-007-0326-x",
language = "English",
volume = "11",
pages = "387--403",
journal = "Annals of Combinatorics",
issn = "0218-0006",
number = "3-4",

}

Signed involutions avoiding 2-letter signed patterns. / Dukes, W.M.B.; Mansour, Toufik.

In: Annals of Combinatorics, Vol. 11, No. 3-4, 12.2007, p. 387-403.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Signed involutions avoiding 2-letter signed patterns

AU - Dukes, W.M.B.

AU - Mansour, Toufik

PY - 2007/12

Y1 - 2007/12

N2 - Let I n be the class of all signed involutions in the hyperoctahedral group Bn and let I n (T) be the set of involutions in I n which avoid a set T of signed patterns. In this paper, we complete a further case of the program initiated by Simion and Schmidt [6] by enumerating I n (T) for all signed permutations T⊆B2.

AB - Let I n be the class of all signed involutions in the hyperoctahedral group Bn and let I n (T) be the set of involutions in I n which avoid a set T of signed patterns. In this paper, we complete a further case of the program initiated by Simion and Schmidt [6] by enumerating I n (T) for all signed permutations T⊆B2.

KW - pattern avoidance

KW - signed patterns

KW - involutions

UR - http://link.springer.com/journal/26

U2 - 10.1007/s00026-007-0326-x

DO - 10.1007/s00026-007-0326-x

M3 - Article

VL - 11

SP - 387

EP - 403

JO - Annals of Combinatorics

T2 - Annals of Combinatorics

JF - Annals of Combinatorics

SN - 0218-0006

IS - 3-4

ER -