{"entities":{"Q1381839":{"pageid":1392579,"ns":120,"title":"Item:Q1381839","lastrevid":67505757,"modified":"2026-04-12T18:27:47Z","type":"item","id":"Q1381839","labels":{"en":{"language":"en","value":"An algorithm for computing plethysm coefficients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1135950"}},"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":"Q1381839$FD2DE488-0193-4BFF-803A-237DE87AE9D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdf0326de2ab3fd9a057a06dae920f770e9c5c80","datavalue":{"value":{"text":"An algorithm for computing plethysm coefficients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1381839$6A43C935-FF6D-4EE4-AB55-A1A8CBE40D6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1de66645f4e4eb9b8210477b268f58bab21a12bc","datavalue":{"value":"0895.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381839$F7B383DA-7B9D-4385-AF81-C06EE419D9D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9b8a9aa984390d02e4c51f80ea807d808a1b522","datavalue":{"value":"10.1016/S0012-365X(97)00127-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381839$A0A94C3F-BFE6-421A-A6BA-E5FECB7392C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f80d7baa63f84da92d4af8b35ecf3c80eb0882e2","datavalue":{"value":{"entity-type":"item","numeric-id":732315,"id":"Q732315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381839$E47354AF-AA51-41BE-874C-43A72C109C2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381839$BCF48C57-EBA2-4264-BB41-FEF05005CCFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7019c1ea0535797fb0f7272fc1976e1054b3891","datavalue":{"value":{"time":"+1998-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1381839$C7F50913-922D-4EC7-9382-66A7BE893084","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"67e6c8b4d1d8cd9425c884b3085df5371283eca7","datavalue":{"value":"Plethysm is a composition operation on symmetric functions introduced by D. E. Littlewood [see, for instance, \\textit{I. G. Macdonald}, Symmetric functions and Hall polynomials. 2nd ed. (1995; Zbl 0824.05059)]. The plethysm \\(P[Q]\\) of two polynomials \\(P\\) and \\(Q\\) is a polynomial obtained by substituting the monomials of \\(Q\\) as arguments of \\(P\\). It is well known that for two Schur functions \\(s_{\\lambda}(x)\\) and \\(s_{\\mu}(x)\\) where \\(\\lambda\\) and \\(\\mu\\) are partitions of weight \\(m\\) and \\(n\\), respectively, \\(s_{\\lambda}[s_{\\mu}] = \\sum c_{\\lambda, \\mu}^{\\gamma} s_{\\gamma}(x)\\) where \\(\\gamma\\) runs over all partitions of \\(n \\cdot m\\) and where the \\(c_{\\lambda, \\mu}^{\\gamma}\\) are non-negative integer coefficients. Despite a huge literature there did not exist a formula to compute these coefficients [see, for instance, \\textit{Y. M. Chen, A. M. Garsia} and \\textit{J. Remmel}, Combinatorics and algebra, Proc. Conf., Boulder/Colo. 1983, Contemp. Math. 34, 109-153 (1984; Zbl 0556.20013)]. Here the author proves such a formula and describes and proves an algorithm to calculate the coefficients. A sufficient condition on \\(\\lambda, \\mu\\) and \\(\\gamma\\) is given which ensures that \\(c_{\\lambda, \\mu}^{\\gamma} = 0\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381839$2B41F86F-9524-49D2-9B26-86AD4464EDB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c0637e7b050f6adf2c874d977065bc44a0cb21a","datavalue":{"value":"05E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381839$9AACD1B7-19E8-48F0-84C0-AD2D6935A692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381839$8A257949-3262-4B0F-8605-9F86E34224FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5aff02389d3918a330b0fc4c8d97ee0424df96a7","datavalue":{"value":"20C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381839$63158AE3-F959-4740-9AC0-2CB26E6FDAED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37fb82220a16ada2db51f4e6eb42c564d9d7f4d3","datavalue":{"value":"1135950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381839$A3104D74-6492-426F-B448-AF43DFC5ACDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f2806dc711e930b649811fd374b0879df0ac3f0","datavalue":{"value":"Schur functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381839$75465542-4856-49E7-8311-62BF59DEF994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a25a5029dfea28f885f58b49678d125609b4b0e2","datavalue":{"value":"plethysm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381839$CD896F61-7541-44EB-997E-ECE39250CD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381839$81E4D226-4CC4-43C9-B202-E512CF394E3F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d02e1cad74ba387bec5d24a980768c60979f4319","datavalue":{"value":{"entity-type":"item","numeric-id":516937,"id":"Q516937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381839$70F1756F-EC08-4210-8415-B07B8E6A77C3","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":"Q1381839$A8550F4B-FB75-4118-ABC4-56DBFC8290DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"947cefb48549174e3870e7e239a1279ed4bcd98d","datavalue":{"value":{"entity-type":"item","numeric-id":3220742,"id":"Q3220742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381839$BF262E8A-C73E-4F60-9443-80F310CA005C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af26817197287d1677c0d54f67b4c8e812643a64","datavalue":{"value":{"entity-type":"item","numeric-id":4710992,"id":"Q4710992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381839$A6EAF23B-66C8-4DC4-8024-3A0C0CBC8172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b983029e69287c17eb122a652e41b618043af64","datavalue":{"value":{"entity-type":"item","numeric-id":5834492,"id":"Q5834492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381839$7772A9E5-4A65-44C8-B4AC-6F6E95E33DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5c2825d2d2a2c332921f3a91befa3c0eddf4ba","datavalue":{"value":{"entity-type":"item","numeric-id":3947818,"id":"Q3947818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381839$CD1CFEB1-360A-4D05-BEA8-0E455B5D5FB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b6e65a22a34797fe6df07d151b889e9e7773d8e","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00127-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1381839$42F3FAE5-1406-4261-919B-719E25C6EFFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02addde39acc16b9e92377d4c60fdda1f362546e","datavalue":{"value":"W2061800555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381839$8074CA83-E74F-473F-BFE1-97B8E1DED1B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46937ad7422de2346ec393aead1b7e3952b5b175","datavalue":{"value":{"entity-type":"item","numeric-id":3220742,"id":"Q3220742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65e408c567c576255887f20ab7c1c3c84584c96d","datavalue":{"value":{"amount":"+0.9007546305656432","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":"Q1381839$E2EC6A2A-0F30-4C06-936F-E3152292B15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac9d5ab2e994743c08ec37113f44bb73994dbdd","datavalue":{"value":{"entity-type":"item","numeric-id":1348156,"id":"Q1348156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2be7fbcb56fdf8cfa1f309a7ef5171adb916edc","datavalue":{"value":{"amount":"+0.8482543230056763","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":"Q1381839$6EC65DD7-9C65-4086-B05D-CF7E16F80FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d98523c046986d28caada21907691b3038395de2","datavalue":{"value":{"entity-type":"item","numeric-id":4873482,"id":"Q4873482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a356050fddc87dcc275f0fe8b43da8a1cb4df675","datavalue":{"value":{"amount":"+0.8427295684814453","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":"Q1381839$2C2C85C5-14AD-4F29-98C3-01FFF9181F4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for computing plethysm coefficients","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_computing_plethysm_coefficients"}}}}}