{"entities":{"Q1296149":{"pageid":1306899,"ns":120,"title":"Item:Q1296149","lastrevid":46675470,"modified":"2025-12-25T09:25:55Z","type":"item","id":"Q1296149","labels":{"en":{"language":"en","value":"On a problem of walks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1314951"}},"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":"Q1296149$E0D58A38-204E-431C-AA9E-811D4418CD0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6157fd462e898b1f18f34541a4ddce05d67e643","datavalue":{"value":{"text":"On a problem of walks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296149$F05E55FC-2BD9-4ECB-A9A7-A165D75B6048","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06e693a19f70289ef6fa81a6a24eb4ceedfc5540","datavalue":{"value":"0922.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296149$3AB31C3F-51C5-4E46-9757-0683B36F8C38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"989a9701d150170acf3a0218ce39685294f0c3e7","datavalue":{"value":{"entity-type":"item","numeric-id":195165,"id":"Q195165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296149$4524B3D7-C7D3-42F6-A633-9150A595B859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4af323962958039e0fa6c86bfa08a231eb7a6d02","datavalue":{"value":{"entity-type":"item","numeric-id":166296,"id":"Q166296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296149$E56CF409-FC43-40B0-86A6-198685E9C575","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05439317d8a794e350c15131a8e5a6b60bc168b7","datavalue":{"value":{"time":"+1999-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1296149$E6A44818-784C-465D-BC15-0C0EE3CE081F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd4b168b7ccff38cd7367c24badff8ca1bf634f4","datavalue":{"value":"http://www.numdam.org/item?id=AIF_1999__49_3_905_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1296149$AC61B2A8-16F3-4CF6-B330-05AE76C15342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4824ad7b80b6e27b5de6dd7b1858b9dfcb85e0dd","datavalue":{"value":"https://eudml.org/doc/75369","type":"string"},"datatype":"url"},"type":"statement","id":"Q1296149$3711FEDE-EC05-4EB1-84F9-5DE8F9B896EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc07ee646417efd5f17b8a97eeb8f3741488a054","datavalue":{"value":"The authors reformulate a conjecture on binary operations given by \\textit{P. Tvrd\u00edk}, \\textit{R. Harbane}, and \\textit{M.-C. Heydemann} [Discrete Appl. Math. 83, No. 1-3, 279-301 (1998; Zbl 0902.68078)] in terms of coloured walks. This leads them to consider the problem of characterizing digraphs \\(G\\) such that the number \\(W_k(G)\\) of walks of length \\(k\\) in \\(G\\) is constant for all \\(k\\). They relate aspects of this problem to results on iterated line digraphs and show, for example, that the sequence \\(\\{W_k(G)\\}\\) is ultimately periodic if and only if the sequence \\(\\{L^k(G)\\}\\) of iterated line digraphs of \\(G\\) is ultimately periodic. They conclude with the problem of determining whether the sequence \\(\\{L^k(G)\\}\\) is ultimately a constant sequence when \\(\\{W_k(G)\\}\\) is a constant sequence.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296149$C547E17D-9127-4BB1-B8C2-1C0CD90880F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296149$F8BE4A32-886F-4F8F-818D-C0D64172A074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296149$C00F027C-5B41-429B-A7ED-7F32FBE3900D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83f72ffa7e11f45af632e5cc1f7fb9da144d792d","datavalue":{"value":"20M99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296149$B016251D-7D5C-43A3-A67E-39469695B6DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18d3118a69e71ea92b36a1ac696b6705b9b6f2b2","datavalue":{"value":"1314951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296149$6BF2D83F-FA5E-4B92-BF75-AB19280DE6CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcf2ec45b56911a8bbac4fb9d1dc61ba4b57469c","datavalue":{"value":"semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296149$363E73C4-6ABB-451B-B2D4-705741F47D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcef69667e3e554fa7924e648dc86649eaec2210","datavalue":{"value":"walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296149$0B54BE73-5AAF-4F30-B79F-762B5F6A26C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20acab448e396facefb0f92911ed7536151cb344","datavalue":{"value":"iterated line digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296149$551217D8-DC41-49C1-84BE-1C3E2E933D88","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296149$2A12EAA6-485A-4783-B135-93481FFB04EB","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":"Q1296149$0B5D4EC1-0A2D-4FFD-B13C-B70805A2FE9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46cdb1df351eaeb86c1f35aeaaed6974c565e56e","datavalue":{"value":"W2333855081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296149$BBFC6104-A11F-4A1C-A057-F756862FD753","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"418cd5ed6d6440cc0b5986bca4aa93f90ad28c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5570136,"id":"Q5570136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296149$62A5426F-1565-4661-BF95-E25455FD85AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"315f373b37972ab4ea8beee494206d4048bbc62c","datavalue":{"value":{"entity-type":"item","numeric-id":4096964,"id":"Q4096964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296149$85A765C7-C6BF-4C13-A203-0EC27CCCED83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122f69bd7e16c1921720d0d608d44b5f6cac206d","datavalue":{"value":{"entity-type":"item","numeric-id":3309081,"id":"Q3309081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296149$C9BDAB07-3143-4533-A5A2-D0718C989C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab96db3f55928700487786eca89bec7ad9d7c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3137758,"id":"Q3137758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296149$6049F75C-B06A-446D-A6E6-C6794961FCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1ed1dd256c7fedc430164f9069b3cd3b8e0faf","datavalue":{"value":{"entity-type":"item","numeric-id":773873,"id":"Q773873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296149$0E7A4B9E-49DB-4498-A179-6624B848506F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c93eed3f9cffad57a1acb4d4a744bf160b4f1e","datavalue":{"value":{"entity-type":"item","numeric-id":4058685,"id":"Q4058685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296149$945A7706-FB04-4D74-9FAC-9C6CAAA47EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2da8d6b89075ed50b4187e4bdb62c108adad96f","datavalue":{"value":{"entity-type":"item","numeric-id":3872508,"id":"Q3872508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296149$2BF92600-C25D-4AD9-8D4A-6BF147A8CB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3433e86b6b5192bfce555c3cdc6f4177341659ef","datavalue":{"value":{"entity-type":"item","numeric-id":4039989,"id":"Q4039989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296149$6ED65B35-A8CC-4662-AECE-3F1BB8D5687E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446ebca309d8cf442fb9f053af1c8aa92259591a","datavalue":{"value":{"entity-type":"item","numeric-id":1392540,"id":"Q1392540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296149$40FE6CA0-F59F-4D5F-B99B-577A08280C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce553c7842f1b63d231c944f4632d98f29fafb26","datavalue":{"value":{"entity-type":"item","numeric-id":3995745,"id":"Q3995745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296149$6245F1D2-85AD-4E4E-B392-F878971E3CA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d83feab9508e067c4d35d231d1ac1c9654e6a44b","datavalue":{"value":"10.5802/AIF.1698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296149$520706A9-7B66-4F59-B13B-46A9FE19E0B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc1a1beeefbfbbcf5aa3adaae27b74e0e5ad168d","datavalue":{"value":{"entity-type":"item","numeric-id":4557581,"id":"Q4557581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296149$03F15AFF-9397-4450-A10B-6E186AE8CF85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99f0e4cc82d5514b602c6f78ff7bed6c89cc687e","datavalue":{"value":{"entity-type":"item","numeric-id":3035315,"id":"Q3035315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e414c734d20d691d8fad315ebdd93c84035e73","datavalue":{"value":{"amount":"+0.7982378005981445","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":"Q1296149$9BB4EC7F-9249-4C31-B0D2-C0941A4FF898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca36a5d2d6dfa8d0b019e61ed2565e25296e440b","datavalue":{"value":{"entity-type":"item","numeric-id":6045135,"id":"Q6045135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd67431c465492e5376ecff2851df2290304bf2","datavalue":{"value":{"amount":"+0.7038124203681946","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":"Q1296149$F3E7EAEE-50EC-4391-BB13-507237B0A2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f3fc46cc9713ccbd63e6f0f5259ae3db9d0ffc","datavalue":{"value":{"entity-type":"item","numeric-id":1431887,"id":"Q1431887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63525b627444925abf90ec9f9440c88e7294a0bb","datavalue":{"value":{"amount":"+0.7037121057510376","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":"Q1296149$A1EFBD96-E817-4B13-AE5B-11A518278B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ec553a319b0744dd415197b48064a4d52fece75","datavalue":{"value":{"entity-type":"item","numeric-id":1431948,"id":"Q1431948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f13508eeb55b7a1c3c41d42847e243d5a5f147c","datavalue":{"value":{"amount":"+0.702989935874939","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":"Q1296149$556DEA4E-83E7-426C-AAF4-A7BCACB49606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b96fef16113187ac5d31a7d031efd655ce2f193","datavalue":{"value":{"entity-type":"item","numeric-id":4944758,"id":"Q4944758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e51a4269c6a03c00e42d397450517458fae5e4","datavalue":{"value":{"amount":"+0.702617347240448","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":"Q1296149$756A3DD5-C70D-46B7-8121-A386A8C21883","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1296149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1296149"}}}}}