{"entities":{"Q854843":{"pageid":856691,"ns":120,"title":"Item:Q854843","lastrevid":64912512,"modified":"2026-04-11T23:03:52Z","type":"item","id":"Q854843","labels":{"en":{"language":"en","value":"Complexity of cutting words on regular tilings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5077717"}},"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":"Q854843$C99D88E9-82A5-40EB-A184-75367566FA20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b207ea85ca0b0a73bb8d17e7c335c74f78ed39cb","datavalue":{"value":{"text":"Complexity of cutting words on regular tilings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q854843$A6B8B795-FE64-4C29-8C1F-F3CD8314B9C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd1e932a43549254e7bc067489663b6b83343819","datavalue":{"value":"1111.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854843$1789025C-441E-4593-AC8C-9DD3A90F0245","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"356bb4c266bf9e3ca3c21020d756884c1f8075a9","datavalue":{"value":{"entity-type":"item","numeric-id":169095,"id":"Q169095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854843$27A45425-B4D2-4B2C-9141-24CDB347E199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b35a23022564322e7d5c04c1730deeb98ae63cfe","datavalue":{"value":{"entity-type":"item","numeric-id":166314,"id":"Q166314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854843$CB94CD35-1694-4F58-A8EB-851EE12A1BC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854843$F55F8319-95F7-433A-BAFF-ED0909383D9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-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":"Q854843$E116E153-0FBE-453E-9379-D385CD26EBE1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1882981d569b4bec9e2fcf793a14c240048a77ea","datavalue":{"value":"The authors study the cutting words, and they investigate cutting lines on a regular tiling by computing the complexity of the infinite cutting word \\(u\\) and find the complexity of cutting words for each regular tiling by translation of one polyomino.  Finally there is shown the complexity of a cutting word \\(u\\) in a regular tiling with a polyomino \\(Q\\) which is equal to \\(P_n(u)=(p+q-1)n+1\\) for all \\(n\\geq 0\\), where \\(P_n(u)\\) counts the number of distinct factors of length \\(n\\) of the infinite word \\(u\\) and where the boundary of \\(Q\\) is constructed of \\(2p\\) horizontal and \\(2q\\) vertical unit segments. But as said in the conclusion, many questions remain open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q854843$020135BB-92C0-475B-B710-1CEDEA7B4B9A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5d806c40536b0ef1486d2932ab8531c1d7945dd3","datavalue":{"value":{"entity-type":"item","numeric-id":276663,"id":"Q276663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854843$247D98B3-959E-4283-AADF-BBD4D8E8B3A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854843$9561E89C-F8FE-48ED-ABB2-ED2DC8F9ED90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854843$8685E347-7573-47E9-BFD6-216D00EE8E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854843$AB706743-102A-4165-A735-0022AC4706FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6adebc7746eba5776c46742b575ca59ced810387","datavalue":{"value":"5077717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854843$E59882F5-93FD-40AB-B630-F0997DC84896","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a40bd4c414dd825b2a16ae3f626f25b2504b4b3d","datavalue":{"value":"tilings","type":"string"},"datatype":"string"},"type":"statement","id":"Q854843$D2EA429D-594C-400B-81CE-4CC2030ED819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f386261869d66d4919d19db340e7f02ede67ffea","datavalue":{"value":"polyominoes","type":"string"},"datatype":"string"},"type":"statement","id":"Q854843$D25BBED5-4567-40E5-9C6D-868D9398C90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07fda357264920c4d9b797db49c020fe59be2da3","datavalue":{"value":"cutting word","type":"string"},"datatype":"string"},"type":"statement","id":"Q854843$849EF8D5-4A93-43F9-96B6-3778DD947129","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":"Q854843$44BC7B66-8E98-4C75-9AA9-39B40B3C7E4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f2b3ef7c7b0a06e338545ea1e0466a465807027","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2005.05.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q854843$15FDA600-4662-464B-9173-EFA94C72144E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6262af7df5e337025edda75ce3cbba2cbf58397f","datavalue":{"value":"W1998376973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854843$883E999C-D49C-4AFD-B7D7-1CE383BF4D0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66d91d3ec008337dd287227fd58a9f845ed05cd5","datavalue":{"value":{"entity-type":"item","numeric-id":4288853,"id":"Q4288853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854843$C05608D2-A940-4CCC-801C-117BF48E144B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5af72c5d7c638d2f0090508a1ae7a13ea5a793","datavalue":{"value":{"entity-type":"item","numeric-id":1903332,"id":"Q1903332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854843$24C7F108-0736-48A1-8D70-6FFEFBC580AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb8b5abe2eae93161cf87be6434f0d2d337194a","datavalue":{"value":{"entity-type":"item","numeric-id":1179128,"id":"Q1179128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854843$7CF44CF2-8F35-4B6E-BFAC-DBFA739147E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c2bca3e2c4872f5c26639bfedadc6ec0971344","datavalue":{"value":{"entity-type":"item","numeric-id":5486010,"id":"Q5486010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854843$A1347C49-F658-4E25-B27E-F717C8D1034A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09fdb84ec6020ecc6539924dac741ab4f044ea78","datavalue":{"value":{"entity-type":"item","numeric-id":4365012,"id":"Q4365012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854843$7895ECE7-C61D-4ECF-B76C-78983972CF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1778c56ada4da821225e4c7d1c3d7625b9b9acef","datavalue":{"value":{"entity-type":"item","numeric-id":1613963,"id":"Q1613963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854843$4420C303-ACF6-433A-8A1F-260DA0BD159E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0329c291a701015704f48a5ef19a7d1afd310d1e","datavalue":{"value":{"entity-type":"item","numeric-id":1311051,"id":"Q1311051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854843$D8EF007B-52D2-42A4-BCE4-EEBB37BDAC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aefd0817f4c879d6821c145019fff52fb7abde0","datavalue":{"value":{"entity-type":"item","numeric-id":5958319,"id":"Q5958319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854843$8325E099-60F0-4959-A6FA-E6A731E2788C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b2ecaca095130ccea3b6cc36f814f35211c632","datavalue":{"value":{"entity-type":"item","numeric-id":671428,"id":"Q671428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854843$6AF04E2E-8878-4F36-AD58-44319CA0EF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aac981a2532d1bc6a5b29f662dd4e2c695ade32a","datavalue":{"value":{"entity-type":"item","numeric-id":4842383,"id":"Q4842383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q854843$A57A167C-5E9C-4412-A8E5-7BFBB1FDF24B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39a4963dac333e8291cbf5e2dddaad5b080b0571","datavalue":{"value":"10.1016/J.EJC.2005.05.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q854843$8AD912BE-8860-4B0C-91D1-5797E2F924F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2b19f919120455d4d1c37dcf32658fc68da1a8","datavalue":{"value":{"entity-type":"item","numeric-id":1026930,"id":"Q1026930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb7a5533c7a0d328126725d07af5d9db086a1ad0","datavalue":{"value":{"amount":"+0.8766072","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854843$BE517F95-A08B-4CC3-9701-FA0A857350BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"454f7baa811aa77a3c86648833e21c9c0ecd825b","datavalue":{"value":{"entity-type":"item","numeric-id":3558037,"id":"Q3558037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"476806b2592df268e39eb93bea83fe1d5f22e8f7","datavalue":{"value":{"amount":"+0.85473794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854843$8AD950B9-FAA9-40E0-B9F2-C25CED1AF561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c433d38606508c55d54b08d2b3a7792b227b3a57","datavalue":{"value":{"entity-type":"item","numeric-id":5184423,"id":"Q5184423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a150274c3505b74083613cc370a7ec4141c9d5","datavalue":{"value":{"amount":"+0.8451939","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854843$8CD3CFA0-20F5-4835-AFA2-3C2E70985B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2327f9ed4a648eaf74c6ecc37209423ec9063e59","datavalue":{"value":{"entity-type":"item","numeric-id":2842060,"id":"Q2842060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aadb76543df4b558f1af9928e4b0d0b2e118831e","datavalue":{"value":{"amount":"+0.8444675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854843$D0898A2F-FF98-4941-AAF4-CF4DC15C6D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda95fb4e05f7080c6312c0404d2c6a01c5e6456","datavalue":{"value":{"entity-type":"item","numeric-id":3152861,"id":"Q3152861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"910ea4ae919fd3608601f095b5aa0f57ea1c77f8","datavalue":{"value":{"amount":"+0.8432083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854843$8CDE6992-E9D6-4EFA-B0BE-46FC5F0FFDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256f3f41ea037cf49026fac046e08aba6eef6e50","datavalue":{"value":{"entity-type":"item","numeric-id":2701070,"id":"Q2701070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe43ebeeed7a41bc8ee03377e1853470c13f3c0e","datavalue":{"value":{"amount":"+0.8382863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854843$603C8CF8-F7AC-40A8-8F9E-7ED7D3970D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cd619baaf8caf1205b11edba55045e99646b979","datavalue":{"value":{"entity-type":"item","numeric-id":5874285,"id":"Q5874285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe43ebeeed7a41bc8ee03377e1853470c13f3c0e","datavalue":{"value":{"amount":"+0.8382863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854843$C997EE82-7AFB-4533-8255-96A60E6C1CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d35318af26f6ae732442c1b3773196b9ade0786","datavalue":{"value":{"entity-type":"item","numeric-id":3814828,"id":"Q3814828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a24f7cdb4843a423b7defd12e354980d251adc59","datavalue":{"value":{"amount":"+0.8379233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854843$C3F47382-60D3-4D9D-8A4B-FA0FC6D5EB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822065b01ce76e60f10211a8323554844c7bbdb6","datavalue":{"value":{"entity-type":"item","numeric-id":2789525,"id":"Q2789525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794f2784131e04cbb5b0be082d1764b27fbafff4","datavalue":{"value":{"amount":"+0.8362907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854843$F8186141-EB0C-4095-A861-FDF828E6CCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b8fe97ab819a88d42c26cf2c6cc7fea6b7bdd2","datavalue":{"value":{"entity-type":"item","numeric-id":2503281,"id":"Q2503281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e5673f48768d1021f950e46ccfe9446a2ab771","datavalue":{"value":{"amount":"+0.83574796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q854843$380F6F59-95FA-4253-8D22-7A4CB04701FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of cutting words on regular tilings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_cutting_words_on_regular_tilings"}}}}}