{"entities":{"Q2415890":{"pageid":2426633,"ns":120,"title":"Item:Q2415890","lastrevid":57912330,"modified":"2026-04-03T01:37:44Z","type":"item","id":"Q2415890","labels":{"en":{"language":"en","value":"On the polymatroidal property of monomial ideals with a view towards orderings of minimal generators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7057735"}},"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":"Q2415890$6ED8DA2E-7161-4F94-8E96-43312D3CB321","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"592af0d76556b707d41bc29892769a1d67321ef5","datavalue":{"value":{"text":"On the polymatroidal property of monomial ideals with a view towards orderings of minimal generators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2415890$963ED63F-120D-4442-A5ED-ADB9B436A778","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0609d24de02c677c9c400ab8b92768dd346a660a","datavalue":{"value":"1419.13038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415890$1E45A0CE-D4B3-4619-85C8-8B3BA8554E8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"edefe2ee3ca188ed6eb54ccd4d2661ba44beb84d","datavalue":{"value":{"entity-type":"item","numeric-id":590586,"id":"Q590586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415890$90C6A8D9-3670-48DA-A22E-B5FCA067E6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a78991589f987ffe116a242624412a2fda8d4c7","datavalue":{"value":{"entity-type":"item","numeric-id":309284,"id":"Q309284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415890$1AD5A8BA-4EB1-48AC-8C19-E841B8B33832","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e559c2da8d64c3fc4f585ef31bf29afc7b517c45","datavalue":{"value":{"entity-type":"item","numeric-id":193074,"id":"Q193074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415890$16599197-55AE-4CEF-9E66-C9DBC986AFD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7175bc5b448813e6c45463c465346435e9aa8168","datavalue":{"value":{"time":"+2019-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2415890$CAFBA315-9A87-41B2-9A2C-B4433FEF9659","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e255a236fc1aed7cffbbebdd570668b557a15b78","datavalue":{"value":"https://arxiv.org/abs/1808.06438","type":"string"},"datatype":"url"},"type":"statement","id":"Q2415890$F24F3DA0-8317-45B6-B8A5-1DA438D504E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fdf8adbf72abc3a4b74b6912be58bd88c118b66d","datavalue":{"value":"Let $\\mathbb{K}$ be a field and $S=\\mathbb{K}[x_1,\\dots,x_n]$ be the polynomial ring in $n$ variables over the field $\\mathbb{K}$. Assume that $I$ is a monomial ideal of $S$ which is generated in a single degree and suppose $G(I)$ is the set of minimal monomial generators of $I$. The ideal $I$ is called polymatroidal if the following exchange condition is satisfied: For monomials $u=x^{a_1}_1 \\ldots x^{a_n}_ n$ and $v = x^{b_1}_1\\ldots x^{b_n}_ n$ belonging to $G(I)$ and for every $i$ with $a_i > b_i$, one has $j$ with $a_j < b_j$ such that $x_j(u/x_i)\\in G(I)$.  Let $I$ be a monomial ideal and assume that $u_1\\prec u_2 \\prec \\ldots \\prec u_t$ is a linear order on $G(I)$. One says that $I$ has linear quotients with respect to $\\prec$, if for every $2\\leq i\\leq t$, the ideal $(u_1, \\ldots, u_{i-1}):u_i$ is generated by a subset of variables. It is known that every polymatroidal ideal has linear quotients with respect to the reverse lexicographic order induced by any ordering of variables. In the paper under review, the authors prove that a monomial ideal $I$ generated in a single degree, is polymatroidal if and only if it has linear quotients with respect to the lexicographical order induced by any ordering of variables. They also conjecture that the same statement is true if one replaces the lexicographical order with the reverse lexicographical order. The conjecture is proven in several cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415890$4818AEA0-E060-4EAC-AD2F-0FE93637F75C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"391950414a099d56bc54d4355f229d909cdcb643","datavalue":{"value":"13F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415890$9831EAEA-D17B-468F-91C9-3AEEE29018E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"67cc4d18dc0b712245c18adba282ac92045cb14f","datavalue":{"value":"05E40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415890$0DDBC2A1-231E-4CB8-A462-4CA26F4F786C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24c172873a1016316e9b1a2ca711116acb1c197f","datavalue":{"value":"7057735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415890$A8D6F475-7AA2-4B48-AB8D-E40C81166B50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82d2dd51ca15375c538ca246eb94903cb422c405","datavalue":{"value":"lexicographical order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415890$252686E5-5117-4A72-93F9-34BAA2311CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23f4d3f460c4a9a6c829908919acefbd5e33b9bf","datavalue":{"value":"lexsegment ideals","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415890$60CDA983-27B4-4EB6-A0E4-96CA27AB3A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f317041518cce1bba14bed478279f75c93836af","datavalue":{"value":"linear quotients","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415890$D706888B-9718-4C9D-BF6A-1AFBE5BA714C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"918f7d870abdc895c39c08de1f191f2c752d3a88","datavalue":{"value":"polymatroidal ideals","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415890$483C70CF-7C92-4B22-ADF4-9B337E6C07F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"704b43bbaa69db61f8028c0a483b66d0a1853f0a","datavalue":{"value":"reverse lexicographical order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415890$309E08A2-5FE9-45E2-82F3-14C200BC1769","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9860b4c81cd461cff725716b5abac0d1771ceb08","datavalue":{"value":{"entity-type":"item","numeric-id":1740369,"id":"Q1740369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415890$53211D5D-1135-4AEA-8FD3-91928B2260F4","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":"Q2415890$1184C986-B819-4283-8009-F79DFCF029CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0f6d66b6293ae35b897d1f4c57f0255ae42c393","datavalue":{"value":"W2887054882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415890$CC83B143-1F0C-4522-AC73-88191F3C1B45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7628d195b8ac7d89af078b67c5eab5a23e2744c7","datavalue":{"value":{"entity-type":"item","numeric-id":1129766,"id":"Q1129766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415890$9C5AB030-A6DA-41D2-A753-98EA51A23CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49fe3fbb99c5030704c2cb360d96d3cfd75480e8","datavalue":{"value":{"entity-type":"item","numeric-id":1940363,"id":"Q1940363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415890$F6FFB19B-293C-45DC-BA04-D7D78D48B913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea44b0ad7fcb340c2d81c7c2cb1b5b081719a15","datavalue":{"value":{"entity-type":"item","numeric-id":4012033,"id":"Q4012033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415890$406FE4FB-71B8-46A4-B7A6-F72537CBEFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f746d010ae4262aca0e038771eaa54a0fb9305e","datavalue":{"value":{"entity-type":"item","numeric-id":1774183,"id":"Q1774183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415890$BDED610B-9756-48FF-B8DE-4F1DF2C2CF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c0aabb17797e858924b9815127219145751613","datavalue":{"value":{"entity-type":"item","numeric-id":2368709,"id":"Q2368709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415890$DE32244F-E16E-460D-8142-FDF67BB45C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"563540625a93e8e8c9398742e0566eb986f8de1d","datavalue":{"value":{"entity-type":"item","numeric-id":4929749,"id":"Q4929749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415890$605E1E68-4F23-4F22-8C01-FCD2DD9E929F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2061655927e8fd978eda6a96ca3f7a3c8e197cf3","datavalue":{"value":{"entity-type":"item","numeric-id":1935383,"id":"Q1935383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415890$F247B54E-EA70-412C-9149-7AD1DA9793AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4b83d7d0a15b815bf02ef2db57e136bedb2d28","datavalue":{"value":{"entity-type":"item","numeric-id":1605642,"id":"Q1605642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415890$9F68258F-DB1B-4EF6-8CEB-3775530CAF56","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"28b49889ef7a0408b728163fe614efa1b49a7ae6","datavalue":{"value":"Q129400988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415890$1032C71C-CF28-42D3-B269-85A43AC87C50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b36f700df76a77ab3b45842c6583d1f91475ed8d","datavalue":{"value":"10.1007/S41980-018-0157-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415890$532E841C-1094-44C6-9EBA-22458D636531","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08699435e7b8c80fa5b8835c51d9f0c684b9ceae","datavalue":{"value":{"entity-type":"item","numeric-id":2240269,"id":"Q2240269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5db45352aee255c54143729e7ae3aa73f40ebe94","datavalue":{"value":{"amount":"+0.8366847634315491","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":"Q2415890$02B456C0-9708-4056-B10E-DFE2543404B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9257cea7c125fa3042e4244a1df3060d4688b87","datavalue":{"value":{"entity-type":"item","numeric-id":1940363,"id":"Q1940363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c95e52cde4bbf1baff3b546d79f4ad2423725d35","datavalue":{"value":{"amount":"+0.8318489789962769","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":"Q2415890$3CE3F101-DF3F-4EF3-AD5B-DA8DFCEB4061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5317b1ea8da169d791ff3fc544a4aea8da34505a","datavalue":{"value":{"entity-type":"item","numeric-id":966069,"id":"Q966069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff156c726e62dd48b41e6ecb80a61068e8f0bd83","datavalue":{"value":{"amount":"+0.813339114189148","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":"Q2415890$4869BED4-F409-404E-8E1A-A35A78A6A7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"029046f9db148d81359833f0fe2e36c0226710d7","datavalue":{"value":{"entity-type":"item","numeric-id":2948527,"id":"Q2948527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb6173dd8b02d2781419bbff9fbba6d49e23c53b","datavalue":{"value":{"amount":"+0.8057788014411926","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":"Q2415890$A179F783-B452-4365-9EAF-2E0F0717E109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b18cd824ba7cc2772e7bf87088e3df6d8d434b","datavalue":{"value":{"entity-type":"item","numeric-id":4811326,"id":"Q4811326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fef3add72e3f6095fbc7b6f8aa4f01e3813e1d2","datavalue":{"value":{"amount":"+0.8051285743713379","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":"Q2415890$4388CF55-480A-4053-AD47-2DCB0A45B444","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2415890","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2415890"}}}}}