{"entities":{"Q2925754":{"pageid":2936474,"ns":120,"title":"Item:Q2925754","lastrevid":58072041,"modified":"2026-04-03T16:54:29Z","type":"item","id":"Q2925754","labels":{"en":{"language":"en","value":"Subword complexes and 2-truncated cubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6358157"}},"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":"Q2925754$D8641A3B-A703-49B5-8F9F-67283E33B8B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8baf6407eeb2776ec9ec6e04c6f6b2260053947","datavalue":{"value":{"text":"Subword complexes and 2-truncated cubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2925754$D0799E6C-86D4-4355-833E-1D6799F1731E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"635301af763daf828f1b723467f3ae47adfa485f","datavalue":{"value":"1316.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925754$A08DC6A9-C26F-4236-AC26-1C7BA1E6060F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5163d9cb456d43883cb6cb1a8c52aa30969124fc","datavalue":{"value":{"entity-type":"item","numeric-id":2082618,"id":"Q2082618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925754$759248A7-9EC9-4161-BE3B-2782C765DD0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f860f69f39e97a44d9dc91185aaf877a84e0b855","datavalue":{"value":{"entity-type":"item","numeric-id":2710703,"id":"Q2710703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925754$D3275C1C-3C4F-4E3D-964E-AECBAFE6B299","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d8845ab49fbe24826dcd73f97236adcedcbe2e5","datavalue":{"value":{"time":"+2014-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2925754$F65F724F-7C2C-45D1-8B14-208115049EBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6e0f1fa62d12dfefd092ad5df365b90c8e1324e","datavalue":{"value":"https://arxiv.org/abs/2011.05078","type":"string"},"datatype":"url"},"type":"statement","id":"Q2925754$CC4EA8D9-CFB3-4B0A-A963-7E4252877CDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e669b60521e14398c1f2263792cea32c3a9da254","datavalue":{"value":"05E45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925754$608A147B-D0A4-44D2-9242-EC4103005D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fb2439f0e9213830b0ee7930c41cabd5a1608384","datavalue":{"value":"13F60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925754$35D1D8BB-9149-42A1-818B-8A7ADA10186D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dcc6ef289477f68cffe6414814b60192a325ae7","datavalue":{"value":"20F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925754$1146463F-20C1-4C9E-9C1A-F1C557162C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925754$997F6BF0-91F4-4A30-A3C6-855F978740FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c99b1b8f1f9967a97db1037b7d2a48d9f6af4bde","datavalue":{"value":"6358157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925754$22BF8DEB-EAF2-421B-B725-06903FBCD45C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e58c18074cd57fabee5d5e3665b8919947be9ec8","datavalue":{"value":"subword complexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925754$5AC0A089-E68A-468E-AFCA-DB3994A75D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a99444495faa167f0989610a93ef2905fd4159e","datavalue":{"value":"generalized associahedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925754$4E731F2C-7A32-49C4-9B2E-BB5189DAE008","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":"Q2925754$4924F6A3-C8E7-4952-BC02-481CF3E2E20B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34b05cd36dd6a3b9aa11bcff2c0098d2ac7ef63d","datavalue":{"value":"W2035776082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925754$8BE72762-620F-4AAB-BA0C-EBC2E093476E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7990eb3e6b99260c36d32e79b875d5fa77f4f51","datavalue":{"value":"10.1070/RM2014V069N03ABEH004903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2925754$C6532226-4434-488B-A3BB-13CE89E1DF08","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2847aa9ff6584c3026402185865f83cfdca7548a","datavalue":{"value":"Let \\(W\\) be a Coxeter group and \\(S\\) a set of simple reflections that generate \\(W\\). A word of size \\(m\\) is an ordered sequence of length \\(m\\) of elements of \\(S\\). A subword is an ordered subsequence of a word. Let \\(q\\) be a word and \\(w \\in W\\). The subword complex \\(\\Delta(q, w)\\) is the set of subwords \\(q^\\prime \\subseteq q\\) such that some subsequence of \\(q \\setminus q^\\prime\\) is a reduced expression for \\(w\\). These were introduced and studied first by \\textit{A. Knutson} and \\textit{E. Miller} [Ann. Math. (2) 161, No. 3, 1245--1318 (2005; Zbl 1089.14007); Adv. Math. 184, No. 1, 161--176 (2004; Zbl 1069.20026)]. They showed that these complexes are pure and vertex-decomposable.NEWLINENEWLINENEWLINELet \\(w_0\\) be the longest element in \\(W\\). Let \\(w_0\\) be an arbitrary reduced expression for \\(w_0\\). Let \\(c\\) be a word. In the paper under review, the author studies the subword complex \\(\\Delta(cw_0, w_0)\\). Among the results proved in this paper, it is shown that the set of vertices of \\(\\Delta(cw_0, w_0)\\) is in bijective correspondence with the set consisting of all the negative simple roots and the \\((c,w_0)\\)-stable positive roots (theorem 2(i)), and that every generalized associahedron is a 2-truncated cube (corollary 1). The proofs are based on earlier results of the author [Proc. Steklov Inst. Math. 286, 114--127 (2014); translation from Tr. Mat. Inst. Steklova 286, 129--143 (2014; Zbl 1338.20037)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2925754$46A30DEA-E1C0-4D21-88AB-0694DBE1B7EA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"721d01df0734e1d10e4972010b882e7cc681a895","datavalue":{"value":{"entity-type":"item","numeric-id":358874,"id":"Q358874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2925754$BE7BB28A-B328-4A77-9939-54E3D5A84E92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ad3096999b67203f13c129acacc7f8125ffec4","datavalue":{"value":{"entity-type":"item","numeric-id":1826878,"id":"Q1826878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ee27cdbd59f38373225579549a6c687625df23","datavalue":{"value":{"amount":"+0.8160653114318848","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":"Q2925754$D67A296B-0ABD-4351-88EB-E55E12DD4A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a87532bcb8d02f913b8c724dda0da0f4fcc69b9","datavalue":{"value":{"entity-type":"item","numeric-id":2441569,"id":"Q2441569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a596cf62dbf35738b02117cc60bc35cfa86fa8a","datavalue":{"value":{"amount":"+0.7891255617141724","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":"Q2925754$7E6A1EB6-A239-4731-B4A8-881B21099429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0242ed4c0595e230221979f66a58c0e1a10996a7","datavalue":{"value":{"entity-type":"item","numeric-id":2514586,"id":"Q2514586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974c57d4b42c993e15e920471cad795f54829e98","datavalue":{"value":{"amount":"+0.7790148258209229","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":"Q2925754$1CB442F2-A8A5-4463-B968-738B0A2A41AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be003a78d43f5cf186d21fcca485078a6d048bcd","datavalue":{"value":{"entity-type":"item","numeric-id":2354680,"id":"Q2354680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb06f1d65f317dc3956e0d93819c6bf007b4da9b","datavalue":{"value":{"amount":"+0.7642006278038025","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":"Q2925754$A294E2FB-1EE8-4CAA-B446-8A1F33470BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04cce5a15eb2b4369b9bda2db4e581850873f16d","datavalue":{"value":{"entity-type":"item","numeric-id":1649928,"id":"Q1649928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8dd0855aad76860ca27e577062714a56f8b0305","datavalue":{"value":{"amount":"+0.754398763179779","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":"Q2925754$2418FD55-8A62-472A-ACBC-79DB4E663E19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2925754","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2925754"}}}}}