{"entities":{"Q2665267":{"pageid":2676010,"ns":120,"title":"Item:Q2665267","lastrevid":57979896,"modified":"2026-04-03T08:01:48Z","type":"item","id":"Q2665267","labels":{"en":{"language":"en","value":"Number of directions determined by a set in \\(\\mathbb{F}_q^2\\) and growth in \\(\\mathrm{Aff}(\\mathbb{F}_q)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7430067"}},"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":"Q2665267$7D389854-F1EC-4773-AD89-AE4B013F1AA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b98cc27da761a8a7d3d5c453a46997a72161333e","datavalue":{"value":{"text":"Number of directions determined by a set in \\(\\mathbb{F}_q^2\\) and growth in \\(\\mathrm{Aff}(\\mathbb{F}_q)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2665267$AC56DCE4-072D-46C0-9F1E-A211F42F3017","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d06e7c6a473b77e12ea75efa269e51a9d6cbe69c","datavalue":{"value":"1482.51003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665267$78B64E37-3C5A-480E-8FE9-97EE4C89DE07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aed674fd19791405402b335efabf71e11b428ed","datavalue":{"value":{"entity-type":"item","numeric-id":2033477,"id":"Q2033477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$99CFD71A-414E-47A8-A12D-1E59D7E289E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$432405CC-FF2D-474A-96CF-D8BB7F053390","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83c187e60ea47ad10ee07793b6b42dd7b9a224ae","datavalue":{"value":{"time":"+2021-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2665267$97434687-5826-4671-A838-DF7BE3EF9E9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14760df48d959acfb5567005c121e25e4981dc63","datavalue":{"value":"https://arxiv.org/abs/1910.06752","type":"string"},"datatype":"url"},"type":"statement","id":"Q2665267$0DF84796-02F9-4765-B0C4-9613982F92D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fdeefae0300d1ec0a568f23316a22c8bfc420796","datavalue":{"value":"Let \\(A\\) be a set of points in the affine plane \\(\\mathrm{AG}(2,q)\\), described via \\(\\mathbb{F}_q^2\\), where \\(\\mathbb{F}_q\\) is the finite field of order \\(q\\).  The set of directions defined by this set \\(A\\) is the set of the directions of the lines passing through at least two points of this set.  There are results known on the number of directions defined by a set \\(A\\) in \\(\\mathbb{F}_p^2\\), \\(p\\) prime. \\textit{T. Sz\u0151nyi} [Discrete Math. 208--209, 557--575 (1999; Zbl 0952.11027)] proved that if \\(p\\) is prime, and \\(A\\) is a set of points of \\(\\mathbb{F}_p^2\\), with \\(1 < |A| \\leq p\\), then either \\(A\\) is contained in a line or \\(A\\) spans at least \\((|A| + 3)/2\\) directions. This result was then used by \\textit{M. Rudnev} and \\textit{I. D. Shkredov} [``On growth rate in \\(\\mathrm{SL}_2(\\mathbb{F}_p)\\), the affine group and sum-product type implications'', Preprint, \\url{arXiv:1812.01671}] to obtain a new result, stated in Theorem 1.2 of this article.  The author extends results on the number of directions defined by a set \\(A\\) in \\(\\mathbb{F}_q^2\\) to general prime powers \\(q\\). The author first of all extends the result of Sz\u0151nyi [loc. cit.] to the following result:   Theorem 1.3: Let \\(q = p^e\\), \\(p\\) prime, \\(e\\geq 1\\), and let \\(A\\) be a set of points in \\(\\mathbb{F}_q^2\\), with \\(1 < |A| \\leq q\\). Then either the set \\(A\\) is contained in a line or the set \\(A\\) spans more than \\begin{itemize} \\item[(a)] \\( |A|/\\sqrt{q}\\) directions for \\(e\\) even, \\item[(b)] \\(|A|/(p^{(e-1)/2} + 1)\\) directions for \\(e\\) odd. \\end{itemize}  This result, valid for general \\(q\\) a prime power, is then used to extend the result of Rudnev and Shkredov [loc. cit.], stated in Theorem 1.2 of this article, to a general result, stated in Theorem 1.4 of this article.  Theorem 2.2 of this article also states an upper bound on the number of directions defined by a set of points \\(A\\) in \\(\\mathbb{F}_q^2\\). This upper bound is similar to an upper bound, derived by \\textit{S. L. Fancsali} et al. [J. Algebr. Comb. 37, No. 1, 27--37 (2013; Zbl 1270.51009)].  The author relies on R\u00e9dei polynomials and polynomial techniques to obtain these generalized results over finite fields \\(\\mathbb{F}_q\\), \\(q\\) a prime power.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2665267$7CB736A7-38DB-48B0-B6B7-EB89EA88937E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d3fd9b3464d5377e9ea4754230e8e8757563cdcb","datavalue":{"value":"51E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665267$94395AC7-2748-4B06-803F-4037D642D6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"af5af707ed729d722feccff88208277cb39cbff7","datavalue":{"value":"52C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665267$5328AE43-E8F9-4758-B494-45160EC810A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e44886d86b7e4edd90303c512458ec5cc0ca9f79","datavalue":{"value":"20F69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665267$A3A09C15-B228-4E00-8D00-C86D77C999BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f4d97f788112bb319e1ce84c40c80e26fe1c09f","datavalue":{"value":"20E34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665267$CB69D545-8996-41B8-8F6D-60A9E4AC6F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7193b57a0e4c1ec72f0125c346f6357f8a93919d","datavalue":{"value":"12E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665267$B229C951-795C-4A6D-B93D-379E1ED844EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bed099154ffdea992ea6f0c61c0687bf63056fcd","datavalue":{"value":"7430067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665267$B82C4D39-6A39-45F0-A403-95A2EE56764D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8141902e5a85ae13f88c084e2854f115f55ed0a7","datavalue":{"value":"affine group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2665267$14033B2B-D07B-4A3E-957C-CB716F4BB5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e922dfb74bba4af40e2fbc670d152a9e5c0d1982","datavalue":{"value":"number of directions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2665267$A48EBBB2-D078-42F3-833F-5B8E50110C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85a731d06d9724decd99126bf790673ab6920344","datavalue":{"value":"finite affine plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q2665267$7341C8BE-5160-4EF8-B555-0E80C27BDBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a99b58bfdabc0ed2fb8d011dad70265a039019e","datavalue":{"value":"growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2665267$73B44111-0320-4DA7-94CE-5A1DD230D3E5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7b7b3f021c764dc4f5108e8b26e27effa8d10117","datavalue":{"value":{"entity-type":"item","numeric-id":163001,"id":"Q163001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$43894E04-1FB6-4B89-BFD0-1D4ED2A78177","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":"Q2665267$D6B7421F-F860-4D07-9C99-D15CB18E3CB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9780cbc6ff4768ca186e5ae4a6450936fdaddfb3","datavalue":{"value":"W3135556622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665267$EA44F8FC-88F6-44F6-A10C-C6C21D1A265A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"465fc0891ac71383b5cc3f45b65831090e17fb82","datavalue":{"value":{"entity-type":"item","numeric-id":579273,"id":"Q579273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$6C718455-1D90-4FBB-A6AE-824183D255D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$C11D4522-0F02-4198-BB22-9C8EAB94D5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"111492112e008699e82a7c94c3d8fdfb5c3136e1","datavalue":{"value":{"entity-type":"item","numeric-id":1284482,"id":"Q1284482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$8E57051A-FBC2-473C-B8A6-ED61D7493CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34dada87b028cd27441ba62ac9eb81f682c5b3d2","datavalue":{"value":{"entity-type":"item","numeric-id":1927933,"id":"Q1927933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$146B00EA-11B8-43EB-B5DD-56A9674DA602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1979e1a2feb67e1af56adc1e0439fdd0fa04329c","datavalue":{"value":{"entity-type":"item","numeric-id":1938793,"id":"Q1938793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$0827EC24-08B6-46F6-8B7E-9C00AD853EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fad7c089241edc7a021bca0c62e2fa796d706f9","datavalue":{"value":{"entity-type":"item","numeric-id":464139,"id":"Q464139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$5D3B16EF-BCFE-464B-A1FC-5989DDDBE0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23511927b51d24c2744ccd0e803f8a2e2b94a575","datavalue":{"value":{"entity-type":"item","numeric-id":5254458,"id":"Q5254458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$8364E28B-C0E6-489A-B4AD-FA00B6F4E9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab026061712955193999e9ad71483fe46c873ee0","datavalue":{"value":{"entity-type":"item","numeric-id":3108540,"id":"Q3108540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$52B76623-739C-4054-B433-613F6FCC35C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1de999ba9b51c9962d66d660a11d98d5beb7e1","datavalue":{"value":{"entity-type":"item","numeric-id":2651129,"id":"Q2651129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$0E2D44BE-E99E-46F6-BAD4-54762904483A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60783aad95d322ea572ed9c7064a2779086a1190","datavalue":{"value":{"entity-type":"item","numeric-id":2830440,"id":"Q2830440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$FDB2F5C1-AF2E-4E9B-9D16-B8017084CB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68acd6a6cb66b0be83c715e7e816f61703d7cf5","datavalue":{"value":{"entity-type":"item","numeric-id":4992270,"id":"Q4992270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$9C1A536D-95CF-41BC-B4FC-8D1DABA1F5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e45a7e650cd0518335a73da4a6ba3debd9f786","datavalue":{"value":{"entity-type":"item","numeric-id":2809750,"id":"Q2809750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$2D34669E-17F9-41D1-9C5E-54FF43598B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea620891eb6ea17e04a11b91e70bb0ecfb35d61d","datavalue":{"value":{"entity-type":"item","numeric-id":4718200,"id":"Q4718200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$F88D3838-C245-4C8E-B400-83897BC8978E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2cd6a59f67657668c009acc3a9b38af1d784d4","datavalue":{"value":{"entity-type":"item","numeric-id":1914002,"id":"Q1914002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$F660B561-0276-4C30-B48F-A2B2D714AB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfb6f521674f13da6c2dca7b68fa624b7d1bab90","datavalue":{"value":{"entity-type":"item","numeric-id":1808825,"id":"Q1808825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$F7C1EC11-C151-4822-921D-ABFE60F63613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c451ebd49df7a4cce39c10d200808e69ab4811a8","datavalue":{"value":{"entity-type":"item","numeric-id":5393666,"id":"Q5393666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$A1553E1D-9EDB-43DB-9164-4F03985B6612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70860e2309443bccccc3aee2aefae040c6767c12","datavalue":{"value":{"entity-type":"item","numeric-id":648974,"id":"Q648974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$208D009E-7ECC-4BC0-AF88-89D308F63288","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b9a8cc84d0d1a84073946b246bfb5e8e358af41","datavalue":{"value":"10.1007/S00454-021-00284-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665267$42A2F567-4A40-47B3-B366-941804EC404D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f76e3e280d326d748b8c904ddc659cd0cb046a","datavalue":{"value":{"entity-type":"item","numeric-id":1938793,"id":"Q1938793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"658b53e10923ba605041a777c97094c87d3e9ea8","datavalue":{"value":{"amount":"+0.7979334592819214","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":"Q2665267$45DA03AD-9F56-4C05-88C2-D339271D9838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3a14055f68ba44fe714aaadbe8e1b96ba385eee","datavalue":{"value":{"entity-type":"item","numeric-id":1009003,"id":"Q1009003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8502b7def093594df19e558dac738e11051ce8b1","datavalue":{"value":{"amount":"+0.7967250943183899","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":"Q2665267$FFFE5EFA-CA4B-4CDD-BD96-3A2DB367501C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b52eb3a21c9c4804d554812abee643baedae04f5","datavalue":{"value":{"entity-type":"item","numeric-id":3108540,"id":"Q3108540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2abab3dc9ccedd2a41cab2011fec3e25232ced75","datavalue":{"value":{"amount":"+0.7950971722602844","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":"Q2665267$836FE8FD-2D21-4B92-AC33-908FDF220B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"037f589698e98bd7a3562079285332b5af679b6f","datavalue":{"value":{"entity-type":"item","numeric-id":2129354,"id":"Q2129354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e3cbac0f6c8fdf9a13731428feeaf8a023b48e","datavalue":{"value":{"amount":"+0.790221095085144","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":"Q2665267$D87639EA-441E-41F5-A3A1-59B57290090B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c4f4ffeb8bfa920486ac8de70201fb8e73c5fb4","datavalue":{"value":{"entity-type":"item","numeric-id":1914002,"id":"Q1914002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f834cd785cde821c1b18a70f233a637c9a8240c5","datavalue":{"value":{"amount":"+0.7894019484519958","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":"Q2665267$52FCCE0A-7BD0-4B26-879C-DBAAE43911EF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665267$6B528AD6-0528-4A07-B9DE-B6B00389F309","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2665267","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2665267"}}}}}