{"entities":{"Q1295766":{"pageid":1306516,"ns":120,"title":"Item:Q1295766","lastrevid":68778339,"modified":"2026-04-13T01:59:52Z","type":"item","id":"Q1295766","labels":{"en":{"language":"en","value":"Generating monomials in dimensions three and four"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1308365"}},"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":"Q1295766$47EC92C6-DE06-4119-8DB9-185E9FC14D1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61b1a8e84df83f2918212b06c2d00a0027a55208","datavalue":{"value":{"text":"Generating monomials in dimensions three and four","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1295766$7C5DF5A3-D3FF-4B5D-A805-6A591058BFD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3da462e946bb6082e5319225893837e576235b0","datavalue":{"value":"0957.13013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295766$2C234DF4-D58A-40AC-AB8A-BCA23207EF47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfb588c9c67ccab8c5dd3310045983543967623f","datavalue":{"value":"10.1016/S0022-4049(97)00215-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295766$D3936AFD-6823-4418-93E7-053CFAB09B0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd547cad7427581716cd7a3f986f978750e734f9","datavalue":{"value":{"entity-type":"item","numeric-id":957359,"id":"Q957359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295766$052FFF15-1DBA-4714-A8D9-0E52A4676A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e13c769779bcfeaaeb10ac5ac8aa81e0ef47a6f5","datavalue":{"value":{"entity-type":"item","numeric-id":210385,"id":"Q210385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295766$AEFBD269-08E9-4842-9C85-EA1459F1BD9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34a2791b3d9645796ba9cdff19dd05bcf40f0161","datavalue":{"value":{"entity-type":"item","numeric-id":168348,"id":"Q168348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295766$4F8B4578-8D8A-430D-91CC-EB6E333B0B8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d119cbf8cf60754d062e97630e7bf60f498ea10e","datavalue":{"value":{"time":"+2001-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1295766$B807C62F-26A6-4AE9-A0A9-23D29B5E76CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53263b170e21bf586b3903e3faa130bc7803a79b","datavalue":{"value":"The paper provides an alternative proof and an extension of results of \\textit{F. J. Curtis} [J. Pure Appl. Algebra 104, No. 2, 161-167 (1995; Zbl 0854.13011)]. For \\(n,d \\in \\mathbb Z_{>0}\\) let  \\[ S_n(d)=\\{(l_1, \\dots, l_n) \\in \\mathbb Z_{\\geq 0}^n: \\sum l_i=d \\}. \\]  Let \\(e_i=(0, \\dots,0, 1,0, \\dots,0)\\) be the \\(i\\)-th standard vector; \\(i=1, \\ldots, n\\). Call a family \\(C\\subset S_n(d-1)\\) a cover of \\(S_n(d)\\) if \\(S_n(d)= \\bigcup_{e\\in C} e+\\{e_1, \\dots, e_n\\}.\\) Define \\(\\rho_n(d)=\\) minimal cardinality of a cover of \\(S_n(d).\\)    Corollary 2.2 (Curtis): For \\(d\\geq 10,\\) \\(\\rho_3 (d)=\\lfloor {1\\over 3} {{d+4} \\choose 2} \\rfloor-3\\).    Corollary 3.2: For \\(d\\geq 25,\\) \\(\\rho_4 (d)\\geq (d^3+10d^2-865 d+230)/24.\\)    Theorem 4.1 and 4.2: For odd \\(d\\geq 5,\\) \\(\\rho_4(d) \\leq (d^3+15d^2-61d +261)/24;\\) for even \\(d\\geq 6,\\) \\(\\rho_4(d) \\leq (d^3+15d^2-34d +240)/24.\\)    The lower bounds of corollary 2.2 and corollary 3.2 are found by reducing the enumeration problems in a subtle and interesting way to relatively large linear programming problems. The upper bounds are easier to establish; indeed the authors give explicit covers and short proofs not relying on the computer. The bounds improve for \\(n=3, 4\\) the general ones established by \\textit{A. V. Geramita}, \\textit{D. Gregory} and \\textit{L. Roberts} [J. Pure Appl. Algebra 40, 33-62 (1986; Zbl 0586.13015) and Rend. Semin. Mat., Torino 42, No. 2, 1-10 (1984; Zbl 0584.14001)] in connection with questions from algebraic geometry where their impact stems from the bijection \\((l_1, \\ldots, l_n) \\leftrightarrow x_1^{l_1} \\cdots x_n^{l_n}.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1295766$B4E92F89-0E6B-45EF-AA47-CAEBB1C005BA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4cb749bb0545117c5a39ee1b861da533345043d8","datavalue":{"value":{"entity-type":"item","numeric-id":587686,"id":"Q587686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295766$1F8B1211-2585-4C7F-A00A-848831453FEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"391950414a099d56bc54d4355f229d909cdcb643","datavalue":{"value":"13F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295766$9C680B03-B950-468B-A9E2-613C8D934C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3261dadc98deaaa969a534e2a2cb92fd4aa565f7","datavalue":{"value":"13P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295766$FB27C3EB-3656-42DD-85F7-94F6A7DDE850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8409aeb489e85cf7439f78c75b430b92d7b996e7","datavalue":{"value":"13E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295766$67201531-071A-4FE8-9970-82AA08B955F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c3f0b956155b59a30932da307eaf33ebc81fcb0","datavalue":{"value":"1308365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295766$894458CF-F62A-401D-B341-3FF159E15532","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f760e4e68d47db9649a28fb6c72054eeda8bba08","datavalue":{"value":"enumerative combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1295766$6081457F-2F6F-4762-AD68-6554AC7A9A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"152b51a76bc3f2ffd0d6ea5cc70d9b732a88636f","datavalue":{"value":"monomial ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1295766$34DB309F-0CB0-439F-AB7E-367F4450A5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1295766$67A57D1A-D73A-469A-83B5-36B96C94A20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ea09330f3842295918e5ea89988ff65d8415ca","datavalue":{"value":"extremal set theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1295766$58918A86-1520-4286-9417-5646D0D23093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08afcdf058072e0491babb026633cefd7c28b55","datavalue":{"value":"Kruskal-Katona theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1295766$00D21B4A-B11B-49F0-B306-017FB9D0B579","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":"Q1295766$61707B84-B835-40F4-A722-B42BCF1A689C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c158ac7caf2c87427d0da9f21f314631ae996b","datavalue":{"value":{"entity-type":"item","numeric-id":4091703,"id":"Q4091703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295766$4455D8F0-2136-427E-8583-024E8533FECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b9c8ab912108f004b6fa8963ab6f3fa10a3ba2","datavalue":{"value":{"entity-type":"item","numeric-id":1903707,"id":"Q1903707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295766$15CD1DEA-B2FD-4C89-A19F-F9E660B0FBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e21dfcdf87d700a964fca6592d52ebedd31c298","datavalue":{"value":{"entity-type":"item","numeric-id":1071822,"id":"Q1071822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295766$3B5688C8-ABC8-470F-8896-0B73D621B291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96fe1377adf4bc2473cc2c298e11ba7b240673b","datavalue":{"value":{"entity-type":"item","numeric-id":4071752,"id":"Q4071752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295766$DB80853A-FA39-4259-9D4F-99F614D278C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f452cfc46c61b9aec3f0c92cdf87b0bd8c84f73","datavalue":{"value":{"entity-type":"item","numeric-id":5726070,"id":"Q5726070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295766$F9BA2E25-4E81-450F-8B94-A688CECC1738","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d89194c594c7af8bde4aa5759c4c70f1966f0a8","datavalue":{"value":{"entity-type":"item","numeric-id":1903707,"id":"Q1903707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e75b69518e8ff7dc7939486b3022776e694976","datavalue":{"value":{"amount":"+0.8615792393684387","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":"Q1295766$66DEE476-B751-4728-90EA-7112AE5E8F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"255f90431eaaac1400eec851879e74001ba725c9","datavalue":{"value":{"entity-type":"item","numeric-id":2848724,"id":"Q2848724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69fd7c5911d989a5cf33edad969e5b5f98b03cbd","datavalue":{"value":{"amount":"+0.7628654837608337","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":"Q1295766$2FFE60E9-926C-407B-89BF-CF53E6F318BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b0b94881f570f4593a10ee59ce47e0de66873a","datavalue":{"value":{"entity-type":"item","numeric-id":2777961,"id":"Q2777961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0be6e6d239906a4f8b898497c2952dad202c783","datavalue":{"value":{"amount":"+0.7194187045097351","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":"Q1295766$6253BF2F-6277-413E-8FE5-DD4663262219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a47ccf8777cc51db0ab4fb660049f8d92bf01da","datavalue":{"value":{"entity-type":"item","numeric-id":3971568,"id":"Q3971568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e0f76a8ea56e06f1e70ecd968b84d9fd93a1ee","datavalue":{"value":{"amount":"+0.7067826986312866","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":"Q1295766$C3785B49-BC17-4DEC-A8D9-C91EBD591E14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating monomials in dimensions three and four","badges":[]}}}}}