{"entities":{"Q1613559":{"pageid":1624299,"ns":120,"title":"Item:Q1613559","lastrevid":72345489,"modified":"2026-04-14T04:16:51Z","type":"item","id":"Q1613559","labels":{"en":{"language":"en","value":"Embeddability of the combinohedron"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792475"}},"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":"Q1613559$E1885A11-B5FD-4F1A-B109-F6AAE34EC825","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dbf74b945a71a95a88ea468d6a56bccdf0d43b2","datavalue":{"value":{"text":"Embeddability of the combinohedron","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613559$D77DF0EE-D38A-4797-BDBC-6B4EBC3974DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6dfe267d6786b4722da3c5ebd70cfbe32819cff","datavalue":{"value":"1027.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613559$6A27AD91-9A4E-4695-8BC8-27684B891BE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2a48f1f9d1d2b9ee67ee5d991c415380e9d424d","datavalue":{"value":"10.1016/S0012-365X(01)00298-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613559$677BE08A-18F9-459E-89AF-7C86E93BB074","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4aa59d8a0640189ec8c15cd996f3168853d2624d","datavalue":{"value":{"entity-type":"item","numeric-id":299055,"id":"Q299055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613559$3767FEBF-B85E-4A59-8C47-68747A2712CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a727a1a3eb58817a136c9fb252d43d18a2bb89","datavalue":{"value":{"entity-type":"item","numeric-id":490924,"id":"Q490924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613559$B54CEF6B-A73A-4D53-8418-C982C4EB8C52","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":"Q1613559$0529CD31-36CD-4141-85EC-25B6869E0C66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613559$47658C4B-7417-4868-9235-9BBF72A2D9B4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d06262195b95075bb3e02144f7876549c2082054","datavalue":{"value":"Let \\(m \\in \\mathbb N\\) and \\(R=\\{r_1, \\dots, r_m\\} \\in \\mathbb N^m,\\) where \\(r_i \\in \\mathbb N\\) and \\(r_1\\geq \\cdots \\geq r_m.\\) Let \\(e_1, \\dots, e_m\\) be \\(m\\) different symbols and let \\(n = \\sum_{i=1}^mr_i.\\) The combinohedron is the loopless graph whose vertex set corresponds to all \\(n\\)-tuples in which the symbol \\(e_i\\) appears exactly \\(r_i\\) times and where an edge joins vertices \\((u_1, \\dots, u_n)\\) and \\((v_1, \\dots, v_n)\\) if and only if there exists an index \\(k\\) \\((1\\leq k < n)\\) such that \\(u_k = v_{k+1}\\), \\(u_{k+1} = v_{k},\\) and \\(u_i = v_i\\) for each \\(i\\) with \\(1\\leq i \\leq n\\) and \\(i \\not= k\\), \\(k+1.\\) The permutohedron is a particular case of the combinohedron by setting \\(r_i = 1\\) for all \\(i\\); see \\textit{P. Gaiha} and \\textit{S. K. Gupta} [SIAM J. Appl. Math. 32, 323-327 (1977; Zbl 0354.05024)].    Extending some results on embeddability of the permutohedron, the authors here discuss some explicit embeddings of the combinohedron into the cubic and root lattices which are closely related with the order-dimension of the multinomial lattice; see \\textit{M. K. Bennett} and \\textit{G. Birkhoff} [Algebra Univers. 32, 115-144 (1994; Zbl 0810.06006)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613559$25E74F10-6049-49C9-B4FA-63F5E90BCC60","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1c27f4f31ae91ec00b22458bd306a8f56744b41b","datavalue":{"value":{"entity-type":"item","numeric-id":587250,"id":"Q587250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613559$D332C8F0-7D7E-450C-9FB0-ADF1186C576F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613559$616D40DE-E8B0-4BF4-9A10-D6EC4D7BDED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d68f84cfe5b8bab736c0ead96462251d97aab92e","datavalue":{"value":"52C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613559$1F2A0EAE-0026-4E02-B600-1D6A1EC17F13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1823e6a88c937a348c9fc3cebabfa1d88db4f1e6","datavalue":{"value":"1792475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613559$72EE91DA-BE63-4B19-8B26-1F085E35440D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af287794d30aa2aa3385aed7da34d2eec7090067","datavalue":{"value":"combinohedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613559$56B1F113-6156-41ED-85BE-93AFD49B2C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"019e0ffc889a278122f0c255054b1c34a13fa455","datavalue":{"value":"permutohedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613559$36B48951-10DF-46AB-8630-163DFE616777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe4c925f0b03a8bca318029090966619e536a68","datavalue":{"value":"multinomial lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613559$00985080-490D-4FC5-B177-29A2F42015C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaa02570bf2b1560a2f1dd7eba4cc855ea0590b9","datavalue":{"value":"cubic lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613559$FDF49096-A80C-4A5E-8B57-EB1BAE247E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87300a2bf3a40c423c7962f1139315414dc0d35d","datavalue":{"value":"root lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613559$D8306E15-22DF-4461-BA00-25F4EAA82723","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":"Q1613559$EC585FF5-65D0-45F0-A298-C18A0A550A5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a42d61944f2c3c42438309d52e2acfaf9d636d4","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00298-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1613559$31D9B10D-0D51-4336-B577-A67B8EA2BE3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93c355239b7ff22d80d623fc7aec8c37585a3efb","datavalue":{"value":"W2153813478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613559$A3049D9E-855E-40A1-BF87-CAC49AFC9D82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f68f35ee4143958619afa48905f641defa3eb66","datavalue":{"value":{"entity-type":"item","numeric-id":4867143,"id":"Q4867143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e635609efddc8d1f779df1f805d937ed1be7019","datavalue":{"value":{"amount":"+0.7028290629386902","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":"Q1613559$F278FCA2-3A61-48D6-8683-B52B2755CA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf23a7bb6763986503162a12db21e668eb8f23c3","datavalue":{"value":{"entity-type":"item","numeric-id":2974306,"id":"Q2974306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"455c5b04a0bf434f6775e1ad21b8f9776bd57ba5","datavalue":{"value":{"amount":"+0.6927963495254517","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":"Q1613559$F445617E-2956-4181-BF2F-C829341846E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4bf7dcc0217435e061bcec35c1277a0d352b82","datavalue":{"value":{"entity-type":"item","numeric-id":4820731,"id":"Q4820731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4e8badcd0d9efbdfed607d7c8e331aad8ca0565","datavalue":{"value":{"amount":"+0.6909124851226807","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":"Q1613559$F64F4084-5A14-43B6-9217-91629EB29D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63000a5893411f8c20447e34707e14b5c00a3749","datavalue":{"value":{"entity-type":"item","numeric-id":3685588,"id":"Q3685588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0c7242a8dac846ec890763c908e79d39fd7e67","datavalue":{"value":{"amount":"+0.6822723150253296","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":"Q1613559$40C70121-9F96-4310-AD8B-13318EB9BB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3767b172a5a2471eef1262e9220f9fc3bc9f8f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1905997,"id":"Q1905997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"081b3150e5e4f360d9e68957ef27e29cfe6277ab","datavalue":{"value":{"amount":"+0.6783447265625","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":"Q1613559$A4E13BE8-B7AB-4D11-A177-ABCAE005BFCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Embeddability of the combinohedron","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Embeddability_of_the_combinohedron"}}}}}