{"entities":{"Q2380321":{"pageid":2391064,"ns":120,"title":"Item:Q2380321","lastrevid":50939324,"modified":"2026-01-15T20:29:13Z","type":"item","id":"Q2380321","labels":{"en":{"language":"en","value":"Character polynomials, their \\(q\\)-analogs and the Kronecker product."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686857"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380321$FD3F207B-1AC0-4B3C-9167-2F724B1DBC61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d1f6d1d21c553c1960b8aee216ea6c63dec715e","datavalue":{"value":{"text":"Character polynomials, their \\(q\\)-analogs and the Kronecker product.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380321$97DBDD64-A17E-42EF-8446-101D8508875B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f5471da8836b4dfe598f1a8e205951dfebc296f","datavalue":{"value":"1216.20003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380321$40876685-5309-4B12-974E-34C5B848341A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380321$85B73C87-4AE7-4EA0-AC93-D125CFF80D85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380321$6D46F90F-6DF4-438C-A57E-C2FC97349D62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380321$7A13F601-CE76-4485-A98B-12E904DC995A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f2b7aae481488d82c17ca4f5330590616377489","datavalue":{"value":"https://eudml.org/doc/233474","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380321$69CBACB1-19C0-41B8-B8BF-FF3D4E925D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c132f57fd09b4d8e4234351c84f0687d41fd536","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i2r19.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380321$E8C6CB92-B401-43E7-8FAC-161BCAAE9DA1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9524e5496851b1a5839a0b5a3798d3c45ee236e","datavalue":{"value":"Let \\(S_n\\) denote the symmetric group of degree \\(n\\in\\mathbb N\\). Given partitions \\(\\lambda\\) and \\(\\alpha\\) of \\(n\\), let \\(\\chi^\\lambda_\\alpha\\) denote the value of the irreducible character of \\(S_n\\) canonically labelled by \\(\\lambda\\) on elements of cycle type \\(\\alpha\\). The article under review gives new formulae for a family of polynomials that can be used to compute the \\(\\chi^\\lambda_\\alpha\\).   Given \\(k\\), \\(n\\in\\mathbb N\\) with \\(k\\leq n\\) and a partition \\(\\mu\\) of \\(k\\), the `character polynomial' \\(q_\\mu(x_1,\\dots,x_n)\\) is the unique polynomial in \\(\\mathbb Q[x_1,\\dots,x_n]\\) such that  \\[ \\chi^{(n-k,\\mu)}_{(1^{a_1}2^{a_2}\\dots n^{a_n})}=q_\\mu(a_1,a_2,\\dots,a_n). \\]  For example, it is well known that \\(\\chi^{(n-1,1)}_{(1^{a_1}2^{a_2}\\dots n^{a_n})}=a_1-1\\), and so \\(q_{(1)}(x_1,\\dots,x_n)=x_1-1\\). For another example, take the permutation character \\(\\pi\\) of \\(S_n\\) acting on \\(2\\)-subsets. It is clear that the value of \\(\\pi\\) on an element of cycle type \\((1^{a_1}2^{a_2}\\dots n^{a_n})\\) is \\(\\binom{a_1}{2}+a_2\\). Since \\(\\pi=\\chi^{(n)}+\\chi^{(n-1,1)}+\\chi^{(n-2,2)}\\) it follows that  \\[ q_{(n-2,2)}(x_1,x_2,\\dots,x_n)=\\binom{x_1}{2}-x_1+x_2. \\]  A generalization of this argument, which goes back to \\textit{W. Specht}, [Math. Z. 73, 312-329 (1960; Zbl 0096.01902)], shows that \\(q_\\mu\\) depends only on its first \\(k\\) variables. This fact also follows from the authors' main result, which gives a remarkable explicit formula for the character polynomials. To state it, we need the `umbral' operator \\(\\downarrow\\) defined by  \\[ \\downarrow\\!(x_1^{a_1}\\dots x_m^{a_m})=(x_1)_{a_1}\\dots (x_m)_{a_m} \\]  where \\((x)_a=x(x-1)\\cdots (x-a+1)\\). Their formula for \\(q_\\mu\\) is  \\[ q_\\mu(x_1,\\dots,x_n)=\\;\\downarrow\\!\\sum_{\\alpha\\vdash k}\\frac{\\chi^\\mu_\\alpha}{z_\\alpha}\\prod_{i=1}^k (ix_i-1)^{a_i} \\]  where \\(z_{(1^{a_1}2^{a_2}\\dots n^{a_n})}=1^{a_1}2^{a_2}\\cdots n^{a_n}a_1!a_2!\\cdots a_k!\\).   The proof of this result uses the Frobenius formula for \\(\\chi^\\lambda_\\alpha\\) and plethystic substitutions. In Section 5 of the paper the result is generalized to give character polynomials for the irreducible characters of the Hecke algebras \\(\\mathcal H_n(q)\\).   The paper also gives a number of results relating character polynomials to the Kronecker product of symmetric functions (which is reviewed in its Section 3). It ends with several interesting applications, including Corollary~6.2, which states that if \\(k\\), \\(n\\in\\mathbb N\\) satisfy \\(n\\geq 2k\\), then the number of permutations \\(\\sigma\\in S_n\\) with longest increasing subsequence \\(\\sigma_1<\\sigma_2<\\cdots<\\sigma_{n-k}=n\\) is  \\[ \\sum_{r=0}^k\\binom{k}{r}(-1)^rn(n-1)\\cdots (n-k+r+1). \\]  The authors say that `Interestingly, we found no elementary combinatorial proof of this simple identity.'","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380321$F0C636D0-76F1-427D-9CF7-3736D47504BA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9f0b0bd9d8c0c1168b849e8740adb9715fae63a7","datavalue":{"value":{"entity-type":"item","numeric-id":258163,"id":"Q258163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380321$F121208E-79C7-44D1-8798-208EF895E2C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5aff02389d3918a330b0fc4c8d97ee0424df96a7","datavalue":{"value":"20C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380321$615FABA9-D6F9-4D1B-B1C0-E11FB918F380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c0637e7b050f6adf2c874d977065bc44a0cb21a","datavalue":{"value":"05E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380321$EC9DF06F-AB19-4835-95C4-ED2F4B379167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380321$4710CC9A-2DBB-4775-B321-92FC1E040106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380321$C65549E5-D5A8-41C6-80D8-22D436601DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380321$A5866D45-B76E-4EC7-9D03-9D5A6823D45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ffd2bd5f42d1d0ed8c3809d6e734f037b972d1","datavalue":{"value":"20C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380321$DAA0F631-C16C-495D-8C54-D6FA017B1421","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6264c17a12b07750e7823a98ab6ed319cd144687","datavalue":{"value":"5686857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380321$8D2AC8AF-A6D8-4368-B0FC-98D995C24C1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f1f2d0ac666fcdd661844ef9a394903274fedf1","datavalue":{"value":"symmetric groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380321$F1EB1CC6-8867-4CB4-9ED8-B52BE44CDD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad9197fe9ec98f64029bfe6818641ac8cdae1e50","datavalue":{"value":"irreducible characters","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380321$DCFF229D-725F-4292-A4D7-090BBAFE46CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49e4f916408f69615c881713abe164a47c4ad5be","datavalue":{"value":"character polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380321$78F48C37-9A1D-46E6-A2D7-F4B5D219ED0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03f67740b2b8ec2cc098e24e962d44e61a0f6449","datavalue":{"value":"symmetric functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380321$2F2E2333-402A-4169-9081-FB0ACADD637D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cf125d2e30574d0366300427834aa9ecdfed21b","datavalue":{"value":"plethysms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380321$129410E9-4970-419C-83C1-BE0392580A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01ff0a241d4aeec88cbf2a62feb887b3e67fed04","datavalue":{"value":"Kronecker products","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380321$50867E1F-4353-41EF-BEF6-78640B4B7674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380321$5A1086C9-D86B-48FE-8A27-3B97871AA4BC","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380321$7A38325D-ED69-4F5C-94F9-F68DF583B9EA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0d379991a320f9856c5b8710bcab697cdc5aa3ae","datavalue":{"value":"bafkreiht7hpe5mwsak5tkwvgjjdzqgbst4e2lww5x4x5gimrlxjor4xqxa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380321$EA4E1731-0D84-4B8E-9A8F-51DDED23C0F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645b8389d0cced218fd8043aa49606bb859fcce9","datavalue":{"value":{"entity-type":"item","numeric-id":674783,"id":"Q674783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322a3ee6eb93399cbbf7f8dc56df65a7edf62584","datavalue":{"value":{"amount":"+0.8249084949493408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380321$074C59B6-5E41-4212-ABC5-8925CD9396B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cde4f8b055bc32a87214a2a14d420ff4bdd45ff","datavalue":{"value":{"entity-type":"item","numeric-id":617328,"id":"Q617328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322a3ee6eb93399cbbf7f8dc56df65a7edf62584","datavalue":{"value":{"amount":"+0.8249084949493408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380321$B91D617F-C1AF-4DB8-9E83-96CE3F8B46FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8baa03e5c113b9307f7809151213cf49ec1b91c5","datavalue":{"value":{"entity-type":"item","numeric-id":3433735,"id":"Q3433735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97d6f85fdf6f011f4ebf6f8927588bd8cd73dba2","datavalue":{"value":{"amount":"+0.8172308206558228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380321$FDC57583-8C8E-499D-869F-0694A2CD808F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ff19d5fea69777ccc9f7148a51a635f3e6af005","datavalue":{"value":{"entity-type":"item","numeric-id":1337615,"id":"Q1337615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b85380e77f8af3913995b87f0ca4aaa8fb9e089c","datavalue":{"value":{"amount":"+0.806143045425415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380321$B114600D-B6E0-4D4F-A279-14FA561241D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9954545893119344726d5f5a3b566044073212c3","datavalue":{"value":{"entity-type":"item","numeric-id":2571270,"id":"Q2571270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff64f68d14ed3d0ebbb4e1490dbcd6c5e6f1e7e9","datavalue":{"value":{"amount":"+0.7968379855155945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380321$E59EA28B-E68A-4036-B3CC-56B4359E6E08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380321","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380321"}}}}}