{"entities":{"Q2874922":{"pageid":2885642,"ns":120,"title":"Item:Q2874922","lastrevid":79504310,"modified":"2026-05-06T14:03:59Z","type":"item","id":"Q2874922","labels":{"en":{"language":"en","value":"Tur\u00e1n's new method and compressive sampling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6329616"}},"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":"Q2874922$11310C31-14DD-47A6-B8DB-1F154B0BD743","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6922312683f76ef651b5211f0ec096cfbb01bdfb","datavalue":{"value":"1311.42001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874922$A35A5B95-59F8-49DD-9999-ACC9CFA8E5F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9b4b63f7cea1582a3ada3e746b2363fec15bfa5","datavalue":{"value":{"time":"+2014-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2874922$A4318707-6F27-4A7F-B681-FA72F2A2FBF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"618b16ad2d3545ca4052c1b2f4f1bdc6a8ba7fa6","datavalue":{"value":"42A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874922$8841AD3E-DA42-4E3B-AFAA-19E7256D21C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c0d3566936fd6b171eebce58768b4cbad5429219","datavalue":{"value":"42A61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874922$CDB0BA2B-3F2B-475B-AC88-E63DCF17BBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874922$6347A49D-EA6A-49CF-820E-1DFE377A2B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ae636e904e167cb856da140da6a515bad7beb4d","datavalue":{"value":"94A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874922$9505D578-FDDE-411E-9FFC-8F06ADE6C20A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b46339fce6b7d4df400c21c5e9c5ce72b0eb3b7","datavalue":{"value":"6329616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874922$3488EC15-8115-43A5-ADC6-62EF27ECCE7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da3146dae7afe532f76d77032eb25c6c5f5b47cb","datavalue":{"value":"Tur\u00e1n's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874922$63EA09BA-55DC-4F55-ABFC-C3872FDFBC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3560653239251772c8a06b75190af8e438f9adc5","datavalue":{"value":"trigonometric polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874922$50A7AB11-D3B2-412F-9E65-0EF94DDF20A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20376406cb24186c6721523890758f0e176a82f3","datavalue":{"value":"compressive sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874922$4BA71F06-18EF-4DEA-B445-B29C4A7918FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1c46559e36a9584cecec90e62da154b03c0f14d","datavalue":{"value":"random choices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874922$F17213D8-5423-4A26-A6BE-066CEF547F79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3266cfef9745b6ffed95d39381101c90ad398f4","datavalue":{"value":{"entity-type":"item","numeric-id":450176,"id":"Q450176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874922$8521DDD9-FC63-4B17-8884-7A136AEAF752","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":"Q2874922$8C0D6684-B4FE-4D78-AA93-DCAE31638F11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c18afd033fce19484fa10e3011f3748bad00274e","datavalue":{"value":{"entity-type":"item","numeric-id":2581444,"id":"Q2581444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"638e8ebfa14217f39c7581a1e7b222aa495072e4","datavalue":{"value":{"amount":"+0.71114844","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":"Q2874922$77984802-AF49-4312-ADBB-319D988C7EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c87adf6044bfbde78eaa6d40813eeb9da870084f","datavalue":{"value":{"entity-type":"item","numeric-id":6182696,"id":"Q6182696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3138966ed350b4577e10424696b6903e8bbce70b","datavalue":{"value":{"amount":"+0.7049451","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":"Q2874922$3ACA60FF-8667-4B2E-94B2-CE24D3759577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7414a04cd63b991509c9e06f7096609d5e049107","datavalue":{"value":{"entity-type":"item","numeric-id":2511495,"id":"Q2511495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec6c4647e17dbc8090de32217a0e2ec773ab8b0","datavalue":{"value":{"amount":"+0.70219064","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":"Q2874922$89E79E67-089C-4FB8-B37D-825143054530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d821a9148cfc42a4613ea34f6eb7d31714c76f","datavalue":{"value":{"entity-type":"item","numeric-id":1097859,"id":"Q1097859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a87e802dec1af8488286768506e8378d0853a698","datavalue":{"value":{"amount":"+0.7006578","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":"Q2874922$90336479-BABB-4FA9-B005-18AB3BDBE0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb577f51c94a659cc6b5d6a681068ce4be03a112","datavalue":{"value":{"entity-type":"item","numeric-id":3331116,"id":"Q3331116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c2f4cd5dd3560c3055890d7586e8c65083cbcb","datavalue":{"value":{"amount":"+0.6986901","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":"Q2874922$E80166FD-CA4F-4433-A19F-2B937ECDBEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1807d39f4050d19afbcff1647bb2cf57517e365","datavalue":{"value":{"entity-type":"item","numeric-id":1109406,"id":"Q1109406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"174cdfa546d0714e9ed9be78bbac47ae4e3f5272","datavalue":{"value":{"amount":"+0.69166946","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":"Q2874922$940AC02D-F2EB-4F7F-883E-FEF800CA907C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a6aedd386baf37681a7ee7e54bea44e9eb6134","datavalue":{"value":{"entity-type":"item","numeric-id":4805997,"id":"Q4805997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b2ea079c077e9023f4db5997e443713cb9f3b92","datavalue":{"value":{"amount":"+0.69063765","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":"Q2874922$AB616DA9-4554-44A3-B4FD-7D60759C5B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ccb1bbf3d13cfc32c1a3cefb6c1d84342c06b8b","datavalue":{"value":{"entity-type":"item","numeric-id":3079195,"id":"Q3079195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ef465581296fa1eb3192c06dbf21f6aa55917f","datavalue":{"value":{"amount":"+0.6800639","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":"Q2874922$6CBD7F7E-0DF0-484C-8666-B8F3D7AFD018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"355dfe5703d0f9f8af03acba2023b282b6cbe73a","datavalue":{"value":{"entity-type":"item","numeric-id":1607051,"id":"Q1607051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"635b585cbb1a9994ab3ead036f73e05556e228c0","datavalue":{"value":{"amount":"+0.6773678","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":"Q2874922$2F413981-3EC6-4380-B111-2CA3B07C9E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23df2ba34d8f2f63664af87dea59c3aceb883379","datavalue":{"value":{"entity-type":"item","numeric-id":3633735,"id":"Q3633735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d3c7de4133943771b0a62f4cf53619218fbcb6","datavalue":{"value":{"amount":"+0.67551476","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":"Q2874922$2FF2793A-53EF-42CF-AD3E-6F6EF57ADC24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66f664fa734b21db546d6562e3eafc8715548cd5","datavalue":{"value":{"text":"Tur\u00e1n's new method and compressive sampling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2874922$9A2EDDC0-DC27-41DC-854E-541DED9B10E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b6ede60a5fbada8a1e43167a1d8f532d7e8c3280","datavalue":{"value":"The author starts from a result contained in [On a new method of analysis and its applications. New York: John Wiley \\& Sons (1984; Zbl 0544.10045)] by \\textit{P. Tur\u00e1n} (Theorem 11.6), stating that, for any given integer \\(n\\geq 2\\) and \\(0<\\delta<1\\), it is possible to find \\(n\\) real numbers \\(x_1, \\dots, x_n\\), such that NEWLINE\\[NEWLINE\\big| \\sum_{j=1}^n \\exp(2\\pi i m x_j)\\big| \\leq \\delta n\\,,NEWLINE\\]NEWLINE for all integers \\(m\\) satisfying NEWLINE\\[NEWLINE1\\leq m\\leq \\frac12 2^{n\\delta^2/4}\\,.NEWLINE\\]NEWLINE First, by using the Laplace transform, the author slightly improves this result, proving that, given an integer \\(n\\geq 2\\) and \\(0<\\delta<1\\), the probability NEWLINE\\[NEWLINEP(M,n,\\delta):=P\\Big(\\forall m\\in\\{1,\\dots, M\\}: \\, \\big| \\sum_{j=1}^n \\exp(2\\pi i m x_j)\\big| <\\delta n\\Big)NEWLINE\\]NEWLINE satisfies NEWLINE\\[NEWLINE1-P(M,n,\\delta)\\leq M\\nu \\exp (-n\\delta^2 a^2)NEWLINE\\]NEWLINE for all \\(\\nu\\in\\mathbb{N}\\), \\(\\nu\\geq 3\\).NEWLINENEWLINEThen he proves a discrete version of the same theorem (Theorem 2), by replacing the \\(x_j\\) (considered as independent random variables on \\(\\mathbb{T}\\)) by independent random variables \\(\\{X_j\\}\\) on \\(\\mathbb{Z}/ \\mathbb{NZ}\\), with \\(N\\) prime, \\(N\\geq 5\\).NEWLINENEWLINEFinally, the author illustrates some connections between his discrete version of Tur\u00e1n's theorem and some results in sampling theory. More precisely, he discusses some variations of the paradigmatic result about compressive sampling due to Cand\u00e8s, Romberg and Tao (2006) in the light of Theorem 2.NEWLINENEWLINEFor the entire collection see [Zbl 1279.00053].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874922$F213D9F0-36AE-4C59-98D0-E9B154ABE3ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tur\u00e1n's new method and compressive sampling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tur%C3%A1n%27s_new_method_and_compressive_sampling"}}}}}