{"entities":{"Q1923411":{"pageid":1934153,"ns":120,"title":"Item:Q1923411","lastrevid":71171307,"modified":"2026-04-13T19:58:00Z","type":"item","id":"Q1923411","labels":{"en":{"language":"en","value":"Self-avoiding walks, the language of science, and Fibonacci numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932259"}},"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":"Q1923411$8A2FD596-A876-4C08-B071-EEAF7FB89F41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"859ca4e074bcce6c8678cd2d4e3052fab645ffb7","datavalue":{"value":{"text":"Self-avoiding walks, the language of science, and Fibonacci numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1923411$C1CC4127-46DD-4978-BF7C-BA846936CC39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bffc9c879d760b44784a39c83c6cc8f2740f6b32","datavalue":{"value":"0858.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923411$B3BCC6DE-68EC-4CA3-9A0B-E8238F36DD3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d7a09e88a942d4a255fd4f9139c3762b4d9c58f","datavalue":{"value":"10.1016/0378-3758(95)00162-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923411$9B187518-9C9A-4323-81DA-E680A88C558A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87977d4bcf2d87beed5972db55fdd06d071a21d4","datavalue":{"value":{"entity-type":"item","numeric-id":180279,"id":"Q180279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923411$371C8470-F2DF-415D-958B-0682A12AC849","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4f1d146edae4b7d1fb7c199d8e4d54181e32d52","datavalue":{"value":{"entity-type":"item","numeric-id":62245,"id":"Q62245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923411$C04BC5C2-4BCF-4C30-8260-B68512B5ADF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d08bb9a72a2259fe21464e6025b4a7e58a684cc","datavalue":{"value":{"time":"+1997-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1923411$3C3FF012-1B34-43A6-84D2-501DCD6BAED2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72960fce4640106cc3fb271cf1d7e6b0e49181ea","datavalue":{"value":"https://arxiv.org/abs/math/9506214","type":"string"},"datatype":"url"},"type":"statement","id":"Q1923411$9E794D40-054B-4748-8CF2-19338DC6B7F4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d05f9364e424049d07eb121800b512f8674fc08","datavalue":{"value":"Consider the infinite graph with the pairs of integers in \\(\\{0,1\\}\\times\\mathbb{Z}\\) as vertices and edges of the form \\(((0,i),(1,i))\\), \\(((0,i),(0,i+1))\\) and \\(((1,i),(1,i+1))\\) for all \\(i\\in\\mathbb{Z}\\). A path of length \\(n\\) starting at \\((0,0)\\) is called a self-avoiding walk or saw. This paper is devoted to proving the following result:   The number, \\(a^{(2)}_n\\), of \\(n\\)-step saws in the strip \\(\\{0,1\\}\\times[-\\infty,\\infty]\\) is given by \\(a^{(2)}_0=1\\), \\(a^{(2)}_1=3\\), and for \\(n>1\\), by \\(a^{(2)}_n=8F_n-{n\\over 2}(1+(-1)^n)-2(1-(-1)^n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923411$514F1289-5491-41C4-9E20-031595480582","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923411$54DB28F1-5725-46F2-961B-DF2F1719FA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b709fc1d0eab06e30beca764c0594751c03a1182","datavalue":{"value":"05E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923411$397588CC-C8E6-4934-9053-29FCACFF41EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923411$CAED6E3C-1050-4694-ADB6-72402309D3C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4f778a32610467dcd2ee90b2c95020045a40a4a","datavalue":{"value":"932259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923411$67217780-37C0-404B-AE28-4BC80DF104EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f919daf07d32d8cf0a19b0a8f56c9fda2fe44dcf","datavalue":{"value":"Fibonacci numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923411$080F3B2F-1F41-4086-9EB1-768D60B8C326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf63318d7f1ba24a6dafff34fa201de428233ef4","datavalue":{"value":"self-avoiding walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923411$BD83E850-63F3-4318-889D-290A2B448E87","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923411$06B7021C-5FBF-4482-A41A-3EDCE2FBCA7C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3ad6c1aae31a48f087ae4eb3ae2e21df3da0b779","datavalue":{"value":{"entity-type":"item","numeric-id":13105,"id":"Q13105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923411$DF93F942-2445-4EF9-9310-B86D317663A6","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":"Q1923411$F8BAA8E4-F70B-4180-B4AB-1CAFB4E5C250","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cbaa937d0f3d46ebe6a57071120ce2991d98755","datavalue":{"value":{"entity-type":"item","numeric-id":3481029,"id":"Q3481029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923411$3543E870-3C71-4E99-AE21-3B6B505FD3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a8362ffbbbf56044aacfc35126ee1c7e16bf249","datavalue":{"value":{"entity-type":"item","numeric-id":1318368,"id":"Q1318368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923411$9B365278-8207-473E-8436-44EF1326E6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0642debceda2905f287b21afe2a13ae05e6223c7","datavalue":{"value":{"entity-type":"item","numeric-id":1348529,"id":"Q1348529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923411$68F8F7C2-E84D-4B43-8A3B-4DC77309BBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e904a985d1bef2d3528951f81044421e62f2893","datavalue":{"value":{"entity-type":"item","numeric-id":4021536,"id":"Q4021536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923411$36EEFAF4-10F2-4F18-9DBB-1A9892A4426D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f06c55cb507c3a093815d3b914c0eceb5a66531","datavalue":{"value":{"entity-type":"item","numeric-id":4693177,"id":"Q4693177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923411$BF806F37-68FB-4308-A1EE-262D326AA0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"017debc9df60ece04581d2a29d1d556513782883","datavalue":{"value":{"entity-type":"item","numeric-id":5839728,"id":"Q5839728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923411$3279437F-980D-489E-B2F5-BC2B476CD41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d05496c40a1353e1f9ecbb78975cbab472fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":4371576,"id":"Q4371576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923411$C0D6CF69-CE05-4D73-9007-B66383B458CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101734c299f2bab475ef34706bff7f8f894401c1","datavalue":{"value":{"entity-type":"item","numeric-id":5656203,"id":"Q5656203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923411$8C844659-E9ED-436D-A033-E63FE38DF06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25b078f5b02f19307de2fd00d5e3ac4396903f1","datavalue":{"value":{"entity-type":"item","numeric-id":3676951,"id":"Q3676951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923411$DAE49D53-FFF4-49C1-B3F6-1E7029527FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2330ca0732becd004147c331ff89990de545627","datavalue":{"value":{"entity-type":"item","numeric-id":4324964,"id":"Q4324964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923411$6A63D89D-6935-4A96-BD95-DF61DF4236D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cb7c8f9982cd180a22917bfb21c8e532c692389","datavalue":{"value":"W2052244938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923411$48A5898B-6BDC-4C23-9592-EBAC08A7C578","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39a8f4d882a20566c729d3a9a7056537e2d84bd","datavalue":{"value":{"entity-type":"item","numeric-id":5440437,"id":"Q5440437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79cbc1069cf1b42505553e7b21e2485c81cd77ea","datavalue":{"value":{"amount":"+0.92392933","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":"Q1923411$823834AA-F5E5-45A3-A72E-DB24A002244F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91972e43cf4bd6e019040258d0b69c703819a29a","datavalue":{"value":{"entity-type":"item","numeric-id":2658381,"id":"Q2658381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0f0f1e3cd5dfa1cc422da76386c470c53d36ede","datavalue":{"value":{"amount":"+0.88485587","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":"Q1923411$02767C9A-1E2D-4EEC-868C-4BB80A696C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd9f52c76e47acf712d9ddc33426e302916130ca","datavalue":{"value":{"entity-type":"item","numeric-id":3099674,"id":"Q3099674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cd0311094650080d0f6248ebbd2a5bb21ae61d6","datavalue":{"value":{"amount":"+0.8595924","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":"Q1923411$52DB581F-8B70-4F31-8DB3-6306B132662E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048e2412f2bb871af31b45c1ee44e0372417c5bf","datavalue":{"value":{"entity-type":"item","numeric-id":3396763,"id":"Q3396763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad4e463f07d61504a0804f933be85f2d32dcaf9c","datavalue":{"value":{"amount":"+0.846313","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":"Q1923411$35E2726A-16E5-4877-8825-3948FF187DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8131d178c098bfd3bf2a1eaa18da95b9fd859ec4","datavalue":{"value":{"entity-type":"item","numeric-id":5501410,"id":"Q5501410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58da4ff4b522c5055ee378f1c12624d06b821610","datavalue":{"value":{"amount":"+0.84565055","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":"Q1923411$0E8A2039-FAC2-4936-AF73-B1DD1B948C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71918a81289cfa09084726112b3912afb1bb7fba","datavalue":{"value":{"entity-type":"item","numeric-id":5427370,"id":"Q5427370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"283b77b8a328afa949adb84e9942fb70a5e46749","datavalue":{"value":{"amount":"+0.84196556","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":"Q1923411$7CDCFF7F-4039-4BCF-A311-81B3B4016424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d467c8b58f686337174d0684b9a760dfab34cbd7","datavalue":{"value":{"entity-type":"item","numeric-id":4393591,"id":"Q4393591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c738cde1f9ee4003bd69b33533b0d65ef21437f","datavalue":{"value":{"amount":"+0.8399831","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":"Q1923411$60152A14-5582-41F3-A66A-2B85775C605D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72526b71bf43f704b12db7556ef35babc7fa0ae6","datavalue":{"value":{"entity-type":"item","numeric-id":396887,"id":"Q396887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd3ac97e52b8d0bfbad6015e8ccf89c33e73ea2","datavalue":{"value":{"amount":"+0.83773744","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":"Q1923411$FC364B31-F7A3-408B-9E3F-891F60F8C8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1da4513ed81ed0d0c8ea6b98a47fae636926603","datavalue":{"value":{"entity-type":"item","numeric-id":3297350,"id":"Q3297350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4acfc98be2651ac90272034b3338237be58f45a","datavalue":{"value":{"amount":"+0.8358454","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":"Q1923411$AA428944-2E7D-493C-BA22-57FD935E4BF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Self-avoiding walks, the language of science, and Fibonacci numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Self-avoiding_walks,_the_language_of_science,_and_Fibonacci_numbers"}}}}}