{"entities":{"Q1757000":{"pageid":1767742,"ns":120,"title":"Item:Q1757000","lastrevid":73848081,"modified":"2026-04-14T17:28:57Z","type":"item","id":"Q1757000","labels":{"en":{"language":"en","value":"Some criteria for Gr\u00f6bner bases and their applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6997072"}},"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":"Q1757000$40179C1C-C538-49F4-B493-1894560AA8D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e23c3212b93b79d334d26667c3bb19f455cff91","datavalue":{"value":{"text":"Some criteria for Gr\u00f6bner bases and their applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1757000$F9792D3F-586E-4E5B-AA5C-180D7EE4F2E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d3234eb6f4fe69ab4db212ee15153319d45e8a8","datavalue":{"value":"1409.13049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1757000$40312310-EA3A-4F05-9D94-93CA557D1D52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1757000$E06452C2-4F20-4C17-9CE8-E83F5D640A7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f17b8d4a9c110f7eb71c049ac8c06aea09b283f8","datavalue":{"value":{"time":"+2018-12-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1757000$8AF37CB9-3F3F-432E-9F67-AF96D73ECB1A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a7b6ba60375bfdcc67f8c4d93b9d0fdbf30f857","datavalue":{"value":"Let $K$ be a field and $f,g\\in K[x_1,\\ldots ,x_n]$ two polynomials. Let $f=p_1^{\\lambda_1}\\cdots p_\\ell^{\\lambda_\\ell}$ and $g=p_1^{\\mu_1}\\cdots p_\\ell^{\\mu_\\ell}$ be factorisations of $f,g$ where $p_i$'s are irreducible and pairwise coprime. In this paper, the authors consider two following problems: \\par $(1)$ When $\\{f+s,g+t\\}$ forms a Gr\u00f6bner basis for all $s,t\\in K$? \\par $(2)$ When $\\{f^\\lambda, g^\\sigma\\}$ forms a Gr\u00f6bner basis for all natural numbers $\\lambda, \\sigma$? \\par It has been shown that $(1)$ holds iff the leading monomials of $f,g$ are coprime. Furthermore, it is proved that $(2)$ holds iff for all $i,j$ with $i\\ne j$ either the leading monomials of $p_i,p_j$ are coprime or $\\lambda_i \\mu_j=\\lambda_j \\mu_i$. The paper is concluded by investigating the applications of these criteria in the theory of Gr\u00f6bner bases under composition as well as in the theory of super Gr\u00f6bner bases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1757000$F0B49C6C-A53F-4810-9C6F-BB190567F71E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a3cb3302bfe70372bd6624bf5334e81c39ef3cc2","datavalue":{"value":{"entity-type":"item","numeric-id":382758,"id":"Q382758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1757000$1850F67C-D0DF-4256-8C92-C32040BEA3AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1757000$D27B5C9F-C49C-42BA-BFC8-32663A69A373","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd62e69af9a33a6a3307fb4e3f9d8aed0387c2fc","datavalue":{"value":"6997072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1757000$BAEC6951-8373-4DC5-B270-23D19E453154","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc78d2b80333a2fe1bc4959ce23126c928c3921f","datavalue":{"value":"polynomial ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1757000$212C3B50-9245-47FF-A4D9-ABAAA5465F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1757000$B3A3F1A7-4BE2-49D3-9116-CB8DE4AEB947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c219d995949b789c11740a1e0638231ba216158","datavalue":{"value":"polynomial composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1757000$19D66311-A633-4A7A-BE4D-04016F08B44F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"381ef37e91f63388ac944f95b2ad2b77db086c0e","datavalue":{"value":{"entity-type":"item","numeric-id":951741,"id":"Q951741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1757000$38B3AA6C-F1AF-4529-A523-49C752F4BF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f88d75c01c700157b42f5838105c300a8720055","datavalue":{"value":{"entity-type":"item","numeric-id":1942147,"id":"Q1942147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1757000$69246DA8-361B-4BEA-A089-1F2C76FF3327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53dda9570594cb19ca2a49305b1d5758404ada1a","datavalue":{"value":{"entity-type":"item","numeric-id":951740,"id":"Q951740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1757000$6574A673-FB57-4B37-9AF6-84B1CEE4FC9A","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":"Q1757000$A184AEE8-63B6-4929-873A-EB9B09EB6BF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58bb88d183c1771967c6fb8f8c450d2bfc7fa296","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2017.11.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1757000$F73AD5D6-7D75-4CE5-9990-E4163F648605","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63375f0b1370e3bd9359d71493e96e2df20be6ed","datavalue":{"value":"W2769079476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1757000$5F6DD6EF-A6A4-45A6-8A55-35B39FA097F2","rank":"normal"}],"P223":[{"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":"Q1757000$F33DAE18-9D60-42DC-B29A-A438EED8EE1F","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":"Q1757000$1971D8E3-09D8-4815-AABD-624BBCC558B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d0d60285ae04471993c98b6fd4f9789d850bb6c","datavalue":{"value":{"entity-type":"item","numeric-id":2902935,"id":"Q2902935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1757000$D7BC1C97-5A59-4948-B1D1-01D658E72453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22414245d0b570bd30ce883832d0621f60dccf5a","datavalue":{"value":{"entity-type":"item","numeric-id":1173723,"id":"Q1173723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1757000$CB221032-63FC-4747-86A7-8D5771997B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc21e4cee5a6584059385430593bed837f71502","datavalue":{"value":{"entity-type":"item","numeric-id":1269748,"id":"Q1269748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1757000$8E0D172A-1DE6-4D81-AEB5-D4476511401F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30a17d100561b9b2542c78e004a4889d4faa3da3","datavalue":{"value":{"entity-type":"item","numeric-id":4227327,"id":"Q4227327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1757000$694BFB1E-CFDA-40DC-B6DF-1141EC8ED997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db94d2943735c7916af841f6307cb9ea7b4945c","datavalue":{"value":{"entity-type":"item","numeric-id":1264469,"id":"Q1264469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1757000$72A1A3D8-CFF3-4BAB-8929-6BD97BD0E60F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50a70c66744571e5409242b68245f63fe7207633","datavalue":{"value":"10.1016/J.JSC.2017.11.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1757000$494198D3-DF97-4227-B3B7-A25A2290F3AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7faff9da2841866e570b6101e2752e366c2c3ecd","datavalue":{"value":{"entity-type":"item","numeric-id":1264469,"id":"Q1264469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5587c3dd4ff16564ae9916b8a677516eb6d9c8c8","datavalue":{"value":{"amount":"+0.8221397995948792","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":"Q1757000$70D7542D-2067-4352-90F9-9CA54AE0DAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb658a5ab00f26138288f8d88890c7008c6710af","datavalue":{"value":{"entity-type":"item","numeric-id":2425845,"id":"Q2425845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5587c3dd4ff16564ae9916b8a677516eb6d9c8c8","datavalue":{"value":{"amount":"+0.8221397995948792","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":"Q1757000$6A4150B9-2CE2-4F6F-8908-543E89560EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b9e64d238e7398ff99ff4d3847c170a80297e5d","datavalue":{"value":{"entity-type":"item","numeric-id":3091993,"id":"Q3091993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130c9e86c5f4581dc495428aa5c8062eb1e07e6d","datavalue":{"value":{"amount":"+0.8216630220413208","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":"Q1757000$6A7C6542-1377-4E15-89FA-4551EE6DD4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b90bc40ab9313e7c356494076e287bcd504f3b30","datavalue":{"value":{"entity-type":"item","numeric-id":2889956,"id":"Q2889956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d922a3b3b3cdffebb553b189c182597f0894539","datavalue":{"value":{"amount":"+0.8132311105728149","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":"Q1757000$0AA4A8FB-6F33-4912-8558-96FF449CFF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4e0376a5dda2a3314edef8fb88d14252b4a846","datavalue":{"value":{"entity-type":"item","numeric-id":4227327,"id":"Q4227327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6535b9e754400e785b42e5c38f490c6c5972b05c","datavalue":{"value":{"amount":"+0.81260746717453","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":"Q1757000$E78B63FB-BF8E-43CE-BB59-44A07803D688","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some criteria for Gr\u00f6bner bases and their applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_criteria_for_Gr%C3%B6bner_bases_and_their_applications"}}}}}