{"entities":{"Q1612308":{"pageid":1623048,"ns":120,"title":"Item:Q1612308","lastrevid":72340044,"modified":"2026-04-14T04:14:52Z","type":"item","id":"Q1612308","labels":{"en":{"language":"en","value":"The Bohnenblust-Spitzer algorithm and its applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1787609"}},"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":"Q1612308$38DAABFB-48A0-40AD-B080-0D56652EBD07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7f410f1e9754442a0a3b03d8aee358835cb606b","datavalue":{"value":{"text":"The Bohnenblust-Spitzer algorithm and its applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1612308$D0D74765-1EE5-4146-A02C-9A95CA677289","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e30b2e7a7898a8576e897532c1e7e034c3e094f6","datavalue":{"value":"1002.60010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612308$790D94D4-9439-4634-B6E4-1C7066937564","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"582b055cf96ea11d92a1320a0f6ab6814b739b7d","datavalue":{"value":"10.1016/S0377-0427(01)00472-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612308$36BF1E54-6B3A-43A6-8909-A0BFE64FE6C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78e9f7badb2d3e5d06a7bd59d576de6739bcee7e","datavalue":{"value":{"entity-type":"item","numeric-id":341604,"id":"Q341604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$0C244B2E-E762-4703-9619-1624838FD1E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$5FD5E091-5E5C-450C-AB1E-9F9F821A7F8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85457954b4986af9d8102fe1df325031037075bd","datavalue":{"value":{"time":"+2002-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1612308$EBACD20D-8FF4-4C8C-834D-2DD1A88CE378","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4de0d02780ae02fb539bd771101401ac73ba16e1","datavalue":{"value":"Starting from a sequence of \\(n\\) real number \\(x_1,x_2,\\dots, x_n\\), which are supposed to be linearly independent over \\(\\mathbb{Z}\\), and any permutation \\(\\sigma= (\\sigma_1,\\sigma_2,\\dots, \\sigma_n)\\), one can form the partial sums \\(s_k(\\sigma)= x_{\\sigma_1}+ x_{\\sigma_2}+\\cdots+ x_{\\sigma_k}\\), for \\(1\\leq k\\leq n\\). Then, the word representation for \\(\\sigma\\) can be broken into blocks, corresponding to the faces of \\(M(\\sigma)\\), which is the least concave majorant of the set of \\(n\\) points \\(p_k= (k,s_k(\\sigma))\\). This furnishes a new permutation \\(\\tau\\), and the Bohnenblust-Spitzer algorithm is the procedure for the mapping \\(\\sigma\\to\\tau\\). Its power comes from the fact that many of the geometric features of the graph of \\(M(\\sigma)\\) can be written in the general form  \\[ Z_f(\\tau)= \\sum_{C\\in\\tau} f\\Biggl(|C|, \\sum_{i\\in C} x_i\\Biggr), \\]  where \\(C\\in\\tau\\) means that \\(C\\) is a cycle of \\(\\tau\\). Consequently, one can get precise probabilistic information about the geometry of random walks.   The author obtains means, variances and concentration inequalities for several random variables associated with a random walk, including the number of vertices and length of the convex minorant, concave majorant and convex hull. He also provides an interesting and exhaustive discussion about related problems and different approaches.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612308$11070C06-B42A-475E-B1B9-D6A212DEF125","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"922e12a124ad077a635e0a0ee06b73f04edc9f81","datavalue":{"value":{"entity-type":"item","numeric-id":234319,"id":"Q234319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$04509632-42F4-4BAA-B977-DF90DA50A94E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612308$C168972A-73FC-4CFA-9653-175981D75DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612308$C773E20A-A80D-4D38-9C49-3F6A69A35F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612308$E9CB40CD-5C08-4BC8-8400-4071C78E2CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69d7f69e9e6ecd04f8efd94d134ebee3a2b59a71","datavalue":{"value":"62G99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612308$BBD0C4D5-F9AD-4E25-AEAB-4C7F8EDCEA43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48ede6faba0c80c6408efdc8915a5661d7f93e51","datavalue":{"value":"1787609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1612308$43999504-2402-4B50-970A-32ED20AEE125","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce91f660a639151009a14ea25048be28bbf198ab","datavalue":{"value":"cycle decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612308$D85827B6-4877-45F2-A473-41BEE9E73944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d6ccde2ffed204007da6bb4ee43947aae155d5","datavalue":{"value":"cycle lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612308$608BA743-4197-479F-8AC2-C9D804980852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612308$E0412F97-A799-4960-B95D-C896EFBA1FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612308$BBBEC9D1-E70A-429C-A010-B2DC8E44F821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612308$69A45F22-CDE8-47A2-BA1C-AAF732706C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6b3e9a862ab001b7c84dd2f70797d8d21bc02bc","datavalue":{"value":"Spitzer's combinatorial lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1612308$B3655D27-22D8-4FEB-BD59-8E37CE3816DB","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":"Q1612308$6155D9FE-E83A-400F-8E79-A1DEED1380CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb2e6bbf34e701d48f4af68eec85f23910a2bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1201189,"id":"Q1201189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$5DCE22CF-C7CB-40AC-9474-87C0086B5766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aaaf7bd4e6e942f5fd7fc93b90279bac9537a21","datavalue":{"value":{"entity-type":"item","numeric-id":5724804,"id":"Q5724804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$AD3B5CBC-2461-4FCC-87D0-3A07815699F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcee35434552a0c9c5e0a45ec1db6cb469b309bf","datavalue":{"value":{"entity-type":"item","numeric-id":5730528,"id":"Q5730528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$C35CF6B5-4F90-4148-B131-C3C404F0D930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"649597edca6ec074c56f1ed3256da1b31873673d","datavalue":{"value":{"entity-type":"item","numeric-id":3288454,"id":"Q3288454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$F8A62EC0-AC71-43C7-9598-44349483A361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca039467a20ecc281e3064622ac6108bb35c4660","datavalue":{"value":{"entity-type":"item","numeric-id":5338441,"id":"Q5338441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$0C1FC467-78EC-41B5-867B-7D81B460E634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"052064b2ce672d191fb86428b8d93df882a3d2fd","datavalue":{"value":{"entity-type":"item","numeric-id":2734967,"id":"Q2734967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$67DA2F26-A9EF-4FF4-8C37-A6099A567BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3bf289cd863223444d40a81b46f05a7ea7d23b","datavalue":{"value":{"entity-type":"item","numeric-id":751658,"id":"Q751658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$AC30AA1E-06CB-4510-A848-AA67870F0A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ac072cb59aa59f1fddc026310b5baece747f21","datavalue":{"value":{"entity-type":"item","numeric-id":4178342,"id":"Q4178342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$78FC5F7C-BACA-49B1-9BC0-23B9DFCE1219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cedc34ebb241e0fdaf4d54f3a269996bfaa87ff","datavalue":{"value":{"entity-type":"item","numeric-id":3824416,"id":"Q3824416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$C9414890-5A3B-4353-9F3F-E29AED8CDBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add3ba7c961dbac8a0bad942908ab7ee33c9a780","datavalue":{"value":{"entity-type":"item","numeric-id":5896232,"id":"Q5896232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$A3FC55D3-D047-49BC-8D54-3774861B3536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96de5a8a283e487bfac3b837c1f977d58859424","datavalue":{"value":{"entity-type":"item","numeric-id":1056471,"id":"Q1056471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$3B7C96FE-DC74-406B-BB33-79A9E7A88624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b2cacfe7c86752532a45005cee9894011ff5e6","datavalue":{"value":{"entity-type":"item","numeric-id":2651913,"id":"Q2651913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$E93BF4D6-221B-49A8-B6D7-ED5152BD4E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b5470aa3473d324d76cd7db4aef2d793e4f66ab","datavalue":{"value":{"entity-type":"item","numeric-id":686751,"id":"Q686751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$9060746D-2511-4D28-8C0D-B7928A03F529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d1633c749aff8be0f89854fe7283c39fbb345b7","datavalue":{"value":{"entity-type":"item","numeric-id":3308783,"id":"Q3308783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$76FCD0D4-DB6E-40B7-9585-A22F4253143B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca0c0c0ddd89c08368842cda1b816f018c6436b","datavalue":{"value":{"entity-type":"item","numeric-id":5536021,"id":"Q5536021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$9C09D5F0-4112-4616-9E9A-F2EA1B77864F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239352f955c32798a386efffcb7461eb480b7885","datavalue":{"value":{"entity-type":"item","numeric-id":4221592,"id":"Q4221592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$43C7D088-FA4B-4ED2-A1E3-AAC811D580A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"277f1c66d112f086ce4b7f65c88b9ba49a3fb6cb","datavalue":{"value":{"entity-type":"item","numeric-id":4039322,"id":"Q4039322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$E87EC0C5-A2C2-49DC-9CDA-65520E2CC5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c565fbe6af0d717c45d8cf95a2fbfaf558952cc","datavalue":{"value":{"entity-type":"item","numeric-id":3233561,"id":"Q3233561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$4E95645B-56AF-43EF-801F-3631FF9FD669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37856867f73983dc064c72532f28fe7fcc958658","datavalue":{"value":{"entity-type":"item","numeric-id":3280620,"id":"Q3280620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$D54B3A0F-6E2D-4190-851E-8541EFCA2C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28a6ad071f48e29a93cf7676ff42af1ef0367df","datavalue":{"value":{"entity-type":"item","numeric-id":4442854,"id":"Q4442854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$D1E8C485-F290-47A2-9F11-B9914842AFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5652bfb683d106e146961dcd07f9e9502f80738","datavalue":{"value":{"entity-type":"item","numeric-id":5558321,"id":"Q5558321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1612308$76CD01E8-5FA6-4B6F-A4C8-91FD09C6066D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c430706b52a4d48365792a18488fd055649e8a08","datavalue":{"value":{"entity-type":"item","numeric-id":3824416,"id":"Q3824416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f51f4bfd9ee787de438a9a6deac157164ac3f8f","datavalue":{"value":{"amount":"+0.7201637029647827","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":"Q1612308$07017188-CBC2-4370-BB67-4D453A91250F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a6b9b627c2b8a233449dd4fc7fb9cca1deb6c6c","datavalue":{"value":{"entity-type":"item","numeric-id":3147639,"id":"Q3147639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99de841a166125ef2d092fe86db91a0a9d50e2f5","datavalue":{"value":{"amount":"+0.7163181304931641","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":"Q1612308$9AF2AFE0-EF45-4B6C-ADEF-89451F9828C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ca8069edbe31782ea84eac60249ca6d9223fa5","datavalue":{"value":{"entity-type":"item","numeric-id":1210346,"id":"Q1210346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99de841a166125ef2d092fe86db91a0a9d50e2f5","datavalue":{"value":{"amount":"+0.7163181304931641","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":"Q1612308$B8555291-E78D-429B-ACEE-08F580D2AF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afebd93031d5ed83400eff538193157a3b580cf8","datavalue":{"value":{"entity-type":"item","numeric-id":4442854,"id":"Q4442854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cba8bbd73549b2d83d747ee15248de88ac07c0c","datavalue":{"value":{"amount":"+0.7147210836410522","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":"Q1612308$695B3C02-8E21-4800-B1BC-64B05DDD3BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bddf5ab529ab64b767c1d0f7347980e7a712bf3","datavalue":{"value":{"entity-type":"item","numeric-id":4586336,"id":"Q4586336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81b05312d3603d51d01e9cbd82ecbada01627bb4","datavalue":{"value":{"amount":"+0.7116804718971252","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":"Q1612308$B9531061-E53E-4F19-BA56-6D7CDA64DF34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Bohnenblust-Spitzer algorithm and its applications","badges":[]}}}}}