{"entities":{"Q2306513":{"pageid":2317256,"ns":120,"title":"Item:Q2306513","lastrevid":71807190,"modified":"2026-04-14T00:40:26Z","type":"item","id":"Q2306513","labels":{"en":{"language":"en","value":"Lattices from graph associahedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7181256"}},"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":"Q2306513$DBA7E428-6B0C-46FF-A397-AA76E3A7EEDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"061265c636873eb67333ca660bd6ade553616711","datavalue":{"value":{"text":"Lattices from graph associahedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2306513$EDEFB902-2919-4ACB-8F51-86E79F9C0D1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f99e015a4495f24545c1f3727f1064c28ce5c673","datavalue":{"value":"1479.52021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306513$531D7072-B978-4C96-B5F1-E12D10B9676A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f33813b524c1839b06e4830d9e0e4ae12140ab55","datavalue":{"value":{"entity-type":"item","numeric-id":668080,"id":"Q668080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306513$B6C415CC-F929-49E4-A995-9D3ABFE3C5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00033ac3e6a6ee083ea4940fe121edab0ac2d0bc","datavalue":{"value":{"entity-type":"item","numeric-id":507821,"id":"Q507821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306513$67B339DA-BF97-48EB-9367-7623DD6F8577","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"56f073f9ab604f3c0237b36ea8964cdfa0d52193","datavalue":{"value":{"entity-type":"item","numeric-id":161489,"id":"Q161489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306513$1CB9A75A-0A76-4116-8FBE-C12BD2DB012A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad341564c8e8432083ff2b3b83eb76a1adbe0475","datavalue":{"value":{"time":"+2020-03-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":"Q2306513$75517B7C-6012-40A9-AA6C-18DC1E539308","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ed4ed5b8e69d58e13b0f61b6097f13aa3fa55e5","datavalue":{"value":"http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2019//50.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2306513$6B10B90D-DD79-476E-94A7-D787D2083C19","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c61909483f6d828e186012f2814f654d42d8675","datavalue":{"value":"Given a simple, finite graph \\(G = (V, E)\\) and \\(I \\subseteq V\\), let \\(G|_I\\) denote the induced subgraph with vertex set \\(I\\). A tube of \\(G\\) is a nonempty subset \\(I \\subseteq V\\) such that \\(G|_I\\) is connected. Fixing the standard basis vectors \\(e_j\\) of \\(\\mathbb{R}^V\\) and given \\(I \\subseteq V\\), let \\(\\Delta_I\\) be the convex hull of \\(e_j\\) for \\(j \\in I\\). The graph associahedron is the Minkowski (pointwise) sum \\[ P_G \\ := \\sum_{ I \\text{ tube of } G } \\Delta_I. \\] This is an example of a generalized permatohedron, i.e., the normal fan of \\(P_G\\) is a coarsening of that of the permutohedron (which is the graph associahedron of a complete graph).  Given a linear functional \\(\\lambda\\), we can construct a poset \\(L_G\\) on the vertices of \\(P_G\\) by taking the reflexive and transitive closure of the relation \\(x \\preceq y\\) when \\([x,y]\\) is an edge of \\(P_G\\) and \\(\\lambda(x) \\le \\lambda(y)\\). Because the normal fan of \\(P_G\\) coarsens that of the permutohedron, there is a canonical surjection \\(\\Psi_G\\) from the poset (actually, lattice) of the weak order on the symmetric group on \\(V\\) to \\(L_G\\).  The main result of the paper under review is that \\(\\Psi_G\\) is a lattice quotient map (i.e., it preserves meets and joins) if and only if \\(G\\) is filled, i.e., for each edge \\(ik \\in E\\), there are edges \\(ij \\in E\\) and \\(jk \\in E\\) whenever \\(i < j < k\\). (This assumes a fixed order on \\(V\\).)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306513$96C9A8FF-8277-4DF7-B8A6-A997EB11B784","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e734dcb1f487fb3b1db1b5b98b66bd4eab9033f","datavalue":{"value":{"entity-type":"item","numeric-id":372825,"id":"Q372825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306513$A16FD2F5-E44A-448D-A831-C91A3B8AEBFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306513$E47641BD-91BC-4D6C-92D6-A2BC1292CD15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58e26ec50c1e4b588b85e9346fbe9bcae2203838","datavalue":{"value":"7181256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306513$5BC599F2-7B30-4354-88B4-CE65EFE61301","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d208bac86a4813cc762be37d76aaad3e4806c9d3","datavalue":{"value":"graph associahedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306513$28EC46DF-E354-4997-A37C-51C8A46F352B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306513$A7FF3374-FCF6-460E-A5D2-9ADB55D66D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fb185a6816728413fa607a6ca459fff0900638","datavalue":{"value":"lattice quotient map","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306513$E4A1DD09-0C37-4A6C-9DA4-7FDE85D4E162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46f29b35a876123689812fcd3681ee1873f24569","datavalue":{"value":"generalized permutahedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306513$B4764060-2904-4793-8594-C13D52550D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57b523228970873fcb2e73ce6f2382ed2b634458","datavalue":{"value":"weak order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306513$8155918A-602D-496F-BB10-F7D1FEB560A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40458e698db810658f17ead35a5db36ff32b64dd","datavalue":{"value":"filled graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306513$67CCA79D-4F27-4A72-A7FB-1EDDEE030737","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":"Q2306513$DF7A19B1-C0E9-4ED4-B248-2BB1383A0146","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d32a06cc82a53c04c68a7d9b0470eda543b0e6","datavalue":{"value":{"entity-type":"item","numeric-id":2217779,"id":"Q2217779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306513$4F2FFDA0-891B-40DE-8C63-5FCC1D47FFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b3043c58aa802e6d4ba722c8d84212cfea1a2d","datavalue":{"value":{"entity-type":"item","numeric-id":2498041,"id":"Q2498041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306513$4A5F67D5-C42A-4430-B882-856ACB16AF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307323e2aae3c4ba165b9c6dcaaef2ce949763a5","datavalue":{"value":{"entity-type":"item","numeric-id":1399568,"id":"Q1399568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306513$E738333B-4893-4EAA-98A8-BFDD8CF605E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca18e5cd5d89302b3a3745c6d497e171466bf82","datavalue":{"value":{"entity-type":"item","numeric-id":815188,"id":"Q815188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306513$BCB63FE3-69B2-4369-9594-D32EFF1B0A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add8fa17209b561286f5afde224627a57ba13e9d","datavalue":{"value":{"entity-type":"item","numeric-id":4910066,"id":"Q4910066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306513$D222FF6E-723B-4343-96E5-E07B073D395C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1675aa65d92457cf6f05769bf87ef7e6df816da","datavalue":{"value":{"entity-type":"item","numeric-id":1273839,"id":"Q1273839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306513$C96E8E4C-3313-483B-A230-50E2924C39F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff664ef144c98253cd1e0b4be19f1423b2a7f971","datavalue":{"value":{"entity-type":"item","numeric-id":1904249,"id":"Q1904249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306513$E3051708-8B1C-4F81-A2D9-86BF904EDCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9291206a52b1b3127441e70bda78b4daa49935","datavalue":{"value":{"entity-type":"item","numeric-id":896785,"id":"Q896785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306513$8105E1B9-0F5B-47EF-B113-F8E1E58B786D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"346b3f144794b473aed39b2d2b8aca959e51d917","datavalue":{"value":{"entity-type":"item","numeric-id":1686197,"id":"Q1686197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306513$4CABB3F2-16C8-4ECD-B7B4-A754A412F562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798198e8af9fab1bab4fad4e51e1ca27cf647fd8","datavalue":{"value":{"entity-type":"item","numeric-id":936124,"id":"Q936124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306513$3627656D-5D66-42F7-809B-0A76FC07F336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f8699ad686de0d40419791788358606397c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":3619712,"id":"Q3619712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306513$08569526-0D14-4249-A29C-41014DEE4067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e49bf4807a4aa3b1f1c9a93f5a6a401cc48217ab","datavalue":{"value":{"entity-type":"item","numeric-id":556858,"id":"Q556858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306513$7ACC1B9F-4F18-430F-AD8A-332927605BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b2366b051537050c0e1a25b6ffad7f960f8074","datavalue":{"value":{"entity-type":"item","numeric-id":4910073,"id":"Q4910073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306513$246323CA-69E5-4F00-89A4-6A66C6CEF162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d1150eb08c7e7c7b0106812f7235d2c58f4778","datavalue":{"value":{"entity-type":"item","numeric-id":518200,"id":"Q518200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306513$73997471-F661-4228-8B54-050E68436609","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"24493f117508d83db76d6ae7279822c2c2d29b43","datavalue":{"value":"bafkreifsxxn3mpuzg6ig5wqdsbgobnrmjr6a3a5hvhjuuxlgq75z4vkjti","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306513$E4752162-9B56-4B92-8088-9AD5C0CB0928","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb4554f7bf1afa99f03f109503d1207e5aa7303","datavalue":{"value":{"entity-type":"item","numeric-id":2974305,"id":"Q2974305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b79986076f5244437f296acac9615d3398d283","datavalue":{"value":{"amount":"+0.7349939942359924","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":"Q2306513$61B04F7F-6CFE-42AF-B878-4134229FF4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aee4241b204055920d406282d787d59a979b3d58","datavalue":{"value":{"entity-type":"item","numeric-id":4968389,"id":"Q4968389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25477058401dc8abfaa16204416281e8b796ea75","datavalue":{"value":{"amount":"+0.7295653223991394","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":"Q2306513$0371CBEC-1964-4259-96AB-CF038552ACAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59888d060c6ae4b8b7641b800e4c54e7f3b899d5","datavalue":{"value":{"entity-type":"item","numeric-id":4910073,"id":"Q4910073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c62a0d350810aa8a168f57386c1abc0eb202ed8d","datavalue":{"value":{"amount":"+0.7295635342597961","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":"Q2306513$BDB36B33-E502-4FF4-AA3D-6CE0BC5D4EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1daededf6264baa5e306e75f159d8b1a50ca5fce","datavalue":{"value":{"entity-type":"item","numeric-id":2217779,"id":"Q2217779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280e1ddc7668a89609f856612c31204711f29216","datavalue":{"value":{"amount":"+0.7160225510597229","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":"Q2306513$C5BCF1CC-AE76-4FD0-8266-6D39BD24AAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"710f548f71df60fbfbc3c28e3aa28e63790b086d","datavalue":{"value":{"entity-type":"item","numeric-id":2199837,"id":"Q2199837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09d67242fe0be63d8ef829f2501b9f1c75a5d9d","datavalue":{"value":{"amount":"+0.7141749858856201","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":"Q2306513$3A03B1E4-D3D7-4177-94C9-4BCD7C11C249","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lattices from graph associahedra","badges":[]}}}}}