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

Department of Mathematics

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

Abstract

Let I _n be the class of all signed involutions in the hyperoctahedral group script B sign_n 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 ⊂ B₂ .

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
State	Published - Dec 2007

Keywords

Involutions
Pattern avoidance
Signed patterns

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics

Access to Document

10.1007/s00026-007-0326-x

Cite this

@article{fe6dd821e4d743aea3eb6326b5d37d88,

title = "Signed involutions avoiding 2-letter signed patterns",

abstract = "Let I n be the class of all signed involutions in the hyperoctahedral group script B signn 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 = "Involutions, Pattern avoidance, Signed patterns",

author = "Dukes, {W. M.B.} 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",

publisher = "Birkhauser Verlag Basel",

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 script B signn 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 script B signn 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 - Involutions

KW - Pattern avoidance

KW - Signed patterns

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

U2 - 10.1007/s00026-007-0326-x

DO - 10.1007/s00026-007-0326-x

M3 - Article

AN - SCOPUS:43149100143

SN - 0218-0006

VL - 11

SP - 387

EP - 403

JO - Annals of Combinatorics

JF - Annals of Combinatorics

IS - 3-4

ER -

Signed involutions avoiding 2-letter signed patterns

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this