{"entities":{"Q1893979":{"pageid":1904721,"ns":120,"title":"Item:Q1893979","lastrevid":69209898,"modified":"2026-04-13T05:29:56Z","type":"item","id":"Q1893979","labels":{"en":{"language":"en","value":"From algebraic sets to monomial linear bases by means of combinatorial algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 773903"}},"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":"Q1893979$7DEFC7DC-7EB6-473B-8887-F9C40A3E902F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1896ccaf4d7d76816c33df666bfecfcb56897395","datavalue":{"value":{"text":"From algebraic sets to monomial linear bases by means of combinatorial algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1893979$EA90E61A-7B21-4BDF-A516-30BCE8DD0E0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b420b4c36d443d13ba26da3f8d3fd73a072efd85","datavalue":{"value":"0834.13019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893979$CF1C0878-DA58-4213-89BA-68DDF2A194D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2576bc613a35cebaa64b5ac5025bbcd40eba1e2d","datavalue":{"value":"10.1016/0012-365X(94)00126-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893979$57AA102F-6656-4FC9-9C98-0656CFEABA31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4609985e14d37a715954f826be1d353e4154cdb","datavalue":{"value":{"entity-type":"item","numeric-id":213066,"id":"Q213066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893979$3F367523-0C9A-460F-8B66-1AFA53A7E275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd84fbe50a9772467181d501fcbb718b91aca49d","datavalue":{"value":{"entity-type":"item","numeric-id":213155,"id":"Q213155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893979$3DDB3102-C902-4C86-8A1A-19246BBE857C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893979$0018B929-2D6E-41C3-9858-D4DB3CE77AA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce4257041b91b442a8fb974d8c776a019fbc87f0","datavalue":{"value":{"time":"+1996-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1893979$81B5A6E8-6E88-42BA-8ACE-B9E6ACE27CCD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"20a9c4bd5924a2a071a746d418872ade0d467e29","datavalue":{"value":"Let \\(K\\) be a field and let \\(A = K[x_1, \\ldots, x_n]/J\\) be a finite dimensional \\(K\\)-algebra. A minimal monomial linear base of \\(A\\) which is minimal (in a suitable sense and with respect to a chosen term-order) induces, in a natural way, an \\(n\\)-dimensional Ferrers diagram (i.e., a finite ideal in the standard poset structure of \\(\\mathbb{N}^n)\\). If \\({\\mathcal P} \\subset K^n\\) is a finite set of points, then the algebra \\(K[x_1, \\ldots, x_n]/J\\) is finite dimensional over \\(K\\), where \\(J : = {\\mathcal I} ({\\mathcal P}) \\subset K [x_1, \\ldots, x_n]\\) is the ideal of vanishing polynomials on \\({\\mathcal P}\\).   The authors give a combinatorial algorithm to obtain from \\({\\mathcal P}\\) an \\(n\\)-dimensional Ferrers diagram whose corresponding set of monomials is a minimal monomial linear basis with respect to the inverse lexicographic order induced by \\(x_1 < \\cdots < x_n\\). They also state a more or less straightforward generalization to the case of an algebraic multiset in place of \\({\\mathcal P}\\). There are some applications which include obtaining a reduced Gr\u00f6bner basis of the ideal \\(J\\) with respect to the inverse lexicographic order and finding an interpolation polynomial in a suitable generalization of the traditional Lagrange-Hermite interpolation problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893979$F18F8B6A-9578-40C8-A9D7-047659C23F17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893979$9B98F503-B566-4219-AC2F-00B037BE0E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893979$72E5F285-EA7C-4E8B-8A70-8822FCAAD557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893979$8A06B9CF-4FE7-4D23-A90A-7D6C9D0882ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0364619e86234426c455b1441e55ad4e0ee7fae0","datavalue":{"value":"773903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893979$8273A47E-7932-410A-BC37-EEE8EF07A655","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4340b39f87f3e0579ec70dbe25ee2f997c4d83d6","datavalue":{"value":"minimal monomial linear base","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893979$E0EAD3E4-FEF8-47CB-83FD-1231EA17A382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b6ea8980317a5934548cdcd67984472011b797b","datavalue":{"value":"algebraic multiset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893979$DB90277E-4B88-4502-A3A0-27BC747C58DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893979$E8F70C08-AB23-4668-B7D8-6C5D366E7884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d527f2f1692778a333c7b289880fd4033f452773","datavalue":{"value":"Ferrers diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893979$70459E10-95AD-45E2-AAA2-9F07EAD8B156","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b07943fbd7515aa2739a685ae11c3da608cd38af","datavalue":{"value":{"entity-type":"item","numeric-id":1566429,"id":"Q1566429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893979$5135450A-4FF5-4D42-8688-8C473D3246EB","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":"Q1893979$2A06E239-2660-4B15-A782-6E35BC522E5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ff57ef70bd9e86c9b7017e46b8cd84cb7965f4","datavalue":{"value":{"entity-type":"item","numeric-id":3714165,"id":"Q3714165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893979$21656753-81BC-4352-A764-F26EE50AD843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f240852f59278af28ebfc856a1626acc96cfa","datavalue":{"value":{"entity-type":"item","numeric-id":3353210,"id":"Q3353210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893979$4984F53F-3529-4643-B86B-EE3A1796A845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f863f32c36afa2b13a43ef628834333147d69c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4023642,"id":"Q4023642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893979$7B984A32-99F0-4AF1-82CB-38F5FB3CC6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18579cf08d72169ade2477ebd1b0f37fe272e568","datavalue":{"value":{"entity-type":"item","numeric-id":5571530,"id":"Q5571530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893979$69B69A62-E65B-4AF4-AAA8-005FE094C46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedcb70c6638e34ed1dab8c1bfd17f14fcfb5abb","datavalue":{"value":{"entity-type":"item","numeric-id":2366274,"id":"Q2366274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893979$EFA48193-BB08-4F60-81AA-28E70A06D944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832e3ccd914223ef7a030ab6742847f050ecf758","datavalue":{"value":{"entity-type":"item","numeric-id":3341887,"id":"Q3341887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893979$1AF89296-57ED-46C6-83F3-EDA253B6707C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"803c1ce7f42e16a17ce921eaa5d983c047e76522","datavalue":{"value":{"entity-type":"item","numeric-id":3341887,"id":"Q3341887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a629db75b96f9a8cb058aa62dd376d92d1fe2ec","datavalue":{"value":{"amount":"+0.7574185132980347","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":"Q1893979$0BDF1E05-523C-4A1E-A02B-01CC1E8DCB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84ee4e31ee8b28f5ed91d39e713fe05a72e60c52","datavalue":{"value":{"entity-type":"item","numeric-id":3014931,"id":"Q3014931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d27ce72a02ecb16d1780a07f5f674166e67d08","datavalue":{"value":{"amount":"+0.732116162776947","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":"Q1893979$0A391E44-A372-4549-A114-456883FB9292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0fecc0527c2a2649afab9a6b83f8307475ea9c5","datavalue":{"value":{"entity-type":"item","numeric-id":3656466,"id":"Q3656466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0855ce32d910a716dbeff382c6411250580dca2f","datavalue":{"value":{"amount":"+0.7296593189239502","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":"Q1893979$B27992AB-B276-4ABE-B325-56E114A73394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71dfb65341ce9be28e46eee543bc0811f6dcfe2b","datavalue":{"value":{"entity-type":"item","numeric-id":2475109,"id":"Q2475109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2342aa8cd4b1c48fd8a2c47076ccce5ede1e7a9f","datavalue":{"value":{"amount":"+0.727887749671936","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":"Q1893979$1660071C-7E39-476B-AA70-17EDED9E2B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ff927d4da7c4911cba90890b26cf6793b7f709","datavalue":{"value":{"entity-type":"item","numeric-id":2366274,"id":"Q2366274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76fa7dcef7c1ee0300c62fca25dae8012c8ecb24","datavalue":{"value":{"amount":"+0.7268766164779663","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":"Q1893979$13F0E39F-B3D0-4CA9-A679-7DA912C95D7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"From algebraic sets to monomial linear bases by means of combinatorial algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/From_algebraic_sets_to_monomial_linear_bases_by_means_of_combinatorial_algorithms"}}}}}