{"entities":{"Q2073308":{"pageid":2084050,"ns":120,"title":"Item:Q2073308","lastrevid":71270847,"modified":"2026-04-13T21:06:42Z","type":"item","id":"Q2073308","labels":{"en":{"language":"en","value":"Walks obeying two-step rules on the square lattice: full, half and quarter planes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467807"}},"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":"Q2073308$B30090E5-568E-4A3F-8388-6BCFB218A700","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f094dc8027dbb98c7e11b0ae849d6e4f9e6346d5","datavalue":{"value":{"text":"Walks obeying two-step rules on the square lattice: full, half and quarter planes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2073308$C631EBAC-A023-4C7A-AF02-C247F0665FB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdb92c7070705d5bfcf63aee673f7d98f9260768","datavalue":{"value":"1481.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073308$566ADADD-DDDA-4E2A-AD0F-61FD3BCB8882","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"073acf0257b32caa13fcdffea7fa5ec003bc3dee","datavalue":{"value":"10.37236/10007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073308$A6C678A8-01D9-49C4-A0FD-5457C8EE5F63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7e146209cccadd1949eaa9be160f386bc528d3c","datavalue":{"value":{"entity-type":"item","numeric-id":640840,"id":"Q640840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$CCB548DE-B47C-43D2-9076-B0DBCE82B7E3","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":"Q2073308$3FF30C45-E52C-49C8-B889-9BDE80F01C35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2073308$4F4A1459-6EFC-48CC-AA33-39987DE22926","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42ab204880b585ebad026e39d38f310a1c6a715b","datavalue":{"value":"https://arxiv.org/abs/2010.06955","type":"string"},"datatype":"url"},"type":"statement","id":"Q2073308$A973387C-29E9-4305-9356-09ECDEC8767F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85d8c9843ed03d2f1501dfb636ce24fe14ea68ef","datavalue":{"value":"Summary: We consider walks on the edges of the square lattice \\(\\mathbb{Z}^2\\) which obey two-step rules, which allow (or forbid) steps in a given direction to be followed by steps in another direction. We classify these rules according to a number of criteria, and show how these properties affect their generating functions, asymptotic enumerations and limiting shapes, on the full lattice as well as the upper half plane.  For walks in the quarter plane, we only make a few tentative first steps. We propose candidates for the group of a model, analogous to the group of a regular short-step quarter plane model, and investigate which models have finite versus infinite groups. We demonstrate that the orbit sum method used to solve a number of the original models can be made to work for some models here, producing a D-finite solution. We also generate short series for all models and guess differential or algebraic equations where possible. In doing so, we find that there are possibilities here which do not occur for the regular short-step models, including cases with algebraic or D-finite generating functions but infinite groups, as well as models with non-D-finite generating functions but finite groups.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073308$887C914A-11F4-4EFA-903C-4CA40E459010","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073308$32CF7693-1E30-4F3A-BB29-85D9C6CF4CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073308$15DFE63B-838C-44E4-BB50-622E3B5A04DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46c75b685b4f5c82ba97d0643fc4b02d48e5c60f","datavalue":{"value":"7467807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073308$4423707B-EB5C-454F-9790-D3E2347B173C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16c2d422f8620ceb11c0655eb7cb1c4de5785f15","datavalue":{"value":"two-step rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073308$8A6612F7-B202-4A4A-B089-1A605720D754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c987b99020681f33d899b5e998c8772c9782cd0","datavalue":{"value":"lattice walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073308$24FAF8A9-2910-49E3-A538-F966166D2100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd022e39a27373afcdfac7462bbbffaaaa19ead5","datavalue":{"value":"small steps model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073308$901B292E-EA7B-4F4B-8B8B-82A89D835EC3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$CD6F02E4-46A4-4E6C-B167-D24A4E2F59D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$5A1202DF-E699-43FE-BAE1-7F41BFF46592","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":"Q2073308$BF5E08EF-0C69-43B9-89DC-9EC31EB2361F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54b9cc051b646ec6e4711d17706444f029a9cafa","datavalue":{"value":"W3092673222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073308$CFE59C4B-C36C-4F47-AD67-9E437B8B5C03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11aa791f2b7d3f706ab474787ad89f996c58fdf","datavalue":{"value":{"entity-type":"item","numeric-id":1603684,"id":"Q1603684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$30BE4EC3-98FF-42A3-8CD0-2E5DD700A6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"802d24fdfe32d07dbf84110e19d4ec593e3f39ad","datavalue":{"value":{"entity-type":"item","numeric-id":4929975,"id":"Q4929975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$89789E20-7932-492E-A045-073873303F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d451daf405a100eb8b58bd93498b994f10ec20","datavalue":{"value":{"entity-type":"item","numeric-id":2833023,"id":"Q2833023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$45338FF4-1B7A-480D-96EE-4EF7E6F909E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1a3c4404d2877fcceb5bbc8befd9cffe8b8759","datavalue":{"value":{"entity-type":"item","numeric-id":323719,"id":"Q323719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$317000B8-DCCC-48E6-8BD4-6B8B8ADB8893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad4f371ddd4fcad9c52d2483ed4af5fb0ee4e110","datavalue":{"value":{"entity-type":"item","numeric-id":3062350,"id":"Q3062350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$3A576E74-F0FB-4966-A0AB-CB12E1715E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"342a57f37a39135c9587b8d4a3001a8f46846763","datavalue":{"value":{"entity-type":"item","numeric-id":1885016,"id":"Q1885016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$A5F0F3F0-2EE6-45BB-A69C-D82ADD6C9EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371b075724dd04ecae2b1a37e586d4b515f3e41a","datavalue":{"value":{"entity-type":"item","numeric-id":4235682,"id":"Q4235682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$01E44DC1-341D-4C68-8D3B-8E29C4A6FC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$770ECD72-5FD4-4757-AC9E-EFB25D3A9CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc5c89f388d3b71084d8677692fe03b80c701c9","datavalue":{"value":{"entity-type":"item","numeric-id":4836519,"id":"Q4836519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$A58A25F1-8C2D-413C-9F13-DE7A11E12C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd92abec835a78c58d4367988481ea487e5debd9","datavalue":{"value":{"entity-type":"item","numeric-id":2808008,"id":"Q2808008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$BAB0A07B-E3E4-499D-B607-EBC81EDBFA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e49dcf34c7b42ff08293981298aaa8f81639176","datavalue":{"value":{"entity-type":"item","numeric-id":3069219,"id":"Q3069219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$D670A23E-F304-4C0E-8339-8AF8EBC29B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$C9464B80-9F32-4E06-8BE0-643EFE0C7907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f637872f7e9d52fbd3eef34342bb9226e8b715c","datavalue":{"value":{"entity-type":"item","numeric-id":1927932,"id":"Q1927932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$6B3EBE8C-8433-4F20-8262-B9C69FE645F1","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":"Q2073308$235458AF-0FDA-45C8-B013-99E2A8B83185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41deb3b276bba38856420eedb242f75f90de69b","datavalue":{"value":{"entity-type":"item","numeric-id":5746149,"id":"Q5746149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$8AA6FF58-7933-441D-ADA6-7874BF4DD137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1855a20e16ff749e89ce1dde818ea953a25a8995","datavalue":{"value":{"entity-type":"item","numeric-id":837153,"id":"Q837153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$107536D8-4C72-4FA2-90D8-DF6AA4287685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c1c94c9bccfc425af19510fc9f749c3e074eaa","datavalue":{"value":{"entity-type":"item","numeric-id":1778033,"id":"Q1778033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$E3E8A5F1-0C85-44C7-A621-0DFE22C42666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"784b14d2d99bbe3eb59d9618f5ee94b36bfdf7d2","datavalue":{"value":{"entity-type":"item","numeric-id":697038,"id":"Q697038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$1A153966-D82C-4D7E-9568-BAF5D4B20148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$6DD3863A-9678-4065-9521-9446917346D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe4b9ad6fae7598acbc88d9305c0c1e0168cfc8","datavalue":{"value":{"entity-type":"item","numeric-id":2648232,"id":"Q2648232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$9E051F80-2C48-449A-9AB4-CE8DC65294F0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"dcb939450913af6fcd9fe1a2b17feca4cba29e9c","datavalue":{"value":"bafkreifz6zww6fyjyf5wjae3m6m46qx2pxuipcb2yvp4bo4k6xihdthaeq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073308$55507F79-E04F-424A-B0F9-55E97FB8CC8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cff5c6ac57f874d2e7b13c1adf9293ebe994fcf","datavalue":{"value":{"entity-type":"item","numeric-id":3062350,"id":"Q3062350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc0cbe34f84b4baf6959b3a79694e7d8954d4f7a","datavalue":{"value":{"amount":"+0.8401894569396973","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":"Q2073308$12AF81C0-0B9D-4132-86D0-21B9DA6D661A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72cf12c34d39c89fadcc6802f20cfdfb99749102","datavalue":{"value":{"entity-type":"item","numeric-id":2039575,"id":"Q2039575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d92627315028776afc5fd83ab6c1849d5a99ec8","datavalue":{"value":{"amount":"+0.8202206492424011","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":"Q2073308$0D0CC288-F4EA-40A7-85D5-A75AA3150267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06f17e6482f0a47e50fc53b41860e167a975c8ac","datavalue":{"value":{"entity-type":"item","numeric-id":2803275,"id":"Q2803275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bcf795a8c56d7303729837e3666465e3810b178","datavalue":{"value":{"amount":"+0.8180575966835022","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":"Q2073308$57521CF4-9CF5-43DB-8F50-D6559CEE9B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d34268b1f9ea9263384b0e32ff268aad41e421ad","datavalue":{"value":{"entity-type":"item","numeric-id":1927932,"id":"Q1927932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17a7e11ea0b29a6d7ff12968e2926d6a8c5166c","datavalue":{"value":{"amount":"+0.7992706298828125","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":"Q2073308$CDADA535-26C3-423A-8FBB-E5D4EADA2BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9806fca9c803dbf26ecf2ce6a6818bc3d5347c8f","datavalue":{"value":{"entity-type":"item","numeric-id":1003654,"id":"Q1003654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58107c8e0bce54904870b23582ef1c5a16085dfd","datavalue":{"value":{"amount":"+0.788779079914093","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":"Q2073308$8A45E6FB-D588-4B0D-BA55-FD2325A1E5EE","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073308$82277567-A680-4E16-A895-6114A3333EE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Walks obeying two-step rules on the square lattice: full, half and quarter planes","badges":[]}}}}}