{"entities":{"Q305684":{"pageid":307451,"ns":120,"title":"Item:Q305684","lastrevid":60793671,"modified":"2026-04-10T19:10:29Z","type":"item","id":"Q305684","labels":{"en":{"language":"en","value":"Detecting Fourier subspaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6620516"}},"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":"Q305684$89CB0387-6968-4EC5-9F5D-61680F755D8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f247a1cefeab91b97aaf10fad27ed77dc7f3d9e1","datavalue":{"value":{"text":"Detecting Fourier subspaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q305684$CCC9A6FC-238D-42AC-8500-DE42253A4B6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cb5ede6cd51fe5a761cd7a626da5e6aceeee88b","datavalue":{"value":"1356.43002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305684$E2ECE58D-FFDC-4908-B302-E2A2C6DFF1E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f641d71910538d27feacd2f5e551abb068288fd3","datavalue":{"value":{"entity-type":"item","numeric-id":170527,"id":"Q170527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305684$73FAE6E8-FE06-44DA-A590-D9ED0197F5AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85d9f70abb070df81833000bc59244d6fec26f1f","datavalue":{"value":{"time":"+2016-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q305684$F9415DB0-7D42-4AF2-869D-86482C37B7FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb9bcca11b8a7aea55623aacd1b1b16b280e6215","datavalue":{"value":"https://arxiv.org/abs/1503.06893","type":"string"},"datatype":"url"},"type":"statement","id":"Q305684$91F095D5-32A0-478A-A060-A6FE35D30B3F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"abc63149e230d6e1cf467cd78e7240613a035631","datavalue":{"value":"For a finite Abelian group \\(G\\) let \\(F\\) be the subspace of \\(\\ell^2(G)\\) spanned by a set of characters and \\(Q\\) the orthogonal projection of \\(\\ell^2(G)\\) on \\(F\\). For a subspace \\(E\\) of \\(\\ell^2(G)\\) spanned by functions \\(\\delta_g,\\,g\\in S\\subseteq G\\), let \\(P\\) be the orthogonal projection of of \\(\\ell^2(G)\\) on \\(E\\). While for any character \\(\\chi\\) \\(\\|P\\chi\\|_2^2=\\frac {|S|}{|G|}\\) and \\(\\|(I-P)\\chi\\|_2^2=\\frac {|G|-|S|}{|G|}\\) in general the subspaces \\(E\\) and \\(F\\) may intersect, so \\(\\|PQ\\|\\) may even be one.  In the paper it is shown that for subspaces \\(F\\) as above and any \\(k\\leq |G|\\) there is a subset \\(S\\) of \\(G\\) with \\(|S|=k\\) such that \\(\\|PQ\\|_2^2\\leq\\frac {|S|}{|G|}+O\\left(\\sqrt{\\frac{\\mathrm{dim}(F)}{|G|}}\\right)\\) and \\(\\|(I-P)Q\\|_2^2\\leq\\frac {|G|-|S|}{|G|}+O\\left(\\sqrt{\\frac{\\mathrm{dim}(F)}{|G|}}\\right)\\), so for small dimensional subspaces \\(F\\) there are always subspaces \\(E\\) of arbitrary dimension for which neither \\(E\\) nor \\(E^\\perp\\) are essentially closer to \\(F\\) than to a single character.  The proof is based on a Kadison-Singer type estimate.","type":"string"},"datatype":"string"},"type":"statement","id":"Q305684$9BCF88B4-2787-4ABB-810F-9570A5A7CD71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb43a808be311368e987aa708d28b6350ae1ca2b","datavalue":{"value":"43A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305684$429D0228-3183-4595-B78A-C2888F62B2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305684$8A8869B7-F9E1-48A4-A8A2-A77172A4E9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305684$B74EC980-BB85-4DAB-ADDA-5AE43CAAAA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305684$3C48D6F2-0545-4C3B-89CD-264CD04AF314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f37ba5f9d5f460f19960b050f9bcd03ad96f36e","datavalue":{"value":"46L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305684$976AF666-43EB-48DF-BBA4-2E23F0812D42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dddc49a9058d295a8c0ff809e9ef78690d5f9b7b","datavalue":{"value":"6620516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305684$4B219802-CF0E-40E7-9C3B-4F7723DAC4EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"994d7c10a73037bc0ad3d751aaec1f75d12928c0","datavalue":{"value":"Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q305684$4B9398C8-13B7-4443-8FB9-5595B032CBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f82d29aed394ce21bc268d88e65ca1f18eb9a23","datavalue":{"value":"finite abelian groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q305684$FC699800-4B4B-44DD-83C0-3E96A356C317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68ae389850410d4e51b56c31a69eb44dedb07d3c","datavalue":{"value":"Kadison-Singer","type":"string"},"datatype":"string"},"type":"statement","id":"Q305684$FE7968BF-3E2A-4B98-8B7B-0215F19F7603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e76766674ecb7b644c1055fbced46c6a4348ec14","datavalue":{"value":"signal detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q305684$19C0EA17-538C-4725-B260-B703C8DEDF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a54e3b88cdfc8762edc700bfe10e964ca4a931dd","datavalue":{"value":"small subspaces spanned by characters","type":"string"},"datatype":"string"},"type":"statement","id":"Q305684$BEFFC444-D317-4EAE-8E30-CB9769D8F0D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4861bfcf281c1879330ac6f203c47d52c72740a7","datavalue":{"value":{"entity-type":"item","numeric-id":592695,"id":"Q592695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305684$A3031430-A0C4-42BE-984B-489720786AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c77d1236fbf488fc7a909b2db7e51adc157f477","datavalue":{"value":{"entity-type":"item","numeric-id":1125949,"id":"Q1125949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305684$CB3BD4A0-0217-4859-97E0-7E56AD917F88","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":"Q305684$91503C17-0555-4DE7-973C-CFFE24553FCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0165bf7e6cebebab4d482eade586500568d3b5a3","datavalue":{"value":"W2964089466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305684$161A5DE5-2B34-4585-BA7F-6847D085C187","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"072426291d5d3b063a097d16e30f915e9afed40e","datavalue":{"value":{"entity-type":"item","numeric-id":5419237,"id":"Q5419237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305684$452B6C19-7D51-4952-B7DA-91B3CFE6FCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644320da98353b8db22ffdadc1c6d0e4eded7091","datavalue":{"value":{"entity-type":"item","numeric-id":3546643,"id":"Q3546643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305684$CDF762B2-23B3-4C2E-8AD4-53906D0D7CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c5abc8baa86c53823badaa898962fc46adfaf4","datavalue":{"value":{"entity-type":"item","numeric-id":2352912,"id":"Q2352912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305684$98F0A147-8B07-4028-8045-BC26549FC439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85a4ae3e4fafba6f86380880edb537858b4f43e3","datavalue":{"value":{"entity-type":"item","numeric-id":5371303,"id":"Q5371303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305684$73B64ECF-890A-4959-9C12-9E91F412F1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a898c0678796a84cfcbb6a3dc072612ad04d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4256626,"id":"Q4256626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q305684$0DBB788C-1784-421D-A855-3D4F6B2523C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"645da57387ef7a3cfe57c427689f06063bf7152b","datavalue":{"value":"10.1007/S00041-015-9444-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q305684$D873FCB1-0FFC-4B1A-9A7E-C720543EEFF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7beae2ad0179e4aedc714601c18cc722d2e8af","datavalue":{"value":{"entity-type":"item","numeric-id":2284351,"id":"Q2284351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21af4e2c6f3ea6b961114a0323d0e2d9cf4f0275","datavalue":{"value":{"amount":"+0.86021805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q305684$8B8558EE-92E7-4F13-A2C5-A22C44F6157B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3fa4f880ae60921bfe927bcc23d61bb73b564cb","datavalue":{"value":{"entity-type":"item","numeric-id":3426759,"id":"Q3426759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b36a81108482482503a69ae50df2f0bc6d0299e","datavalue":{"value":{"amount":"+0.8525136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q305684$2527E5BD-AE64-4B75-90A4-8765FD3BF074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686c24e3f275e80d791f95cb2b92227425e5f192","datavalue":{"value":{"entity-type":"item","numeric-id":5103366,"id":"Q5103366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7ec59864e8467dd7eb8dee7fe73c188bf6ca94","datavalue":{"value":{"amount":"+0.846214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q305684$465E2AF8-4A35-429B-9AD0-FA29CF353F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87285fcad5dca81f9a0f451965b30b545f294f96","datavalue":{"value":{"entity-type":"item","numeric-id":2656643,"id":"Q2656643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af5b6cda956eead6160babe8c4a9cb8f58510f4d","datavalue":{"value":{"amount":"+0.8377125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q305684$035F7B59-A420-420D-A48B-068E3142E7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fb86aa24792c75ec41941c7bde2d211cc91cbc0","datavalue":{"value":{"entity-type":"item","numeric-id":1916872,"id":"Q1916872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4282b54a458c72bee2ab03823621f89a60de9596","datavalue":{"value":{"amount":"+0.8343941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q305684$80D3B78C-3F90-46D0-8CF1-74C89F3F7793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18cfc06592fa55adad8cc6101182dc367bf56768","datavalue":{"value":{"entity-type":"item","numeric-id":4622523,"id":"Q4622523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8d30e1b53541a8d141115ab357a6fd1bd27f4fa","datavalue":{"value":{"amount":"+0.83273333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q305684$9F371398-A591-46FB-860C-9795B8D7AB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e82d58064489158445cc4abfe2b8a97a5a5293b","datavalue":{"value":{"entity-type":"item","numeric-id":5088599,"id":"Q5088599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a2b457d61eb1005e25b53580c37db5a7032e4a","datavalue":{"value":{"amount":"+0.83233726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q305684$F4AA6B50-F159-42CB-BA9C-18484E91FC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a47826798a57dfed996051e6528cd01e1fdca5de","datavalue":{"value":{"entity-type":"item","numeric-id":3116500,"id":"Q3116500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ae37182e8bf00963250a89a4cbe084d712be4c9","datavalue":{"value":{"amount":"+0.8320335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q305684$4BCB792F-DBB5-4193-A257-0C8F64B05083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad0b17d70e11da02e33a1f0e879e4ae896a5b36","datavalue":{"value":{"entity-type":"item","numeric-id":4372370,"id":"Q4372370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf218f17f60a4f41fd541365fe6eec9e1381f7dc","datavalue":{"value":{"amount":"+0.8316174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q305684$FDB965C4-CBA9-46A7-9FC1-49BAE42A32A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df252edf2bba388ac5acc401de688755eb47d1d3","datavalue":{"value":{"entity-type":"item","numeric-id":1716629,"id":"Q1716629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9dd48f61e414f2adaec9e7f7984b6b4c7e6fdde","datavalue":{"value":{"amount":"+0.83023894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q305684$B2EA9B95-2285-41F0-832E-DA775A336C15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Detecting Fourier subspaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Detecting_Fourier_subspaces"}}}}}