{"entities":{"Q1893975":{"pageid":1904717,"ns":120,"title":"Item:Q1893975","lastrevid":69209862,"modified":"2026-04-13T05:29:56Z","type":"item","id":"Q1893975","labels":{"en":{"language":"en","value":"Fourier transform over semi-simple algebras and harmonic analysis for probabilistic algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 773899"}},"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":"Q1893975$046E1E7B-5307-4566-B09E-B295866F47D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1263e724110d55d9781181530439a63a433eed61","datavalue":{"value":{"text":"Fourier transform over semi-simple algebras and harmonic analysis for probabilistic algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1893975$EB58B9F0-4092-4AE6-8B6C-8ABD67A2E7A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f25330eb64cfa2e3318e3eb8a6b9d5e2cd78b7e4","datavalue":{"value":"0838.60005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893975$99B36281-8089-4287-860C-930DB7035A9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f1b2903c520fea35d7ec4416c936d0c848de34f","datavalue":{"value":"10.1016/0012-365X(93)00122-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893975$96DE9045-E52E-455E-A4AC-C43490255897","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71f9f32c69c6e1fc6393e56797a8cb488b0a9547","datavalue":{"value":{"entity-type":"item","numeric-id":213174,"id":"Q213174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893975$06348603-F154-4393-BD10-7D42C90164C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59cbbc3ab789a7858b0f303025a3562cd48f6db3","datavalue":{"value":{"entity-type":"item","numeric-id":161522,"id":"Q161522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893975$CA2BDF9F-222F-446C-A72F-47736E6B555C","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":"Q1893975$7486F8B1-EE6D-4620-B624-319430754CBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6e8ac31ba2adc3c0462a571bc26630fef80971f","datavalue":{"value":{"time":"+1996-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":"Q1893975$7955B2FC-C014-484D-92FE-BF9977AD2241","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c86e5dac5144a5a0b13e9ff393b8f8160433282e","datavalue":{"value":"A problem of considerable interest in applied probability is to compute the convolution powers of probability measures on finite groups and to give estimates for the rate of convergence to the uniform distribution. In particular, D. Aldous, P. Diaconis, and others have achieved lots of results for concrete random walks on cyclic groups, the hypercubes \\(\\mathbb{Z}^n_2\\), the symmetric group \\(S_n\\) and so on by using the duals of these groups and Fourier analytic techniques.   The paper under review has a more algebraic flair. The authors consider the group algebra \\(\\mathbb{C} [G]\\) as well as suitable subalgebras which turn out to be commutative for many examples. They investigate the primitive idempotents of these semisimple algebras instead of irreducible group representations or characters. The main object of the paper are the descent algebras \\(\\Gamma [S_n] \\subset \\mathbb{C} [S_n]\\) and \\(\\Gamma [B_n] \\subset \\mathbb{C} [B_n]\\) where \\(B_n\\) is the hyperoctahedral group. In particular, based on some combinatorial identities of A. Garsia, explicit relations between the basis consisting of primitive idempotents and the standard basis of the algebras above are computed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893975$FD1ED272-AB61-4918-9074-AF521DD1BA94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c33def852ac10907f4986a9ec14e41d92759a10c","datavalue":{"value":"60B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893975$509EAF0F-0E67-493E-AC9F-C3E6503C03A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dcc6ef289477f68cffe6414814b60192a325ae7","datavalue":{"value":"20F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893975$004FEF67-72B2-4AD7-806F-0B3EE4E75CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c79f8ca44200b3811dc3c40258026570edca093c","datavalue":{"value":"05A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893975$F6DE26EE-382A-4243-97C7-C777CF79A06A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5af571b6ee748adf7fac1f1fed139d631b9c4dcf","datavalue":{"value":"773899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893975$8F05500E-EF76-413B-BCB3-EE6CEEB39683","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"946677f33ac30d20f6643822331b99120bd2f76d","datavalue":{"value":"fintite groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893975$603747D8-C6D2-4A89-9A6F-1C6B7E4BF66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7215b37962704c4522877c2c313841e30220b790","datavalue":{"value":"descending algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893975$0348C4D0-7EF2-433C-A756-41F2260242CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893975$F03FEC1D-902D-4E53-BA76-61F01BABA4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aede33bec374500c7932d3b33c3e1fd3557c99ea","datavalue":{"value":"convolution powers of probability measures on finite groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893975$3F04D704-EA51-49D6-90A7-86F647777A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d89900f8c040b0ffc4b580e0859283ab3a92fdf7","datavalue":{"value":"random walks on cyclic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893975$60A86984-17A3-4DD8-9234-EFBACD67F733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"090a3c4f6040a4f2f95ec2cd1d8ee71a24e84565","datavalue":{"value":"Fourier analytic techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893975$3A8F74E5-CBC9-4BB9-86F3-F3D6905ABFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67d482a1b513dd3571103a38e68a3455ab4fbfe9","datavalue":{"value":"primitive idempotents","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893975$CFBFB8AA-D2C1-4EDF-96CC-569E37554A8A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"510376be5bb61f9b870007d900979af8252eec30","datavalue":{"value":{"entity-type":"item","numeric-id":315691,"id":"Q315691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893975$BCC3AA1D-E0FC-464D-8D08-8EEB22FAAA4E","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":"Q1893975$E1C46C5F-CF40-4044-B153-040961A8B2A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65dee2a7f0cf88a7db4b9e4034e9528fd5520809","datavalue":{"value":{"entity-type":"item","numeric-id":1050710,"id":"Q1050710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893975$667E490D-DA5D-4684-AD83-7A8E8A5AC219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff2b3ff056f44e27c1c6053b959a1c41615bcbe","datavalue":{"value":{"entity-type":"item","numeric-id":3739943,"id":"Q3739943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893975$7B841CEE-1AD8-4736-97B6-15A6DEB52A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5d779ca5d24cfbe2cd90dca279be334aa9e6b2","datavalue":{"value":{"entity-type":"item","numeric-id":1198576,"id":"Q1198576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893975$EBCAABF1-6770-4440-8A9E-499366778A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa3e4619b45c181113c9956c8e9c5a5f81d20e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1196798,"id":"Q1196798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893975$06811E2B-1AAF-49E9-A5A4-71EB875293F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"055d90243ec8b3915de9fa927101180d439810da","datavalue":{"value":{"entity-type":"item","numeric-id":686008,"id":"Q686008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893975$ABFB3CA7-D5C7-4A27-B0F1-A9E782FAF37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc0e0cde3ee905188901f8d11311c82e3004b2b1","datavalue":{"value":{"entity-type":"item","numeric-id":1107619,"id":"Q1107619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893975$AFF5BEBA-D025-4BF2-A34A-AE50D97F554C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991818938b03de7fb76968560804369e1f92b0ab","datavalue":{"value":{"entity-type":"item","numeric-id":3995195,"id":"Q3995195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893975$FD9F3DA4-532B-4A91-BA9E-5C939633172F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce27a3bae9b340316aa8638d7e76d6cf3cdde353","datavalue":{"value":{"entity-type":"item","numeric-id":3210668,"id":"Q3210668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893975$6B5A8C7E-3C22-42C5-B5CC-4FFA96CCBBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424628435fda68071f947733555f16d764c5e08a","datavalue":{"value":{"entity-type":"item","numeric-id":1058225,"id":"Q1058225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893975$CA1DE0EC-D98D-427A-AB1E-F3C5D707173D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66f129b88326eb81605acb68b422b67893dce0c","datavalue":{"value":{"entity-type":"item","numeric-id":3491770,"id":"Q3491770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893975$82E0804F-FDBA-479D-A793-EC3D0F38B844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44fd820da8969662f2eb15da8e466c835be7a849","datavalue":{"value":{"entity-type":"item","numeric-id":752844,"id":"Q752844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893975$B23FD9C6-819B-48F8-84BD-981A7F662BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f8809aef1a8963d464e2462084a45cff3bab9e","datavalue":{"value":{"entity-type":"item","numeric-id":1119697,"id":"Q1119697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893975$9C93D3B0-9778-4DE7-AA71-3875D00BC577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9bb1ccbea3feeb659b87740d688691afc007cd","datavalue":{"value":{"entity-type":"item","numeric-id":1262384,"id":"Q1262384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893975$CB35E5E9-AF56-4A63-9788-C1A5FD814E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd86cf4f37b1c15ed8cf6675bd8e4a7c8fa43c2a","datavalue":{"value":{"entity-type":"item","numeric-id":3998721,"id":"Q3998721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893975$B4095790-FC9B-4FA7-AD32-E529557C3733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b849c9fde3896952ad8b78feb2c0a70475cfce81","datavalue":{"value":{"entity-type":"item","numeric-id":4197847,"id":"Q4197847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893975$0634F9F1-8B4C-491E-B1D8-2AFA340BEF1D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c09521fe9f3f49cf3d5629a0435ee289ab4b0c","datavalue":{"value":{"entity-type":"item","numeric-id":3806442,"id":"Q3806442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"014c831361363da4ad2bf1c716703965a7a7ec8e","datavalue":{"value":{"amount":"+0.7600740790367126","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":"Q1893975$3D3CD1A8-010F-4551-8E8A-4636B307A2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e60a377eca5af9993aeae93877d0c619f362d12","datavalue":{"value":{"entity-type":"item","numeric-id":3811424,"id":"Q3811424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"964c167914a55cd773c26fdc19f564be4c8168c2","datavalue":{"value":{"amount":"+0.7577117085456848","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":"Q1893975$AD9EB198-277C-4A24-97D8-88708365BA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83d54c45011a4be56d1470de1987bf1aa057e093","datavalue":{"value":{"entity-type":"item","numeric-id":4565487,"id":"Q4565487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438e9d1e06ced8a7656d6bed7fc52561741a7fd9","datavalue":{"value":{"amount":"+0.7404909729957581","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":"Q1893975$57B53BE5-8C6F-412E-825B-374AD09BFF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e28ffb60df1b41beff567b69b2c12b3ae3539fa6","datavalue":{"value":{"entity-type":"item","numeric-id":4466511,"id":"Q4466511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2efddeac1a6505e1c81cdb0de80703373525f01c","datavalue":{"value":{"amount":"+0.7128468751907349","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":"Q1893975$6CE31841-8CA4-423E-8510-F2737455F3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72024e15dc5cfae6981ee87b1e7a9ecbd5c3ba19","datavalue":{"value":{"entity-type":"item","numeric-id":5153125,"id":"Q5153125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"668da67243a94b3ad3c17e72e372a5fb34d4bc3a","datavalue":{"value":{"amount":"+0.711307168006897","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":"Q1893975$82EEE706-87DC-4D90-ABB1-4A3D818710F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fourier transform over semi-simple algebras and harmonic analysis for probabilistic algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fourier_transform_over_semi-simple_algebras_and_harmonic_analysis_for_probabilistic_algorithms"}}}}}