{"entities":{"Q1068945":{"pageid":1079697,"ns":120,"title":"Item:Q1068945","lastrevid":66206574,"modified":"2026-04-12T08:16:13Z","type":"item","id":"Q1068945","labels":{"en":{"language":"en","value":"Some properties of commutation in free partially commutative monoids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3931267"}},"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":"Q1068945$D1D3EBE2-2663-4B5B-AA1F-BD1BCB48B0D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f459013b9690a57825b1ad439b61abd1dca14d75","datavalue":{"value":{"text":"Some properties of commutation in free partially commutative monoids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068945$80DC5E5F-A553-4351-99E6-F02AAAC8FA23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53b8c061adfa5df942465f80b55ed31da7265a44","datavalue":{"value":"0582.20035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068945$17B287BF-42E9-4A7F-870B-3800171F579B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6905755bcfc42e44ab380617cacc5bb7f36c1609","datavalue":{"value":"10.1016/0020-0190(85)90121-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068945$A9E5E6EA-A264-4F2B-A430-40C2DCDBCB1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"198cf3c0c04f668f83e9b1980c840da6b26d16fe","datavalue":{"value":{"entity-type":"item","numeric-id":1068944,"id":"Q1068944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068945$2B9836FB-1076-4730-A400-BF69F4679441","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068945$46198710-DBD2-44EA-9182-5E56D7A5AB18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1068945$8F7FDCCD-81E5-40B2-91A8-62FEF9CC76A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7656f7c9cd1366533a45a3c8d1074fec9d1b7319","datavalue":{"value":"Let A be a finite alphabet, denote by \\(\\theta\\) the commutation relation on A and let \\(A^*\\) be the free monoid over A. For any \\(u,v\\in A^*\\) let \\(u=v| \\theta |\\) iff there exist \\(u_ 1,...,u_ n\\in A^*\\) such that \\(u_ 1=u\\), \\(u_ n=v\\) and for all \\(i=1,...,n-1\\), \\(u_ i=g_ iabd_ i\\) and \\(u_{i+1}=g_ ibad_ i\\) with (a,b)\\(\\in \\theta\\) holds. This relation on \\(A^*\\) is a congruence and the quotient monoid \\(M_{\\theta}(A)\\) is the free partially commutative monoid. The canonical morphism of \\(A^*\\) onto \\(M_{\\theta}(A)\\) is denoted by f. The author determines the set \\(C(u)=\\{v\\in A^*|\\) \\(uv=vu| \\theta | \\}\\) for all \\(u\\in A^*\\), which is equivalent to determining the set \\(C(m)=\\{m'\\in M_{\\theta}(A)|\\) \\(mm'=m'm\\}\\) for every \\(m=f(u)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068945$AA53FC77-50B4-4558-BD0D-B75424926408","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068945$5FA0E0DF-5260-40BD-A0A2-32D11C762E70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6fb465660fb80f11303734c63127d3967c03cee","datavalue":{"value":"3931267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068945$DCB4BCA7-B314-4B18-B70D-868DBC55A9BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73e2a07dc7c76a1d2c6a9efcd9e7f0989c95cdd","datavalue":{"value":"finite alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068945$4A02CBD0-7E8C-4822-A786-00BB3EE16596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2062c1f0a065aee71e2055a815373d5352eea47","datavalue":{"value":"commutation relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068945$8CE78B2C-AFBA-4727-AF2F-C91890177F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a89840e6da5d8a209547a4f40b7b851aa5ea16a8","datavalue":{"value":"free monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068945$B77B05E6-3DFF-4C35-96C7-B84786EBB534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17e9efccf80d0dddb7e99616ac28a0706679bc76","datavalue":{"value":"free partially commutative monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068945$B33F9431-6249-47A3-A37B-DBFD9A14E7C3","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":"Q1068945$FA415420-641C-4708-B2DD-A0F680A1F834","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8918002e007cb4e14cb97490cf260fa6b8a48c3f","datavalue":{"value":"https://doi.org/10.1016/0020-0190(85)90121-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1068945$972AAEE1-31D6-45DA-BF0B-82321DBA3D5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbda9304b214eb869451027d5112ebda24056940","datavalue":{"value":"W2035937917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068945$C1ACA828-C72D-47A7-B9A1-6EDDFE92A478","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068945$6D40CE18-01BF-4EDE-8DE4-A3220E543382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068945$46057FD3-71AE-4814-B2B3-63744BF220A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe18fdfb882c799d34a7482b763d96a45625e71","datavalue":{"value":{"entity-type":"item","numeric-id":3853827,"id":"Q3853827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068945$80402EC0-6AD6-4366-A8B5-E9A6EA2FCDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac741c89220cd47e5d20a295f809bee30ead632a","datavalue":{"value":{"entity-type":"item","numeric-id":5673640,"id":"Q5673640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068945$7D2B2C05-436B-4001-94ED-0318BAF09D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068945$D4345F93-B7AB-4D73-8F60-107A735356BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068945$4B82740E-4771-4783-B2EB-EA37BF75D2C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"408fe2eda89ec0a525c0ded565dfa1012bcd400f","datavalue":{"value":{"entity-type":"item","numeric-id":3738586,"id":"Q3738586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45627464620775587099903584bc6275e38efcba","datavalue":{"value":{"amount":"+0.9121866226196288","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":"Q1068945$3F1620DE-3A44-4BBF-9766-D6812F5C4A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaf512ba4536c9369820e41d4784425e1b48a4cd","datavalue":{"value":{"entity-type":"item","numeric-id":1084189,"id":"Q1084189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ac5ec07ec220a3981888ab828b35b6d85b5df7f","datavalue":{"value":{"amount":"+0.8900569677352905","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":"Q1068945$EB7FDB37-D1A0-40F0-A77C-3ACA3B0B0CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db522d13b6a457586f78f2e4d1ce2d536dcadfaa","datavalue":{"value":{"entity-type":"item","numeric-id":1086682,"id":"Q1086682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df3812184139874d1ab3c4d85f36ac3756890e7d","datavalue":{"value":{"amount":"+0.8652276396751404","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":"Q1068945$345B123D-A6ED-4D4B-A633-5DFDF2A868CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5966afbd09033b7f8a8519115cc230c91a17c4ef","datavalue":{"value":{"entity-type":"item","numeric-id":3971068,"id":"Q3971068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e14439187dcbf44fbc9e4911507076079e5720","datavalue":{"value":{"amount":"+0.8647792935371399","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":"Q1068945$F11361E3-7871-4F58-9252-194092F5A199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42d1d95817edba77f06888760f8465a126bcf6a","datavalue":{"value":{"entity-type":"item","numeric-id":2640345,"id":"Q2640345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28bb9b84a50f7001d11f83c641dfe716bba77a25","datavalue":{"value":{"amount":"+0.8640410900115967","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":"Q1068945$DFECD50E-6DC7-4F6F-80E7-1E3003A6AFEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some properties of commutation in free partially commutative monoids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_properties_of_commutation_in_free_partially_commutative_monoids"}}}}}