{"entities":{"Q1036223":{"pageid":1038071,"ns":120,"title":"Item:Q1036223","lastrevid":69474774,"modified":"2026-04-13T07:15:09Z","type":"item","id":"Q1036223","labels":{"en":{"language":"en","value":"Complexes of injective words and their commutation classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5632308"}},"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":"Q1036223$9358F161-9341-4DCD-B438-0AE6BD46F735","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"430bf6ebaff224971c7226c3b90d6e032c98d4d5","datavalue":{"value":{"text":"Complexes of injective words and their commutation classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1036223$32FDFA7C-486D-4B46-ABCC-318F3AC3B9E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ab0da915652feb2a251d96f6a5a82a6cf94b729","datavalue":{"value":"1180.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1036223$E43EB507-543F-451E-93A7-87478F2EC439","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a08564624431bb7bb60f49254332e4b3363de22","datavalue":{"value":{"entity-type":"item","numeric-id":659605,"id":"Q659605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036223$8D195A90-DDA1-449C-A27C-852CA9328393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7d3490d102874c9ba0fd1dd369ec8e98de48f81","datavalue":{"value":{"entity-type":"item","numeric-id":222693,"id":"Q222693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036223$F72E1A67-08AA-4AF9-9EBF-7D7FFE6791DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"edf18db5439a683e98eaf3205ba65f05cfd68a4d","datavalue":{"value":{"entity-type":"item","numeric-id":161301,"id":"Q161301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036223$48EF43DA-E4F3-4441-B4A6-03793281DD95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf6cafc2e90b526a4df9e96f2b96ab84218f45b1","datavalue":{"value":{"time":"+2009-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1036223$8158BE3F-108E-43FE-9DE8-078F65B55297","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7916a9161a9b9280c6281d16ca53eb23864b829","datavalue":{"value":"https://arxiv.org/abs/0712.2143","type":"string"},"datatype":"url"},"type":"statement","id":"Q1036223$97D0F8CC-3E05-4CA3-B99B-7EE1295D94F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"89e52c8e54eb7fde37bfe5f51d91b25a562e0c9f","datavalue":{"value":"Let \\(S\\) be a finite alphabet. An injective word over \\(S\\) is a word over \\(S\\) such that each letter in \\(S\\) appears at most once in the word. For an abstract simplicial complex \\(\\Delta\\), let \\(\\Gamma(\\Delta)\\) be the Boolean cell complex whose cells are indexed by all injective words over the sets forming the faces of \\(\\Delta\\). The boundary of a cell indexed by a given word \\(w\\) consists of those cells that are indexed by subwords of \\(w\\).  For a partial order \\(P\\) on \\(S\\), the authors study the subcomplex \\(\\Gamma(\\Delta, P)\\) of \\(\\Gamma(\\Delta)\\) consisting of those cells that are indexed by words whose letters are arranged in increasing order with respect to some linear extension of the order \\(P\\).  For a graph \\(G=(S,E)\\) on vertex set \\(S\\) and a word \\(w\\) over \\(S\\), let \\([w]\\) be the class of all words that we can obtain from \\(w\\) via a sequence of commutations \\(ss^\\prime\\to s^\\prime s\\) such that \\(\\{s,s^\\prime \\}\\) is not an edge in \\(E\\). The authors study the Boolean cell complex \\(\\Gamma\\slash G(\\Delta)\\) whose cells are indexed by commutation classes \\([w]\\) of words indexing cells in \\(\\Gamma(\\Delta)\\). It is demonstrated that if \\(\\Delta\\) is shellable then so are \\(\\Gamma(\\Delta, P)\\) and \\(\\Gamma\\slash G(\\Delta)\\). Moreover, it is shown that if \\(\\Delta\\) is Cohen-Macaulay (sequentially Cohen-Macaulay) then so are \\(\\Gamma(\\Delta, P)\\) and \\(\\Gamma\\slash G(\\Delta)\\). Finally, it is proved that the complex \\(\\Gamma(\\Delta)\\) is partitionable. The proved statements generalize results by \\textit{F.D.~Farmer} [``Cellular homology for posets'', Math. Jap. 23, 607--613 (1979; Zbl 0416.55003)], \\textit{A.~Bj\u00f6rner} and \\textit{M.L.~Wachs} [``On lexicographically shellable posets'', Trans. Am. Math. Soc. 277, 323--341 (1983: Zbl 0514.05009)] on the complex of all injective words.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1036223$26530EBC-D2F2-49ED-B691-154022EBD110","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8c35faa33482fc6b2de3b0f06ead5b8e55a32ffa","datavalue":{"value":{"entity-type":"item","numeric-id":589385,"id":"Q589385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1036223$7A380A29-53FD-4694-AE72-9CB53C46087C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e669b60521e14398c1f2263792cea32c3a9da254","datavalue":{"value":"05E45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1036223$D557F277-D15A-4013-A6A5-A6B6F0307F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"32074495d580c2065afa7d9320b966240dfaf43b","datavalue":{"value":"52B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1036223$77D31ADC-724E-4510-97C5-D0A4731C307E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"55784bde12c4e3e975ad2c89a161a4a5dacf49d1","datavalue":{"value":"06A11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1036223$4CCAAA03-D679-4DF9-B08A-70A9DDED7008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1036223$175C11FE-4E3B-4166-A612-E54ECE7E83A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b50eebd4120ee5e100b29aa5996707bf3af7b556","datavalue":{"value":"5632308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1036223$736D419E-918B-4A8D-AB7C-1AE248B3BC82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"890d5bef744d3107d961f829e7d80c2b149bf1ea","datavalue":{"value":"Boolean cell complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1036223$391E30ED-C6BC-4648-AC2D-3B2324F3FD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b826843ab20a87c9262e0d558d414868bdd4a5","datavalue":{"value":"simplicial complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1036223$856BE17B-34EF-4520-BAD0-65E063772926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3699b800d6d747fe83df35f2712927cb1bc9138f","datavalue":{"value":"shellable complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1036223$A9BEBBAF-6738-4095-8749-72EBAC752627","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0816b50308ca73e74742537854dcda4abdcd5e68","datavalue":{"value":"Q114045255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1036223$E6AC0A7E-64E2-42F5-AF4D-8D1A8DDE09B9","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":"Q1036223$491902DC-0B4A-4669-8DFA-47C31602125C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"627dd11bf08e2c26a569bb2cdf16ff42304d3b16","datavalue":{"value":"W2013141549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1036223$0FC2DF8F-A8AE-49EA-BA59-915C7A378A44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33f99d2619893464844aad329f02b0ce14688c6f","datavalue":{"value":"10.2140/PJM.2009.243.313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1036223$61F3668C-D49A-40CF-AC75-192CC7B88265","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3537379da0355f9935ce66682450a5a32bc2ca0f","datavalue":{"value":{"entity-type":"item","numeric-id":2304016,"id":"Q2304016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29349cd9b2b1701fe3e24c6eda9a36dcfe31fa5c","datavalue":{"value":{"amount":"+0.748805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1036223$29F86638-1872-4E7C-8360-9C029069025F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a614f8420d74ef4b8594cf55692a14a01c27baeb","datavalue":{"value":{"entity-type":"item","numeric-id":2441379,"id":"Q2441379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bcf009529da06dd0112fde988fba6c990628b8a","datavalue":{"value":{"amount":"+0.682297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1036223$B9BC9301-CDCD-486E-813C-284268864540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec60eb7a8d7b341e730779e7ef3cc104e7f94e43","datavalue":{"value":{"entity-type":"item","numeric-id":2959987,"id":"Q2959987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e49e391b62f3925d339bd626fe354294ace25a5","datavalue":{"value":{"amount":"+0.64660513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1036223$9BCD1111-325A-4FAC-8C2E-6F3F3621F52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f228af7e8ef468e7ae3c89f6f2bf7cc960a7b6","datavalue":{"value":{"entity-type":"item","numeric-id":4472700,"id":"Q4472700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88cf134e047790d2bc7dd69bf9dfbca6aeaf4c30","datavalue":{"value":{"amount":"+0.63760537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1036223$3F1292D5-0699-49AF-A0DB-BCADF49A6C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8ec2bf740e53578c0d6ac2aeb12f27dd9d8bfc","datavalue":{"value":{"entity-type":"item","numeric-id":2122677,"id":"Q2122677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ecdac3e2da1bee5d2a7efa20dad4f1324104fb","datavalue":{"value":{"amount":"+0.6241716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1036223$AD662576-883D-49E5-B2F0-EA04340D827C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea58847e99319ce643fb63fedf711140a1103efd","datavalue":{"value":{"entity-type":"item","numeric-id":4889962,"id":"Q4889962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"809c4544e66b9ce8315f0263ac8d17c0ceaca1f4","datavalue":{"value":{"amount":"+0.6216958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1036223$27F2D7D7-B8CA-434C-B001-9CDC98A57A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aeff50534dff1570e631cc364e6de9faebb4a4a","datavalue":{"value":{"entity-type":"item","numeric-id":1121175,"id":"Q1121175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9b8af26d4f97ae710181be35313c9d4bacff1ed","datavalue":{"value":{"amount":"+0.61465144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1036223$9F9E90AA-ECE9-4323-BA35-53684DF0AD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a2b8f50e32ef3e91545e2c068d08ecde639979b","datavalue":{"value":{"entity-type":"item","numeric-id":1126212,"id":"Q1126212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37339bd92875c96c63167d799a2c588d9589a366","datavalue":{"value":{"amount":"+0.61096716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1036223$ACE56A64-B78C-4977-9E46-5BF2F3CAA5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7997ae07c1ea9d762fcf3716fdf9b47cff695ad","datavalue":{"value":{"entity-type":"item","numeric-id":3697059,"id":"Q3697059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0622ef0d167ad8c334cca07506bd787e9e48bccb","datavalue":{"value":{"amount":"+0.6098685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1036223$A32A3648-0DA8-4A64-BCB7-530D910AA96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184018f6146c517fdbc499d4fda73f4c3d4db80c","datavalue":{"value":{"entity-type":"item","numeric-id":2457409,"id":"Q2457409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"004f5af590514802b35d41fa570fa17ad826c599","datavalue":{"value":{"amount":"+0.60590684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1036223$D53AC5A1-BB74-4E7C-9FCD-401FDBE713A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexes of injective words and their commutation classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexes_of_injective_words_and_their_commutation_classes"}}}}}