{"entities":{"Q1815402":{"pageid":1826144,"ns":120,"title":"Item:Q1815402","lastrevid":43341941,"modified":"2025-07-24T22:24:28Z","type":"item","id":"Q1815402","labels":{"en":{"language":"en","value":"A combinatorial approach to the double cosets of the symmetric group with respect to Young subgroups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 944212"}},"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":"Q1815402$D6F3DADB-428D-4A42-9B8C-BA831FDA83B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01c78b48bc030bcfb30b2b6e7a1982de3aca09af","datavalue":{"value":{"text":"A combinatorial approach to the double cosets of the symmetric group with respect to Young subgroups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1815402$4F4AB9F3-9B73-497C-BFEB-085BBB8F98DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"666dfeaf004894dc42e0bb1055d2d1e1ca9dc3e8","datavalue":{"value":"0862.20001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815402$8660D128-91A4-40CF-BA33-85FAA25D1265","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb9ffd025afd8bdeaabfb49c72c407baa5afdad0","datavalue":{"value":{"entity-type":"item","numeric-id":1270389,"id":"Q1270389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815402$C8E48C44-D85E-458E-9DE7-81171D3C5A1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1815402$234865A3-3392-4470-8AAA-438B678A975E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d678c04debcdfee5c940733d907b42bccdfc6cf2","datavalue":{"value":{"time":"+1997-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1815402$36458843-951B-47A0-8161-31EF1E774D03","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a9c116837efb9d9c4bef349ff9778a8caaed02b","datavalue":{"value":"A bijective correspondence is constructed between double cosets of Young subgroups \\(H\\) and \\(K\\) of the symmetric group \\(S_n\\) and certain lists of integers of length \\(n\\). It is known [see Chapter 1.3 of \\textit{G. D. James} and \\textit{A. Kerber}, The representation theory of the symmetry group (Addison-Wesley, 1981; Zbl 0491.20010)] that these double cosets correspond to matrices of non-negative integers with row and column sums determined by \\(H\\) and \\(K\\). The list corresponding to such a matrix is obtained by reading the entries down the columns and from left to right, recording an entry \\(a\\) in row \\(i\\) of the matrix by adding \\(a\\) terms equal to \\(i\\) to the list. The parts of the list arising from the columns are then written as the rows of an array, whose shape is determined by \\(K\\) and content by \\(H\\). In terms of these arrays, an algorithm is given for computing the number of double cosets recursively.   In the case where \\(H\\) and \\(K\\) are the row and column stabilisers of a Young tableau, it is shown that there is a unique element of minimum length in each double coset, and an algorithm is given for finding this element.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815402$725C737C-BCA9-4D26-A0DC-8655561EFA9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"99162f665c9ec138d28e4bea8a477540421995b7","datavalue":{"value":"20B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815402$610D7C1B-B2D5-4E31-AF44-6329CC801C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815402$CBEB3861-237E-40EF-90E2-7B4D05E23F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5aff02389d3918a330b0fc4c8d97ee0424df96a7","datavalue":{"value":"20C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815402$419055AC-8DDB-46D1-B240-0864C3AE1526","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20479d50de76446ccf35b9f8c8caacfc49abeb31","datavalue":{"value":"944212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815402$826CBD41-A607-4EC5-BDDD-05A4A182A16F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1af1a24e22f889864962ab1087542f4b3f6b7d8","datavalue":{"value":"bijective correspondences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815402$E9D70C9E-0761-4C73-80DB-0CBB10BEEC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c1abe1287b06ab935106d2ac1ecdfb9b8dfd44","datavalue":{"value":"double cosets of Young subgroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815402$217309E2-30B8-4948-9A70-F56B2BAFC6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17aa3771c0741b6aa1399d88e4e2a35d6c118799","datavalue":{"value":"matrices of non-negative integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815402$3F63C10C-9529-4D11-8180-02F8F0481565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815402$60E0F681-F845-4CA7-AADA-31E9E235A808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaa1490ff935c2c8114c8a8980f16d55fbd9bf5b","datavalue":{"value":"number of double cosets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815402$3BF0712D-19A3-4106-A111-B1BEF12DE891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89df31c5b4a7f10843b93b9bd1262f972be8c4d4","datavalue":{"value":"Young tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q1815402$B71E48D3-B21D-47C9-9073-FD5654FFA2F5","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":"Q1815402$0B2608A1-D07F-450F-AB00-1B97C402F23E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c9f3b70d51d8f2fa0bc1b9a69049d0ce6187d64","datavalue":{"value":"https://doi.org/10.1006/eujc.1996.0056","type":"string"},"datatype":"url"},"type":"statement","id":"Q1815402$73128130-CFA8-41B4-B90C-D7351218832D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76f79f655e614ec576901307df2dfabe88893b9d","datavalue":{"value":"W2036466643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815402$C30B588A-A3C3-4305-9742-9297F5ED330B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66ea9d5ddd677eb5e56b865a8cf8ebf9e5db7ae8","datavalue":{"value":"10.1006/EUJC.1996.0056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1815402$CF6FAF8E-94F3-4F8F-A1DB-42C20A2C264D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"444770a5e46b0d910f482cbecf9f21948efbec02","datavalue":{"value":{"entity-type":"item","numeric-id":2570945,"id":"Q2570945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8903189dc379dc5fabb4d5a9cda9c0004fb85a92","datavalue":{"value":{"amount":"+0.7688388","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":"Q1815402$866EF031-2BDD-42BC-9297-3788041BB234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822f069ae0eb94cceb9ed74e830b731e45fd1208","datavalue":{"value":{"entity-type":"item","numeric-id":974255,"id":"Q974255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64922a94a2c870ccdb6dad3c0d0935021293c7dd","datavalue":{"value":{"amount":"+0.7671148","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":"Q1815402$76CAE861-DBD5-4EBF-B399-6DF20F5BF087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c243dfee694b643786a34cb5095264d8d463d3","datavalue":{"value":{"entity-type":"item","numeric-id":4305525,"id":"Q4305525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcdca4834af4cae7b8b80af2c6c20426cc1147ad","datavalue":{"value":{"amount":"+0.75077504","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":"Q1815402$80CAECBB-66B7-4828-BDD2-CDD0E196FE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf14f9ce0a5687a0aa2b47dbcbfd9fc45763eb3c","datavalue":{"value":{"entity-type":"item","numeric-id":2367187,"id":"Q2367187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4fb9bba03b51e4be1cfe4e11fd8812931a4b46c","datavalue":{"value":{"amount":"+0.7411546","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":"Q1815402$E209F7F1-C166-42C5-A683-4993BF970284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd7617c0108d8fb420e29931304c408079989bc","datavalue":{"value":{"entity-type":"item","numeric-id":4537316,"id":"Q4537316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b056147b7eb49a950d60b48c5d5d767630b34df4","datavalue":{"value":{"amount":"+0.73934245","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":"Q1815402$4D9F82AB-8A89-4CF0-A2F8-266944673AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02af13de59615e4e840f88a5aeb259883babd3a2","datavalue":{"value":{"entity-type":"item","numeric-id":3698987,"id":"Q3698987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61671546ec66e59a0cf878767df6017d86f43b5e","datavalue":{"value":{"amount":"+0.73396","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":"Q1815402$AC995155-0EA1-4386-9398-E86C42435863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a34cc4389a049d985b585ca1e5aae58353504bd5","datavalue":{"value":{"entity-type":"item","numeric-id":3483445,"id":"Q3483445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9237fee2d8968d4ab614d2ee7854ba4ab8c977e","datavalue":{"value":{"amount":"+0.7321506","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":"Q1815402$BF883B03-689A-43B4-AAA2-37D7D58F6491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad04c6d564898012bc0612bacc473901cea3f908","datavalue":{"value":{"entity-type":"item","numeric-id":2413411,"id":"Q2413411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2154c22ea186a73591f6f109f6b7b920b903be5b","datavalue":{"value":{"amount":"+0.7298278","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":"Q1815402$9785D458-8201-4BBB-A099-D3A5A8B97469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b52766317a43307eaaa2f732a0b8c8098b8807","datavalue":{"value":{"entity-type":"item","numeric-id":1001688,"id":"Q1001688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be9ef80852077defff0ff9003533731e0b4b350","datavalue":{"value":{"amount":"+0.7258722","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":"Q1815402$ED4295CE-1F88-4217-94C2-4D7DBB8B3913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd055c22b8d40b866e105f5494e18eb1bbf48df","datavalue":{"value":{"entity-type":"item","numeric-id":3372440,"id":"Q3372440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e930ac351b702f4ee7937de686a5035faac327","datavalue":{"value":{"amount":"+0.72221494","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":"Q1815402$B6EECA3F-CBE6-4B3B-9B08-B401FA6D362B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1815402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1815402"}}}}}