Signed involutions avoiding 2-letter signed patterns

W.M.B. Dukes; Toufik Mansour

doi:10.1007/s00026-007-0326-x

Signed involutions avoiding 2-letter signed patterns

W.M.B. Dukes, Toufik Mansour

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

1 Citation (Scopus)

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.

Original language	English
Pages (from-to)	387-403
Number of pages	17
Journal	Annals of Combinatorics
Volume	11
Issue number	3-4
DOIs	https://doi.org/10.1007/s00026-007-0326-x
Publication status	Published - Dec 2007

Keywords

pattern avoidance
signed patterns
involutions

Access to Document

10.1007/s00026-007-0326-x

Cite this

@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 = dec,

doi = "10.1007/s00026-007-0326-x",

language = "English",

volume = "11",

pages = "387--403",

journal = "Annals of Combinatorics",

issn = "0218-0006",

number = "3-4",

}

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

JF - Annals of Combinatorics

SN - 0218-0006

IS - 3-4

ER -

Signed involutions avoiding 2-letter signed patterns

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this