{"entities":{"Q1269748":{"pageid":1280498,"ns":120,"title":"Item:Q1269748","lastrevid":46645476,"modified":"2025-12-25T08:09:54Z","type":"item","id":"Q1269748","labels":{"en":{"language":"en","value":"Reduced Gr\u00f6bner bases under composition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1216478"}},"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":"Q1269748$94E5719E-DEE3-4281-84B1-2FBEDE2CBB59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4abdcf27dd993b47643ff14b2c873b704e76c76f","datavalue":{"value":{"text":"Reduced Gr\u00f6bner bases under composition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1269748$A36CAFCD-1E6C-4D1F-A464-3256C512084D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ac7ce24c5083a51902dc60e6be2d8ca04403941","datavalue":{"value":"0915.13018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269748$1EE751C6-3DFE-4519-9EB4-8CF0579A8C62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eb3ec9838dca6a218928fad10a1edfca700413e","datavalue":{"value":{"entity-type":"item","numeric-id":492030,"id":"Q492030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269748$494DF534-1315-413D-88D0-3B3DDECC072D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21ab9d284085570717ec067c273d3ab4f2f32fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1269747,"id":"Q1269747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269748$CBBA99DD-B631-4A9E-868F-20CBEDCE9D05","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":"Q1269748$76DFC793-9E09-463A-B0F1-7AD73A698F3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f17fe6f73043bfd4b99079c382b6d17c4e7b22f","datavalue":{"value":{"time":"+1999-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1269748$D906F9D6-9374-44DA-B916-8463FC20E292","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d3f554343183000aebfed781485074828a290b7","datavalue":{"value":"https://semanticscholar.org/paper/62f03e41bd7e682e76252061abbff258717b20e8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1269748$40926C27-4E42-4A28-A92E-C9BF8ABAE935","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b7a5c36bf19fdc5f548922d5826e7e902b05f8a","datavalue":{"value":"In this paper, the authors study how the reduced Gr\u00f6bner bases computation behaves with respect to composition. Their main result is to give an equivalent condition to the fact that reduced Gr\u00f6bner bases computation commutes with composition under the same term ordering: The composition must be given by a list of permuted univariate polynomials and must be compatible with the term ordering. This equivalence answers a question stated by \\textit{H. Hong} [ibid. 25, No. 5, 643-663 (1998)]. In the last section, the authors show examples of compositions which satisfy the equivalence. They also state an equivalent condition to the fact that minimal Gr\u00f6bner bases computation commutes with composition under the same term ordering and study the behaviour of reduced Gr\u00f6bner bases with respect to composition under different term orderings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269748$8962DC38-B930-48FF-A4B7-9BDED277C7B9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6ce23ad19c92a98158602d803a5b655791336e0","datavalue":{"value":{"entity-type":"item","numeric-id":250255,"id":"Q250255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269748$474ACEA6-781F-46BA-9C3F-4D3F01A618F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269748$3028E598-08E7-4AC2-900C-409611B06FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269748$3540FA1E-F613-4168-97DE-4A1625E53F80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bce6ecebcd4d53b6be6cfbbb3457af0faffceaee","datavalue":{"value":"1216478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269748$25E38AFB-68BF-4896-ABE9-B50BE6DD9306","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b56ae36d5168b33b53f3b21881a4b01770ddb4c4","datavalue":{"value":"reduced Gr\u00f6bner bases computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269748$828F15E9-7B26-4E7B-B8C2-74573B2335EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fdf7e49c11598990d3e6385d95cb4e5490ec8e9","datavalue":{"value":"term orderings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269748$69F7AB76-89DE-44AA-9CAD-F2B59011EEB0","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":"Q1269748$C7B1C6A9-9683-4BF5-92EC-F98DE9EDBCFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fba4861027d5190bfc54e3cd2d52ea5365583b7a","datavalue":{"value":"W1984906441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269748$00E94078-4B0F-4F9F-910A-1177D65C868B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e6ab5ef39117d095b2077652c05ca64c71f5803","datavalue":{"value":"10.1006/JSCO.1998.0222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269748$36E0DD18-7DDE-4273-A4CC-A7E98E261868","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"483a6326a8e3d947511fbf30cf971ccb5151301f","datavalue":{"value":{"entity-type":"item","numeric-id":3403271,"id":"Q3403271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af3d295894ec8b6682f2d9f41744ad7315d734b","datavalue":{"value":{"amount":"+0.8698009848594666","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":"Q1269748$252DBE12-A3B2-4D00-9701-6AAB8BDB8E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b0bb36fb8a9ffe241c20729a8edfe64c4c28e68","datavalue":{"value":{"entity-type":"item","numeric-id":3073137,"id":"Q3073137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc41fdbaa5e5e3fc2b0bd7b37b7ed949def49649","datavalue":{"value":{"amount":"+0.8657100200653076","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":"Q1269748$1FDDD6C5-EFA4-496C-B431-1E9C5822BBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0dd3bdfb1ad12b04f51c2d3ea37cc79638b613","datavalue":{"value":{"entity-type":"item","numeric-id":2456175,"id":"Q2456175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04bad997071d437069d28ac99dc9986044dd2e38","datavalue":{"value":{"amount":"+0.8652481436729431","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":"Q1269748$5792C7D4-318B-4916-A8FA-3BB44F2D67D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b331975e571dc491e761a3a0bfe51a985dac42d","datavalue":{"value":{"entity-type":"item","numeric-id":2577603,"id":"Q2577603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c310f841e9b81971d6756ae2a2f78bfc2ed3b7","datavalue":{"value":{"amount":"+0.8575763702392578","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":"Q1269748$1AE8B7D8-85A3-4CE9-85A1-C35882D75032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02205273cbd985c899abd96567a2b54a393f073d","datavalue":{"value":{"entity-type":"item","numeric-id":698413,"id":"Q698413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9800ecca7deef1e761443185fbeacbdd699f532","datavalue":{"value":{"amount":"+0.8492332696914673","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":"Q1269748$B9057CA2-BF93-4EEF-8BB6-789B4A82F2F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1269748","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1269748"}}}}}