{"entities":{"Q6574394":{"pageid":14185549,"ns":120,"title":"Item:Q6574394","lastrevid":99840413,"modified":"2026-06-05T20:49:33Z","type":"item","id":"Q6574394","labels":{"en":{"language":"en","value":"Gr\u00f6bner bases for increasing sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7882975"}},"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":"Q6574394$F3DE6455-86FC-4DBD-8059-BF396C233460","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc24f6f9e611ffe45ed039f31d9ce092285c71dd","datavalue":{"value":{"text":"Gr\u00f6bner bases for increasing sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6574394$43D19015-561E-4B14-BFFC-239C1D813DAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2c8b62c939cc04591003a546f55628199abe6e6","datavalue":{"value":"1542.13023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574394$7FBE0321-60A9-4205-ACA9-4EE74B4F8391","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"caa3a288db7ace1c7bda0689111e88df8ce4b519","datavalue":{"value":"10.37236/11437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574394$8B4F7910-0056-4561-872B-BDB1A2CA0184","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cf5c9bff810dc0b3a65546f3d8f4c4303a8b6af","datavalue":{"value":{"entity-type":"item","numeric-id":480682,"id":"Q480682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$34F5EBED-924C-439C-B49E-DA1ED7E1C2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a88229810828bdfde9f48a573c3f469b20ee36db","datavalue":{"value":{"entity-type":"item","numeric-id":178592,"id":"Q178592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$BE854951-9B88-44D3-814D-3D9DA3D37034","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$79231DCC-665D-414F-890E-42706D1F5960","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38e2d7fad723ba8eab01170feeffeaccd39e07ce","datavalue":{"value":{"time":"+2024-07-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":"Q6574394$0FB1B909-5AD0-452D-9485-A815377489C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d5dcfaa126993ae58d3390931edc45568334c96a","datavalue":{"value":"Let \\(q,n\\geqslant1\\), \\([q]:=\\{1,\\ldots,q\\}\\), \\(\\mathbb{F}\\) be a field with an injection \\(i:[q]\\to\\mathbb{F}\\), \\(I(n,q):=\\{(f_1,\\ldots,f_n)\\in[q]^n:f_1\\leqslant\\cdots\\leqslant f_n\\}\\), \\(J(n,q)\\) be the image of \\(I(n,q)\\) by the map \\([q]^n\\to\\mathbb{F}^n\\) induced by \\(i\\), and \\(\\mathbf{I}(J(n,q))\\subseteq\\mathbb{F}[x_1,\\ldots,x_n]\\) be the ideal of polynomials vanishing on \\(J(n,q)\\). The paper describes the reduced Gr\u00f6bner bases, standard monomials, and Hilbert function of \\(\\mathbf{I}(J(n,q))\\). As applications, it also gives the following results:\\N\\begin{itemize}\\N\\item[1.] A unique existence result of the polynomial interpolation on \\(J(n,q)\\) of degree \\(q-1\\).\\N\\item[2.] A lower bound on the number of hyperplanes covering \\(J(n,q)-S\\), where \\(S\\) is a subset of \\(J(n,q)\\) such that \\(|S|\\leqslant n\\).\\N\\item[3.] A lower bound on the size of increasing Kakeya sets and increasing Nikodym sets. \\(K\\subseteq\\mathbb{F}_q^n\\) is called an increasing Kakeya set, if for each \\(\\mathbf{v}\\in J(n,q)-\\{\\mathbf0\\}\\) there exists an \\(\\mathbf a\\in\\mathbb{F}_q^n\\) such that \\(\\{\\mathbf{a}+t\\mathbf{v}:t\\in\\mathbb{F}_q\\}\\subseteq K\\). This result strengthens that of \\textit{Z. Dvir} [J. Am. Math. Soc. 22, No. 4, 1093--1097 (2009; Zbl 1202.52021)].\\N\\end{itemize}","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574394$A80E431D-1AD8-423B-9100-5F400F6CC9B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"649039fb9edbb345fc3410a74b0cc78aac92fb58","datavalue":{"value":{"entity-type":"item","numeric-id":6574393,"id":"Q6574393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$471478AB-4A8C-474C-9AB9-4E64901FD568","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574394$70367689-6F40-400E-97B3-BFFABF01847E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574394$1942098C-BA4C-4899-981B-C1D004662A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574394$4C24C05C-42AB-4C38-A7F2-ED6174DB704D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afbd0810a96a57e740d4b1b20f49f64b6f96e45a","datavalue":{"value":"7882975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6574394$C90259B6-8441-4F30-BB58-04B9B249574E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574394$8E3062F9-37C7-4F05-9580-71E0D55D1E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2055d87fbec63704d3ed1b2dd3a70561af22ca0","datavalue":{"value":"Kakeya problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6574394$A7D86C27-6937-4553-9901-65D64CEC915B","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":"Q6574394$281E1743-35D2-419C-8356-25BE51BC75A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$D2358D01-30B6-41F7-961B-2B240738653B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1e014341b1867b83d5aef4c39b1fcf01f41398","datavalue":{"value":{"entity-type":"item","numeric-id":1209723,"id":"Q1209723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$2B0B9D38-4DBF-4008-8BCA-0386CA306ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de464f4aafb4e9508ba256e2980a33d9d5749fdf","datavalue":{"value":{"entity-type":"item","numeric-id":4305609,"id":"Q4305609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$3C4288FE-0636-4799-8779-5B096EB5CB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c5b60a368ac50959a8878d3eb59e934684ad0e","datavalue":{"value":{"entity-type":"item","numeric-id":1568781,"id":"Q1568781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$0604B612-0043-446A-8941-535886954B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb52b96c4c974f9d9523f367ef64dded6d05761","datavalue":{"value":{"entity-type":"item","numeric-id":4693774,"id":"Q4693774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$4C5EE07E-C6DF-4EDA-A0FD-8FE0199CB09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b52d9b47bf06be1e1c9d6615cb9dad436c47110","datavalue":{"value":{"entity-type":"item","numeric-id":5961939,"id":"Q5961939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$69398A7F-D48C-4E50-B970-6507E8600965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c120743515e3363423be5b154bb5ba5d31b8dd7e","datavalue":{"value":{"entity-type":"item","numeric-id":1244233,"id":"Q1244233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$E79A400C-BB86-4BFA-92CE-1066A942D669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83b36b59474523f7945e2cff01036fa56f15a8d","datavalue":{"value":{"entity-type":"item","numeric-id":1271120,"id":"Q1271120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$8C02CF37-55B0-4F23-8BEE-B4DF8A08B01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f863f32c36afa2b13a43ef628834333147d69c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4023642,"id":"Q4023642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$7F3BA8E0-9A1F-4781-BD2C-7A6AD63A52D7","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":"Q6574394$CD2117AE-230F-4DA6-9904-7FE21CE43CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d521a9f9c6c340e36d9b61200bcf835cc762995","datavalue":{"value":{"entity-type":"item","numeric-id":5408768,"id":"Q5408768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$8F64FF4C-AF68-447F-83BA-966377ED15B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db95104561351dd5f16d08edc3fd07e158a9ad0b","datavalue":{"value":{"entity-type":"item","numeric-id":877936,"id":"Q877936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$A82AF2D9-FFA1-4934-B478-86D0D298964C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9752ba45ae5e940a7fb84491d4a01fd9208ec9","datavalue":{"value":{"entity-type":"item","numeric-id":2986899,"id":"Q2986899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$34122267-EDE2-4CCA-BB7C-E91839F1C166","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":"Q6574394$167D9033-1D9E-4DBC-BE60-BCA06C941482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3705345722e373677024eff076aa850b13e1ed9","datavalue":{"value":{"entity-type":"item","numeric-id":1236571,"id":"Q1236571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$CD7DB608-6517-4580-9398-30310213AE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160d46d3b85faa2369b490324d6bd2ccf1ce0c28","datavalue":{"value":{"entity-type":"item","numeric-id":1960266,"id":"Q1960266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$34A71F6E-3E0B-4A49-B981-F50B9AC169FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c032c5fad4f56f56d2b89f9cf50fd97767736a7","datavalue":{"value":{"entity-type":"item","numeric-id":4560388,"id":"Q4560388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$A4A48CB6-016D-4C82-951B-CF991EBF9413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d05ef7f02accc8036b9c3df003aecd11d0942c","datavalue":{"value":{"entity-type":"item","numeric-id":3014931,"id":"Q3014931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$86934FF3-ABD6-4E3D-A1C5-4C3BF059CC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e982bdf95a65e3c2b15393a58d19079943f53117","datavalue":{"value":{"entity-type":"item","numeric-id":1690026,"id":"Q1690026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$398D9FB6-EEDB-4C0A-BB6B-209E61A2E4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc978d61d43996d03e5af3975e370afe70730f28","datavalue":{"value":{"entity-type":"item","numeric-id":5163491,"id":"Q5163491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$843080AD-E761-4A59-AA37-22B1D4309EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f236ac4eef83b1871c635a32fc7ab7ab6edcddef","datavalue":{"value":{"entity-type":"item","numeric-id":841571,"id":"Q841571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$210ED2C7-8B0A-4765-8B7C-569F42EC7ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787205da2f1767aed659cd95cd766f24af0795aa","datavalue":{"value":{"entity-type":"item","numeric-id":4250346,"id":"Q4250346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$D39FD9E2-3136-4380-8272-D737C4D23F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"573b7634f8d294cc63bd09e1e004343d310dbc01","datavalue":{"value":{"entity-type":"item","numeric-id":1849908,"id":"Q1849908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6574394$1C0B7E88-D4BC-46C4-94C5-DC988D054CA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33bb0a2cb4b411edbb69212b800fdb87da2459b4","datavalue":{"value":{"entity-type":"item","numeric-id":1870286,"id":"Q1870286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab08c3b7722ca6e0709717148a2958a89f818b2","datavalue":{"value":{"amount":"+0.7410001158714294","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":"Q6574394$AEC465A7-4194-4FFB-B485-4187DAC2BBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84ee4e31ee8b28f5ed91d39e713fe05a72e60c52","datavalue":{"value":{"entity-type":"item","numeric-id":3014931,"id":"Q3014931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b4a9ff61597b9766b3f0921d6244b617616c03","datavalue":{"value":{"amount":"+0.7408215999603271","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":"Q6574394$EC6D6E05-CBF5-459D-A865-CAEE694C3FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd48a754955a6168b1884a869dfdf18f9728e032","datavalue":{"value":{"entity-type":"item","numeric-id":3801690,"id":"Q3801690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23fa46c2b8791ac4ab2c2b2c68820c7e9c4c7925","datavalue":{"value":{"amount":"+0.7317240238189697","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":"Q6574394$4BC6E854-64CD-46BC-B4E9-1834E76AF79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d1eae6bca6234f1f32f498b1efced63d21804d6","datavalue":{"value":{"entity-type":"item","numeric-id":5894128,"id":"Q5894128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aec163ede2daec973796a72930cdfb3b2aa8562","datavalue":{"value":{"amount":"+0.7306534647941589","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":"Q6574394$A23324DB-8D9E-4F42-8F0D-997E4347EC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200a9c9878a37fbca01d3b660ba1bd7f91c3ab0d","datavalue":{"value":{"entity-type":"item","numeric-id":5322343,"id":"Q5322343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66daba0c1d1983a8377e789ef833a0f1552670ca","datavalue":{"value":{"amount":"+0.7305517792701721","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":"Q6574394$56817DDD-E1BE-4A76-B281-3C56733652FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gr\u00f6bner bases for increasing sequences","badges":[]}}}}}