{"entities":{"Q2463452":{"pageid":2474195,"ns":120,"title":"Item:Q2463452","lastrevid":44134257,"modified":"2025-11-20T06:42:44Z","type":"item","id":"Q2463452","labels":{"en":{"language":"en","value":"Geometric progressions in sumsets over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5218310"}},"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":"Q2463452$A1EEC0ED-ACDF-465B-B667-8F01E98319A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4074c322b518a12727cc654998b4c474c04bc748","datavalue":{"value":{"text":"Geometric progressions in sumsets over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2463452$355018A7-8228-4E73-A9A8-291482383BAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93748481b6f814e9ed70795f9be56eb294251ce8","datavalue":{"value":"1140.11010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463452$F2D76C1C-6851-4CD5-8C63-2B989C39F358","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0eb7ca2873f261ef5f82c16c946eb562d7f12b","datavalue":{"value":{"entity-type":"item","numeric-id":324278,"id":"Q324278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463452$370BF803-AA19-493A-AA66-7EC202A2A1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463452$7582B5ED-CC56-4BC7-878C-A04BFA7CC5FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"018a0053bd359d34d6fee8f280c31e982361eda4","datavalue":{"value":{"entity-type":"item","numeric-id":175158,"id":"Q175158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463452$EEF0A279-1732-4DAC-8868-CC314A463F23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0d38ad36a7199bbf27971172c7c13717406fd4d","datavalue":{"value":{"time":"+2007-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2463452$8D258B0C-A595-4371-9C56-2635845C1B11","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e21afddbe395267f3e6fe6b16b7d25276809914","datavalue":{"value":"By using some simple lemmata as e.g., lemma 4: Given \\(m+1>1\\) vectors in a \\(d\\)th dimensional vector space \\(V\\) over \\(\\mathbb{F}_q.\\) There are at most \\(mq^{d^2-1}\\) square \\(d\\) by \\(d\\) matrices \\(M\\) over \\(\\mathbb{F}_q\\) with  \\[  0 = \\sum_{0}^{m} v_i M^i.  \\]  and also some substantial computations using character sums the authors get new results on the existence of long geometric progressions (orbit of a vector under the \\(M^i\\)'s) in a sumset \\(A+B\\) of \\(V\\) with large enough subsets \\(A\\) and \\(B.\\)  More precisely their main result reads: Let \\(k\\) be upper bounded by \\((q-1)^{1/2}.\\) Then the smallest \\(g\\) such that for arbitrary subsets \\(A,B\\) of \\(V\\) with \\(\\text{card}(A) \\text{card}(B) \\geq g\\) the sumset \\(A+B\\) contains a geometric progression of length \\(k\\) satisfy:  \\[  g \\leq 20 q^{2d-2/k}.  \\]  Some appropriate generalizations are also undertaken.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463452$B45A7BD5-1BAC-4ED5-8738-302A4CCC3FCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463452$9B89DDD8-281A-4627-BCB7-C5785B426657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cca64e508302ab539d0532c0150adbc19b564bb9","datavalue":{"value":"11T23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463452$9B60D62E-3D77-4670-A46E-6003C943D9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"157305dfd5c4a00203c592f58c4b16e8bc6d182b","datavalue":{"value":"11T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463452$44E4DFCE-D9F5-4F8E-A956-56D49D3EDEDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fafd8350f13eaea8198ca893243b19bcd793133a","datavalue":{"value":"5218310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463452$35D8EE92-A165-4B3E-B5A2-037A8DACB016","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2db410cbc89d01b5907b5a9935ee82545b7ba099","datavalue":{"value":"orbit under powers of matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463452$C13BC124-B3BA-4389-8DE5-FBDDA513A861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cb6a338b45aeec9eb40be0b4b1768a951882e8d","datavalue":{"value":"geometric progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463452$901DC3BD-88E2-401D-B677-977FE29C037D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dd9197ddbd5acf06a96230194b74b9b5ab276d","datavalue":{"value":"sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463452$88034EE3-7A57-454F-AF3E-14CB27F97137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463452$365DCF8D-54D0-4E8E-9B30-78F067B51646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0eb517400a7fceb799de77caacab49b788b7ebe","datavalue":{"value":"exponential sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463452$28FD2DFE-7EEF-4E5E-8420-7A4FC281E2DB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8dcfbf8eb6ec469204e9a8bcc05d0155a83a02f5","datavalue":{"value":{"entity-type":"item","numeric-id":276212,"id":"Q276212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463452$01B5171F-53CA-468D-8AEC-872C1514E549","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":"Q2463452$52D90271-F677-47DA-9E49-F83E750DD77F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09493ef73d1cce6f66a755bb59e8e05f79964e3a","datavalue":{"value":"https://doi.org/10.1007/s00605-007-0471-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2463452$8F389C43-8B0B-481C-B1BC-DD9C2C7D3B4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81a2135c4f36bdaf79125ff990183ac95545a60c","datavalue":{"value":"W2046903283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463452$E93FC4D9-A61A-4FC7-AE60-0A23EA09E4CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc70efa51ddcd4e123536cf9c6c7ab4e6315e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":972613,"id":"Q972613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463452$00DB8582-DB73-4D3C-A239-A11425824203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f713cd8a44367ae8e1142988ae1746a017453a","datavalue":{"value":{"entity-type":"item","numeric-id":4720034,"id":"Q4720034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463452$3CCE33D6-2C3E-42D4-B211-37A8828D9B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d199447a1a8834eff3c202bfec24e3380991c2d","datavalue":{"value":{"entity-type":"item","numeric-id":4720035,"id":"Q4720035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463452$1197DDBF-E27D-4EFD-8E3F-DA975C8CF346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ee6b0f863cdaff406c473c49a86f48d5d52e46","datavalue":{"value":{"entity-type":"item","numeric-id":5750971,"id":"Q5750971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463452$2FDE01AE-A993-4254-A1EE-83B3BBDFF88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b1c0e32d396295440393e49c5aca342ab7195fb","datavalue":{"value":{"entity-type":"item","numeric-id":1802794,"id":"Q1802794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463452$3511B968-867F-4A7B-AD70-14A11E66AF19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f24c2e12e1c0d709ab5aece1dcb494ff0a87eb6","datavalue":{"value":"10.1007/S00605-007-0471-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463452$A8260AFE-C9DC-4545-8667-0532DEECA981","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0c5e1e59b2bcd052b8ce0ba8c8a8b144c24fb0","datavalue":{"value":{"entity-type":"item","numeric-id":1994969,"id":"Q1994969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed9c07ea6a9d7b0474d9fd24268fb8daebcb1141","datavalue":{"value":{"amount":"+0.9815011","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":"Q2463452$7824679E-000E-4B55-A863-619F6752C6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10c69412e00c4790cb95623c0086cd8631fb9c5","datavalue":{"value":{"entity-type":"item","numeric-id":4913485,"id":"Q4913485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc23bc01a23cf263076b495d556456013f604258","datavalue":{"value":{"amount":"+0.93865144","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":"Q2463452$43396132-5003-4865-BFED-3C64506B5CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5d24e3a6b66d5de00fb45ab83fc332a3033f07c","datavalue":{"value":{"entity-type":"item","numeric-id":3603855,"id":"Q3603855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27f3ca1f811f70689cd4c0e59549db8d51a4bfb9","datavalue":{"value":{"amount":"+0.93040204","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":"Q2463452$FDF6F6FE-4286-45C7-8C63-2A4857C61EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1ed843aa9c7af6f93463bb001d854da7e03c27","datavalue":{"value":{"entity-type":"item","numeric-id":6136712,"id":"Q6136712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b4729a3a3b054e3ee568d55738f56404250679e","datavalue":{"value":{"amount":"+0.9174484","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":"Q2463452$CD9AC41F-A24D-4ECD-9937-E1A38C6CA000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0fae9310a6ddd96e559258cc72e5fa3adbb37d","datavalue":{"value":{"entity-type":"item","numeric-id":1271156,"id":"Q1271156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8387eabc4315cb1af8238d519f5dd8f45834d84b","datavalue":{"value":{"amount":"+0.9161483","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":"Q2463452$818DAF6D-5EA6-4229-AC30-8BFD26F81916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f903a962914614450df2b89eca6a567630775c4","datavalue":{"value":{"entity-type":"item","numeric-id":4907510,"id":"Q4907510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04538f9ffced4eb3e6b852fc017b74a246630260","datavalue":{"value":{"amount":"+0.9080944","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":"Q2463452$718D80F6-13D0-4389-BED1-A81EA02300AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c37950874924963bb674efb148a9e718640b6d82","datavalue":{"value":{"entity-type":"item","numeric-id":6045529,"id":"Q6045529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae744b01ff546588e45b7a17d9ff137165bf5825","datavalue":{"value":{"amount":"+0.9076368","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":"Q2463452$9F50D4C0-A30F-45E4-A3A6-A63D13321DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660680994b052e4304b7bc64fb153896972ddaa0","datavalue":{"value":{"entity-type":"item","numeric-id":3162664,"id":"Q3162664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a794a9104f12dc07bbff5183373f0f0205dc351a","datavalue":{"value":{"amount":"+0.9063413","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":"Q2463452$C7A7C1EF-7694-4679-BFBD-6DBBECB1A2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8896b60917e89144f216b9d79f699921b2e0f80","datavalue":{"value":{"entity-type":"item","numeric-id":1333044,"id":"Q1333044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437d01d9b389f1b206a4ce8d5e7329f5a1aeadcd","datavalue":{"value":{"amount":"+0.9039208","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":"Q2463452$5583FCD8-C035-44B0-B4A0-9C13A54DE135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23490df935027093f54232085f6a2c19e5e04e8","datavalue":{"value":{"entity-type":"item","numeric-id":4203444,"id":"Q4203444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e26753a093d6fb61cf559d3224304cda78a3d6b","datavalue":{"value":{"amount":"+0.9024824","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":"Q2463452$2F2DFA97-C5D6-427C-A463-324FD8980BE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2463452","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2463452"}}}}}