Show simple item record Pallikaros, C. A. McDonough, Thomas 2009-11-17T13:48:22Z 2009-11-17T13:48:22Z 2008-02-01
dc.identifier.citation Pallikaros , C A & McDonough , T 2008 , ' On subsequences and certain elements which determine various cells in S_n ' Journal of Algebra , vol 319 , no. 3 , pp. 1249-1263 . DOI: 10.1016/j.jalgebra.2007.03.047 en
dc.identifier.issn 1090-266X
dc.identifier.other PURE: 142115
dc.identifier.other PURE UUID: 8d38aa32-e8c1-494a-906c-22c00321c7a8
dc.identifier.other dspace: 2160/3533
dc.identifier.other DSpace_20121128.csv: row: 3316
dc.identifier.other Scopus: 38049072252
dc.description T.P.McDonough, C.A.Pallikaros, On subsequences and certain elements which determine various cells in S_n, Journal of Algebra, 2008, volume 319, issue 3, pp. 1249-1263. en
dc.description.abstract We study the relation between certain increasing and decreasing subsequences occurring in the row form of certain elements in the symmetric group, following Schensted [C. Schensted, Longest increasing and decreasing subsequences, Canad. J. Math. 13 (1961) 179–191] and Greene [C. Greene, An extension of Schensted's theorem, Adv. Math. 14 (1974) 254–265], and the Kazhdan–Lusztig cells [D.A. Kazhdan, G. Lusztig, Representations of Coxeter groups and Hecke algebras, Invent. Math. 53 (1979) 165–184] of the symmetric group to which they belong. We show that, in the two-sided cell corresponding to a partition λ, there is an explicitly defined element dλ, each of whose prefixes can be used to obtain a left cell by multiplying the cell containing the longest element of the parabolic subgroup associated with λ on the right. Furthermore, we show that the elements of these left cells are those which possess increasing and decreasing subsequences of certain types. The results in this paper lead to efficient algorithms for the explicit descriptions of many left cells inside a given two-sided cell, and the authors have implemented these algorithms in GAP. en
dc.format.extent 15 en
dc.language.iso eng
dc.relation.ispartof Journal of Algebra en
dc.rights en
dc.subject Symmetric groups en
dc.subject Young tableaux en
dc.subject Kazhdan–Lusztig cells en
dc.subject Coxeter groups en
dc.title On subsequences and certain elements which determine various cells in S_n en
dc.type /dk/atira/pure/researchoutput/researchoutputtypes/contributiontojournal/article en
dc.contributor.institution Algebraic Combinatorics en
dc.contributor.institution Department of Physics en
dc.description.status Peer reviewed en

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search Cadair

Advanced Search