{"entities":{"Q921894":{"pageid":923742,"ns":120,"title":"Item:Q921894","lastrevid":49420762,"modified":"2026-01-07T03:19:50Z","type":"item","id":"Q921894","labels":{"en":{"language":"en","value":"Fast Fourier analysis for abelian group extensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4166804"}},"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":"Q921894$70869FE0-C264-41C7-907F-812C7E5F5532","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"983188c5f0aa3bc71c1208a2a944d81cd4de4241","datavalue":{"value":{"text":"Fast Fourier analysis for abelian group extensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q921894$1AE745FE-62B6-4A07-A7A1-A320AD25C9DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6819de94812d96edb4d93296907e4f63fe115052","datavalue":{"value":"0709.65126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921894$197E902F-1A4C-459E-B716-5B711929E23A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"990c6e75fe6c53fdbaa2ddcaa877ca3811f94b8a","datavalue":{"value":"10.1016/0196-8858(90)90008-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921894$25690DEA-EE29-417F-A713-0FD643011C48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921894$1F7AC5DB-65A7-4EF6-9BD2-B53B084D039F","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":"Q921894$4A55A61F-53FA-48D8-A74C-BF268D0C5727","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2174ae60c2d382e78f27c4b27f1a9fcefad45024","datavalue":{"value":"The Fourier transform FT of a complex-valued function f on a finite group G is defined as \\(\\hat f(\\rho)=\\sum_{s\\in G}f(s)\\rho(s)\\) at an irreducible representation of G. Its inversion formula \\(f(s)=(1/| G|)\\sum_{\\rho}d_{\\rho}trace(\\hat f(\\rho)\\rho(s^{-1}))\\) determines f at all the irreducible representations of G. When G contains some nontrivial normal subgroup K such that \\(G/K\\) is abelian, the necessary number of arithmetic operations for the FT is reduced to \\(O((| G| /| K|)T(K)+| G| \\log (| G| /| K|))\\), where \\(T(K)\\) is the necessary number of arithmetic operations for FT on K. Similar result is obtained for the inverse transform.","type":"string"},"datatype":"string"},"type":"statement","id":"Q921894$A8EFD7ED-AE2E-4F74-89E0-0099EA5AC7FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921894$87785EAF-F816-48A3-A4CE-B5EC6ED2E521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921894$452659D9-D2A2-45D1-ADF7-B095A001EFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0796c674e9ec5ecd29d9025d70a26ba5d545f34","datavalue":{"value":"65J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921894$0081F075-BEC7-4FCE-9F4E-243785947CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"491df7930340167a844d0f0d64c31ff4a2f196bf","datavalue":{"value":"43A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921894$076CFC2F-3770-4420-9882-BD391C61F668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb5d1e694a0c88d435d98289c9ff9b7eb400d6bb","datavalue":{"value":"20C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921894$0B7A72DE-506B-4164-B463-66352B17D0E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b64ece4c4d2453a5835ac62cd779991a2ca838a","datavalue":{"value":"4166804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q921894$165D211A-A0DF-4C26-B1AE-81CEB21A902C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed015c2192f1e2b36ee52b72247c06f1f9c876b4","datavalue":{"value":"Fourier inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q921894$F5347FDC-1358-4C18-B364-BC3603B9EAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c0db16170d5d754b4fb58ff3bed2957e09357e","datavalue":{"value":"irreducible matrix representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q921894$225EC45C-AE9D-4123-BBBB-42AB1B7004B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae5dd59a7acc52aa37b0025ce1d62dea0f08f3f5","datavalue":{"value":"Abelian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q921894$E6A1248E-2D96-4FD8-AD66-9EF94978D2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q921894$0CCA5294-C92E-4102-B8C0-44CFD7181BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"994d7c10a73037bc0ad3d751aaec1f75d12928c0","datavalue":{"value":"Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q921894$DB725F75-2454-481A-BD88-F90D75962612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c42de41f3c94716175d79e3c102bb7e3ce2cb4","datavalue":{"value":"finite group","type":"string"},"datatype":"string"},"type":"statement","id":"Q921894$C3DFC2F6-9D21-45B2-97EF-914FF55B55AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa77a68bed498aea5e9a6ad8c54d8ed3c09b22cf","datavalue":{"value":"irreducible representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q921894$10692D43-1557-41B6-8AA2-8D6CE5BD460C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b82f9bb9c242812e0729a9f3b519e8584435c76b","datavalue":{"value":"inversion formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q921894$BEA8CC1B-3309-4F84-A953-6D806E61ADD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b5e8b20ffac241458aa73677e311a1dab7c3942","datavalue":{"value":{"entity-type":"item","numeric-id":193854,"id":"Q193854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921894$5F52549E-5BE6-4B54-8549-0B25422BB136","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":"Q921894$1932EB01-D300-4CA5-A443-863B06B24837","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da3dece887589ed41e3920a2ca922c34d733b4e","datavalue":{"value":{"entity-type":"item","numeric-id":3931844,"id":"Q3931844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921894$1F39EBAF-1BF5-4513-8E12-42BA6FAA3357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9b27161264795810181a327403214f853d901a","datavalue":{"value":{"entity-type":"item","numeric-id":3321411,"id":"Q3321411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921894$6F7034C3-EEA3-469F-9B7E-B051D7033C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f90e3f8d95a3f808f2d32a9e0cef8f5a89d168fd","datavalue":{"value":{"entity-type":"item","numeric-id":1123578,"id":"Q1123578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921894$93D8DC23-8FE5-45CF-A103-A4FAF2A8F421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5610899bd61d1f6beaf9054a97b3e3befa8154","datavalue":{"value":{"entity-type":"item","numeric-id":3833610,"id":"Q3833610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921894$BE987337-E4BC-4BDF-973B-1BF67102F887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bfd68dcf5984f150754af529b7cd415e9ef1e21","datavalue":{"value":{"entity-type":"item","numeric-id":2645892,"id":"Q2645892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921894$EB09C049-1429-4A7F-87C6-F9E9DD1F84C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bda4e83efdc27870d498c377aef3d89d4a35f15","datavalue":{"value":{"entity-type":"item","numeric-id":5515420,"id":"Q5515420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921894$0C533DDC-34AE-4A49-B954-095870694E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ffb0398e2e34bc5bfc26469e1290ee29b75024","datavalue":{"value":{"entity-type":"item","numeric-id":5340151,"id":"Q5340151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921894$D6FD48B8-09D3-44AB-9B93-68DFA397701A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f86c66bb3b74a79193cfb1586371ea8c63fc2a4","datavalue":{"value":{"entity-type":"item","numeric-id":1263891,"id":"Q1263891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921894$0DC121DF-12F7-45A9-A0AD-3FAAFF9B4AE4","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":"Q921894$FFE6D3AD-BD53-4D59-8866-D8C7D8CE6272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4aa33b265483573407a01d628a7397f38d04f82","datavalue":{"value":{"entity-type":"item","numeric-id":3890108,"id":"Q3890108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921894$9118902A-7F1D-4DF9-951E-507C161B0C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1886c7338292b4067935b38f0779a5fcbd9b5979","datavalue":{"value":{"entity-type":"item","numeric-id":3711390,"id":"Q3711390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921894$84972CCB-F597-49F0-AB54-6D018D69EBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe05df640b9143ef60e98fd6717e5b5b74bc4ed3","datavalue":{"value":{"entity-type":"item","numeric-id":4728532,"id":"Q4728532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921894$8C04366A-D0D6-48E8-B00E-DA2E0CCD8B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f698e092f5f7fbfd23b4ebf846aa19c0401650dc","datavalue":{"value":{"entity-type":"item","numeric-id":4299295,"id":"Q4299295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q921894$E34E288A-C422-405A-8AC1-13FDEC235CB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75d6bed5fd02a6c93a8aaae51d5aa33fd4b8b941","datavalue":{"value":{"entity-type":"item","numeric-id":3493168,"id":"Q3493168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35a98670efc77054878077cad3937d2497c8865","datavalue":{"value":{"amount":"+0.8681880831718445","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":"Q921894$F3C12B0D-0091-419A-B43E-69768C5D664B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc208bb9681c3f1f1ae4f32b0c1dcbbb04276e8","datavalue":{"value":{"entity-type":"item","numeric-id":3833610,"id":"Q3833610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91037d71830eebd0fcbf571c6f5b05ef515572ff","datavalue":{"value":{"amount":"+0.8600555658340454","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":"Q921894$19C92106-BB9B-4F8B-9C19-D6D81BF765F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3af80a68b134b6b0d933be7126a64dfbbd80d8f6","datavalue":{"value":{"entity-type":"item","numeric-id":4299295,"id":"Q4299295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67db5788870d74ef813026f1414055523a8fb0b1","datavalue":{"value":{"amount":"+0.8245209455490112","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":"Q921894$77CFB5BD-F4C8-47ED-A670-189CFA1771CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8658460e01fbaedb9c87fad4184439fa1b31ad0f","datavalue":{"value":{"entity-type":"item","numeric-id":4273600,"id":"Q4273600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e249b60ffd9f3fe97e45fe34b98fa440448e4ce","datavalue":{"value":{"amount":"+0.8237337470054626","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":"Q921894$10BE844B-83AC-4312-ADB9-EE6BFA5FD1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d0e0b15f98d5e09515fb6eb33ce64dc7be83b00","datavalue":{"value":{"entity-type":"item","numeric-id":5690903,"id":"Q5690903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"515587ff15228c5a3f45edab4fb9ec74f4102452","datavalue":{"value":{"amount":"+0.8103991746902466","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":"Q921894$376609BB-845B-4E7F-8600-C7A1787CE2D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:921894","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:921894"}}}}}