{"entities":{"Q891951":{"pageid":893799,"ns":120,"title":"Item:Q891951","lastrevid":65136807,"modified":"2026-04-12T00:33:38Z","type":"item","id":"Q891951","labels":{"en":{"language":"en","value":"Markov bases and generalized Lawrence liftings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6510857"}},"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":"Q891951$1B2B5E6E-563A-40F7-B5F3-A544495997E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5db530fb1afb1c1d8ee07141f19b74a1944fd48","datavalue":{"value":{"text":"Markov bases and generalized Lawrence liftings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q891951$F6F28D4A-E88C-43C6-A2C3-4D15FFD4BFD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ae3c6c0df7afa5bbaf30787c98f2b1c6e3b0556","datavalue":{"value":"1331.14049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891951$25A0DDFA-DE12-47B2-A8BB-A3BB2E32C607","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"284a5dffd0ccc833d7c5c04af3ee8446633af182","datavalue":{"value":{"entity-type":"item","numeric-id":168486,"id":"Q168486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891951$E51B7CB5-297F-4BA4-9723-9393F5C49995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d301f2c1b0f5efb27a9456dd966748b0c0aab6c","datavalue":{"value":{"entity-type":"item","numeric-id":364717,"id":"Q364717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891951$E84DB55B-822B-4DE3-8047-E89F9B9FFD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e0a01273ace01040104511c737e8db30b2f6a2","datavalue":{"value":{"entity-type":"item","numeric-id":387401,"id":"Q387401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891951$1014EABA-6972-4884-90BC-B24273BC63A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891951$0B02F189-9C8F-44C8-BCBC-675BAADCB6EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"482b7978385e0be0d8ea5afcf93e349a724cc633","datavalue":{"value":{"time":"+2015-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q891951$5C46A105-2244-4EE1-8AFF-EA6A23F7F980","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f78de924c2e584bb8fcf2e00d166b390a012e476","datavalue":{"value":"https://arxiv.org/abs/1304.4257","type":"string"},"datatype":"url"},"type":"statement","id":"Q891951$0E204689-4A43-45DC-98EE-CC50411987EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"595ed4ea59690ca5108f9a5fdc947a405e636c2a","datavalue":{"value":"Let \\(A\\) be an \\(m \\times n\\) matrix with integer entries and let \\(\\mathcal{L}(A):=\\text{Ker}_{\\mathbb{Z}}(A)\\) be the corresponding lattice of \\(\\mathbb{Z}^{n}\\). A finite set of vectors \\(M \\subset \\mathcal{L}(A)\\) is called a Markov basis of \\(A\\) if for every \\({\\mathbf w}, {\\mathbf u} \\in \\mathbb{N}^{n}\\) such that \\({\\mathbf w}-{\\mathbf u} \\in \\mathcal{L}(A)\\), there exists a subset \\(\\{{\\mathbf v}_{i}: i=1,\\ldots,s\\}\\) of \\(M\\) such that \\({\\mathbf w}+\\sum_{i=1}^{s}{\\mathbf v}_{i}={\\mathbf u}\\) and for each \\(p\\) such that \\(1 \\leq p \\leq s\\), \\({\\mathbf w}+\\sum_{i=1}^{p}{\\mathbf v}_{i} \\in \\mathbb{N}^{n}\\). A Markov basis \\(M\\) of \\(A\\) is minimal if no subset of \\(M\\) is a Markov basis of \\(A\\).  Minimal Markov bases of \\(A\\) correspond to minimal binomial generating sets of the associated lattice ideal. In this paper, the authors provide necessary and sufficient conditions for the elements of a minimal Markov basis to be (a) inside the universal Gr\u00f6bner basis and (b) inside the Graver basis. Furthermore, for \\(r \\geq 2\\) and \\(B\\) an \\(p \\times n\\) matrix with integer entries, they study minimal Markov bases of the generalized Lawrence lifting \\(\\Lambda(A,B,r)\\). They prove that when the lattice \\(\\mathcal{L}(\\Lambda(A,B,r))\\) is positive, all minimal Markov bases of \\(\\Lambda(A,B,r)\\) have the same complexity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q891951$49411028-CAAB-4291-81CB-A8BBA3FC5340","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"687f173d75dc94620a254b1bb92609fc3584e0ca","datavalue":{"value":{"entity-type":"item","numeric-id":555966,"id":"Q555966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891951$1097B3A0-9108-48B1-8AEA-0D8255C1E23E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62521f8705e66591e31fc8b93ff08699c4b43a75","datavalue":{"value":"14M25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891951$7859AA8B-A589-4788-8E5E-AF357F83B4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891951$613636DB-F698-4A8C-AAE8-82171C9E9EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5adb849ecb2203541270370c9265ac70cda6203c","datavalue":{"value":"13P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891951$897814C5-E78C-4D50-AAA1-53C455259ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"87a335bb9f0c011f92217ee98c4ad8be2132b5d8","datavalue":{"value":"62H17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891951$2B43A40F-3C15-4361-B5D7-532AA75D359F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2da19a0b647826bd0caa635598df0f1ac20864d6","datavalue":{"value":"6510857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891951$C38E2852-2AF4-40D7-88C9-AF58DD35E2A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a9b57a4276b21c1f46458b78626e599401f5a03","datavalue":{"value":"toric ideals","type":"string"},"datatype":"string"},"type":"statement","id":"Q891951$18A4A646-3570-4745-85AC-7AF21AA66916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4183c842b0cbaabf3bcbbc0e25728a259c9cfc2","datavalue":{"value":"Markov basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q891951$2AA4109A-0EEB-4CA8-A8F7-38330732681B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a94043f34169830e7973c56cc9fe49d0f845066","datavalue":{"value":"Graver basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q891951$980C43D9-1413-4A1A-BD1F-EE1A54536FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ee2028a946cddb06170b1b75cb60990bd53af1c","datavalue":{"value":"Lawrence liftings","type":"string"},"datatype":"string"},"type":"statement","id":"Q891951$ABE9B112-364F-4703-9046-4AE3B5713BBB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4319af3e47edfcb9e5ed7ad10a97f379ad183062","datavalue":{"value":{"entity-type":"item","numeric-id":16555,"id":"Q16555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891951$29F84228-400B-4C61-A550-0312A2BC2C61","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":"Q891951$C3479244-9907-463D-BDCA-44FD1D267931","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c7ad82be656e06195252b71a09a404a4eb0b20c","datavalue":{"value":"W2963924305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891951$ADDF39C4-D236-45D3-B97A-FEDE89D9BAE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a84734bd6f304dc7e39db6e87c1f6a9b39e092a","datavalue":{"value":{"entity-type":"item","numeric-id":4843234,"id":"Q4843234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891951$51757EE8-189C-4C35-8762-9D0926CAB2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8822c58fd9990bc7e433a5b2162fe38c089b8089","datavalue":{"value":{"entity-type":"item","numeric-id":5308108,"id":"Q5308108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891951$705C48BD-8007-4D4A-8CAC-539C906208DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ddb3f44112a6db60471e6b97784c8217c171e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2404863,"id":"Q2404863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891951$2B5FD5D4-691A-4C31-8DE8-D328016E47CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4194bfb3a9c44b309788bc3c7c6995e5bec32e8","datavalue":{"value":{"entity-type":"item","numeric-id":1807063,"id":"Q1807063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891951$91D36ED9-C523-4136-9C8A-EDBCB1D13BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5603c884a95c5b3ea68e893d8d1e4a7a21882a5","datavalue":{"value":{"entity-type":"item","numeric-id":933618,"id":"Q933618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891951$530C1EB5-B9FA-47A6-BF83-10F1D7EBB6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5a002d92c6f7796c99b9e7c913e346335654d1","datavalue":{"value":{"entity-type":"item","numeric-id":4086967,"id":"Q4086967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891951$33C950D0-4C95-40BF-89EC-40F37D81E9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca984d3bb01165b7a901342320060568248d1360","datavalue":{"value":{"entity-type":"item","numeric-id":1017673,"id":"Q1017673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891951$6CBC10F3-AA79-413A-959B-E278C5D3F0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff7a2eb1c0626042775549e76068cd8c6b77b819","datavalue":{"value":{"entity-type":"item","numeric-id":868884,"id":"Q868884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891951$4193A05D-587E-489E-8E6E-067489CEBF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ca5d34f99e68ca1c74c1dc8951e7c437209453","datavalue":{"value":{"entity-type":"item","numeric-id":5703218,"id":"Q5703218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891951$79C8B625-B41A-45A8-8E5D-2DE968CDE4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8726937e359569d5381d0d5f644a9495642d0feb","datavalue":{"value":{"entity-type":"item","numeric-id":1399915,"id":"Q1399915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891951$ED20F6A8-C149-4F49-8BEB-2FF3DB518C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf2a2cf9a1bb52c31ffd60f4cbf304681d2b868","datavalue":{"value":{"entity-type":"item","numeric-id":4861423,"id":"Q4861423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891951$F26508B1-BAA1-42A0-889B-62AEECCD169A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e43b74b326f5aefb1c1e2ad42346a111f839f2e4","datavalue":{"value":"10.1007/S00026-015-0287-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891951$DF6FF868-C973-41D0-A95D-A1F55661634D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99eed3e85e081d3eecf1a74dac93d16137d8e9fc","datavalue":{"value":{"entity-type":"item","numeric-id":898261,"id":"Q898261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba9e498f943fbc4d8cf90f221b1b81080cbd509","datavalue":{"value":{"amount":"+0.8349141478538513","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":"Q891951$FC62AA3A-3BF3-432A-8697-8F37B6C0837E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09f5ff6abb7ce2b24444273c2e1658ab4b1fc69b","datavalue":{"value":{"entity-type":"item","numeric-id":404574,"id":"Q404574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2173655b0741f2630ca6c329cf5087d4f4a5b73","datavalue":{"value":{"amount":"+0.8304616212844849","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":"Q891951$83D8A866-E850-41F1-BC75-96D6D5C3DA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b5b8b4cce472feb44fc5c9712745bd9c1607d6","datavalue":{"value":{"entity-type":"item","numeric-id":1399915,"id":"Q1399915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"807f1dcc178c511971b4105e244b14edc759700f","datavalue":{"value":{"amount":"+0.8112571835517883","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":"Q891951$A7558331-D829-47EB-9501-8A989D69F6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f75537e63d6b894bff04b8b3209582b4158a3976","datavalue":{"value":{"entity-type":"item","numeric-id":840713,"id":"Q840713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278d65f05be8cd5f7d84acab95bb65180760bb86","datavalue":{"value":{"amount":"+0.8063902854919434","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":"Q891951$49D58F9D-2DB9-49ED-99C3-2B25A7B85471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bea3e9fd97606e111bbc8decb281cd9322ecc3f","datavalue":{"value":{"entity-type":"item","numeric-id":1881002,"id":"Q1881002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522545ee6169990d1f44055871bdefa3ee5eb0de","datavalue":{"value":{"amount":"+0.7972291707992554","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":"Q891951$4F7DAEAD-D2D7-44D2-BC96-63E555016011","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Markov bases and generalized Lawrence liftings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Markov_bases_and_generalized_Lawrence_liftings"}}}}}