{"entities":{"Q1293425":{"pageid":1304175,"ns":120,"title":"Item:Q1293425","lastrevid":68491575,"modified":"2026-04-13T00:03:43Z","type":"item","id":"Q1293425","labels":{"en":{"language":"en","value":"Heap games, numeration systems and sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1309749"}},"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":"Q1293425$590A0C96-86C4-41FE-9E66-E5DD31074A31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4cbd9e0ca612b96ca20973151ee751446d45889","datavalue":{"value":{"text":"Heap games, numeration systems and sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1293425$E5B7C31A-35BF-4880-B8B7-B940FB709929","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3220fbf36536dea015e53812caa83742c2ea5710","datavalue":{"value":"0942.91015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293425$2613972C-8987-476F-A7F4-BEBBD2D0D30E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92c8809bdcf9d04eb0d2fe3daa7f2a2fec2065d3","datavalue":{"value":"10.1007/BF01608532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293425$88C51C2B-FB5A-431E-98C5-3A318D8BA639","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e709fecaf3540b3e05639431386acc098a31770","datavalue":{"value":{"entity-type":"item","numeric-id":200918,"id":"Q200918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293425$57708B43-01B6-422E-B153-9FB6065A82B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293425$0BAA65E0-5595-49D9-9B7E-8D073FD190B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bac891c0ceabea3bd599bed0bea4378bb1bd387b","datavalue":{"value":{"time":"+2000-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1293425$BF1988D4-5188-4EDA-9F2C-7DBE1A83A440","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2aa4a06f1a3cdf443a447ebe6f11b439c4e23cf3","datavalue":{"value":"https://arxiv.org/abs/math/9809074","type":"string"},"datatype":"url"},"type":"statement","id":"Q1293425$6E2D97E1-056F-4EA9-AFDE-DBE735B32231","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"239eb2c1fa73198292cb8de6b96046e4c55ed988","datavalue":{"value":"This is a well-commented analysis of the following heap game (i.e., Nim-like game), depending on a pair of positive integers \\((s,t)\\): There are two heaps with (finitely many) tokens. Two players alternately remove tokens, either an arbitrary number from one of the heaps, or \\(k\\) tokens from one and \\(l\\) from the other heap, provided \\( 0 < k \\leq l < sk+t \\). The player taking the last token wins. A strategy is described by a sequence \\((A_n,B_n)\\) of winning positions (i.e., the sizes of the heaps to be left for the opponent).   While in the previously studied cases -- that are \\((1,1)\\) (Wythoff's game) and \\((1,t)\\) -- there are two (real) numbers \\(\\alpha\\) and \\(\\beta\\) such that the (winning) strategy has a (spectral) expression by \\( A_n = \\lfloor n\\alpha \\rfloor \\) and \\( B_n = \\lfloor n\\beta \\rfloor \\), this approach is shown to be impossible in the general case. Nevertheless the strategy is of polynomial (even linear) complexity (in the size of the input data, i.e., the \\(\\log \\) of the heap size). It can be characterized using the expansion of integers with respect to an (increasing) recursive sequence of base (nodal) numbers: The \\(A_n\\) are those integers whose expansion ends on an even number of 0's, while \\(B_n\\) is the left shift (by one digit) of \\(A_n\\). In addition, an alternative characterization of the pairs \\((A_n,B_n)\\) is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293425$74AB0ACB-E7F5-499B-A3D9-6EA4F1F11D48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293425$07F21EE2-05F9-4532-A9F5-83F6AA204D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293425$11EC2DBD-B0F6-4104-A611-93FFCA905A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d0952bb2a3066a5fb34a2b20ff5664b6749ed","datavalue":{"value":"11A67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293425$336FF9AD-5F92-4C44-92B3-A1BB4BA395B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293425$6582B093-38C3-4918-99A3-B87608B8DF22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac7d68216ecee6990cd37411d1d680ad8a795fcf","datavalue":{"value":"1309749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293425$3E09CF1A-83E0-49EF-976C-67DBE0943F2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9ed87c260799c36e510ad63214c8f6f609640eb","datavalue":{"value":"heap games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293425$F3E2B652-9906-4CAF-B794-410C630A9A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71a6ec972f8b9dd7e5247d18f8d779e8cf5cd582","datavalue":{"value":"tree games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293425$E80C5EA8-404F-40A8-89E0-940DC8EA7D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7cb0eae0e754e04161d11da519f6c62267efcd5","datavalue":{"value":"succinct games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293425$FC1EB43F-3849-4B07-9E95-8788D5DDC140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acb186945d963d58d3252c788db1c85f3d6dc520","datavalue":{"value":"Nim Wythoff's game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293425$0EBFE0F7-3E52-464F-B4BA-6F6F3836BAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5010d9e43c24f98d3585fa70cb4151b2d4d9860e","datavalue":{"value":"number systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293425$C7AD411B-11FF-402A-B90C-77BF4587D72C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293425$DB1D558B-EEA9-453F-B250-A89F5DE5E649","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":"Q1293425$A6231AD3-FDF6-4789-9EC7-84365135B2DD","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":"Q1293425$3508B408-695B-46D8-BD52-04E0FF326E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7eaea97ceb00c0b6852963ce0e4b928773fbe83","datavalue":{"value":{"entity-type":"item","numeric-id":1150391,"id":"Q1150391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293425$DC05C0D5-EDA3-4161-8D70-8F997DC6EDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce38394fda798d19d388fa229426f23c097ebc4a","datavalue":{"value":{"entity-type":"item","numeric-id":3219006,"id":"Q3219006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293425$EBC3CA88-B4B4-429E-9BE9-ED7730DEFBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab3bdd7d7fbfac1006a4b16e8a3687950389993","datavalue":{"value":{"entity-type":"item","numeric-id":4099541,"id":"Q4099541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293425$013015A7-DD66-4FE7-B209-7C4E9C828711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3470f7c7f8ef5485a9b0ad7e1e0b26d5292e157","datavalue":{"value":{"entity-type":"item","numeric-id":5823285,"id":"Q5823285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293425$F1396DFA-066B-4CDF-9FA6-ED92061B5A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0268566ed4c4a0250fbfe1850681e6a8d95988","datavalue":{"value":{"entity-type":"item","numeric-id":4740359,"id":"Q4740359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293425$960DE8C6-8ADE-43F4-95A3-F073DC79C2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3780d2caad678deccd46156989b60feefa30d3","datavalue":{"value":{"entity-type":"item","numeric-id":3684185,"id":"Q3684185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293425$6E73145C-1B3F-447B-A98A-6E4F57851C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1945ee6244327ba1aa46c402cd8eab300bb1073a","datavalue":{"value":{"entity-type":"item","numeric-id":1124535,"id":"Q1124535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293425$4CE8B96D-DC69-4A44-82AE-4E5476FBEA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b77797660d2085b29f884e013836143e5ad447","datavalue":{"value":{"entity-type":"item","numeric-id":4172109,"id":"Q4172109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293425$940BA073-9A79-40B5-B835-851AB15F1C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6b1f4b6e9e794037f8fe75a277af19be62c2ad","datavalue":{"value":{"entity-type":"item","numeric-id":3239652,"id":"Q3239652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293425$2062520C-5DF0-4A42-8309-3B5A41BBB8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b773ee5b291ebab239e6e8e7787b49c4d2b3c4cd","datavalue":{"value":{"entity-type":"item","numeric-id":1248466,"id":"Q1248466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293425$D6ED7109-0FBA-4FE6-8259-F5B6BA736916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340758574bc16e23950291ce571e71b577bd927f","datavalue":{"value":{"entity-type":"item","numeric-id":5524370,"id":"Q5524370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293425$446D0952-4F18-4B38-972B-517E87930D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a29f3e0c75866192e5ee2025f7bb4fd46918197","datavalue":{"value":{"entity-type":"item","numeric-id":5665234,"id":"Q5665234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293425$31818915-6FF1-4C09-A4DA-93B0FFCD2A4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"889234ea027a9d7dbe469a0c34974aab65df7549","datavalue":{"value":"W2963616802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293425$188CCFA4-1886-42D1-B00D-B6B084BD2B8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f87915fa980580d2482a9821df5bb27f4e5f14e","datavalue":{"value":{"entity-type":"item","numeric-id":1589501,"id":"Q1589501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e03b93b824bff664a2ec212582b05b7036d68d9","datavalue":{"value":{"amount":"+0.8373093605041504","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":"Q1293425$223D52BB-251F-4817-A9C0-12F698FA51E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c627e77a591715cfb1b22dd6946c08a6a8fc765","datavalue":{"value":{"entity-type":"item","numeric-id":1880357,"id":"Q1880357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fed2edbe8038e8e8a0e6cfdf43650c4ec2eaaab","datavalue":{"value":{"amount":"+0.8057882189750671","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":"Q1293425$A8817DCE-C55B-4842-A304-3C33A3BD40A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017a9dee6fe3fbf39ca52c917f114ef221e421c3","datavalue":{"value":{"entity-type":"item","numeric-id":2566508,"id":"Q2566508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a3d14ec94f998bfeb250d432ddf8f1000ca8479","datavalue":{"value":{"amount":"+0.7924575805664062","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":"Q1293425$D0AF3B48-8A23-4253-ABD4-A4B0B3658CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc75fefe04ada21440a8d98e839bec1d98b54e1","datavalue":{"value":{"entity-type":"item","numeric-id":1108944,"id":"Q1108944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84be14b4f25e92804317bb2e9d27d13e9c5aadb9","datavalue":{"value":{"amount":"+0.7810249924659729","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":"Q1293425$49B7DF2B-2952-417C-967F-13D32938C50A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heap games, numeration systems and sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heap_games,_numeration_systems_and_sequences"}}}}}