{"entities":{"Q1063940":{"pageid":1074692,"ns":120,"title":"Item:Q1063940","lastrevid":66662196,"modified":"2026-04-12T11:38:29Z","type":"item","id":"Q1063940","labels":{"en":{"language":"en","value":"On optimal search plans to detect a target moving randomly on the real line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3917397"}},"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":"Q1063940$770442A1-7F03-4566-A52F-7A1178D1E9E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf5f60234940570649ffc655b84278d086afc97c","datavalue":{"value":{"text":"On optimal search plans to detect a target moving randomly on the real line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1063940$BA3E3956-ACE0-48C6-AFB3-24C92C2E4F31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65ba39bc5f711abe3a70b7e9f1e9a126a28dba25","datavalue":{"value":"0574.60076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063940$9ED4A075-D2E6-411B-834A-965B0B0B05C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e643770f550e49870d29c3c0c030452fc9a65291","datavalue":{"value":"10.1016/0304-4149(85)90218-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063940$DC0D63F7-A6DA-4E10-BB89-13E16C3EF7F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a316e203fb9127d969bfe4ebdc8af3387ea8392f","datavalue":{"value":{"entity-type":"item","numeric-id":322723,"id":"Q322723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063940$3503A008-1648-4079-A568-3413B40774CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a7f38bff7197b9d5228d1d2cd340d5028d13b61","datavalue":{"value":{"entity-type":"item","numeric-id":61365,"id":"Q61365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063940$4B40EAB9-3DFA-4A56-BD90-3B49982AFFC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1063940$4D4384D4-27E6-4ECF-8D41-CE3DEE856DC7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7736f9d3622705aceccf5d878c1b7c71332c3940","datavalue":{"value":"A target is performing a random walk \\(\\{X_ n\\}^{\\infty}_{n=0}\\) on the integers, with probability p of moving away from the origin and 1-p of moving towards the origin at each step, where \\(0<p<1\\). The distribution of \\(x_ 0\\) is assumed known. A searcher is assumed to follow a deterministic search plan \\(\\xi =\\{\\xi_ n\\}^{\\infty}_{n=0}\\), where \\(\\xi_ n\\) (an integer) is the position at time n. Let \\(\\tau_{\\xi}\\) denote the time of capture, more precisely \\(\\tau_{\\xi}=\\min \\{n:(x_ n-\\xi_ n)(x_{n-1}-\\xi_{n-1})\\leq 0\\}.\\)    The main result of the paper is that for any \\(k\\geq 1\\), a necessary and sufficient condition for the existence of a search plan \\(\\xi\\) with \\(E[\\tau^ k_{\\xi}]<\\infty\\) is that \\(E[| x^ k_ 0|]<\\infty\\). Moreover, it is shown that in this case there exists a search plan \\(\\xi\\) minimizing \\(E[\\tau^ k_{\\xi}]\\). The following plan is shown to have finite \\(E[\\tau^ k_{\\xi}]\\). For some \\(\\alpha \\geq \\max [200(1-p)^{- 3}\\), \\(200p^{-3}]\\), start at 0, move to 1, then to -\\(\\alpha\\), then to \\(\\alpha^ 2\\), then to \\(-\\alpha^ 3\\), etc.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063940$497B5703-6FB1-46A8-9FB0-F6CC53ED6652","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6a9ff1a146ff44dca747e334413377c148d2df3d","datavalue":{"value":"60J20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063940$45422C5E-A78A-4A1E-8F72-D0B92E88FFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063940$B7A11E6B-8A75-4B77-BFED-7DF790775E88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3a81b17b43c9158827d9617b4bb46af309a95e5","datavalue":{"value":"3917397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063940$A7D600AF-E703-4279-A222-58116CC5D020","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0514de64a92d377eb5b7f411a83a6f319c4635","datavalue":{"value":"Fibonacci sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063940$466852E1-EE9C-46CE-B132-81B593A40609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff57e61308315e7d839f45f98149a35fa3e4051d","datavalue":{"value":"search theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063940$ADFC3C2B-61CC-4D28-BE81-16760047708B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"262a9a8731c291308c19eb8c1e5a2a488568821f","datavalue":{"value":"deterministic search plan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063940$9169899D-6D49-4D3F-93C5-E533F7C7C38E","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":"Q1063940$0C990C06-2D55-4387-A6C3-04EC8E6A47B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7449dc21aab77bd101cc3c70bb94e2eefd4a3843","datavalue":{"value":"https://doi.org/10.1016/0304-4149(85)90218-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1063940$23964A2F-45C5-415E-B811-09103F780245","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81e9ba71e87369c228a4d3cffcb7568bd565edc4","datavalue":{"value":"W2032500333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063940$819946A5-6CD4-4C14-B064-2CD9820697ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d1e482c99738f00719a7468254cf89dfd4054a3","datavalue":{"value":{"entity-type":"item","numeric-id":3893650,"id":"Q3893650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063940$CD332783-FEBB-4768-80C2-4C9502336019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063940$BD53DA50-E9E3-4AF2-8E11-6D15F31B0DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508306e25fdb86faed17fd98bd66780213871f54","datavalue":{"value":{"entity-type":"item","numeric-id":4776697,"id":"Q4776697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063940$E0A7165A-3073-431B-BA07-8F5C830FD393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038ba730ec78a950d2dda5f342bb3f3aeb9fb8a7","datavalue":{"value":{"entity-type":"item","numeric-id":1232357,"id":"Q1232357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063940$65F3DDDB-42D0-4AF2-BCCE-5AC0A5D31AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14008525a583e6858b66e80351fa2f7bd18bfa13","datavalue":{"value":{"entity-type":"item","numeric-id":3859553,"id":"Q3859553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063940$E9CF01CB-8451-4835-9DAE-0B52353D65B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ad1e3d45d33625d1a6ef1bc2336a86eae146c99","datavalue":{"value":{"entity-type":"item","numeric-id":3883875,"id":"Q3883875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063940$98F26FD6-9EF9-42E0-A7FB-0BF59C6B2249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4952c97d1b3f6173777c40f18d7be11c2e453c","datavalue":{"value":{"entity-type":"item","numeric-id":3670911,"id":"Q3670911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063940$01686FF9-7992-47D6-80F2-0C91958CA85E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c44b2f0df7fc6802b77b2bf4d3ecec88c73b29e","datavalue":{"value":{"entity-type":"item","numeric-id":3735435,"id":"Q3735435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a68266792d9eb149399b5246cdfb4cb682a38fc","datavalue":{"value":{"amount":"+0.89106923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1063940$51C12100-AF8D-47FD-9FA1-7962A839FFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd13a5744f84a63fd4aeab99d7d747ae8552d36","datavalue":{"value":{"entity-type":"item","numeric-id":3829344,"id":"Q3829344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f48926f348894aca4b85157af976280038a199d","datavalue":{"value":{"amount":"+0.8783045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1063940$BF5F8579-5169-4265-BCC4-8542C08EFDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7e921f5975dfc72ca881279ba102e626499be4e","datavalue":{"value":{"entity-type":"item","numeric-id":4328290,"id":"Q4328290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16f0b776bc3fd80dc86a9339d0c88f52ad8c2475","datavalue":{"value":{"amount":"+0.8780757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1063940$D80492C3-7EDE-4846-8061-5A6EAB8C230C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5427269a00957b7098a72150d26ff9314e4f4bb8","datavalue":{"value":{"entity-type":"item","numeric-id":2204303,"id":"Q2204303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd05b7195080ee94c1e0c8ccda978cd685d0086","datavalue":{"value":{"amount":"+0.87771416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1063940$8D3046F0-32D1-4FF2-BFF1-9D075CFABED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"875770812055f098640ad1b375da34fa8439a41d","datavalue":{"value":{"entity-type":"item","numeric-id":3806978,"id":"Q3806978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da77566808589c17cd9a9dfb0e541127d857ead7","datavalue":{"value":{"amount":"+0.8755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1063940$55601888-7544-444F-8606-7AA172B8AC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f36c1147cfc9996f4564a2f464ed5970d560b452","datavalue":{"value":{"entity-type":"item","numeric-id":2224039,"id":"Q2224039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec4b940af290b4ebdd8979d8298311ed460709df","datavalue":{"value":{"amount":"+0.871346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1063940$64189A34-AAC5-4409-9336-EF3BF7901561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b73189cf2d7e70b5830c1463eb49def79a6e69cb","datavalue":{"value":{"entity-type":"item","numeric-id":4533448,"id":"Q4533448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c48218f82e81bed29969ed1b6c4d74d837abaef4","datavalue":{"value":{"amount":"+0.8711523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1063940$1FAC1094-62D2-43D5-8CF2-F0ED76564D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3e275971489bad1e4ba249a10fc3ce55f1a062","datavalue":{"value":{"entity-type":"item","numeric-id":3751362,"id":"Q3751362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"793ab22c30a87458c9af9264f92b0d87503b735f","datavalue":{"value":{"amount":"+0.8702162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1063940$9CB609A2-DE68-4D02-869A-2DF4F31A558B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5a2934940dd3cd9c1cb08b9a41271443632ab7","datavalue":{"value":{"entity-type":"item","numeric-id":2972169,"id":"Q2972169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c335df8ca27119ed86eeec9836ba34e183445b","datavalue":{"value":{"amount":"+0.86623317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1063940$17298043-253D-4BA5-9491-23F59F4D3E5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On optimal search plans to detect a target moving randomly on the real line","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_optimal_search_plans_to_detect_a_target_moving_randomly_on_the_real_line"}}}}}