{"entities":{"Q919059":{"pageid":920907,"ns":120,"title":"Item:Q919059","lastrevid":65380287,"modified":"2026-04-12T02:11:43Z","type":"item","id":"Q919059","labels":{"en":{"language":"en","value":"Computational complexity of immanents and representations of the full linear group"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4158839"}},"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":"Q919059$6EBF12F7-7B59-41E3-9924-C95A9C8157A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3017d984271984535f02ae8d4af1a31b61de59ba","datavalue":{"value":{"text":"Computational complexity of immanents and representations of the full linear group","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q919059$585E39AB-EBF1-44B3-90E3-4EA81FA160E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdda13275195cd48120702149acc68f574cd9b7d","datavalue":{"value":"0706.15007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919059$48F58498-C1D6-4B92-A274-2790DA162EFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aeb095d5ac57e566cb708a8ecae41a03d1f05184","datavalue":{"value":"10.1007/BF01077707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919059$97897F9B-5158-42F2-A681-1680BADD53CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q919059$BAB7A50C-01B5-4923-8E73-02341DA12D55","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"179e62e5cf75a0fd7c08485c98079e1f29454361","datavalue":{"value":"Let \\(A=(a_{ij})\\) be a complex \\(n\\times n\\) matrix, \\(\\chi\\)- a character of a complex irreducible representation of the symmetric group \\(S_ n\\). The number  \\[  d_{\\chi}(A)=\\sum_{\\sigma \\in S_ n}\\chi (\\sigma)\\prod^{n}_{i=1}a_{i,\\sigma (i)}  \\]  is called the immanent of A corresponding to \\(\\chi\\). There exists an algorithm for calculating \\(d_{\\chi}(A)\\) such that its complexity is not greater than \\(Cn^ 3\\dim^ 4\\pi_{\\chi}\\), where the constant C is absolute.","type":"string"},"datatype":"string"},"type":"statement","id":"Q919059$92A013BD-1A72-472C-9C31-AE01FA097953","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919059$B47FDFF7-DFCE-4113-9C16-89E1977FFE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919059$83FFA2B9-D7CE-427C-93E7-69B0ACF1C727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919059$1165EEBB-4398-40FA-B617-605243A55C03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b92582548a69c3144a484d614a1073305a40f8f0","datavalue":{"value":"4158839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919059$011226E4-1573-4589-86FA-94F51FFB8452","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84fb09b44051946f95e9ec97e2ba6ae41ba0d962","datavalue":{"value":"character","type":"string"},"datatype":"string"},"type":"statement","id":"Q919059$B70967A0-2D11-4656-BEC0-434E7B28BE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f13785b65618be538793ed4b35d72be45e24d719","datavalue":{"value":"complex irreducible representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q919059$31C588BC-709F-4BF0-B47E-52DAA85107B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q919059$AA3D2D57-41C9-4D1A-BC38-66CD830BB304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa9b10f0c36ec1dcb8156bb0a0547ff736e74123","datavalue":{"value":"immanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q919059$2FB16E91-EC74-4564-AE5E-293E14D3036C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q919059$228A54EA-E600-4DA5-B5A7-45F72A5284A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q919059$B71EDA74-622A-4D98-BFA4-503776A935FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e455a6fd7502d295a5538b8faaaa031044d33489","datavalue":{"value":{"entity-type":"item","numeric-id":1360053,"id":"Q1360053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919059$26FBC81B-355E-47BF-9478-F54AE80E2912","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":"Q919059$67812C5F-9CEF-4A1E-906E-926DE2CE1EDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a9d0f321f27f17bf838365e600190550324013c","datavalue":{"value":{"entity-type":"item","numeric-id":3727248,"id":"Q3727248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919059$B72AC347-B7C8-4305-A38A-8124F6DAF556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6a0890e606a3646a79cc5fd6b2192394137477","datavalue":{"value":{"entity-type":"item","numeric-id":3952291,"id":"Q3952291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919059$96016DD5-6D9F-4363-9697-D47B73474C89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca5ec4900820eb5225b340464f2d55c04710051","datavalue":{"value":{"entity-type":"item","numeric-id":4507382,"id":"Q4507382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccfe4a65945d9418a44852e6d9a3cb0d6357a9ae","datavalue":{"value":{"amount":"+0.9409485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919059$A2C8BEAF-6CA2-4F67-804A-2441D910AC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfefa8d1392e1cd5501a53f11a8a598cc017d3ed","datavalue":{"value":{"entity-type":"item","numeric-id":4888936,"id":"Q4888936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be8b189aa63a13d84fa3b92520c32e65f387fe02","datavalue":{"value":{"amount":"+0.895764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919059$3D164EB3-8D99-4255-A292-0AB7B7360047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ab2d4a17ffa5b89fd700fa362a40d1649fc15b","datavalue":{"value":{"entity-type":"item","numeric-id":2776271,"id":"Q2776271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76aba80fe61c2c71fe5dc2f30d05e371de4cdefe","datavalue":{"value":{"amount":"+0.89516854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919059$A102ADAF-7009-49DE-A099-FC403942A97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30668456e4ea9d6930f9c26cc6258e970f1ed863","datavalue":{"value":{"entity-type":"item","numeric-id":4012094,"id":"Q4012094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a77f56d61cdcf22b7837edd37b747708b58268","datavalue":{"value":{"amount":"+0.8948495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919059$B2B3466B-EC83-43AE-B4C8-ABD28FFD09CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebda6d017474bd2a7fff3430c42dc9e5b0175328","datavalue":{"value":{"entity-type":"item","numeric-id":4303909,"id":"Q4303909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28b8ab2f085cda45ef0e3d44031b9c67d75f8356","datavalue":{"value":{"amount":"+0.89372563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919059$81A35057-DCD4-4DF3-A9AB-53E347FCAC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3370d1e7059d626080714f57a446603ca052e0c","datavalue":{"value":{"entity-type":"item","numeric-id":4712164,"id":"Q4712164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1967808fe51515bf432f7f302bce4c9d84b28ddb","datavalue":{"value":{"amount":"+0.89130795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919059$5FAFBC5A-220C-458E-A56E-15C829665F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd23ab970399cda9fd91a99a6a5ae7f24945589","datavalue":{"value":{"entity-type":"item","numeric-id":4005480,"id":"Q4005480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533c2c90ca581dd031cf472741724bf415f65ed0","datavalue":{"value":{"amount":"+0.89016616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919059$30FFB4FF-F604-401A-9913-56EB098BB0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497aa7c0df81dc43a3ec89c78590f28c71a44502","datavalue":{"value":{"entity-type":"item","numeric-id":1100188,"id":"Q1100188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3447cb85ef1254b7245ba38c85d9be14a7664240","datavalue":{"value":{"amount":"+0.88922995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919059$2BD072F4-C59B-4E6B-9AD0-6A279B8D269A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0ec04c89998e16d501ab90c25df109bb7af846","datavalue":{"value":{"entity-type":"item","numeric-id":4517198,"id":"Q4517198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9fbcc4f66483d12d3809afb45e30d2f8178b1f2","datavalue":{"value":{"amount":"+0.8831471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919059$362AED7A-3245-42BB-A754-E0ADDB653DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"268627bfad8bf89ac206db18ebd9f583fda57b7a","datavalue":{"value":{"entity-type":"item","numeric-id":4011250,"id":"Q4011250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3520ca57acdbfa4f4f6b10b32f6a2c31d23b5a99","datavalue":{"value":{"amount":"+0.8827801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q919059$5F996FFA-37E6-4CFC-A50F-EBAFC7F3AD2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11ee1b43b06806e961be810a1c10c587466650ad","datavalue":{"value":{"entity-type":"item","numeric-id":4183670,"id":"Q4183670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919059$B50A2B25-6349-4436-88DD-5AAAAE5CB88A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational complexity of immanents and representations of the full linear group","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_complexity_of_immanents_and_representations_of_the_full_linear_group"}}}}}