{"entities":{"Q986071":{"pageid":987919,"ns":120,"title":"Item:Q986071","lastrevid":65787927,"modified":"2026-04-12T05:22:16Z","type":"item","id":"Q986071","labels":{"en":{"language":"en","value":"Fast Fourier transforms for finite inverse semigroups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5768599"}},"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":"Q986071$F8147CBC-7D0B-4316-AF89-7BA2C1F0B927","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e88bc0874e15e41c3f6551804d4b18ba512dbdc","datavalue":{"value":{"text":"Fast Fourier transforms for finite inverse semigroups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q986071$1D98A0F8-3EC4-4D19-8233-827474368702","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee2ab3413110dd8c6a62ec4e0c427f05831b0a19","datavalue":{"value":"1197.65235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986071$45F4584F-9516-40D2-824E-5D6817E86872","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fad3af8bbc50ace6815c3b527c0f3738e051b746","datavalue":{"value":{"entity-type":"item","numeric-id":986070,"id":"Q986070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$FD11C9F7-114D-4911-87F5-ABD96D410B75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$D06B5204-6F48-4BDF-BC07-38C0349C8F9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20c19e2e5b7b004140db038732104ace089d52ff","datavalue":{"value":{"time":"+2010-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q986071$28D2B82E-A5C4-4420-AAD1-5D362CE3753F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3af7fcab2b7f6c78d9c842dbd0196af77ae2b5cd","datavalue":{"value":"https://arxiv.org/abs/0905.1340","type":"string"},"datatype":"url"},"type":"statement","id":"Q986071$21B2AD9A-7A77-457D-82DD-165548E5A1D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16835a06f6ed18fea07587f116c7bc7a78e56d13","datavalue":{"value":"The fast Fourier transform (FFT) on a finite group is extended to the FFT on a finite inverse semigroup. The most important finite inverse semigroup is the rook monoid. The author creates a general framework for constructing FFTs on finite inverse semigroups. The problem of computing the Fourier transform on a finite inverse semigroup is reduced to the problems of computing Fourier transforms on its maximal subgroups and a fast zeta transform on its poset structure. Further the author constructs FFTs for specific finite inverse semigroups \\(S\\) (such as the rook monoid and the wreath product of the rook monoid with a finite group) which require \\({\\mathcal O}(|S|\\, (\\log |S|)^c)\\) operations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q986071$F4A11587-B7A8-457F-9F3F-62FF7F8BE296","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4d0054cc3a88c2f8acf9b2fb2e5da6ab56697903","datavalue":{"value":{"entity-type":"item","numeric-id":222546,"id":"Q222546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$FAC8360B-DAC9-4BF2-BBC7-8292F0C239A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986071$666C8DAD-5C53-4FC1-A220-58D93EC7CDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18639b490d36fe8e8261520e97cdfea8ed77b51f","datavalue":{"value":"43A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986071$0944C784-89E4-4295-8828-85553E659E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4ac0e84a504a59b674a6c5271111dec0d2b6bb2","datavalue":{"value":"20M18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986071$C24168FF-F177-428B-A20B-3B0FBDAC2996","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6637d44c30b7d3a2fcc97f9a68b896ce88615359","datavalue":{"value":"5768599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986071$ADC36DA7-0C64-4345-80AB-166460CBFCFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q986071$8C00BDE8-3BB7-4DDA-90AF-A4D55FE6A530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae3e056707bf89f2a765656f22da797e06ae642c","datavalue":{"value":"finite inverse semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q986071$FF74D85A-7CF1-486A-A37F-D385FF097CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e70c19b7d286b563230eebcff256670c6f0e5790","datavalue":{"value":"rook monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q986071$4B8C9AE6-459A-4990-B062-3A916CD1ECFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d16b992e95459af77702a97b813de464d2469c","datavalue":{"value":"representation theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q986071$361F143D-096F-45C2-81BE-8A367BFB60AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"036c2b66c9701daad77b003d5e875cac4239af63","datavalue":{"value":"maximal subgroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q986071$3215811A-C7DD-4C2B-AFD7-A5F65D3C07AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040d6fc9ee654026551e7f68ba7fc2812d9f9c60","datavalue":{"value":"zeta transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q986071$D6B18E01-70D6-43A3-B84F-19A202231AE4","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":"Q986071$89380835-54E4-41CD-B8F0-38B139DD8E0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33fb1fbc3571b1d79587eb9459a716396eddd540","datavalue":{"value":"W2077807450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986071$2DA9F44D-9F2A-491D-B6C7-7A5778794F84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebee6ed6dba09e67485218c75169c67c159b6a51","datavalue":{"value":{"entity-type":"item","numeric-id":4274400,"id":"Q4274400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$74BC8D82-7096-4CBF-A054-9929F9F8CB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5afbf744a209bae591f2001b963f84ed85dc6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3848243,"id":"Q3848243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$8987872C-66E5-4A10-A5E6-B6CC1927D9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd868ce1dbfc4d6f38bfad66c445685c537ca87b","datavalue":{"value":{"entity-type":"item","numeric-id":5332499,"id":"Q5332499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$906D8505-9777-4A96-961B-147D5CC529D1","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":"Q986071$1E2845F5-BA2F-4FCB-B46E-E8769E99C0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b5dc14d85637149915d4ce4b221154bcee1005","datavalue":{"value":{"entity-type":"item","numeric-id":3493168,"id":"Q3493168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$E5ADDCC8-959B-47F7-85EF-F7C24855F1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d376930c2f07bcbbb720ef55c807a9c9473d26bd","datavalue":{"value":{"entity-type":"item","numeric-id":2649409,"id":"Q2649409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$EF575332-6D17-4D1C-A398-BC19D2BDC765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da73800319621637c6820aea5157ba637f96c2e","datavalue":{"value":{"entity-type":"item","numeric-id":2571033,"id":"Q2571033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$7BEA5F0C-54FD-4DA6-AEC4-7828B839638C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b728b2e2a9c0c505e1474cff8852bb6a6cc8257","datavalue":{"value":{"entity-type":"item","numeric-id":4537454,"id":"Q4537454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$4D08F71B-4658-4324-8C5E-E1A40F2DB214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7a6d9b0443680acfe57896b1fb289e3fbecacd","datavalue":{"value":{"entity-type":"item","numeric-id":5189159,"id":"Q5189159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$5B1FA96D-A5D0-482E-98E2-6BA6BB164544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33229083bf8f6dff638f8d24f925909eb3a0fdb8","datavalue":{"value":{"entity-type":"item","numeric-id":4396453,"id":"Q4396453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$A43BA0A3-B0A1-40D4-9896-43A7D899BB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c1d0275afce8008fcfb199c85545914c9d77b2","datavalue":{"value":{"entity-type":"item","numeric-id":4886055,"id":"Q4886055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$B30BFCCD-190C-4BD8-B006-C4F79736AA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759fbff86e57bcb3fed0c4f4c1772135726bd035","datavalue":{"value":{"entity-type":"item","numeric-id":4335301,"id":"Q4335301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$654808F3-F9C1-4908-87BB-B81840F15CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f7b019485cd91cf2dcd181d78aeaba4453f788","datavalue":{"value":{"entity-type":"item","numeric-id":5690903,"id":"Q5690903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$2AE6453C-D1F7-4B3F-ACA5-D5D1A45EEBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c005f35aa018a8e22bd539236c2bb37dd1a1e3ae","datavalue":{"value":{"entity-type":"item","numeric-id":5443130,"id":"Q5443130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$D5E14B4D-BFBD-4F38-B8AE-C47EC585B2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b20a6371b2dbb7b60b1a34668c86f9bccc86879","datavalue":{"value":{"entity-type":"item","numeric-id":3241232,"id":"Q3241232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$21B1A44C-4E78-49BC-A3E1-C40747F2EDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f40214fc71aff3026ae89b2a3971429c7ed471dd","datavalue":{"value":{"entity-type":"item","numeric-id":3241231,"id":"Q3241231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$D3ACE6DC-7C72-4AFC-B0BF-8E7759604B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d6b897909cc17a175414ab6d86a7957337a2c97","datavalue":{"value":{"entity-type":"item","numeric-id":1908143,"id":"Q1908143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$80C916B4-855E-44D2-9077-CDD1FA1C7D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a6d0a01730711b5ed3cb7b407cf7238390e953","datavalue":{"value":{"entity-type":"item","numeric-id":5290331,"id":"Q5290331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$59E4F66B-C2C4-4A80-88B0-23B8B504CC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c55b68619e09eebe056a96cf9c2f92dcf88ef2a","datavalue":{"value":{"entity-type":"item","numeric-id":1858220,"id":"Q1858220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$E4C64D3D-EDA9-4A88-AFC1-5D712ABD0591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d825095afe6e2215dbc5ab36153017eec07800e3","datavalue":{"value":{"entity-type":"item","numeric-id":4344108,"id":"Q4344108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$F55B01C5-2A81-4E9D-9841-E4A1B518BC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e51a96f0853016f37cda8443dfd3895bd9e7046","datavalue":{"value":{"entity-type":"item","numeric-id":2470414,"id":"Q2470414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986071$D831CA70-372B-47BA-9CAA-AABA252B4BEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdaf9b53640e7f05c894b2ac21267ea67711ba5e","datavalue":{"value":"10.1016/J.JALGEBRA.2009.11.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986071$81ACA2D5-FD83-48D2-BE84-DD0785BE3CA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e29a88374f5b16412fbbe87a463116ccad5284a4","datavalue":{"value":{"entity-type":"item","numeric-id":5189159,"id":"Q5189159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f5eb04dc31a5c2fe5ae30da9df2591b927ee5e1","datavalue":{"value":{"amount":"+0.8955346941947937","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":"Q986071$B9273429-5C97-4667-B66F-8306A891D06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21909b1fe490cb3f690b4025b184ec7af8f74033","datavalue":{"value":{"entity-type":"item","numeric-id":5251539,"id":"Q5251539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12bd9c8a8597153d35e3d8200114c48f3d2960bf","datavalue":{"value":{"amount":"+0.8881454467773438","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":"Q986071$6C1F6DF6-E1DB-426B-9189-C6FCB4D90F1C","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":"70f5a1e44ccf737216afd48b84b7068dfbf555b7","datavalue":{"value":{"amount":"+0.8034532070159912","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":"Q986071$1F75C48D-83DB-4AE1-A605-C441F36C0814","rank":"normal"},{"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":"cd6a650d3ec2f377c2a4bc8611d63c24445e458d","datavalue":{"value":{"amount":"+0.8019979000091553","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":"Q986071$1EE2327E-428C-43DE-885B-13D9F83D6816","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":"57b43ad5ff19eeabe65073ced2c624c59f6d2c20","datavalue":{"value":{"amount":"+0.801768958568573","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":"Q986071$C5B1B53F-0F85-4578-A1AB-077C6A21C6A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast Fourier transforms for finite inverse semigroups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_Fourier_transforms_for_finite_inverse_semigroups"}}}}}