{"entities":{"Q2354059":{"pageid":2364802,"ns":120,"title":"Item:Q2354059","lastrevid":72582297,"modified":"2026-04-14T05:54:34Z","type":"item","id":"Q2354059","labels":{"en":{"language":"en","value":"A graph-dynamical interpretation of Kiselman's semigroups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6457253"}},"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":"Q2354059$1FBD24DD-2B13-4861-A6B4-6015E9CA0420","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eafb652ab77a9dc530f3f4194556289f7028d0d3","datavalue":{"value":{"text":"A graph-dynamical interpretation of Kiselman's semigroups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354059$6E2D3D0D-F57A-4E1E-8617-0C7ED064101F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b045ca9c1b15456b83bc7ec190cf28149e209004","datavalue":{"value":"1358.05310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354059$4905F835-D9B0-416F-AABC-9A28C4256A29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67df97fc72360b03b35b800eb3af12bb849b536c","datavalue":{"value":{"entity-type":"item","numeric-id":2354058,"id":"Q2354058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354059$F58BB53C-10FC-419A-A12B-526D4B90B09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccb4a8156cef78c2af3064c5194e75c8fb90da2e","datavalue":{"value":{"entity-type":"item","numeric-id":221447,"id":"Q221447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354059$E6FBEC5F-CF34-47FA-BE79-6C8459C79B41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354059$A350B166-0992-4704-97DF-E3C440BB8EA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9969939bb103ca6857dea96cf377517e2479ab0a","datavalue":{"value":{"time":"+2015-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354059$E487CE39-2B5E-4962-83C2-AF530AF9C757","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe9beab634b3d4d80a1e741fc28e875e40f4721d","datavalue":{"value":"https://arxiv.org/abs/1311.3460","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354059$DD288BAA-D729-4704-B7D6-744F71945ED8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ae0e33d7cbf8a6b3c87f4f3b393c74f132872db5","datavalue":{"value":"A sequential dynamical system (SDS) is a quadruple \\((\\Gamma, S_i,f_i,w)\\) consisting of a directed graph \\(\\Gamma=(V,E)\\); an update system: each of whose vertices \\(i \\in V\\) is endowed with a finite set state \\(S_i\\) and an update function \\(f_i: \\prod_{j, i \\to j} S_j \\to S_i\\); a word \\(w\\) in the free monoid over \\(V,\\) specifying the order in which update functions are to be performed.     Each word induces an evolution of the system and the authors are interested in the dynamics monoid, whose elements are all possible evolutions.   The authors prove that if \\(\\Gamma\\) is a directed acyclic graph, then the dynamics monoid of every update system supported on \\(\\Gamma\\) naturally arises as a quotient of the \\(\\operatorname{HK}_\\Gamma\\), the Hecke-Kiselman monoid associated with \\(\\Gamma.\\) Moreover, in the special case where \\(\\Gamma = \\Gamma_n\\) is the complete oriented acyclic graph on \\(n\\) vertices, they show an update system whose dynamics monoid coincides with Kiselman's semigroup \\(K_n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354059$8F3BEE21-DB66-41E6-8569-F3BFD82DD691","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c102c50abfd157925cb68de2c4e3999baf68b5f3","datavalue":{"value":{"entity-type":"item","numeric-id":343204,"id":"Q343204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354059$2FD4A0B8-9C53-4064-B3E6-209F7869C865","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b709fc1d0eab06e30beca764c0594751c03a1182","datavalue":{"value":"05E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354059$05474158-B826-4A0C-A2AF-98E0EB9B3C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354059$3DE1B4FF-6DE3-4D3D-BCC8-EA97D1C2CC9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2eed682fdc0bc3abb373c4cf74f8b418a552457","datavalue":{"value":"6457253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354059$7B918AE0-14AA-4678-8736-32AF3F7F5562","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d002529efd87b71df152ae750ed5aad5bdf0ee9f","datavalue":{"value":"Hecke-Kiselman monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354059$59458821-0CC7-4C9D-9EE9-8AAB7F0D91EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1628502376bb36f0bb137606dd3999f9c9171589","datavalue":{"value":"sequential dynamical system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354059$DCF3E96C-2A06-4BB7-82BC-D0D2A0879BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a8bd0cdcbffd850dce983291c55d2bd05e8c4c8","datavalue":{"value":"update systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354059$5BF7D190-6E7E-44A3-B851-4D3740F94586","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":"Q2354059$F8AC8026-C3D0-4AA2-A8AD-2A1E50179F4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed5bc118b77e3707ac757adb53b62ea52d5c9785","datavalue":{"value":"W1974428768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354059$3D670844-261B-4727-9565-806574EEFB9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66715f6749ccaa6a8374ce3552c4123ae11e9254","datavalue":{"value":{"entity-type":"item","numeric-id":1941747,"id":"Q1941747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354059$2B541E47-8195-442C-9B8E-F374C9985675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d19984c6cfe2feb050d7af2060c33edd2e31c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1294327,"id":"Q1294327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354059$5B4DA60D-BCCB-4C98-B79F-8E399886110F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488100ac50546de20d360ed5bb6a866ae156cf06","datavalue":{"value":{"entity-type":"item","numeric-id":1569128,"id":"Q1569128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354059$87E62B06-81B1-4F29-975F-A72E89FCA296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6800a5cceea5e14b5cf0cd779b7a7c3b57a205","datavalue":{"value":{"entity-type":"item","numeric-id":1855031,"id":"Q1855031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354059$0992EB06-A956-4A62-A38C-668EF63F61D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eef98acc0a78f68451ff5d97f5707895ec24de2","datavalue":{"value":{"entity-type":"item","numeric-id":2920222,"id":"Q2920222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354059$7E73C998-13EF-4771-8D71-80340E5C55A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d376930c2f07bcbbb720ef55c807a9c9473d26bd","datavalue":{"value":{"entity-type":"item","numeric-id":2649409,"id":"Q2649409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354059$0A58DB36-582C-4A06-BFD2-A46A2379EC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0843473fa809cf0b03ad45d89bd591067da3b9","datavalue":{"value":{"entity-type":"item","numeric-id":1946097,"id":"Q1946097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354059$597F855D-FC85-4D0D-95A7-50FEC33BDDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ed961ecc929ceab34b1f2b74ed39b01170aa2c","datavalue":{"value":{"entity-type":"item","numeric-id":2781397,"id":"Q2781397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354059$9A53E37F-20DB-4329-B0E7-C3271B614860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77d34737fcd7d6b5d25489fe214603d92d664e5","datavalue":{"value":{"entity-type":"item","numeric-id":3655444,"id":"Q3655444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354059$B1997012-0D7A-418C-A168-626D081EE451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cdd21e73c1068375bbdb2a2937dd6afbfc4e8b","datavalue":{"value":{"entity-type":"item","numeric-id":858566,"id":"Q858566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354059$B5EDD42F-4484-4F11-BD93-23F57425DAA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebcc94b1d52b518056a6079211173b3fa0c4dad0","datavalue":{"value":"10.1007/S10801-014-0569-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354059$B3CDC1B4-E4CC-4032-9BAF-FC37ECD649B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcedcdc9a2ce7791a706447db4b69d5d313929ff","datavalue":{"value":{"entity-type":"item","numeric-id":5899418,"id":"Q5899418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6fbd6b921950dab3b629de15be6d384473a9c7c","datavalue":{"value":{"amount":"+0.7685291767120361","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":"Q2354059$275B908C-F482-495B-BD7B-4A8686880137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c0a2849260d3bad745687d5784403e87257e15","datavalue":{"value":{"entity-type":"item","numeric-id":2467732,"id":"Q2467732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b1d67d43874c34fd5e415f70beb7905471b1838","datavalue":{"value":{"amount":"+0.7625847458839417","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":"Q2354059$2FE7D22B-0256-474B-B327-73AED87EE9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdc0b53b8ba669aa6996d055b870d54116b93377","datavalue":{"value":{"entity-type":"item","numeric-id":1604348,"id":"Q1604348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352fc323f5499972a19eef34c05308c84341b5ce","datavalue":{"value":{"amount":"+0.739833414554596","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":"Q2354059$FA410C7F-73FD-4679-8B9C-6948AD4AE5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdd3077974a7360f78d5fea1cdc127878343ebb","datavalue":{"value":{"entity-type":"item","numeric-id":1841910,"id":"Q1841910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650aa7ca23a29c1d2fa4f8bf6894f3cf1e57d581","datavalue":{"value":{"amount":"+0.7332517504692078","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":"Q2354059$2524DDD9-D30F-4B50-B96E-F8CB961355D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f90db03f917f4c500e8f5fdf0e8cae9ad6411bf","datavalue":{"value":{"entity-type":"item","numeric-id":1569128,"id":"Q1569128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f3f486d74de4bb2b61ebb4321f81e603bd6ebec","datavalue":{"value":{"amount":"+0.7330614924430847","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":"Q2354059$27F8803B-B256-46BC-9997-9AB6C729F293","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A graph-dynamical interpretation of Kiselman's semigroups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_graph-dynamical_interpretation_of_Kiselman%27s_semigroups"}}}}}