{"entities":{"Q2877906":{"pageid":2888626,"ns":120,"title":"Item:Q2877906","lastrevid":58057011,"modified":"2026-04-03T15:28:36Z","type":"item","id":"Q2877906","labels":{"en":{"language":"en","value":"Nim fractals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6335165"}},"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":"Q2877906$2D388C51-FE7F-45C5-9205-DC04579FDD5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46bee65d73be61ee3266aced579a9c2a0723baff","datavalue":{"value":"1295.91023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877906$1C7BB01A-4EDA-4107-9AB9-A6B751E36DC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"098f440dac6a1fb63fdfa0af3e9a2f846eaf8df8","datavalue":{"value":{"entity-type":"item","numeric-id":393480,"id":"Q393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877906$3ADACF2F-B761-43B1-8FB9-05469B2EFB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3adaac14633e33b2da4cc08b57f8b9bb459304e4","datavalue":{"value":{"entity-type":"item","numeric-id":2877905,"id":"Q2877905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877906$A1B81DD0-4509-4741-B0B9-22906036AEB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"219030106450a61014cf009996673608e893f290","datavalue":{"value":{"time":"+2014-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2877906$A6606CEC-0B4F-4242-8FC6-7F5583C67742","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65bbccd56f17ea86ace0aee7e2f4e1fc10445e9d","datavalue":{"value":"https://arxiv.org/abs/1405.5942","type":"string"},"datatype":"url"},"type":"statement","id":"Q2877906$3647087E-8FF2-45F4-9F41-138DA7658245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e387c6bfe60d0acbdc5f02d9b4de9a68a87359e2","datavalue":{"value":"http://www.emis.de/journals/JIS/VOL17/Khovanova/khova6.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2877906$E44DC548-76FF-4CB0-BB52-1BC93ABC1D8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877906$56085C64-B99F-42AB-A15F-4204877C9B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877906$CBDBB985-5455-42D0-9630-ABFCB2728BE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcecee68ae4df2f21cc68b71d2e4c5612b4c9175","datavalue":{"value":"6335165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877906$680FAD02-C86E-4B6E-B471-6788098B2BD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"535d360cb8c0c1aa80f78a968709bdfad17bee58","datavalue":{"value":"combinatorial games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877906$54C193A3-31D0-4B9D-B98E-84A859D87562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2aa2a35ca1a65dca8db7ce6029c0b2ab7385593","datavalue":{"value":"Nim","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877906$6EA3819A-5597-491D-9B31-F185C9A5383B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93677fc47491b8b03a68c84c2d7ea259ae00005","datavalue":{"value":"P-position","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877906$A864293B-CAD0-4E21-90C9-9A5D4D3189B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d419ded2e3cd581575a8f1abe33deac01177c7bf","datavalue":{"value":"cellular automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877906$57BDBBD0-FB0F-41AB-8E3B-5EED927C6D0B","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":"Q2877906$1B42A802-572F-42C4-AB03-7DB493ACF4E6","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":"Q2877906$38D3B945-E39D-4BBB-83A7-F9E4EA737C2D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ff37feeeb7ac41580ef6b050d288634c7819093d","datavalue":{"value":"bafkreigcwymulec2t6cbpl4s3ns4duskjoct5uqnz3sz665mwk5l4bfrai","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2877906$7B33222A-7E95-4D97-B3EF-9C64685492EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa3526d29fb071356bef06b288236406044a6f75","datavalue":{"value":{"text":"Nim fractals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2877906$ED91BE9C-8701-4E61-B2C4-182E0EF1B288","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"740c8a0597d8dd834d65963b6485789748c34e09","datavalue":{"value":{"entity-type":"item","numeric-id":6496961,"id":"Q6496961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877906$01FE7CC8-6436-413A-8A82-429DB822EEDF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb11e39c333616289f1d621cf02accd713d49d3a","datavalue":{"value":"The authors study two particular families of sequences associated with the widely known combinatorial take-away game of Nim. Let \\(k\\) be the (fixed) number of piles of token. Note that some pile can be empty. Let \\(a_k(n)\\) (resp., \\(d_k(n)\\)) be the number of P-positions such that each pile has no more than \\(n\\) token (resp., the largest pile has \\(n\\) token). Let \\(A_k(n)\\) (resp., \\(D_k(n)\\)) be the number of P-positions such that the total number of token is no more than (resp., is equal to) \\(2n\\).NEWLINENEWLINEA major part of the paper is about combinatorial properties of these sequences. The authors give formulas to compute these sequences for two, three or more piles. Many arguments rely on Nim-sum and base-\\(2\\) expansions of integers. In the last sections, connections with cellular automata are revealed.NEWLINENEWLINEAbout the Ulam-Warburton cellular automaton discussed in this paper, the paper [\\textit{A. Fink} et al., Int. J. Game Theory 43, No. 2, 269--281 (2014; Zbl 1294.91039)] could be of interest. For connections with (one-dimensional) cellular automata, also see the paper [\\textit{U. Larsson}, J. Comb. Theory, Ser. A 120, No. 5, 1116--1130 (2013; Zbl 1288.91029)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2877906$19CE5B8D-603D-4F98-BC79-FDC229773F2B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ee087b51e799847d019fb8239a9d1ca2f0176191","datavalue":{"value":{"entity-type":"item","numeric-id":236475,"id":"Q236475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2877906$B35FB5FD-EDC8-48EE-8A07-3CC057FD9246","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d74a660f2f8fbcbe67f616bae808694a3170aa","datavalue":{"value":{"entity-type":"item","numeric-id":3428670,"id":"Q3428670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6094cf3907872325b1c4cb551e8a657f96ae54a4","datavalue":{"value":{"amount":"+0.8323956727981567","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":"Q2877906$07AF0BF9-F91A-44A3-A3C1-2E17AAEDE039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab89331ff35559038846b4b9eea5f73cc33f82d8","datavalue":{"value":{"entity-type":"item","numeric-id":306276,"id":"Q306276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dea0941f381705f2a2fe631c0a4bc6fe1e2ecd7","datavalue":{"value":{"amount":"+0.815351128578186","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":"Q2877906$371CE5BF-EF03-4B34-A470-1D3AA059DF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5d345ebbe35e8a3f2bb3008f16563aebe4a38f2","datavalue":{"value":{"entity-type":"item","numeric-id":4995265,"id":"Q4995265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7406dbbb1db508200be4df03231c836801554af8","datavalue":{"value":{"amount":"+0.8146072626113892","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":"Q2877906$95623F7D-3389-419C-80CC-57AC0CFE80EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a599bce03a95f3ddcf7b62dbe07a931fcebc68","datavalue":{"value":{"entity-type":"item","numeric-id":934439,"id":"Q934439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26ad227bca893a705a78a149db70c64fe8a139b","datavalue":{"value":{"amount":"+0.7912874221801758","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":"Q2877906$3E066247-20B7-416F-8111-4FC9C89DE636","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":"fa6287f3b956284031ab76c6469a5684526d8099","datavalue":{"value":{"amount":"+0.7756003737449646","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":"Q2877906$17BD6510-BDD1-447A-ADED-8C6931169D86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2877906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2877906"}}}}}