{"entities":{"Q1264309":{"pageid":1275059,"ns":120,"title":"Item:Q1264309","lastrevid":70032339,"modified":"2026-04-13T11:58:28Z","type":"item","id":"Q1264309","labels":{"en":{"language":"en","value":"On the relation between Gr\u00f6bner and Pommaret bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1195708"}},"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":"Q1264309$8DEF4B72-B372-47D0-A39D-5E8527572281","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"174ddfb9a9e92099278974a6b66f9c7d6c4d8f2a","datavalue":{"value":{"text":"On the relation between Gr\u00f6bner and Pommaret bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1264309$DF150EBB-A7C6-4457-8DEA-72172AF45B8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d3ae401f7ca225a1e0e4748b934d23e798f9835","datavalue":{"value":"0926.13017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264309$540FA75C-5DB0-4E56-95D4-5A58853AFE99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b3d039403fa00c8f3592b4834cb3d4ec99b00e5","datavalue":{"value":{"entity-type":"item","numeric-id":1196008,"id":"Q1196008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264309$4FE34495-930B-4095-9A53-01F799F9E718","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264309$B693BD9A-7CCA-4CA1-B008-8A5C4590F295","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4d0affe982882d302a0500029e3a9cac3bdcfc3","datavalue":{"value":{"time":"+1999-11-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":"Q1264309$5987BD6C-1046-4178-AEAE-27EC76106002","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6db6922c1f4b4c7ce19246e7a62e92407c662b79","datavalue":{"value":"A Pommaret basis is a special kind of a, in general, non-reduced Gr\u00f6bner basis. The interest in this notion comes from the fact that there is an algorithm (Zharkov-Blinkov) which computes Pommaret bases and sometimes performs better than Buchberger's algorithm. Let \\(k\\) be a field, and let \\(I\\) be an ideal in the polynomial ring \\(k[x_0,\\dots,x_n]\\), with a given term order. The main result of the paper is that the reduced Pommaret basis of \\(I\\) and the reduced Gr\u00f6bner basis of \\(I\\) coincide if and only if the initial ideal of \\(I\\) is stable. Recall that a monomial ideal \\(J\\subset k[x_0,\\dots,x_n]\\) is stable if for every monomial \\(m\\in J\\), if \\(x_j\\) is the smallest variable dividing \\(m\\), then \\(x_tm/x_j\\) is in \\(I\\) for every \\(x_t> x_j\\). If \\(\\text{char}(k)=0\\), the initial ideals of homogeneous ideals in generic coordinates are stable; it follows in particular that such ideals have finite Pommaret basis, which is not the case for every ideal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264309$80CA811D-DCD3-43AB-844A-6065E4BAA990","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"29e9c3739541c6d2689e2217775c5f9c78e555df","datavalue":{"value":{"entity-type":"item","numeric-id":220666,"id":"Q220666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264309$C824545F-1BE0-47AF-8BCE-84AB57A43595","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264309$096103E1-61A0-4F24-892F-BB21C7D0A544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"391950414a099d56bc54d4355f229d909cdcb643","datavalue":{"value":"13F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264309$E98D62F0-4160-43DD-8731-5884F018BE96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45829271699ef4d6fba9dc7007b1385a2a489cf2","datavalue":{"value":"1195708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264309$596F31CB-D234-4B7C-BC70-93FD97559F57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264309$F192FA9B-DE94-4E9C-966F-A33977850327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64a46efd158f65d0895abb4741f653411562823c","datavalue":{"value":"Pommaret bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264309$01ADF1CB-0654-44C3-9AEC-C114349CF4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fec012c6c0350b249a93c452c1aee3b74fc3bb2a","datavalue":{"value":"Zharkov-Blinkov algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264309$C825887B-37BC-43C1-8050-A6A3EA979AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f166dd6f238ec6104f06cee439e5cf423251f873","datavalue":{"value":"initial ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264309$C52EED0D-48A8-4AC6-B934-D9A4D401B897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41761f202a959d46b87cffc36e555996d25d6828","datavalue":{"value":"stable monomial ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264309$1A5FE338-0A2C-4BE8-904E-661961DD2C78","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":"Q1264309$D5FAD51D-82D3-416D-943D-9A4C60C97910","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a346d587aac4edbd8d99b6696fe24c87fe68179a","datavalue":{"value":"https://doi.org/10.1007/s002000050097","type":"string"},"datatype":"url"},"type":"statement","id":"Q1264309$62ED0165-47C5-4A43-8AE0-565AD344A15A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fb35280b155a1a8a02db9f31b7476bd5ef14974","datavalue":{"value":"W2067305482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264309$AF1E7AC7-956C-415D-9C0E-1B07DE864419","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bfc9a67e4ce33a0e4b3d542bfe198b4bf41ac69","datavalue":{"value":"10.1007/S002000050097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264309$3DECE7C2-B37E-4E73-A13D-3C0EFA30C9C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24414f7eb2d81b4e5455b19df6d1a1585585abb6","datavalue":{"value":{"entity-type":"item","numeric-id":4225056,"id":"Q4225056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b9babdd51edf3c84f07d3486d6549a941b051ee","datavalue":{"value":{"amount":"+0.8452101349830627","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":"Q1264309$247037D8-99C5-45C8-8A76-4366EB580932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8f3f22bfc3f37c6e52c983748d2cf0b3939843","datavalue":{"value":{"entity-type":"item","numeric-id":2702007,"id":"Q2702007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39402efacded5c0737277c7d8a4934cd32dd01a7","datavalue":{"value":{"amount":"+0.8172495365142822","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":"Q1264309$BEA954C3-337A-40ED-A2F5-61FAE9E630AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835839c9a30fbc5669e21c4d7266a8443c0a0807","datavalue":{"value":{"entity-type":"item","numeric-id":1904137,"id":"Q1904137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76bb410d785c9240b3bb51b4847eaaa4f90e671","datavalue":{"value":{"amount":"+0.816529393196106","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":"Q1264309$242177E8-D5A9-41B9-90AE-381990DF6E8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the relation between Gr\u00f6bner and Pommaret bases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_relation_between_Gr%C3%B6bner_and_Pommaret_bases"}}}}}