{"entities":{"Q1267065":{"pageid":1277815,"ns":120,"title":"Item:Q1267065","lastrevid":70035777,"modified":"2026-04-13T12:00:11Z","type":"item","id":"Q1267065","labels":{"en":{"language":"en","value":"A constructive description of SAGBI bases for polynomial invariants of permutation groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1206961"}},"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":"Q1267065$D052CAB6-9166-4A0A-991E-26103B8B717D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"613a819dac9840a91a578fa59d442b79697c26fc","datavalue":{"value":{"text":"A constructive description of SAGBI bases for polynomial invariants of permutation groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1267065$6D17E13A-86C7-4862-8945-EBBD69670757","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b92eafdc8343f4ff0d2d33745d40558c6d22a3f8","datavalue":{"value":"0916.13011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267065$CA46B0FF-A778-4A16-9423-97BFFD26F17D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f695a20f039587e789aa8b0ec07f44da268ef862","datavalue":{"value":{"entity-type":"item","numeric-id":190430,"id":"Q190430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267065$D011D5DB-C171-47A7-AEA8-091149F5C1A9","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":"Q1267065$50699CFE-9E49-480E-B4AA-73929DDB0DD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6094f3d127c088853e8107203d6bdf198a3687af","datavalue":{"value":{"time":"+1999-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1267065$D85F9E17-D475-4BBF-B34B-29D8CA33E4EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"849bf4d83ffc4fb3b4521dbf61f0078c263e1e53","datavalue":{"value":"https://semanticscholar.org/paper/91cef0d75dd032016b6f09a839d737b0839bccfc","type":"string"},"datatype":"url"},"type":"statement","id":"Q1267065$54D54DF0-3F1C-41FB-9C06-6A73B259C061","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b7d8dcd9434c1a7bb04d886c97d76edb7afcda7","datavalue":{"value":"\\textit{M. G\u00f6bel} [J. Symb. Comput. 19, No. 4, 285-291 (1995; Zbl 0832.13006)] investigated the computation of bases for rings \\(R[X_1,\\dots,X_n]^G\\) of polynomial invariants of permutation groups \\(G\\). The aim of this note is to study the properties of canonical or SAGBI bases \\(B\\) of \\(R[X_1,\\dots,X_n]^G\\). These are such that -- with respect to a given term order -- every head term in \\(R[X_1,\\dots,X_n]^G\\) can be expressed as a product of head terms in \\(B\\). We investigate the general reduction technique for SAGBI bases and two variants thereof. We also present degree bounds to decide finiteness and a constructive description of SAGBI bases of \\(R[X_1,\\dots,X_n]^G\\) by a combinatorial approach. Our main result will be to show that only permutation groups \\(G\\) generated by direct products of symmetric groups lead to corresponding invariant rings \\(R[X_1,\\dots,X_n]^G\\), which have finite SAGBI bases, independent of the given ground ring \\(R\\). Moreover, any finite SAGBI basis consists only of multilinear polynomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267065$BA0ADAB7-9EB9-4B22-9E3C-7EB6DA0E1607","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267065$33CC7C76-E6E2-4784-8629-06D66C015CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b35a4dd6b69af6318a3999cc38fddaa4478871c5","datavalue":{"value":"13A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267065$B5F6075F-240D-4516-9F4B-87336CC75E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267065$123CE945-2DDA-445B-A5E4-9B2477DF17C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd6fafbd7fb7a0998d8d2c23545aff7e9aae8683","datavalue":{"value":"1206961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267065$9CD688F9-6787-4DB2-9E8F-87B079768C5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3996f68db88f0e63e831f1ac7f13232b900aed8a","datavalue":{"value":"polynomial invariants of permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267065$9D428ACB-A620-40A3-A07E-8EDEFB9A7AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eda18ae38b22305b054629a2888dec075d4b03ea","datavalue":{"value":"SAGBI bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267065$27F6AD58-F66C-4612-B559-5266FFF22783","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":"Q1267065$DC4418AF-271B-47E2-AC55-1E021C5221E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae692bfe2c8aa9571a4d5bf7869464b6617e560f","datavalue":{"value":"W2003325312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267065$9BA94EA8-328D-402B-8E0C-4F36BEABDD1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b61bd55c72b3ecdca3151b68dbb25dd8f7ff39d","datavalue":{"value":"10.1006/JSCO.1998.0210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267065$07A461E2-2BE4-4866-8D1B-788E9CD6C2DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b50b65368a57b4450455a370ae74406639f84c95","datavalue":{"value":{"entity-type":"item","numeric-id":4503957,"id":"Q4503957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3a4d18c08b3c811329cee97d4b5c93c870b1ae5","datavalue":{"value":{"amount":"+0.900948703289032","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":"Q1267065$FF579510-8395-4801-A086-FB894EBC6537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ca36f60b8e31227119379913adc6bef448b489","datavalue":{"value":{"entity-type":"item","numeric-id":4719342,"id":"Q4719342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9b434189f23c79c25f812961401324f8504ab9c","datavalue":{"value":{"amount":"+0.8694613575935364","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":"Q1267065$1348DEE0-9CC4-420C-A7ED-28B860AB24DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71f38f1a56346ac726f27a16428efbf71877c011","datavalue":{"value":{"entity-type":"item","numeric-id":4659170,"id":"Q4659170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9833a007ccd75732c2c54f5ee2aaa7590f2d892c","datavalue":{"value":{"amount":"+0.862315833568573","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":"Q1267065$6FEC72E0-1AF5-4922-BFA2-D0D7CEA58EBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constructive description of SAGBI bases for polynomial invariants of permutation groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_constructive_description_of_SAGBI_bases_for_polynomial_invariants_of_permutation_groups"}}}}}