{"entities":{"Q1010838":{"pageid":1012686,"ns":120,"title":"Item:Q1010838","lastrevid":66595269,"modified":"2026-04-12T11:11:10Z","type":"item","id":"Q1010838","labels":{"en":{"language":"en","value":"Circular digraph walks, \\(k\\)-balanced strings, lattice paths and Chebychev polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541013"}},"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":"Q1010838$3B3A7CB3-5E79-4124-9DAA-D8671A172239","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43f7d21f04e6fd1e7c76b3f57828afc3073a0976","datavalue":{"value":{"text":"Circular digraph walks, \\(k\\)-balanced strings, lattice paths and Chebychev polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010838$8F1D6ED1-3322-4596-BF32-DDB54EAE2571","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"168e638b38270f34a08966c9c1879008a2d78a72","datavalue":{"value":"1180.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010838$B07A4D6C-EB45-4DC6-92AC-1F67F6767165","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"020170b5bfb130f541eedd9f364d2f53e1154dba","datavalue":{"value":{"entity-type":"item","numeric-id":1010837,"id":"Q1010837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010838$FE0EC379-6839-490B-A0EA-AF5C8DD117C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"626a543233adba9925b76d9af72a0d374030b01d","datavalue":{"value":{"entity-type":"item","numeric-id":449134,"id":"Q449134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010838$1D54C24A-529E-4093-BC86-398CB66AE623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa39011b1152aaf980a7c0c863712fb3118f2786","datavalue":{"value":{"entity-type":"item","numeric-id":282989,"id":"Q282989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010838$8AA21035-F04B-4B9E-BD55-2874F3A2FF9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010838$3EBE9AE5-FAD4-4F5D-A57D-201055A07EAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-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":"Q1010838$632C8AE5-DEBC-4B3B-BF79-E4E53A914D0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9490227b19a344373e604fd0ca7f39cc942feb1","datavalue":{"value":"https://arxiv.org/abs/0808.3614","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010838$65386D33-3E03-4AFB-A1D9-BC4B45FDD267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"017354c1d1239c4cfece7b61067c3a6b23614a8a","datavalue":{"value":"https://eudml.org/doc/117264","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010838$2653757A-919C-47BE-90BF-324D3DCA12A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0034a93983674cf046d7156b54340c3439b7d48","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r108.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010838$F40D3824-EB9A-46A5-A888-3EF46843DCA1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f861dbc2ad4b2ada6eec1ef2acc3568cc5b16f3","datavalue":{"value":"Summary: We count the number of walks of length \\(n\\) on a \\(k\\)-node circular digraph that cover all \\(k\\) nodes in two ways. The first way illustrates the transfer-matrix method. The second involves counting various classes of height-restricted lattice paths. We observe that the results also count so-called \\(k\\)-balanced strings of length \\(n\\), generalizing a 1996 Putnam problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010838$D4514305-8662-458F-8043-43DBC9E2909D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010838$926A1A68-16E0-438E-9317-E7BA576559F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010838$751DED35-132A-4884-86C7-861BB1DD524F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0582a11cd91bee5fb0e516ec28b7e777c918d03b","datavalue":{"value":"33C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010838$5B837557-E5D4-4048-AA57-350B6462BDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010838$2DAE5142-7D81-4D62-A254-D8053BE5084D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010838$D432E22D-A425-4658-B870-F67022FA2074","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"142913ac4280f26ea092ff8a8d887928bbd7423d","datavalue":{"value":"5541013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010838$5F5E0C1F-10E3-4249-9949-2FCF04AA5CB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6206d356433a0a4b0ad09cd6ce61688d548ef121","datavalue":{"value":"\\(k\\)-node circular digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010838$79B352B9-D0AF-4136-ADDF-F8DB147606C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eef15449a53d5ddc892298f7481358b0af98393","datavalue":{"value":"counting walks of given length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010838$A75D30D3-1B69-4FC0-9D8A-7B05E36E8A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9108de3572b9056f44d135fe9b53c2b30410fa77","datavalue":{"value":"transfer matrix method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010838$56135D50-C800-4337-802B-CA19E4C9A5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010838$15E86C67-F93B-4592-AE05-3E32A644C063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82516ed66e8a54b3c3996c464f39e4e8bd792680","datavalue":{"value":"Cramer's rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010838$0CEAA111-F98D-450C-9F55-1788CB06A1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85d64f9826698a263512b97ca093d0e5c8bb97ea","datavalue":{"value":"Chebyshev polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010838$6271BC48-E805-4BAB-B1F5-BBCB12AB171F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95ddbc841f694b19efa0b3ff30f6afe7c588040f","datavalue":{"value":"bad walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010838$2D013B6F-9500-42FC-A802-DE9B371BE6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50377f32aae91d8e0cf3575bbc8d8a83ba0ef400","datavalue":{"value":"height restricted lattice paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010838$71567A08-2DB0-4362-B2CC-A45E8F5A0F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1add6995cd9acd549c53e535aca1d7fc4559687","datavalue":{"value":"\\(k\\)-balanced strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010838$1587DF30-72E1-4B59-9E4F-D278D686AF15","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":"Q1010838$846400D5-E522-452B-B551-043EF277DF02","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fa1d03fef490b2e7696af0b36beb7da4f5af9f04","datavalue":{"value":"bafkreidsmria5eigybulwlgfenm5b2m5qrfnmz6zxj4g7zvfhpq3fblmla","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010838$2B42A9E6-BAA8-4B62-A10F-F3458AD828AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a9dbc749ab42a1ba59b9b330cf0faabdd76519","datavalue":{"value":{"entity-type":"item","numeric-id":3803147,"id":"Q3803147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cac3c25e660afc2625931712a78b4b7f7ecf1de","datavalue":{"value":{"amount":"+0.8641985","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":"Q1010838$747CA021-53E6-4FE0-B12B-CD467B1342B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a2ee2abb6e1cc54682e2159362a173f019e182","datavalue":{"value":{"entity-type":"item","numeric-id":4383169,"id":"Q4383169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407e8fb0b43784bcaf4ae7c87227dee59923d211","datavalue":{"value":{"amount":"+0.85888547","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":"Q1010838$91B45373-E515-4719-BB97-DD890BF74869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"482e4ccac99c3ddee15dc0d66ec029e0f2dd4289","datavalue":{"value":{"entity-type":"item","numeric-id":2566290,"id":"Q2566290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02dd1ac2a897c7dd55c26efeea9dfe3e6b2f2803","datavalue":{"value":{"amount":"+0.857213","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":"Q1010838$C8F84BAB-42C0-4EF6-9143-78750187343E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be6c80b15441c755f3d22e3369145d0d1f597643","datavalue":{"value":{"entity-type":"item","numeric-id":2327231,"id":"Q2327231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ca70e8e5c5780b52c1c0ad4f60eba17b55fd2f","datavalue":{"value":{"amount":"+0.85579664","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":"Q1010838$4F31B184-F912-4C93-9772-75BA330C0CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d2ead9ca6b5fcd08ad073790fef694a9abf9937","datavalue":{"value":{"entity-type":"item","numeric-id":2885887,"id":"Q2885887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c4349c930679fd6e369a00c1bb04059e9a5f45","datavalue":{"value":{"amount":"+0.8556733","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":"Q1010838$E9437641-6320-4A31-B037-033EFB239730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd12a304a65164655a4e221cdf818446fab297e","datavalue":{"value":{"entity-type":"item","numeric-id":1019171,"id":"Q1019171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37737856786ebca8dc484a553f366a97d838149","datavalue":{"value":{"amount":"+0.85472363","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":"Q1010838$24C07C17-EBAB-4B83-BBF3-9512F8EA9AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78721e8636fc4138e66931ab0c6e5417e9a9d95b","datavalue":{"value":{"entity-type":"item","numeric-id":3537071,"id":"Q3537071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2716ebea82cb2a4d2d848ab6b37e849f8b159096","datavalue":{"value":{"amount":"+0.8546174","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":"Q1010838$5991C485-B30C-4B1B-B04D-9BC3AFB43D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76bf0f57a62a0bccfa5fd0c2d945a2b5ed97cc50","datavalue":{"value":{"entity-type":"item","numeric-id":4014627,"id":"Q4014627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ac240185411476b73f0a743f18726807c2b19e","datavalue":{"value":{"amount":"+0.8524287","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":"Q1010838$7FC51C28-C58F-43E4-B86E-B39FB64E1613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a1ae94cb944c9b6f8c7ba745419d7021fa2a322","datavalue":{"value":{"entity-type":"item","numeric-id":2356772,"id":"Q2356772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e24653029099cb9298e6bc42e75f7688d4448b8","datavalue":{"value":{"amount":"+0.85181475","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":"Q1010838$6468C393-99AD-4AB0-9D44-92E6441F0CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66639e97c37b1a10aaff8ea140f566e97fba223a","datavalue":{"value":{"entity-type":"item","numeric-id":5108588,"id":"Q5108588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc55572ccdbc756b6398446b7330e9014e7752d7","datavalue":{"value":{"amount":"+0.8499553","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":"Q1010838$6070B18D-B67D-4408-9636-C2CF1A19D1C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circular digraph walks, \\(k\\)-balanced strings, lattice paths and Chebychev polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Circular_digraph_walks,_%5C(k%5C)-balanced_strings,_lattice_paths_and_Chebychev_polynomials"}}}}}