{"entities":{"Q1369804":{"pageid":1380544,"ns":120,"title":"Item:Q1369804","lastrevid":68827185,"modified":"2026-04-13T02:19:39Z","type":"item","id":"Q1369804","labels":{"en":{"language":"en","value":"Converting bases with the Gr\u00f6bner walk"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1077125"}},"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":"Q1369804$37F0F4E0-1240-4A75-9B94-0A5D30E53106","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45b6f2691efb609743ec8b2cfe40f8d5343e6d9d","datavalue":{"value":{"text":"Converting bases with the Gr\u00f6bner walk","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1369804$AC02C6E8-6F59-4A06-963B-A5F794E31B88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8dedaf16767eadc147990873ba066255e7b3f91b","datavalue":{"value":"0908.13020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369804$4B1A61D6-798F-40C7-83A2-2ADEE7840CD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60348139af679735a8475157907a7ec96dc8de80","datavalue":{"value":{"entity-type":"item","numeric-id":1369802,"id":"Q1369802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369804$57CF3C3B-E087-4ED6-8CF9-5F11399404D2","rank":"normal"},{"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":"Q1369804$D61BDC26-587A-46C0-A004-764EF89C8F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb3ca6bbcec10091493b840442bbd894379b7b43","datavalue":{"value":{"entity-type":"item","numeric-id":1260757,"id":"Q1260757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369804$2F7FDEFA-54A2-45CD-96DB-5E0B7DF25575","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":"Q1369804$AEAEB5BE-F538-41F3-9B69-9B8B2AFA6A0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba6b432e5437171d0b712b48b8e043da09bda94a","datavalue":{"value":{"time":"+1997-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1369804$DF10D004-F2D3-4CC5-9B08-1C0069F72050","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bffcabc2e991b6967108f27347273e0350bc5ff9","datavalue":{"value":"https://semanticscholar.org/paper/2c905af0cafca995eac16d43e7bee113df204880","type":"string"},"datatype":"url"},"type":"statement","id":"Q1369804$C3CCA054-46C1-4854-888F-80E713AE785B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"08e24f8d7ff30fbc05068ca9ed735c57517362ee","datavalue":{"value":"The authors present an algorithm which converts a given Gr\u00f6bner basis of a polynomial ideal \\(I\\) to a Gr\u00f6bner basis of \\(I\\) with respect to another term-order. The technique proposed uses the notion of Gr\u00f6bner cone and Gr\u00f6bner fan introduced by \\textit{T. Mora} and \\textit{L. Robbiano} [J. Symb. Comput. 6, No. 2/3, 183-208 (1988; Zbl 0668.13017)] and is based on the idea that two term orders giving adjacent Gr\u00f6bner cones can be viewed as a refinement of a common partial order given by a weight vector \\(\\omega\\); moreover in this case the transformation from one Gr\u00f6bner basis to the other involves only the initial forms of polynomials with respect to \\(\\omega\\) and can be done with linear algebra techniques. If \\(<_1\\) and \\(<_2\\) are not adjacent term orders, one can found a path connecting \\(<_1\\) to \\(<_2\\) in the Gr\u00f6bner fan in such a way that the conversion is done with a finite number of conversions of adjacent Gr\u00f6bner bases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369804$91E11FF0-C243-41C7-A09C-1632CEA166F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369804$6DBD1FF8-E023-418A-95A4-E3291739D1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369804$B389A293-8BAF-46C1-BFDF-BDE98218873D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6faf21e9ccaecf9d83628a8b2d3587d66349eec0","datavalue":{"value":"1077125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369804$3BA2EDE3-020A-48C7-8CFD-D2B2D70F88DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369804$9F8F9746-D348-4B82-8275-696A2F2E0576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00c2547c18a601e8fe7be0f69a858891b62fb10e","datavalue":{"value":"Gr\u00f6bner fan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369804$01B1A54B-502D-4999-AD1E-08510CBF11A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43b13a9559163b66102e23a1c5cb9b7bc5e6c983","datavalue":{"value":"Gr\u00f6bner cone","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369804$3081DEC0-F1AD-41C6-AEFA-C2EAD64595CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"976228fe05fc9c3dc915d78fe1c6dd04f89b9219","datavalue":{"value":"Gr\u00f6bner walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1369804$A9A4D7F2-475C-4A79-B716-737E41AF5B5D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"80f116a1cdb08066811a19630fb4c8beca038913","datavalue":{"value":{"entity-type":"item","numeric-id":321274,"id":"Q321274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1369804$BD70C492-1B76-4261-9581-2FD90A6025C4","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":"Q1369804$4844711F-0938-488F-AF5B-45425C577CDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e8e78d29a33699cd51436ff7a22f72ecf5fe320","datavalue":{"value":"W2040327317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369804$5EEC4470-6301-46C5-A4B8-D3835430693E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68bd9123e2175a89473b98087558b3261bbfb000","datavalue":{"value":"10.1006/JSCO.1996.0145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1369804$FE8219DE-883F-4AB8-9AC3-AB923D229E2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09931f6af023b4efe26ee5b8ecee2b16076c5039","datavalue":{"value":{"entity-type":"item","numeric-id":1588033,"id":"Q1588033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"880a973822957edb91880e431fd8383ca36b373a","datavalue":{"value":{"amount":"+0.895160436630249","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":"Q1369804$DCBD4099-3024-4DA6-A46C-1A8EF64EB5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd55c17803d6cd291d42a2e9edae9bbffbe7823","datavalue":{"value":{"entity-type":"item","numeric-id":2457423,"id":"Q2457423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9013a38ffc61c7f7a585b2f65703ee4e276b234b","datavalue":{"value":{"amount":"+0.8619433641433716","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":"Q1369804$ADBE9942-CB81-4FD3-9E11-528BDE3C3E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c8f75dc11ba9c74ada4944875ced0e329a87126","datavalue":{"value":{"entity-type":"item","numeric-id":1389631,"id":"Q1389631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf337631def5e69769b1e1342f03902f177630ff","datavalue":{"value":{"amount":"+0.8571453094482422","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":"Q1369804$6DD82485-E7FC-44A9-9EDD-D614A97CCF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c6a8d2195d2db26bebcee9a8a57713ac964777d","datavalue":{"value":{"entity-type":"item","numeric-id":4394961,"id":"Q4394961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b1e533cd9fbbd7d32eb8e59774a5434673cf63","datavalue":{"value":{"amount":"+0.8533549904823303","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":"Q1369804$B03CC421-7B37-42CC-904A-869C63E371A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Converting bases with the Gr\u00f6bner walk","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Converting_bases_with_the_Gr%C3%B6bner_walk"}}}}}