{"entities":{"Q1024329":{"pageid":1026177,"ns":120,"title":"Item:Q1024329","lastrevid":66045696,"modified":"2026-04-12T07:09:53Z","type":"item","id":"Q1024329","labels":{"en":{"language":"en","value":"Counting powers of words in monoids."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5565576"}},"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":"Q1024329$AA888CCA-6910-40B8-A27F-4691E1EA1628","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b53f711cf6d7cd70790ec95c6d314f88027fec05","datavalue":{"value":{"text":"Counting powers of words in monoids.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1024329$229ABAC9-B433-456D-AC79-55FFFFAF2C1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bb61eed2e9ff7f6f6771b1bd34a2deb7c6bf09b","datavalue":{"value":"1187.20064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024329$6BCFD7C0-5963-457E-9378-3D7F7BA21FB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1c4f31ccdd13db22c5a6fb02bf7e6a63f1327a4","datavalue":{"value":{"entity-type":"item","numeric-id":206321,"id":"Q206321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024329$B77DF4F9-B4E3-4246-ADA1-0230547DB0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"361f8873fd829109c4d32704467950a12ef28bf0","datavalue":{"value":{"entity-type":"item","numeric-id":979071,"id":"Q979071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024329$B73BC0C0-1C36-4293-9894-AEFFABB1C099","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":"Q1024329$FDAC82F7-0104-491F-89EE-DE5361F9AB65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b56d9fd9827ead92e1d841b592f7852bcfece777","datavalue":{"value":{"time":"+2009-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1024329$3F5693BC-707F-4794-9D6F-92C68595E664","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3595d41e651e4b26092bd95943c113b294f20173","datavalue":{"value":"Let \\(F\\) be the free monoid generated by \\(a_1,\\dots,a_r\\), and let \\(1\\) denote its identity. Also let \\(M\\) be a monoid with presentation \\(M=\\langle a_1,\\dots,a_r\\mid w_1=w_2,\\;w_3=w_4,\\dots,w_{2s-1}=w_{2s}\\rangle\\) where every \\(w_i\\) is distinct from \\(1\\). Write \\(u\\equiv v\\), if we can get from word \\(u\\) to word \\(v\\) by repeatedly replacing occurrences of \\(w_{2i-1}\\) with \\(w_{2i}\\) (or vice versa) for some \\(i\\).   In this paper, the authors consider the problem of counting the number \\(\\delta_{M,w_1}(n)\\) of words \\(w'\\in F\\) such that \\(w'\\equiv w_1^n\\), where \\(n\\in\\mathbb{N}\\). Here \\(\\delta_{M,w_1}(n)\\) represents the number of paths, from \\(1\\in M\\) to \\(w_1^n\\), in the Cayley graph of \\(M\\). As a result, they obtain many interesting sequences including the Fibonacci one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024329$DCE3C330-7978-4119-B238-10A0E4B5AF24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024329$0F73548C-3AF5-4F47-AC20-432AC49029FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024329$7DFFF08B-710B-40EF-A22B-D56320294652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024329$D5174BC1-F8AD-43D6-956A-9216DEBE98BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f949854d89e318997162d43e6a31debd4d1cda9","datavalue":{"value":"5565576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024329$82A3E55E-BE0C-4D04-8A3D-BB4375ADD563","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0206b3ce899f46214672b76de6b4000dbeb8f6f","datavalue":{"value":"monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024329$05F1700F-C68D-44EC-9631-34E780C6AFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72bf94757c9912cf9400dd802edd299abff1757c","datavalue":{"value":"powers of words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024329$F0D2FE88-D124-4299-A114-343907686A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024329$BA7C123C-0F94-49ED-97DA-CB1D24B00270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1024329$E8E4FE48-1144-460F-9022-145F72A12F96","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3f9e311a53969bed982204d1446a9d77dda26ac9","datavalue":{"value":{"entity-type":"item","numeric-id":591667,"id":"Q591667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024329$90D10C0D-4582-483D-B573-69352C4B15C4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4fe03e5b78d9974ebdfc0233dbd377f30d5d075f","datavalue":{"value":{"entity-type":"item","numeric-id":13295,"id":"Q13295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024329$1BA20393-E636-4AF2-9593-520F278CF83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024329$17BB3068-5482-40DF-A87A-F2C93EC2E53B","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":"Q1024329$2101DA6E-1387-4399-824D-3267C6EC5B9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f09cd41dac4de4d3c0c27b89876165bb2d0e7a2","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2008.10.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1024329$75A596AE-7932-4336-B0B9-44FF2B6E3624","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbb2851d2f2f54881db2372a0d7014c0d0201728","datavalue":{"value":"W2002055213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024329$A64F2D8D-7F80-4DC3-A027-90C050FBF0C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b5dc79a2c5ba125804fe6466747158eff00359","datavalue":{"value":{"entity-type":"item","numeric-id":3519631,"id":"Q3519631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024329$E44AB27F-DF11-4BCC-A10D-4B7E7F11BE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3838d9770aaf619a4ed3c4db2a697967e6720eb","datavalue":{"value":{"entity-type":"item","numeric-id":4051320,"id":"Q4051320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024329$D3C1776E-4A3D-497C-980B-3157107D8998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86948ae383981e54b1af98cd1b8691bd9899e11b","datavalue":{"value":{"entity-type":"item","numeric-id":2859380,"id":"Q2859380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024329$55E29F6E-C8F6-4762-A246-56363D5A4A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda3489b46b03cce2e2d044b296bd7198c95bbca","datavalue":{"value":{"entity-type":"item","numeric-id":4003861,"id":"Q4003861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1024329$F41C6DAD-894E-4069-9A8A-D0656C5B4B95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d9f33f99ef2c8fc77006828a624ad39dd743d6d","datavalue":{"value":"10.1016/J.EJC.2008.10.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1024329$3C78C39E-3AF0-43FE-ACB5-A87D6D292210","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd217b271ed5991497f53a47e80a1c89e12839b","datavalue":{"value":{"entity-type":"item","numeric-id":4712949,"id":"Q4712949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"608a1156b4fef3efafbc8811912ffacb753597b9","datavalue":{"value":{"amount":"+0.764454185962677","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":"Q1024329$236FD02D-2A16-4C98-A072-3B8A7EB569C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"899217d1249311ff106f11480c406447bc97636c","datavalue":{"value":{"entity-type":"item","numeric-id":3725560,"id":"Q3725560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"186a4ebebd95b230078d5fe6021bdc0f5e429bdd","datavalue":{"value":{"amount":"+0.7553108930587769","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":"Q1024329$0A9091B9-FACC-43D1-A79B-3EAFBF088E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb11a3515f82e2455366ed153f5cc87a52a3cae","datavalue":{"value":{"entity-type":"item","numeric-id":1193624,"id":"Q1193624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81a2905eb6620edb7e95b5d75cc1e2b0ce19642","datavalue":{"value":{"amount":"+0.7313017249107361","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":"Q1024329$0203BD5D-92BC-4ED9-A3F5-D26C82549B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b841f6dcc716b3a19781204d286ff054134091e0","datavalue":{"value":{"entity-type":"item","numeric-id":1320694,"id":"Q1320694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3852863c6b69036f3c43f57de67ee97c5df7445a","datavalue":{"value":{"amount":"+0.7302494049072266","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":"Q1024329$B2A9EFA4-A7D4-4113-8A8A-CFE000009246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9defe2db2e4d39f08553b29fc778c03e98e22dd9","datavalue":{"value":{"entity-type":"item","numeric-id":4484942,"id":"Q4484942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84a05a102d0b5f02546e8122da116e4995d2d1d","datavalue":{"value":{"amount":"+0.7170916795730591","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":"Q1024329$BC493907-FFDC-4756-AA75-50A895D299D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting powers of words in monoids.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_powers_of_words_in_monoids."}}}}}