{"entities":{"Q799819":{"pageid":801667,"ns":120,"title":"Item:Q799819","lastrevid":64465020,"modified":"2026-04-11T20:03:46Z","type":"item","id":"Q799819","labels":{"en":{"language":"en","value":"The equations \\(h(w)=w^ n\\) in binary alphabets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3873611"}},"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":"Q799819$461D0631-174B-4F35-AAE4-9F6CC53290C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acf6aeb22e1669d8d3118154f0bc2311a38bae49","datavalue":{"value":{"text":"The equations \\(h(w)=w^ n\\) in binary alphabets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799819$FA559CF3-C68D-467F-A836-80AB74383E66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b63d2df1b1f233817ec91b083f4cd207dc7b1a3","datavalue":{"value":"0548.20044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799819$755BFCE9-1691-427F-B5B7-79EED533A80A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93661d4b32b55c155b1538cbd8d442eac7acdc70","datavalue":{"value":"10.1016/0304-3975(84)90093-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799819$76B033E4-8DFB-41A6-A6FD-0BDC6DA64C01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799819$94607464-A93C-4847-8380-80E00B57F617","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q799819$8E12C022-45C4-4179-8674-8102951B226A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5ac56793bc52017155d9e4d1ab9482dee70c1194","datavalue":{"value":"Let h be an endomorphism on a finitely generated word semigroup \\(A^*\\). A solution of the equations \\(h(x)=x^ n (n=2,3,...)\\) is just a word w in \\(A^*\\) for which (*) \\(h(w)\\in w^ 2w^*\\). The solutions (*) in a word semigroup of binary alphabets are investigated. A complete account on all the solutions and on all the morphisms possessing a solution is given. The authors point out that in the case of binary alphabets, the primitive solution w is of length at most \\(\\max\\{| h(a)|;| h(b)|\\},\\) however this is not so in alphabets of larger size.","type":"string"},"datatype":"string"},"type":"statement","id":"Q799819$EE780563-E402-4A7B-9FCE-3F7A61A2C310","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799819$F8CFD7BB-DDA5-4A82-B5B7-9652AB021B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"161452d058224a660e3b8a96064cc184f10828db","datavalue":{"value":"20M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799819$02953040-E7F8-435E-9A70-CFC9E24E9CAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94ec14a93b9fbee54db896b201cd935ba08b24c7","datavalue":{"value":"3873611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799819$7700F355-6BFC-4215-B477-96518632D834","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b4ea35d09fbbe62ec324faa065b03a290e3b9b","datavalue":{"value":"endomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q799819$B617FD2C-EBC0-4B85-938A-7C7E2F1C8050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae487fd419203a1fdbb9d6278587d326c03dc93f","datavalue":{"value":"finitely generated word semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q799819$CCAA92EE-7BE8-45A6-A08C-4A04BAAF2EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c45060fddee4e7ac836bdac40328c4180b8788a4","datavalue":{"value":"binary alphabets","type":"string"},"datatype":"string"},"type":"statement","id":"Q799819$867C22FF-CD64-44CC-8457-C0CE28AA8C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2014777d68d4f183b0e467439f8afb0bfd85a71","datavalue":{"value":"solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q799819$E886E97B-C33C-467B-A476-EDBF3D9BFE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1798226198b512bb303d7c1ce72696758550ae48","datavalue":{"value":"primitive solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q799819$76160177-5B8A-411B-8ED3-9C9B29AC2FEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1040094bf74402ed6fa4c78436dda64e324757","datavalue":{"value":{"entity-type":"item","numeric-id":1806108,"id":"Q1806108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799819$ED1D9C8B-A866-4EF2-A3AF-15F258E34A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8770f312e0f07b72c6f091c5961d2eb91e6b0353","datavalue":{"value":{"entity-type":"item","numeric-id":1171886,"id":"Q1171886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799819$3BBE0AE4-DE89-4D95-8989-4918B2BC8862","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"be1a55357b2c800abde8f8d42d72e1db68e356f9","datavalue":{"value":{"entity-type":"item","numeric-id":590407,"id":"Q590407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799819$F1237FC2-9785-41CA-8453-5E7770E56897","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":"Q799819$A917BC8D-DEA1-471C-B731-D51C46C0780F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9533c21f9a4a69b1a199cab7ee4baa95bf288ba3","datavalue":{"value":"https://doi.org/10.1016/0304-3975(84)90093-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q799819$EF8108AD-2F50-4348-A4D5-8FF350082DB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9989a3b23641c0b1fefb85b30ade72c6b1d8416e","datavalue":{"value":"W1980116034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799819$38724C31-3601-4831-AB0A-CC5853B9CC91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e66eb7ae326c9c86f50cdffec73cf054dd33b4","datavalue":{"value":{"entity-type":"item","numeric-id":3339310,"id":"Q3339310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799819$17C85F70-8A38-4713-A89A-45014F6F9CEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974fa200ec70ef0adeacd49a3def47e3e4048c56","datavalue":{"value":{"entity-type":"item","numeric-id":2702051,"id":"Q2702051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf56071f545c176a21bbd87945f9abfc36bc2024","datavalue":{"value":{"amount":"+0.8051026463508606","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":"Q799819$4A8C0E38-BF2C-49A2-B18F-5D9F3B36C2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb060a2284efa4493478e750decf5b8993084c86","datavalue":{"value":{"entity-type":"item","numeric-id":4571943,"id":"Q4571943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b96bf8fa3252a5031c042f60a582ed8293fffccf","datavalue":{"value":{"amount":"+0.8009102940559387","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":"Q799819$F3E007DE-9523-4943-83BA-2B2C1A4DCC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a43e3339c4f15e172c870e8638368d7fd7dfbc2f","datavalue":{"value":{"entity-type":"item","numeric-id":4319135,"id":"Q4319135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8416b3e8ba4f954bd724fa1980507f55a8c5b2a","datavalue":{"value":{"amount":"+0.7784643173217773","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":"Q799819$35E7D7A4-D0E4-49E6-B95C-878365637A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9d48cc567962c718fac2c1da613e5c70c13009","datavalue":{"value":{"entity-type":"item","numeric-id":2720123,"id":"Q2720123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b82d789ac155ed13a0da6bbe3e101f5f6e3e7b3","datavalue":{"value":{"amount":"+0.7730719447135925","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":"Q799819$5835AF92-3FDB-4A1A-98FE-AF1D8395BC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dd488142999deca3bcb2ef42a9f44a8379baad7","datavalue":{"value":{"entity-type":"item","numeric-id":4406307,"id":"Q4406307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b82d789ac155ed13a0da6bbe3e101f5f6e3e7b3","datavalue":{"value":{"amount":"+0.7730719447135925","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":"Q799819$4537C720-7C12-4CF2-82FA-17F7A4A2B50F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The equations \\(h(w)=w^ n\\) in binary alphabets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_equations_%5C(h(w)%3Dw%5E_n%5C)_in_binary_alphabets"}}}}}