{"entities":{"Q1891365":{"pageid":1902107,"ns":120,"title":"Item:Q1891365","lastrevid":74260980,"modified":"2026-04-14T19:14:08Z","type":"item","id":"Q1891365","labels":{"en":{"language":"en","value":"Twin jumping checkers in \\(Z^ d\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 759653"}},"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":"Q1891365$3E6B395C-5FD1-4F84-B925-2CE579CF16B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c828f5d68ea99ff994737c43de1bb82cbca3e2bc","datavalue":{"value":{"text":"Twin jumping checkers in \\(Z^ d\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1891365$83C66AA6-4808-41B3-8C0E-1E070F3500EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e199a18a167e0d8575f28fb2402aeb2718d23ec","datavalue":{"value":"0828.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1891365$4599FDF1-9E60-46E6-BF16-F444D3FF7B1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"199231a567a2ac2766c22a912f110ffc3e08bd3e","datavalue":{"value":"10.1016/0195-6698(95)90054-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1891365$7AF7C119-AA79-475C-8FCD-67C8C75EF265","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d474d38e49d257b138be54956016bd7957d3afc6","datavalue":{"value":{"entity-type":"item","numeric-id":232263,"id":"Q232263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1891365$E16DF6FA-928F-47E2-AF61-7C1C245CAAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2751c40c8937132d8338ab0c083bf738ba5a97e0","datavalue":{"value":{"entity-type":"item","numeric-id":686487,"id":"Q686487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1891365$3AA4BA64-FBEE-4FD1-AD3D-56BDE45580FD","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":"Q1891365$655A8DD8-C46A-4F0A-80C1-9D484806D565","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"771c3d65e511c1c23ff132299f8716909a176f01","datavalue":{"value":{"time":"+1995-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1891365$CDC292BE-9BFC-4B74-8080-9F06751C1AF5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"38a1ab4a4fc00550c5f0828d347d262b2308f655","datavalue":{"value":"Starting with a distribution of checkers placed at lattice points in the lower half plane, it is impossible to bring a checker to the line \\(y= 5\\) using horizontal and vertical jumping moves, removing the jumped piece. The authors generalize this result to \\(Z^d\\). Given a configuration of checkers at lattice points in the lower half space \\(x_d\\leq 0\\), the maximum height to which a checker may be moved is \\(3d- 2\\), and this bound is attained. The ``twin jumping checker'' problem is to determine the minimum distance between two checkers brought to level \\(3d- 2\\) from such a starting configuration. It is shown that this minimum distance is 3, independent of \\(d\\).    The entertaining proof involves the golden ratio, generating functions, and such special configurations as the ``laser gun'' and ``joystick''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1891365$E906D1D0-6677-4E99-AF0A-99894B428ECA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1891365$B784EFEA-0466-4025-A434-833A8B0C40F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4782ec55a8b8cc3ebd55f173b4568991ce0fd6ad","datavalue":{"value":"91A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1891365$65CD669B-042B-4DD4-A710-0580F07E533B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05f352340c61e96c398476cc8f5465b721792f4c","datavalue":{"value":"759653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1891365$B452DEC5-515A-46B0-8686-2C6A6CBCEDF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29e7c6f9e0cc997ac100c344a7a6255891018079","datavalue":{"value":"twin jumping checker","type":"string"},"datatype":"string"},"type":"statement","id":"Q1891365$9EDFBF79-3891-4309-82CE-D8D8B12A20B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6e9bc3187a932a47b2a688fe8bbeb45c54aeeb","datavalue":{"value":"checkers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1891365$AD3F9C28-3CDC-4567-BB63-B1B1EAB467B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02fd21e2652775d60624658cb6c4e5cc261bd7f7","datavalue":{"value":"lattice points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1891365$9DD1A086-D9A4-47C7-A967-79010EEF7214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ce6551faf08948bd158db03faaf68ef45702d6b","datavalue":{"value":"half plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1891365$862D5A5C-D0E0-4DB2-9605-8DB34456C044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c44c58f08c2bc093a4257f72f3d8bd64b22dcef8","datavalue":{"value":"jumping moves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1891365$4E784370-3B4E-4474-8040-0D2B3897E913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f373a69cf688b0e7ebcc8ddb236e7cc91ffbd55d","datavalue":{"value":"configuration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1891365$115CB770-420A-455A-BBEC-EB8EF49DB2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1891365$FD786038-686B-45EC-B386-04FC20D1AD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1891365$A5EC9CE2-F0E5-413D-95D5-9F7C463FB63E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a212ac13ab3ed6ce72235896638ff7aade75745","datavalue":{"value":{"entity-type":"item","numeric-id":240417,"id":"Q240417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1891365$20373863-0096-4B36-A133-5FAC16B12EF0","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":"Q1891365$5F21BA78-86B0-4EAA-9F6F-0F19AD3AE310","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f83635084c94eca739847ed7d52aa34c638a902","datavalue":{"value":"https://doi.org/10.1016/0195-6698(95)90054-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1891365$E2AA4CF4-1AC7-443D-85DE-23501651E50A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98371bc5d84317bfa533351439c5863db377f7a8","datavalue":{"value":"W1981159047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1891365$A6133AE8-9B9F-4C46-984F-3D2042E667E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"728964734428e8655cb87cece2fff202f92850f3","datavalue":{"value":{"entity-type":"item","numeric-id":3944542,"id":"Q3944542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1891365$D355491E-DBF0-4203-B094-D709FE5077BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699e123b40e34ff16fa68ff29c5caeaeb10acb19","datavalue":{"value":{"entity-type":"item","numeric-id":4099997,"id":"Q4099997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1891365$628458BA-B695-49AF-8A65-3AE8F03E9DC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"181fa1c8abf3b84f8ff3456fe3a3f9e5eb619680","datavalue":{"value":{"entity-type":"item","numeric-id":3138029,"id":"Q3138029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd747a9d734d875c5a74fe447a810b233e18772","datavalue":{"value":{"amount":"+0.7416667342185974","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":"Q1891365$BEBCDD74-ADDE-4A91-BD3D-ECBE21E86D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ad6a0e5ecc723464b3c61304e45b95c04c3480","datavalue":{"value":{"entity-type":"item","numeric-id":1965849,"id":"Q1965849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43ba2a16364ceae62304e18e0fd78aa02e772fc","datavalue":{"value":{"amount":"+0.7384064197540283","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":"Q1891365$98277B92-9A9F-4873-9960-FB59DF2D1D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c4fbaa3c6ca005254ac375d50aab4c255a2356","datavalue":{"value":{"entity-type":"item","numeric-id":3103429,"id":"Q3103429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39bf0d829cce7ccbb460e92e0de839f3e1c3c891","datavalue":{"value":{"amount":"+0.7370250225067139","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":"Q1891365$9C8AD043-F558-41D0-9BFD-80E415B65020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62ca8cd32230986d29e91d1b93c1e3c6c0fd4b38","datavalue":{"value":{"entity-type":"item","numeric-id":4359119,"id":"Q4359119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4146e0877a597f48df0a6910f5caf03a20a037","datavalue":{"value":{"amount":"+0.718926191329956","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":"Q1891365$9A971BB1-F3C1-4F7C-896A-05240BC62B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02af6fbc43732885b9d9d872c52a5e7759d85412","datavalue":{"value":{"entity-type":"item","numeric-id":3015589,"id":"Q3015589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4146e0877a597f48df0a6910f5caf03a20a037","datavalue":{"value":{"amount":"+0.718926191329956","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":"Q1891365$0E2328E9-5276-4D1E-8388-3D370695DD2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Twin jumping checkers in \\(Z^ d\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Twin_jumping_checkers_in_%5C(Z%5E_d%5C)"}}}}}