{"entities":{"Q1987098":{"pageid":1997840,"ns":120,"title":"Item:Q1987098","lastrevid":57636387,"modified":"2026-03-31T17:21:19Z","type":"item","id":"Q1987098","labels":{"en":{"language":"en","value":"On the size of primitive sets in function fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7189005"}},"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":"Q1987098$9302F43D-D95B-4521-9605-6D91EDAB1CD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5fbf30b9054441e0a2b865a55a4558f3cd791f7","datavalue":{"value":{"text":"On the size of primitive sets in function fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1987098$1EA67438-73F7-403F-A7AD-ED8030A1E369","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e7d0a15f81001e86805157d734cb9896b94884f","datavalue":{"value":"1455.11165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987098$1C545896-407D-4BF1-8E06-ED9351D74CBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e635b6e1e914b4fb41e486926fd46c52bb77efce","datavalue":{"value":{"entity-type":"item","numeric-id":1987095,"id":"Q1987095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987098$A3246C29-A78E-48D4-BCF4-BE5BA58735F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46fa6d3bbbe5d9fdc902a0009347a8258cd3fe0e","datavalue":{"value":{"entity-type":"item","numeric-id":1987096,"id":"Q1987096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987098$D8E0AD4E-6B4B-4267-AB00-5D265A2B9EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc81b553804395f0196c15ec33f735bf84ab2f70","datavalue":{"value":{"entity-type":"item","numeric-id":730381,"id":"Q730381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987098$0D135EB7-1FFA-44D2-8098-95B44C21B092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9511b6e94f266232d697b2976fc24f4b411a132","datavalue":{"value":{"entity-type":"item","numeric-id":1987097,"id":"Q1987097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987098$4B3D6753-695D-4D6D-B7A9-42EF5F22778D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987098$99A5F62F-F8A8-4299-89C2-BC71AADE59EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81ca710d57c429983a3babec89e140462b6a5857","datavalue":{"value":{"time":"+2020-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1987098$026C15F4-C781-4680-9D5B-9C0F89F3807C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c942a7a10cb8691b2ac0c152ef8097d5fd38bb47","datavalue":{"value":"https://arxiv.org/abs/1909.06740","type":"string"},"datatype":"url"},"type":"statement","id":"Q1987098$8B4D771D-6E34-4A9A-B892-F539E5501CC3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c40e69d240924209aaf4c2c02eaa759d490c64e7","datavalue":{"value":"Let \\(\\mathcal{M}_q\\) denote the set of monic polynomials in \\(\\mathbb{F}_q[x]\\) and \\(\\mathcal{I}_q\\) denote the set of irreducible polynomials in \\(\\mathcal{M}_q\\). Just as in the integers, we say that a set \\(A\\subset\\mathcal{M}_q\\) is primitive if no element divides another. The aim of the paper under review is to obtain some results concerning primitive sets in the function field analogous to those in integers. The authors show that the lower density of a primitive set in the function field is always zero. Then, motivated by studying primitive sets with optimal upper density, they give a construction of a set with upper density arbitrarily close to \\(1-1/q\\). Finally, they prove the existence of primitive sets \\(S\\subset\\mathcal{M}_q\\) with consistently growing counting functions \\(S'(n)=|\\{f \\in S : \\deg(f) = n\\}|\\) of size \\[ S'(n)\\asymp\\frac{q^n}{\\left(\\log n\\right)L(\\log n)}, \\] where \\(L(x)=\\log_2 x\\,\\log_3 x\\cdots\\left(\\log_{j-1} x\\right)^{1+\\varepsilon}\\) (for \\(j\\geq 2\\)) and \\(\\log_k x\\) denotes the \\(k\\)-fold iterated logarithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1987098$410B9FB7-CB43-4EB4-BA7B-D0B09C2FB7C8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac53945d0327089e4436724c8cbcf7a82e9cf0a8","datavalue":{"value":{"entity-type":"item","numeric-id":496496,"id":"Q496496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987098$4EAA30CF-98C9-4D02-8FB7-1900944E53D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8478adcfdb0e29037633578ba7f4fe0ec460df6a","datavalue":{"value":"11T55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987098$418065B8-1007-4AF4-9EB7-958762377337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c2eb42a01c6d1209538ab1ef910c81f1a87b7ac","datavalue":{"value":"11N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987098$FE6CB96D-0B76-42B3-AAF2-38451169F721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc918739208248f35fea9e5c33ece7f0619d7069","datavalue":{"value":"11B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987098$6FE2592D-DDEF-443F-BA8E-9A3705486230","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81aa506a21b852cee7a6b3b0caa2ad43739f6bb8","datavalue":{"value":"7189005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987098$F55D1CB1-A192-40C7-882D-4F739F256D61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ffe2f94886489ab06d9b6e8ee4abe8f07845f07","datavalue":{"value":"primitive sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1987098$97C1800D-D507-4C10-8352-CF25160FF4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a2e92a926594d101b2543bcdf741b909cebc6be","datavalue":{"value":"polynomials over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1987098$B0378EB9-6D32-4C9A-B2B1-2AD761613D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c323b73cf8960adb039507dd3d53e7d1488e6670","datavalue":{"value":"counting functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1987098$4B190F80-C069-4D65-95A7-DCCBF34B5BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q1987098$BE7AC130-E563-4A9B-BD60-BA92A39ACC17","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":"Q1987098$49AA70EA-4B29-4190-9DC5-7BFDFEFAABD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74ef7eb39fa7c2a70391971141624bb9c01cd573","datavalue":{"value":"W3011692209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987098$9E17A761-DECC-4A3D-B36E-F4DD78B01E0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"891be9dc6131413ff43548367db8d3579985c5e3","datavalue":{"value":{"entity-type":"item","numeric-id":4614206,"id":"Q4614206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987098$EEBED76A-8521-4152-84FA-A47DDCD7FCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be620bdce8e44522970ff985fde1d32624da1a1","datavalue":{"value":{"entity-type":"item","numeric-id":1970612,"id":"Q1970612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987098$6CC75208-7B5F-4F9D-A885-7AE4D066532A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9287b7c974420b5af1f648e5e494036aa5a1c65","datavalue":{"value":{"entity-type":"item","numeric-id":5402446,"id":"Q5402446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987098$C46600A3-30B7-479C-AF4F-388F502DB82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bdd5daa62c9ee5e2eb0d70e880210a59a83d7a7","datavalue":{"value":{"entity-type":"item","numeric-id":5226671,"id":"Q5226671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987098$D98520BE-A550-4010-8642-23814DC914F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c893513e52e907fe3061ed89b73a8f012c1ffb","datavalue":{"value":{"entity-type":"item","numeric-id":1840080,"id":"Q1840080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987098$5450A69E-9381-4777-8498-A7FCBF2F449A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc373cec0ee5b626da5647fa1659cadcafea4113","datavalue":{"value":{"entity-type":"item","numeric-id":3955476,"id":"Q3955476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987098$B470574A-A5E4-4360-B500-990C9A708086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"557f13e78c512a1a488f59a335763667dd96d243","datavalue":{"value":{"entity-type":"item","numeric-id":4039285,"id":"Q4039285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987098$BC9545B5-B826-43EA-A4E1-D4F5AE03BCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d92aafdd17db5e251e7aa29fccb80436c8b48a8","datavalue":{"value":{"entity-type":"item","numeric-id":757478,"id":"Q757478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987098$C5F346FA-3126-4BEC-911A-8CDE2106B168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0550e447db35f4b21ec7f6e04003c2dda5a130a7","datavalue":{"value":{"entity-type":"item","numeric-id":4631736,"id":"Q4631736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987098$35348B2B-98F7-40F2-8B35-2B83569F901F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a7e7b17d12cf0cefc19a69c32b6e71d59810d9","datavalue":{"value":{"entity-type":"item","numeric-id":2898855,"id":"Q2898855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987098$C27B9E3C-6FB5-4BE6-AFA2-58791BC263C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cefff472e4940f494f7a4b6ecc427775c3bee0ac","datavalue":{"value":{"entity-type":"item","numeric-id":1227021,"id":"Q1227021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987098$B11A6F43-4CB2-4837-8A56-C4FF0FAF8E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f236a59f8aa9d35c7a2d53498f6186bf3d5a19","datavalue":{"value":{"entity-type":"item","numeric-id":4672545,"id":"Q4672545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987098$0DAE0C4F-9D5B-4C84-B55D-A3247B6D1CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ba4596f3e0dd708bc9560a2d93246917e278cb","datavalue":{"value":{"entity-type":"item","numeric-id":810562,"id":"Q810562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1987098$19BD236F-5D4B-46FD-B152-2E7AAD75B34D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"190511e4bec5d917a907053cb95fdcd5b6fae5d2","datavalue":{"value":"10.1016/J.FFA.2020.101658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1987098$E3818A87-D50B-4298-8DAB-DE4E50943D8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"066d24af13c64f8b342f33578378aea912e608bc","datavalue":{"value":{"entity-type":"item","numeric-id":2212641,"id":"Q2212641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401e37d5863f58b7b431999d2f37b689d6ddc22e","datavalue":{"value":{"amount":"+0.8289910554885864","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":"Q1987098$319E76AD-91F5-4575-BCDB-47D9FA3BA42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23ed53108ebe545502340d3c906eeb4a39983240","datavalue":{"value":{"entity-type":"item","numeric-id":2898855,"id":"Q2898855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb4b5e05bfab4588771f8e60216aa52fbb4b57df","datavalue":{"value":{"amount":"+0.8221753835678101","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":"Q1987098$6AD0FEE5-D15C-4674-8BAF-B44A5219E304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef81809d55f9348d33b404c4123fa7fb927ab73","datavalue":{"value":{"entity-type":"item","numeric-id":1764002,"id":"Q1764002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afce5e86155916e95a331b92cb86eb49a4cd07b3","datavalue":{"value":{"amount":"+0.811305046081543","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":"Q1987098$BD2D8436-E816-4E2E-BF43-93AC82CC979A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07657fac7867176311af4dcc93f57b15a2035ded","datavalue":{"value":{"entity-type":"item","numeric-id":491996,"id":"Q491996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7d9a37cdaf292a269fb501bdad0c869f9e716b","datavalue":{"value":{"amount":"+0.7964529991149902","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":"Q1987098$DA4A96A9-5C78-45A3-9AE5-AF866E1551F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2207029901b4bf25f04dd370110670f0b3eced7","datavalue":{"value":{"entity-type":"item","numeric-id":3622224,"id":"Q3622224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd20ab456e8b2c9554a444581ea5ac805d179aa4","datavalue":{"value":{"amount":"+0.7773714065551758","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":"Q1987098$8C7AC051-8AD2-4878-9A4C-1AD6D2E0340C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1987098","badges":[]}}}}}