{"entities":{"Q2221812":{"pageid":2232555,"ns":120,"title":"Item:Q2221812","lastrevid":71595231,"modified":"2026-04-13T23:17:26Z","type":"item","id":"Q2221812","labels":{"en":{"language":"en","value":"An analogue of Ruzsa's conjecture for polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304650"}},"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":"Q2221812$4F44A2BB-9AC1-4737-AFCC-891CF92EDF42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57bdf60ce4d0f8bd33a2652041fbdc074dc3b2a2","datavalue":{"value":{"text":"An analogue of Ruzsa's conjecture for polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2221812$9E8BA65D-EC99-4C86-9F3F-D6411B80E7E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40ade7b737ea3a5489fab99744fe58ee1c21d20f","datavalue":{"value":"1479.11211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221812$0A64AC75-4131-419D-A41A-5C7BF46D22D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e9c8e87dce07a610e4d118d8e4bd426837efde8","datavalue":{"value":{"entity-type":"item","numeric-id":176875,"id":"Q176875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$96E560B1-0CB4-478C-91C3-454E198B83AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1641fd9180459145d473c9279ada8153eee3074f","datavalue":{"value":{"entity-type":"item","numeric-id":900881,"id":"Q900881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$620BC323-0048-4F6E-87CE-D9DD210E8C42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$4A0C2D9A-8617-41A8-B308-0DB651F0D90F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2221812$CB0E904D-5C20-4F5F-826A-5FBCBFDD98FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be4315bd4a9e64b559f2ac98dabc495f20f56075","datavalue":{"value":"https://arxiv.org/abs/1910.08255","type":"string"},"datatype":"url"},"type":"statement","id":"Q2221812$20E32D7B-6531-426C-B80D-B9B7A5131AC3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10f0df548aa17b93a6507d261347418652ddf018","datavalue":{"value":"Let \\(\\mathbb{N}\\) be the set of positive integers. A strong form of a conjecture by Ruzsa is stated as follows. Suppose that \\(f:\\mathbb{N}\\cup\\{0\\}\\rightarrow \\mathbb{Z}\\) satisfies the following two conditions: \\begin{itemize} \\item [(C1)] \\(f(n+p)\\equiv f(n)\\) mod \\(p\\) for every prime \\(p\\) and every \\(n\\in \\mathbb{N}\\cup \\{0\\}\\); \\item [(C2)] \\(\\displaystyle\\limsup_{n\\to\\infty}\\frac{\\log\\vert f(n)\\vert}{n}<e\\). \\end{itemize} Then \\(f\\) is necessarily a polynomial.  In this paper, the authors study an analogue of this conjecture for the ring of polynomials over a finite field. More precisely, let \\(\\mathbb{F}_q\\) be a finite field of order \\(q\\), \\(q=p^\\ell\\) is a prime power. Let \\(\\mathcal{A}=\\mathbb{F}_q[t]\\) and \\(\\mathcal{K}=\\mathbb{F}_q(t)\\). Let \\(\\mathtt{deg}: \\mathcal{A}\\to \\mathbb{N}\\cup \\{0, \\infty\\}\\) be the usual degree map. A map \\(f: \\mathcal{A}\\to \\mathcal{A}\\) is called a polynomial map if it is given by values on \\(\\mathcal{A}\\) of an element of \\(\\mathcal{K}[X]\\). Let \\(\\mathcal{P}\\subset \\mathcal{A}\\) be the set of irreducible polynomials.  In view of Ruzsa's conjecture, the authors ask the following question.  Let \\(f:\\mathcal{A}\\rightarrow\\mathcal{A}\\) be a map satisfying the following two conditions: \\begin{itemize} \\item [(C3)] \\(f(A+BP)\\equiv f(A) \\bmod P\\) for every \\(A,B\\in\\mathcal{A}\\) and \\(P\\in\\mathcal{P}\\); \\item [(C4)] \\(\\displaystyle\\limsup_{\\deg(A)\\to\\infty}\\frac{\\log\\deg(f(A))}{\\deg(A)}<q\\). \\end{itemize} Is it true that \\(f\\) is a polynomial map?  In this paper, the authors provide an affirmative answer to this question by showing that if \\(f: \\mathcal{A}\\to\\mathcal{A}\\) is a prime congruence-preserving map such that \\[ \\deg(f(A))<\\frac{q^{\\deg(A)}}{27q\\deg(A)} \\] when \\(\\deg(A)\\) is large enough, then \\(f\\) is a polynomial map.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2221812$4E107AD6-D705-4502-A634-04EC2441AA0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8478adcfdb0e29037633578ba7f4fe0ec460df6a","datavalue":{"value":"11T55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221812$6F3A7FA3-6ACA-4AEE-9052-B1D1E889AB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221812$EAC2934B-EF22-44EE-86D0-D25A6AF4B859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"350ad9e3cb57303f41763f7e3b29497fcb98dda4","datavalue":{"value":"11A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221812$9C4BD0E9-5540-4223-A115-0F08FB2D4F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221812$4170E345-A202-486A-BCEA-F0F0CC6CD566","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae9213ca4a423eb4b62a8c6677ec060c57593829","datavalue":{"value":"7304650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221812$74F9BD54-5E5C-4825-B5EF-888132221F4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70a050bd36444deeff810d39f358d68c10ae455d","datavalue":{"value":"Ruzsa's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2221812$B28A810D-CCE7-47A4-94F9-6D8F583633BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a2e92a926594d101b2543bcdf741b909cebc6be","datavalue":{"value":"polynomials over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2221812$DE5CD307-DAFF-4E61-A47F-F27AB31FF9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"594b8ae5710353342d27c6708eaeb80c3a785afe","datavalue":{"value":"the polynomial method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2221812$09CEC951-39D2-4EF4-A69D-947CEBE2FCBD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"17c6d9d6b883658e057031b7e9f2e257b3faac10","datavalue":{"value":"Q123218117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221812$D234FB6D-4555-4818-8892-646A87EB25FF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"310d630783ad088758e6a827ae2de5af166d8fae","datavalue":{"value":{"entity-type":"item","numeric-id":338585,"id":"Q338585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$FC24503C-4569-45EC-AD2B-5D78CE47D730","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":"Q2221812$343D0267-EB6F-42AB-AFF2-345A03F58318","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0725d5f1591e6fba4dbddf82580c65927a400690","datavalue":{"value":"W3090547302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221812$9AB596D9-13BC-4931-B853-CE2F0313FB99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc823fa0c3240d669e630a744a2b6bcbb4e8b912","datavalue":{"value":{"entity-type":"item","numeric-id":5719099,"id":"Q5719099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$A4871058-970A-46D6-9AE9-89ECF6651861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8594768e60745bc5359d48f35f1df5124a5029","datavalue":{"value":{"entity-type":"item","numeric-id":4619343,"id":"Q4619343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$36C9E86A-60AD-46F7-8C19-D1F441196219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad6cee4d6c1a5ebe3cc56fa327d573a48a22139","datavalue":{"value":{"entity-type":"item","numeric-id":5114751,"id":"Q5114751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$C410099D-B9D7-47B9-BCEF-96D7A1529E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa963e665e7a8fd6db52b0b8e30804ba3b674b2","datavalue":{"value":{"entity-type":"item","numeric-id":3679314,"id":"Q3679314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$1794D042-F09F-4A66-9A39-1D2F992AA7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c778cbb3e29cbdaed17718aca533868437a72963","datavalue":{"value":{"entity-type":"item","numeric-id":509698,"id":"Q509698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$1A72B922-0F8D-4772-8771-F0AFDE722E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51dc1a3c2a10017000856a6e9c062bd993eba583","datavalue":{"value":{"entity-type":"item","numeric-id":4297862,"id":"Q4297862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$FF2DA90E-93CF-406F-A96A-FA4B2D0B5564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1c8e8349b855587b86c3bcde7f1e0f87139be5","datavalue":{"value":{"entity-type":"item","numeric-id":3058273,"id":"Q3058273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$5EB1902A-2BA8-4DE7-8B68-A1A151AF8243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a844a2dfa58457028475ab8213c7e00c151dfb","datavalue":{"value":{"entity-type":"item","numeric-id":509700,"id":"Q509700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$92805D85-846F-4D64-933E-6626F18A009E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b6e413412ccaf10781534102267d885ffeb70d","datavalue":{"value":{"entity-type":"item","numeric-id":3178604,"id":"Q3178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$21EB7775-1882-4114-A8E3-8046E2335B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4009da3aaeca4c4de47d6aeffd8cdc875c3e686b","datavalue":{"value":{"entity-type":"item","numeric-id":5632632,"id":"Q5632632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$0C042841-D37F-4425-A478-C24FBC391AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ec7172ba666a09a8b132eac12ce0979553b6cd","datavalue":{"value":{"entity-type":"item","numeric-id":5625276,"id":"Q5625276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$52375195-3077-482C-B8D1-189E9E0DE64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3b8936f6e7a4b105ff9b28bb5ddcbbfe8c1ef7","datavalue":{"value":{"entity-type":"item","numeric-id":2814160,"id":"Q2814160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$EA63E7EF-A84E-49C2-AADC-90A59020C9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d54f7720016a8566bb65f49d286d3ebe3334953","datavalue":{"value":{"entity-type":"item","numeric-id":3665180,"id":"Q3665180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$F005A17D-CCAB-412E-A9F7-FB38321DCC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f374c3af9a7d090442105f01565ad655be888c6","datavalue":{"value":{"entity-type":"item","numeric-id":5659629,"id":"Q5659629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$98DBA7B1-E596-4D6F-8115-EA449EE82AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2902cbc9822b67a9424cb1e64e93510a4b6c3a89","datavalue":{"value":{"entity-type":"item","numeric-id":1277203,"id":"Q1277203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$BBB08415-BE60-4FDA-AED5-CDF17B11BC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64b85a66cc039de1b93e08ff61024f17f033cea","datavalue":{"value":{"entity-type":"item","numeric-id":3947721,"id":"Q3947721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$65F2F3E1-2EBF-4E44-A5FD-46A5FB05BA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96806bf487b70116fdb47e4194ce21c09d0d29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1817362,"id":"Q1817362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2221812$ECE63BA9-E225-45C1-AE0A-C39224949FA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cf1a098b145778cd34c5cbe243b5792c367ac7d","datavalue":{"value":"10.1016/J.JCTA.2020.105337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2221812$557FDD3F-0354-46D3-AFE1-160AC0D4BA84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bfaabbb3fca46f0e7afa3d0a4f5b96d2fead878","datavalue":{"value":{"entity-type":"item","numeric-id":1817362,"id":"Q1817362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c2c9db3b1f0650c2ebf9f7de4a5fdea1d307e3","datavalue":{"value":{"amount":"+0.7848156690597534","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":"Q2221812$87D87362-9E5E-4262-92CA-FBDAEC1AA29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61b912902c7f41a96f8db708f003e58f16e34405","datavalue":{"value":{"entity-type":"item","numeric-id":5082484,"id":"Q5082484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fc3f04d57262a88e1f25b50dd948542f91e637d","datavalue":{"value":{"amount":"+0.7532261610031128","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":"Q2221812$4FB6144C-E060-46F0-8079-60B91CFB7BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c747339770dee95c939dea377c5dd884f19a06e","datavalue":{"value":{"entity-type":"item","numeric-id":4484362,"id":"Q4484362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d321bcfb4a387f3e7ab9438252b218aba1389db0","datavalue":{"value":{"amount":"+0.7494302988052368","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":"Q2221812$0B7502A4-9770-4142-BEAD-411E9BE2DFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b06e0546e19ebb41f43db6cdeda2d3168fac93","datavalue":{"value":{"entity-type":"item","numeric-id":730369,"id":"Q730369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8938436fb67992de632b4c9ca10cfadac9868bc4","datavalue":{"value":{"amount":"+0.7398351430892944","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":"Q2221812$F02C5658-8276-407F-AB6D-31F6D549F43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d35732025ce5db9515f59efae927647962688642","datavalue":{"value":{"entity-type":"item","numeric-id":2291368,"id":"Q2291368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01091255f7bffa2e04c2d83526e710e16e18cf4","datavalue":{"value":{"amount":"+0.7381371855735779","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":"Q2221812$1691EFAA-7A9D-4ADC-B5E4-B14C7414E6E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An analogue of Ruzsa's conjecture for polynomials over finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_analogue_of_Ruzsa%27s_conjecture_for_polynomials_over_finite_fields"}}}}}