{"entities":{"Q1878636":{"pageid":1889378,"ns":120,"title":"Item:Q1878636","lastrevid":69064533,"modified":"2026-04-13T04:19:09Z","type":"item","id":"Q1878636","labels":{"en":{"language":"en","value":"Square-free-preserving and primitive-preserving homomorphisms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2099122"}},"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":"Q1878636$E7FD5BAB-71EE-48A9-9747-22D2436C305F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9845ebe7ea7e4fdfa947251788fed3b18ee8561b","datavalue":{"value":{"text":"Square-free-preserving and primitive-preserving homomorphisms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1878636$D6AE3F8E-0867-4509-89EB-0EB5A1461AB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cca9b3593cf4bcec355339cac22fd50d5726cc3","datavalue":{"value":"1049.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878636$395F0E81-7544-4E6B-A9AE-B0000CEED893","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878636$B004F7B5-C8EC-4D9F-8E73-E6F62FD70496","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878636$25AAAE84-9229-4F90-8A49-F9B5D045D681","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65aed4952f0ea543318f530fb41d65bb13a32cde","datavalue":{"value":{"time":"+2004-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1878636$6179A240-C11D-46D4-AC31-53AF6E6F81EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53d4e8dc56cf2775fae8dd536d8f0d613f9ab820","datavalue":{"value":"The authors investigate cube-free- and square-free-preserving homomorphism. A characterization of the latter type of homomorphisms is presented. This characterization provides a method to check whether a non-erasing homomorphism preserves square-free words over an alphabet. It is shown that this method is sometimes more efficient than the classical method implied by an alternative characterization of square-free-preserving homomorphisms due to \\textit{M. Crochemore} [Theor. Comput. Sci. 18, 221--226 (1982; Zbl 0482.68085)]. Furthermore, the authors present relationships between square-free-preserving homomorphisms and primitive-preserving homomorphisms. They show that every non-erasing square-free-preserving homomorphism is also primitive-preserving. Properties of the latter type of homomorphisms with an alphabet with two elements are studied, too.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878636$2417ADB2-7309-4CCC-8250-1553A893B90D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878636$747B7AE1-727C-4C25-8899-6BBE16F27B91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4877145af7487c53339be62de554d2102d9564c5","datavalue":{"value":"2099122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878636$0A69A8A8-9FE8-4CD7-BA2C-7CEBFCBBA9F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59f7e2f56ac77cae769d49fdfa35542ad1fafaec","datavalue":{"value":"square-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878636$502F2255-F342-4CE3-B0AB-6D4F1D9885E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eeaec9122ffac037b94d1a588ac4a525b1aeae9","datavalue":{"value":"square-free-preserving","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878636$C0CD4526-3344-4F56-A2E3-FA98DBE12A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878636$D43C5C0B-099B-49B0-9EEC-F79C01960885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"625d6b5980b464dce9407f1f2a2b59e72996ff1b","datavalue":{"value":"primitive-preserving","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878636$8B783D9B-826A-4A1E-B8D6-F445C43403AC","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":"Q1878636$71744413-BE32-4ED2-8E28-8E2C5190212B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ec926a902fade3d18eb50e42d24acdb2c973e7c","datavalue":{"value":"https://doi.org/10.1023/b:amhu.0000003896.79824.c8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1878636$CDD604A4-3C00-436E-93C0-C1F7E133A559","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33b4d62dd4aa165c0f33566d2b622904e5c80a8b","datavalue":{"value":"W2015560467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878636$87217C6A-279B-46D8-B0CF-0F9F00E244D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b00e973c6a6df445bd7c65baab3bfba56975461","datavalue":{"value":"10.1023/B:AMHU.0000003896.79824.C8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878636$D1BD5B59-11FE-471C-A052-21F405214D48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0566d00ad24959f0c17749ab7f91982628afc969","datavalue":{"value":{"entity-type":"item","numeric-id":2469977,"id":"Q2469977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66fbaf0742ba270d3b7aa714ec0944b66203bf74","datavalue":{"value":{"amount":"+0.8559967875480652","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":"Q1878636$FFDD90FA-15C0-4FEA-850E-EF4E94C23874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e135dda6ee97f564ab0b47055816481ba63933c4","datavalue":{"value":{"entity-type":"item","numeric-id":293147,"id":"Q293147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f90a92fe104a1a47d5685f578d155b98f97dae5","datavalue":{"value":{"amount":"+0.7943384647369385","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":"Q1878636$AF3AADDD-57A4-46AA-8D05-1F98B8694EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11749023edc3776180e49f61b62ed685f0a1e1f","datavalue":{"value":{"entity-type":"item","numeric-id":1062467,"id":"Q1062467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"877c2e030d0f9710c9fb4ece1bd664d4f4362bff","datavalue":{"value":{"amount":"+0.7612189650535583","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":"Q1878636$5E1BD346-8970-47D8-8759-BC133F7D79F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e531be1ae3be42ad616e9cdf5bc0e2a0ec6efc67","datavalue":{"value":{"entity-type":"item","numeric-id":2993930,"id":"Q2993930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf87c8bde6ffbb86ddc1b978d4d136cc862e189","datavalue":{"value":{"amount":"+0.7550821900367737","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":"Q1878636$BD8C1AA9-4188-4281-8652-764914E2A030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75df43413d856aa972203c3765b25e03a6072c7e","datavalue":{"value":{"entity-type":"item","numeric-id":4649000,"id":"Q4649000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a604aebdcfb170d43f0a483a1c9c9e8e5e439fa","datavalue":{"value":{"amount":"+0.748450756072998","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":"Q1878636$6F356989-BD92-4C0E-B497-2FD11820DEBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Square-free-preserving and primitive-preserving homomorphisms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Square-free-preserving_and_primitive-preserving_homomorphisms"}}}}}