Show simple item record

dc.contributor.author Pallikaros, C. A.
dc.contributor.author McDonough, Thomas P.
dc.date.accessioned 2009-11-17T13:48:22Z
dc.date.available 2009-11-17T13:48:22Z
dc.date.issued 2008-02-01
dc.identifier.citation Pallikaros , C A & McDonough , T P 2008 , ' On subsequences and certain elements which determine various cells in S_n ' Journal of Algebra , vol 319 , no. 3 , pp. 1249-1263 . , 10.1016/j.jalgebra.2007.03.047 en
dc.identifier.other PURE: 142115
dc.identifier.other dspace: 2160/3533
dc.identifier.uri http://hdl.handle.net/2160/3533
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.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 Text en
dc.type.publicationtype Article (Journal) en
dc.identifier.doi http://dx.doi.org/10.1016/j.jalgebra.2007.03.047
dc.contributor.institution Aberystwyth University en
dc.contributor.institution Algebraic Combinatorics 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

Browse

Statistics