{"entities":{"Q1076163":{"pageid":1086915,"ns":120,"title":"Item:Q1076163","lastrevid":48936193,"modified":"2026-01-06T05:59:37Z","type":"item","id":"Q1076163","labels":{"en":{"language":"en","value":"Square-free words on partially commutative free monoids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3953099"}},"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":"Q1076163$846E7978-0B31-43AA-8DAE-3156D532FA99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b642982132fd343e9d465aaec7affc43a1abff0f","datavalue":{"value":{"text":"Square-free words on partially commutative free monoids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1076163$E9FC3B23-B119-4A0C-935E-8CD2F3DF7CA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbd325f3b408b984fe6418c04e4f8bab16f517d8","datavalue":{"value":"0593.20065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076163$1F1FD2F0-78E0-4DB8-8F01-CF29EA6E1958","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69caad654aca22e0ef2587ae2606d3b817c180b4","datavalue":{"value":"10.1016/0020-0190(86)90056-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076163$552EDD78-5E6B-403D-8729-2C22866B2A90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"658a303709fae7cd38ab2a38a6ea90489b75753e","datavalue":{"value":{"entity-type":"item","numeric-id":410712,"id":"Q410712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076163$719BF237-F829-4919-840B-D40CD3AA749A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d8417afdf52a28b84ff00c20815e85e1e4e448d","datavalue":{"value":{"entity-type":"item","numeric-id":1165590,"id":"Q1165590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076163$EEB0E52C-B945-4D9E-B703-4F2838AF6EC3","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":"Q1076163$38A51E0B-7F8A-4381-AE50-512CAF2345AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1076163$8D47FBB4-5169-40E3-8FBD-D37C65238574","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d14c817cfffa3a28f7fcb63d0f91f88fcf386f1","datavalue":{"value":"For an alphabet \\(A\\) let \\(\\theta \\subseteq A\\times A\\) be a relation and \\(\\sim\\) the congruence generated by the pairs \\((ab,ba)\\) such that \\((a,b)\\) is in \\(\\theta\\). Define \\(M(A,\\theta)=A^*/\\sim\\) as the partially commutative free monoid relative to \\(\\theta\\). The authors show that we can decide whether \\(M(A,\\theta)\\) contains infinitely many square-free elements (those having no factorizations of the form \\(m=rs^2t\\) for \\(s\\neq 1)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076163$6418E7F6-44D0-4913-AC9B-379E0697A3C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076163$177E6786-CEE4-4C26-BCB6-4B1D21C7FEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076163$F63D0970-4C74-49AC-89C5-EFDB2DF42F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076163$E8787950-B430-4283-AB87-A421B9801DCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3cdcbf96d3bc18f1dbea3a0fedcb17c2a271785","datavalue":{"value":"3953099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076163$4EE5B9A3-9DAA-4982-AFF3-DC990E0520BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"730aa53dc20f2a46ec564a4e63bb95fde7c801fb","datavalue":{"value":"partially commutative free monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076163$F88A6304-E22E-4751-B255-7F71E91534C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffdfc2f7960a986a506a6ec4c3248da576a10e4b","datavalue":{"value":"square-free elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1076163$BB5195D7-D764-4F44-A343-8EEB8F48473F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e0db3e87cf0564d4c180dc3531c145e91e81ccd","datavalue":{"value":{"entity-type":"item","numeric-id":1806108,"id":"Q1806108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076163$A1B4366A-55F7-4876-A096-A78A62965767","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":"Q1076163$35E1F231-4EF0-4AA6-BD37-6B2CA77C386C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cde216046258d2f79a581997f4280fb0b9698250","datavalue":{"value":"https://doi.org/10.1016/0020-0190(86)90056-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1076163$401D7467-1299-46F7-B0D9-A441B77ABD43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b07363a8798b5a3de42261533e425e0db969e3f","datavalue":{"value":"W1976087609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1076163$4E455727-82D2-4FE6-BE76-3E35450200AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77dc5b17c1050b9217abb200bb3241cb12fdad43","datavalue":{"value":{"entity-type":"item","numeric-id":3860007,"id":"Q3860007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076163$18AF2655-8D4C-4D86-B145-94E52761DE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97744e38548305e628b67361005256b1d8aea75f","datavalue":{"value":{"entity-type":"item","numeric-id":3922190,"id":"Q3922190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076163$94ECE774-611A-4845-92AF-279467FEF208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2321ffc17406524f453e4fee8339197a12bf2512","datavalue":{"value":{"entity-type":"item","numeric-id":2536784,"id":"Q2536784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076163$88418406-4ADB-4340-BC0C-58921DFEE6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e83d0b122871894e3b46fd5c6fda6c49b267c7f2","datavalue":{"value":{"entity-type":"item","numeric-id":3804201,"id":"Q3804201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076163$2C207EF6-5A8E-47E5-BF57-E9E62CE52A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"571d033578951cda94b34ea40db9ade6a66ee74b","datavalue":{"value":{"entity-type":"item","numeric-id":1162827,"id":"Q1162827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076163$87B69648-CEAC-4EDD-BDDB-2E43875ADE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3cfad2b797cd7503ae7db30ec1d12618a9943a","datavalue":{"value":{"entity-type":"item","numeric-id":5507527,"id":"Q5507527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076163$6E8B51F2-F0A6-4577-A3BA-6E6113A1B068","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":"Q1076163$021D0318-C2CB-46AC-802E-14B2F5224157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac42832720ada9389d61f58f13989ca3894ade1f","datavalue":{"value":{"entity-type":"item","numeric-id":5646912,"id":"Q5646912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1076163$6CDA09BF-FB3C-46B9-A273-5F65D44886FD","rank":"normal"}],"P1643":[{"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":"8d702487f8a4d2cf973ed6490b9581837ab9ed5c","datavalue":{"value":{"amount":"+0.9035367369651794","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":"Q1076163$2EEB3145-A352-439C-BCD6-AB4297CFF83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8244d19ad42bdcae666c1ea9b597be5aafea348a","datavalue":{"value":{"entity-type":"item","numeric-id":5751950,"id":"Q5751950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41a9fb4b5618dd79988b6fbee744d50fedacc6d","datavalue":{"value":{"amount":"+0.8892340660095215","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":"Q1076163$B8950A28-DAE1-44FF-B43B-75286FB562EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e06536be3df6c93d9854b434ae7c0ad1815d7049","datavalue":{"value":{"entity-type":"item","numeric-id":2799194,"id":"Q2799194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"134dd2f194e795e715118574a541d30b89824b79","datavalue":{"value":{"amount":"+0.862466037273407","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":"Q1076163$580F3E1F-9B69-4CE4-ABCD-104B5B8682A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ca99ea052d9cb8b119a24bc1c64076f4f615d5","datavalue":{"value":{"entity-type":"item","numeric-id":1068945,"id":"Q1068945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b1a88d8cb854055a8df405ea3c0390ef98d43c7","datavalue":{"value":{"amount":"+0.8430955410003662","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":"Q1076163$87A863A4-61DA-4CD4-96A4-6F07F2A4C146","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":"c5d7e53911e66ebd6a86a9605968dd2c2212f3a6","datavalue":{"value":{"amount":"+0.8367180824279785","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":"Q1076163$C8BE7C71-505C-4B98-AE44-599CD4DC060D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1076163","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1076163"}}}}}