{"entities":{"Q2909192":{"pageid":2919917,"ns":120,"title":"Item:Q2909192","lastrevid":51538601,"modified":"2026-01-18T17:05:32Z","type":"item","id":"Q2909192","labels":{"en":{"language":"en","value":"Product of Parikh matrices and commutativity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073940"}},"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":"Q2909192$7D2DE2D7-889E-4589-981C-31494F56AA72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b684329f5f84dda87b8df464a5f6f3227355af03","datavalue":{"value":"1254.68194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909192$9D09D9B7-7670-4364-94E1-3106BFB73C5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4060eaadcdf5c8a290a02832712878312f1eb72f","datavalue":{"value":"10.1142/S0129054112500049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909192$596F3FDF-29EA-4413-A5AB-24BC22FED2CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7d867f5003caa7fd3f7039428ce6bf6d3e956aa","datavalue":{"value":{"entity-type":"item","numeric-id":243811,"id":"Q243811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909192$43F1FA53-98F7-4AE8-916C-9B6D8B366DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b886bc265dd81ab74db6fe2822a94aa6f3896f0","datavalue":{"value":{"entity-type":"item","numeric-id":326891,"id":"Q326891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909192$A23EAD1F-7F09-4A73-B624-CFDD6CFEBCEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909192$B1F34114-8075-4492-A29C-DE2DEA91325D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ea979e1010c32afb4768abd2ba95f7b0dc31ec2","datavalue":{"value":{"time":"+2012-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2909192$29950F62-DF36-4AB4-B14A-D8E3E7BD9675","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909192$0CF29BAF-95EF-4FDF-A19B-EC245A727A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909192$86B52D9B-FFF9-439C-A24F-D3385D3B2C0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41728e6c3b3c8b99db4290d1741dd28a0a421b10","datavalue":{"value":"6073940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909192$31A70BC4-0DBB-4A4A-95DD-C141A67C3607","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85b6940f97f6de43bcde0346c9427a1e32f00391","datavalue":{"value":"Parikh matrix morphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909192$345D4B14-C1F8-4D0C-ACB2-6F30C8DE37C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dece2b67a16f221be015e3ceddb4de928543fdd9","datavalue":{"value":"ambiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909192$9972D95E-8FAF-4048-89E3-B9911400AD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af4a496b4a264c7d0e7474b5bf808987e57c4ad","datavalue":{"value":"commuting words","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909192$5C9183F8-9F11-4188-B147-688D153D16B8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dc37754807dc9fa42f2a8dd98b245d07b07abbbb","datavalue":{"value":"Q62046592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909192$22055919-7FE9-4F2F-81F3-3F35A9A06A62","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":"Q2909192$818A3A68-8849-46B7-A913-8AD8A7133CC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3adf17ad90dc46b42fba0a878a927f7bd24a13d2","datavalue":{"value":{"entity-type":"item","numeric-id":3434281,"id":"Q3434281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909192$6571A1FB-2378-4771-8443-EBD637C5C4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fb274a750d44fda98ab171389e6d3c1782c957","datavalue":{"value":{"entity-type":"item","numeric-id":3069739,"id":"Q3069739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909192$A1D7A424-4403-4BC8-A052-2145D771B32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00f2bef37a65d2f24666ef9031339db1b367ca68","datavalue":{"value":{"entity-type":"item","numeric-id":2474077,"id":"Q2474077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909192$EC9E23CD-808A-4991-81BB-7EED238BED0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da19d43a78172cb3a3ad0dbbf5fe57605adebe5c","datavalue":{"value":{"entity-type":"item","numeric-id":834899,"id":"Q834899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909192$EA95E308-0C9C-4943-9D83-7CF2A1C45376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d61259f0b1d881b45369daff29346a254895cf0","datavalue":{"value":{"entity-type":"item","numeric-id":3021998,"id":"Q3021998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909192$4B52EF5C-47FA-4F0C-AF54-2EE2B4134906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b1f8ed48c1d9d9a912aab4b82ed27c1242babb","datavalue":{"value":{"entity-type":"item","numeric-id":1878676,"id":"Q1878676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909192$0EB36BC1-F238-4734-BABA-95BE7C130E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528e70ceadbc01720d26cd1708b7a4d8fdf4baf5","datavalue":{"value":{"entity-type":"item","numeric-id":3147022,"id":"Q3147022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909192$D29939EC-E08F-48AC-8B2E-9B67118D8080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a6f56645ad4e91d48e12384a9f9d0bcdff231a","datavalue":{"value":{"entity-type":"item","numeric-id":4023070,"id":"Q4023070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909192$116B3642-6C85-4F81-AFC9-9DF09567BBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e29853591c7f7dc309fc7290a61e21606fe7bd8","datavalue":{"value":{"entity-type":"item","numeric-id":964400,"id":"Q964400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909192$BA4F42EC-5AD2-4C18-B7BC-97153234739B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffc1ea7f5651f8f4b1f40b8e1efb0f8546a7528","datavalue":{"value":{"entity-type":"item","numeric-id":5187854,"id":"Q5187854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909192$E121B7F1-4F83-43AC-9D69-CCA2E1B282DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc117993eafaffd9211e4e23b4fdbbbf7b57e3a8","datavalue":{"value":{"entity-type":"item","numeric-id":1884973,"id":"Q1884973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909192$67FD1175-0F3F-4062-8B21-CA89FF0E6FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca4b73e0fb93c819a6e98fa67342b6276a4356","datavalue":{"value":{"entity-type":"item","numeric-id":3620619,"id":"Q3620619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909192$B4035114-86E7-4B11-A40B-AFBD9721E4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df1b6743637484fc11a0e9ad6df213384ab1762","datavalue":{"value":{"entity-type":"item","numeric-id":3634179,"id":"Q3634179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909192$EB15F41C-DB9A-419F-8EEC-86CA3E1D6ADA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8c2dfcf0533a1903192ea4cbbc0518e2127a9b3","datavalue":{"value":"https://doi.org/10.1142/s0129054112500049","type":"string"},"datatype":"url"},"type":"statement","id":"Q2909192$98AE4440-C94D-476B-A2FC-782602B9E899","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46b5fab46463746fc011fedc39885f7ee1ed60a7","datavalue":{"value":"W2153809352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909192$52BBA5BC-4D11-4A32-94D1-FED33C9C3791","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7153b6dc7e0f372143d3cfe4fb7326ccdfc0d07f","datavalue":{"value":"journals/ijfcs/MahalingamS12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909192$5AF80215-FD50-461D-830A-9EC3DDAA7CCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6006760a317c3c1cb1de7ba51e0245c73ef37ec4","datavalue":{"value":{"text":"Product of Parikh matrices and commutativity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2909192$A3636206-6651-4D47-ACAF-19BAE23B73B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b54bd088ccf07aa361a3c12a3d9e9d21ccdfb0a1","datavalue":{"value":"The Parikh matrix of a word \\(w\\) over an ordered alphabet \\(\\Sigma_{n}=\\left\\{ a_{1}<\\cdots<a_{n}\\right\\} \\) is an upper triangular \\(\\left( n+1\\right) \\times\\left( n+1\\right) \\) matrix with unit main diagonal and the entry at position \\(i,j\\), \\(i<j\\), being equal to the number of occurrences of the scattered subword \\(a_{i}a_{i+1}\\cdots a_{j-1}\\) in \\(w\\). The mapping assigning to \\(w\\) its Parikh matrix is a monoid morphism. One of the questions widely studied in the literature is the ambiguity of the Parikh matrix mapping. The present paper investigates a closely related problem of pairs of words \\(u,v\\), such that \\(uv\\) and \\(vu\\) yield the same Parikh matrix. Though such pairs of commuting words are rather easily characterized in the case of a binary alphabet, the authors did not succeed to provide a characterization for the case of larger alphabets. They only describe some constructs leading to such pairs of words. The section dealing with commutators of words and languages -- sets of words commuting in the above sense with a given word or with some word in a given language -- does not bring truly non-trivial results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909192$A0B5D62F-C783-44E3-ACFC-1264315A3CCE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1709c704ca283e54ed81f03ca60bb288bae9e53d","datavalue":{"value":{"entity-type":"item","numeric-id":355508,"id":"Q355508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909192$C6EF136F-F195-42EC-8CFC-EC3803F39F33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"800fc27d6a359d7e9f1acc2b797d910616f2e2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5131849,"id":"Q5131849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e3755f907fe4cdd4832156b69279ea5789de43c","datavalue":{"value":{"amount":"+0.8453526496887207","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":"Q2909192$37272313-A67F-44F7-87D8-D9E10D539F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"182062130dd003e3caa0a6ba52d8c059c98cc865","datavalue":{"value":{"entity-type":"item","numeric-id":1884973,"id":"Q1884973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b978b07090f380c43b90f3950dff1dd1463f4c9a","datavalue":{"value":{"amount":"+0.8409189581871033","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":"Q2909192$011B73FA-B74E-4FD4-99B6-48F1E3019829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad2e64aff13d3918030e405dce2331faf9469b6","datavalue":{"value":{"entity-type":"item","numeric-id":3634179,"id":"Q3634179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5f2dbfcbc6965fef443ac887eb573f41b6b07a","datavalue":{"value":{"amount":"+0.827377200126648","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":"Q2909192$2D213435-BD87-4800-ABDA-D928B3EBC337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5c626ac38d6d24014630a0a47ba6b65db48faac","datavalue":{"value":{"entity-type":"item","numeric-id":2333032,"id":"Q2333032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34c3a7974fef564c8a474131b310f16745f686af","datavalue":{"value":{"amount":"+0.8269558548927307","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":"Q2909192$C1D78BB4-4CB3-48E4-9038-ED0A09F7A145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02ee6c39ccb864c59f367ef6129c5f3cdfaa8bd2","datavalue":{"value":{"entity-type":"item","numeric-id":2317835,"id":"Q2317835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"469f05651ca98af761c5675824678d9234a2fa77","datavalue":{"value":{"amount":"+0.809540867805481","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":"Q2909192$1614E38A-C557-4AC3-9E3D-0E3518062C1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2909192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2909192"}}}}}