{"entities":{"Q5938928":{"pageid":8115730,"ns":120,"title":"Item:Q5938928","lastrevid":47654251,"modified":"2026-01-02T08:40:08Z","type":"item","id":"Q5938928","labels":{"en":{"language":"en","value":"Geometrical optics and chessboard pebbling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1631144"}},"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":"Q5938928$D8B0CD16-C61E-4EF4-97AF-4468F463E90B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66259588752336bd4646df4f57287a6a63e5fcd3","datavalue":{"value":{"text":"Geometrical optics and chessboard pebbling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5938928$FBE1EC15-3174-4350-9A73-443981B8B5A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0ad4ae3b29cc2535f0d7b460ce793db50775ac1","datavalue":{"value":"0968.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938928$35EA558E-1AE2-4689-9C69-7A48BF63C471","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31b5ccd15a8f5dda88d30031cd47904ba5f827e4","datavalue":{"value":"10.1016/S0893-9659(00)00163-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938928$5659820D-76D3-4A3F-AD37-6893AD9568A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c91477a0214363d6057247d347174e6d2ccb6c7","datavalue":{"value":{"entity-type":"item","numeric-id":219420,"id":"Q219420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938928$628919A9-F06C-45DC-86E0-59F1417AF930","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938928$ADCC2D34-9772-4C4F-B363-50C23C24075F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9ab46ec0efab52bd1b8d9ace02f3d05c2a2f580","datavalue":{"value":{"time":"+2001-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5938928$27DFB04F-5446-4B05-8E4B-877AEFE7A5C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2642c7a5cd2aa3d149e014d9a8cea63660712c54","datavalue":{"value":"Since recently chessboard pebbling has been studied extensively in telecommunication. In this game, played on the infinite board \\(\\{(i,j)\\}\\) (\\(i,j\\) natural numbers), a set of pebbles are expanding toward infinity. In every step a cell \\((i,j),\\) containing pebble(s), is selected and the pebble moves over to the cells \\((i,j+1)\\) and \\((i+1,j).\\) A set of cells is called unavoidable if it meets every reachable configuration (in a given number of steps). This paper studies the (asymptotic) number of minimal unavoidable sets with a given number of cells. Using recurrence relations and a certain generating function, it solves the recurrence asymptotically applying integral representations. The proofs are given on two ways: by applications of the Ray method and of the saddle point method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938928$FE87E7F0-1DC2-4DC4-940C-696B376BBA38","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938928$15E84673-725A-4412-B0DC-1FF5E50613CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938928$394904AB-0825-484B-A42C-07F1DA83DE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938928$493C019D-9D4E-4CAA-8A86-3A94B982982E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938928$2A0AF381-A18B-497F-8B35-6ED4AC6312CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4290621f3522267ba75616ec88d5ae0d7653d422","datavalue":{"value":"1631144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5938928$531938E6-3734-4E81-976C-DFF0F04D180E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13426c3ee2ea0438cfe2dfd06c33f4208195cb0e","datavalue":{"value":"chessboard pebbling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938928$E958A017-C1A1-4403-9054-2F980528D808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da113742bc590569d87ab4f1133e2e6e25f5a40f","datavalue":{"value":"asymptotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938928$17AE0ED8-C563-4A32-B572-EB2C757A8A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ff4ec8fe123aba44c1b4b0f85de9e76694c1c20","datavalue":{"value":"integral representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938928$44CD006D-DCAA-41B6-9358-4FAE9DFEC7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac3b02ce107acb298fb5ff910ebf9485b8aade24","datavalue":{"value":"Ray method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938928$F8992FAB-5B55-4ECB-B75A-967C284F6489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d70d7d42b7b8136dec561d70e6271f428863a4d2","datavalue":{"value":"saddle point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938928$56F4832D-065A-448F-B9BC-854067DFF5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f20799c418a990f87e058cd1da0fc6d7b3abadf6","datavalue":{"value":"pebble","type":"string"},"datatype":"string"},"type":"statement","id":"Q5938928$395974B1-719B-4477-911D-AF735DFDCD59","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":"Q5938928$3667BFA6-AED0-40DA-97F7-50007CC971BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39baa918a1bf81960eb387d53f5a0c0df5ab24e","datavalue":{"value":{"entity-type":"item","numeric-id":4873026,"id":"Q4873026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938928$88481B3E-8A99-4847-A07F-61D79C5C4789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f39fde475c7aa4d7a3d44135d4da5d4b340469e8","datavalue":{"value":{"entity-type":"item","numeric-id":4092387,"id":"Q4092387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938928$79ABEF72-1C4E-4DB0-86B5-520DC8A332A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2fcf8e259f427c5f7f8853472d4bab9a32f2a2","datavalue":{"value":{"entity-type":"item","numeric-id":3986803,"id":"Q3986803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938928$B89591C9-A9DD-45EE-B4D7-4993A6BD24F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b96219d8cd1691ef9136fc5fad1d4c88c1533d6","datavalue":{"value":{"entity-type":"item","numeric-id":5749377,"id":"Q5749377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938928$1500751E-2546-495A-B8EE-C37C779C6C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c565564b670d485894cdb44a90aa25cff0648ae0","datavalue":{"value":{"entity-type":"item","numeric-id":4001895,"id":"Q4001895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5938928$761DB749-4867-48D2-9858-2C6624AB2A2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fa1e559fe486c359cc717005e246ed551be4db","datavalue":{"value":{"entity-type":"item","numeric-id":4873026,"id":"Q4873026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd4240b63ea6030723154b3bc145a3815acd386","datavalue":{"value":{"amount":"+0.8540242910385132","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":"Q5938928$CB5FC6B9-930C-43DC-AF22-67CAC813D166","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":"9b2348d00033f1102b910ce22291a769f7f61b67","datavalue":{"value":{"amount":"+0.8533188104629517","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":"Q5938928$CFE2C3EC-261A-4CA0-A8E3-3A7896671EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d601625625d3a98daa2cd4593f06345ed365cca","datavalue":{"value":{"entity-type":"item","numeric-id":2427106,"id":"Q2427106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c515a72bcc500ca71793e1988ec3a88aebb24d0b","datavalue":{"value":{"amount":"+0.8294017314910889","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":"Q5938928$D7F230C2-98E4-45F1-B5FE-C76FFEBFD425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a717788d4cd44c5268d8b91f114f14cdc5836e3","datavalue":{"value":{"entity-type":"item","numeric-id":4908680,"id":"Q4908680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a16346126dd9311fc41ff29621f226ab57778745","datavalue":{"value":{"amount":"+0.8001106381416321","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":"Q5938928$B5C43789-DD3A-42BD-BF3C-754A650D9105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e339f47f2a6ccb858d8ab7a6d909e9aee0bce90b","datavalue":{"value":{"entity-type":"item","numeric-id":1378486,"id":"Q1378486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d13a89fea3425cf4a86cbb89e6c26a923b688432","datavalue":{"value":{"amount":"+0.7605882883071899","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":"Q5938928$92F0748E-D060-4068-A942-CD40B8B23F41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5938928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5938928"}}}}}