{"entities":{"Q5958325":{"pageid":8135127,"ns":120,"title":"Item:Q5958325","lastrevid":97725461,"modified":"2026-06-05T15:18:08Z","type":"item","id":"Q5958325","labels":{"en":{"language":"en","value":"On two-sided infinite fixed points of morphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715326"}},"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":"Q5958325$178AC8B8-0D34-44C6-BE64-4DD0995F8275","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"016f6f3c91b47e0d947a1519621b9e5c66ff2208","datavalue":{"value":{"text":"On two-sided infinite fixed points of morphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958325$843730CC-5A5E-49B4-8957-53A436186360","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4228add8bc6a493f4677090bd038a836db72de1e","datavalue":{"value":"0988.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958325$1D11B351-CD85-4889-B5BB-A1CE9CC7EEE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8548814569a172fe671cb2f166c10ee0a708fe96","datavalue":{"value":"10.1016/S0304-3975(01)00092-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958325$C2DCC06D-7969-4CA0-BAA7-828AF52659B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acbe3fcdaa2e72f3bce067779bfee150bff0b503","datavalue":{"value":{"entity-type":"item","numeric-id":405317,"id":"Q405317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958325$0FA0693F-79E4-4D74-AB9B-4CC5977CC28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"022e09a763cee1618c51c8e037cdf2557e0134f9","datavalue":{"value":{"entity-type":"item","numeric-id":161496,"id":"Q161496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958325$EE1049F0-2267-4073-BB58-46AE58FB029F","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":"Q5958325$38CD03B1-6C14-4299-87C3-4DCA0C22C898","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5958325$BA702D13-B5E1-4C2B-97DA-EAA6E1510A03","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d55746ef57de03faf2120e65f35cbfd282c0455f","datavalue":{"value":"Let \\(\\Sigma\\) be a finite alphabet, and let \\(h:\\Sigma^{*} \\rightarrow \\Sigma^{*}\\) be a morphism. Finite and infinite fixed points of morphisms -- i.e., those words \\(w\\) such that \\(h(w)=w\\) -- play an important role in formal language theory. Head characterized the finite fixed points of \\(h,\\) and later, Head and Lando characterized the one-sided infinite fixed points of \\(h.\\) Our paper has two main results. First, we complete the characterization of fixed points of morphisms by describing all two-sided infinite fixed points of \\(h,\\) for both the ``pointed'' and ``unpointed'' cases. Second, we completely characterize the solutions to the equation \\(h(xy)=yx\\) in finite words.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958325$A8C0AF65-A841-40C7-A035-45B0F6D541BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958325$6579D493-F969-446F-AE24-D089CD65E775","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e48633323905197ee1ba31eff1fdd37c8ca37f1","datavalue":{"value":"1715326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958325$278ACBA3-F041-4C9A-B0BE-443CF44B10A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a13b919242f06fff5aa5f4a6a7a5b0b4df0b4588","datavalue":{"value":"morphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958325$B683CEBE-1613-4457-BDCF-A69A7D3D5786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0935c569cb83e63088b9b56702c72489027a4d56","datavalue":{"value":"fixed point","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958325$809DF80D-B39F-4BF2-9A47-4BA7E06DD85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958325$9166F53D-BC65-4830-BBB0-70E382E1BAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91bf40d767c64624931b686e81b905c7b43bef72","datavalue":{"value":"infinite words","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958325$AD89B912-9833-4562-9ABA-F7C3B1E80578","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":"Q5958325$DF43A232-9C65-4933-8657-B268B40B7F76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d26cf36123e2dfb617bc2e6b72d6da09946a13a","datavalue":{"value":{"entity-type":"item","numeric-id":1100506,"id":"Q1100506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958325$AD004561-8CDC-40B8-9B45-4118AD5BC0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2efe5d53e09457190c8fba3c20103dbba59050","datavalue":{"value":{"entity-type":"item","numeric-id":4720793,"id":"Q4720793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958325$AAC63FB1-F47B-4316-A157-08DE1EAAB7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e450f22768dbc6a8bd39eeb28be44d2f2de5b0a","datavalue":{"value":{"entity-type":"item","numeric-id":4020493,"id":"Q4020493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958325$732368A4-D1BC-4BA9-A643-B377AE3CCA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387c6b47c4ab23450021297dc4c240751a585aff","datavalue":{"value":{"entity-type":"item","numeric-id":3241208,"id":"Q3241208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958325$4C3098B6-51E8-4D30-A16C-A2462AF1014B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5094a11ce27c56f43aa06e39dfbac508163db3ea","datavalue":{"value":{"entity-type":"item","numeric-id":3925885,"id":"Q3925885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958325$07A0C7F1-A9D8-4A4E-BC9F-1407B5C05BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ed3f76b67f1cab4ef6d445a2f527305a9bf5a0","datavalue":{"value":{"entity-type":"item","numeric-id":3711767,"id":"Q3711767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958325$1D881600-875B-44A7-AFE5-A729D18171E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958325$171128D2-0E7F-46B1-832A-D806A68BDB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295f42d3267a0cdf6fa920bbe948b1aecdcd620b","datavalue":{"value":{"entity-type":"item","numeric-id":3210195,"id":"Q3210195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958325$CAAECD7E-FD44-4117-9501-82D970B9273C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fc3deaa77fddc859de02906e50659fff7f4acc","datavalue":{"value":{"entity-type":"item","numeric-id":5762903,"id":"Q5762903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958325$9054F902-EED5-47C4-9C65-EEE2675D45F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cdfdfe017be91ea0b170c1f743e805e47d52267","datavalue":{"value":{"entity-type":"item","numeric-id":807022,"id":"Q807022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958325$2E1391FF-5551-4642-84EB-CE21612DCAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae90cd915c12aca0321b8e5bf3eee74cd874b9f3","datavalue":{"value":{"entity-type":"item","numeric-id":3246337,"id":"Q3246337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958325$3CF094ED-0898-484F-872F-3F51376E0148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c253900e4829cb5d0d6d60e214b68399dc4e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4856597,"id":"Q4856597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958325$C239F979-2440-434D-AB6F-E9FF2C2C7527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed67c56c862cac634487bd8fc1db31c100fdafa","datavalue":{"value":{"entity-type":"item","numeric-id":4281524,"id":"Q4281524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958325$FC70145E-2B13-4FCF-9E2A-486699C144E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cafae0091482977c83cf2faf328d162bef67106","datavalue":{"value":{"entity-type":"item","numeric-id":3756537,"id":"Q3756537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958325$7A230B2A-BE6B-42DD-8142-E5F5869937E3","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":"Q5958325$E250F2C8-1587-4375-8AE2-B438F2C0DC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee8943393f84ffd45436a377e3b0b8c739be147e","datavalue":{"value":{"entity-type":"item","numeric-id":3479527,"id":"Q3479527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958325$B33AFE0A-D23C-4201-8B6D-E34AD3EEB240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a121638c67a355766cc0ddcc7a19e16cf05c067","datavalue":{"value":{"entity-type":"item","numeric-id":1300903,"id":"Q1300903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958325$506593ED-FA20-423D-81DE-C6BEFFD366B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246243c93f9878953ca000930cf0360ab247cfdb","datavalue":{"value":{"entity-type":"item","numeric-id":3281092,"id":"Q3281092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958325$36DB02C5-E7D7-4264-899D-27A6C10584D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c5627aec3cf6c7463c24ecd00a124580b2ed8d","datavalue":{"value":{"entity-type":"item","numeric-id":4934356,"id":"Q4934356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a867237181aa458511b77c6619e9c9555b72cf3f","datavalue":{"value":{"amount":"+0.9991971254348756","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":"Q5958325$54EBD3D8-C4EB-41A4-8CBC-93F82C6EF735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e0f769cea970ce112999be5b0282f99e19a6a63","datavalue":{"value":{"entity-type":"item","numeric-id":1044983,"id":"Q1044983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79504846d31804493f3c357f905dd5df19c4803d","datavalue":{"value":{"amount":"+0.8004840016365051","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":"Q5958325$2FC402A2-A667-4FC7-884A-9B34B187E3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83d7b58f34e87c5f8f772fc7b7cd594f7e948b51","datavalue":{"value":{"entity-type":"item","numeric-id":4453456,"id":"Q4453456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a976ec749d50ddba39e07574f43f27e02bc5a22","datavalue":{"value":{"amount":"+0.7706405520439148","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":"Q5958325$A3361736-3602-4405-9203-FA1FC991BBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6763bcab26623b12a106fe71d5ebde92034b5b8e","datavalue":{"value":{"entity-type":"item","numeric-id":3033340,"id":"Q3033340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1e306132c32085505440b3aab43390c6cd70fd","datavalue":{"value":{"amount":"+0.7701569199562073","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":"Q5958325$47734A7C-6CBD-40F7-9253-5E50BF61796C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b705948ee6587f1dc6c2a383e1c78075b4887933","datavalue":{"value":{"entity-type":"item","numeric-id":3780458,"id":"Q3780458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b88a8d0105573f95d9e19f297985fbd6a091448b","datavalue":{"value":{"amount":"+0.7627708315849304","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":"Q5958325$D64A4525-555E-4ADD-BCF5-61EE269DCC08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On two-sided infinite fixed points of morphisms","badges":[]}}}}}