{"entities":{"Q2166270":{"pageid":2177013,"ns":120,"title":"Item:Q2166270","lastrevid":71450295,"modified":"2026-04-13T22:20:41Z","type":"item","id":"Q2166270","labels":{"en":{"language":"en","value":"Erd\u0151s-Littlewood-Offord problem with arbitrary probabilities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7574744"}},"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":"Q2166270$77BEFD1F-354A-49D9-BCB6-683100F9F750","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca33301e2dca74abefb797f587d942fc6570f76f","datavalue":{"value":{"text":"Erd\u0151s-Littlewood-Offord problem with arbitrary probabilities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2166270$FB321553-A515-4CDC-81EE-F2345F20CC6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"916dbc23fb659564aaceba11271043c2be44a51a","datavalue":{"value":{"entity-type":"item","numeric-id":2037174,"id":"Q2037174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166270$11EBCDB4-95BA-4E48-922A-CEF85DC266C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166270$0AD2E6D8-46F1-4AD8-AA43-32955EFFC47B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c763b4bf6aa09d448ee2a1f4c2810cf527282214","datavalue":{"value":{"time":"+2022-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2166270$9E9B7EC2-193E-48E9-849B-68A9662168EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5737694bc898ffb16ec36c26bb358cbd126c2fe","datavalue":{"value":"https://arxiv.org/abs/1912.02886","type":"string"},"datatype":"url"},"type":"statement","id":"Q2166270$C70E0F3B-2169-45C1-A832-64F8B197FA6F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f1cf1e8539758bec56e1649b48656a68a006bfb","datavalue":{"value":"Based on author's abstract: Consider the random variable \\(X = a_1 \\xi_1 + \\cdots + a_n \\xi_n\\), where \\(a_i\\) are fixed non-zero real numbers and \\(\\xi_i\\) are i.i.d. Bernoulli random variables with parameter \\(1/2\\). The classical Erd\u0151s-Littlewood-Offord theorem states that the maximum possible concentration probability \\[ \\max_{x \\in \\mathbb{R}} \\mathbb{P} (X=x) \\leq \\binom{n}{\\lfloor n/2 \\rfloor} / 2^n, \\] and the equality holds if all the \\(a_i\\) are \\(1\\).  This paper considers the general case where \\(\\xi_i\\) are i.i.d. Bernoulli random variables with parameter \\(0 < p <1\\). Using purely combinatorial techniques, The author shows that the exact maximum concentration probability is achieved for some choice of the coefficients \\(a_i\\) with \\(a_i \\in\\{-1,1\\}\\) for all \\(i\\). Furthermore, by using of Fourier-analytic techniques, the optimal numbers of \\(1\\)s and \\(-1\\)s is found that it can be far from equal in some cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166270$9B2634E7-1A0C-4E76-9E6D-690C2EF9579B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73f8db16a262a3e194209029cef59704a595ae89","datavalue":{"value":{"entity-type":"item","numeric-id":490295,"id":"Q490295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166270$0157C66D-462B-419D-AC12-D4747CF2AE3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166270$FED9E73A-AEBB-45A1-B969-14B592064BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166270$F61B6723-4879-4F2C-91DC-4A931EB5A65E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7479b8e751061dd699d796e964a26f23a7528836","datavalue":{"value":"7574744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166270$D6CFA903-6F93-473F-A1AD-57388725EF34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7d709cf0984d2bb11b04ff3179428daf5611b6c","datavalue":{"value":"Erd\u0151s-Littlewood-Offord theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166270$E3A4889F-CFA6-4A0C-88BF-FFE70FE6D71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4b4632249f30b4e4973ac8543897d6f57fdeeb7","datavalue":{"value":"concentration probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166270$5BFEB15F-1688-4428-9A7A-FDA06CF2C5DF","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":"Q2166270$407B5E64-3478-41B4-8D6E-E28B13101B45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d260e31c84bb160a4b2a77e1a9495d752c8e6021","datavalue":{"value":"W2994345849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166270$43264A5B-110A-48E3-B37D-6680FE50BD9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49d9879d7345c696678e1376dc10851c213fafac","datavalue":{"value":{"entity-type":"item","numeric-id":5615763,"id":"Q5615763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166270$25CCED76-31EE-472B-86F0-0F0D25702991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b64ed9290ecc7b79953c10f6e8354cdd0f139d","datavalue":{"value":{"entity-type":"item","numeric-id":5842843,"id":"Q5842843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166270$1F037E92-CBAD-4680-949A-6A5FC743AB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44cc102ae2e99722b3c8fc9a8ebb6dcfc26204e","datavalue":{"value":{"entity-type":"item","numeric-id":4104036,"id":"Q4104036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166270$FFBCD193-E9F2-47FD-BE34-35BA8DBA6F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396adb6dd1b8c9ff8c97df8637f9c5a1e899a69e","datavalue":{"value":{"entity-type":"item","numeric-id":2539291,"id":"Q2539291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166270$DB410E8C-BE03-4409-8B52-753E31E76583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3256f0b7976f1222e06bfdfd93d1eed41c03de73","datavalue":{"value":{"entity-type":"item","numeric-id":5345088,"id":"Q5345088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166270$EB714B2B-EAE5-4FAF-8D04-9CF24A712374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd557edf9ed29f93f5466915ffe33d3abf78eb48","datavalue":{"value":{"entity-type":"item","numeric-id":3173253,"id":"Q3173253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166270$5AFADAC7-3BF5-4F1E-931E-459F7758A7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c60ffad45dad0b3dcb61ff96ede107aea5d119","datavalue":{"value":{"entity-type":"item","numeric-id":3706254,"id":"Q3706254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166270$4A492BCF-17A2-4A58-92AE-8C0CFC61B96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80feaee05cd909e925486f4a205b71157d5fc4c0","datavalue":{"value":{"entity-type":"item","numeric-id":3977053,"id":"Q3977053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166270$D04BEF96-537E-404B-9A7F-8675E8ECC77E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0bab9e0eaeb2af1738dc67ac08a971bdde81623","datavalue":{"value":"10.1016/J.DISC.2022.113005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166270$6C46274B-F4B0-4402-A114-6367EBD4FA41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a97bc3e101057599725c0e6f6839ca78c462263","datavalue":{"value":{"entity-type":"item","numeric-id":6057585,"id":"Q6057585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad74d2730806e137a16ac23b5d5cc9e8323c63f9","datavalue":{"value":{"amount":"+0.887843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2166270$630F5625-FF85-42F5-B462-8799870E977F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ffcdc7a02b64f3319f575f6b88d57c70c6ac04e","datavalue":{"value":{"entity-type":"item","numeric-id":6073633,"id":"Q6073633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c6d53608e78e0b47e22c5cd09718530e3125a8","datavalue":{"value":{"amount":"+0.88093287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2166270$486AF064-2586-4627-BFA1-94D5BB449D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b615ccab3809746720509f84b90fa6ff42b34f67","datavalue":{"value":{"entity-type":"item","numeric-id":2826813,"id":"Q2826813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"930667c1555215f367b338c5cee99c9a42673157","datavalue":{"value":{"amount":"+0.87922394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2166270$9753D1E5-6594-4CCD-8722-94E136DA73A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5051086ee7635f0eca8116ef36af9c444ef1fb26","datavalue":{"value":{"entity-type":"item","numeric-id":1821787,"id":"Q1821787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"088e49277ae2f576d0bf040cdbd98b3c6c2391b7","datavalue":{"value":{"amount":"+0.8787607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2166270$742592CC-BA20-44E1-BF2E-B66666EC0E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9dd5473fd0b5de5cc3b8e3a825d50f39fbaa7c6","datavalue":{"value":{"entity-type":"item","numeric-id":2826233,"id":"Q2826233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e44c611e277520f8538ce8032cf953b2b02f4f8","datavalue":{"value":{"amount":"+0.87775886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2166270$5569A197-D57A-4F4D-B7FA-BBDF11D1E960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1108964af461bf6f4e1f3490c1fb17a6e26bc6","datavalue":{"value":{"entity-type":"item","numeric-id":2934435,"id":"Q2934435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f63440b6b07d8adc242e0755e77505c075131a0","datavalue":{"value":{"amount":"+0.87685645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2166270$6570C5C4-9A1E-4313-A559-878AA6A7A136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf09e19ab13f0163d176d706593ccf6003efd359","datavalue":{"value":{"entity-type":"item","numeric-id":504000,"id":"Q504000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e707b0cf9c1a4386408fe12bdf27954f7f12f6","datavalue":{"value":{"amount":"+0.8752547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2166270$047ED37C-75FC-4098-9F01-F3260153B89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"218572c0f8e32b6969cfcf96325d00a4316eca48","datavalue":{"value":{"entity-type":"item","numeric-id":5587081,"id":"Q5587081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a911ff8cae041bb02e4b48ed81ddb731fec7d430","datavalue":{"value":{"amount":"+0.87228394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2166270$33C012C4-CEC6-43FB-BDC4-29EEAAC862C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee9de8c756badfe9b2299191b947bb5f181d53b","datavalue":{"value":{"entity-type":"item","numeric-id":861532,"id":"Q861532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"499ddbaa7e507efdd4a7df38ae912998a3f22e6a","datavalue":{"value":{"amount":"+0.87208635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2166270$10AC88A8-56C3-49D5-A04A-C82B147235C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4c55816e82b3c1253bf4a658805b75602e06e0d","datavalue":{"value":{"entity-type":"item","numeric-id":4052203,"id":"Q4052203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"124cd9b7bb47c206247f52033e34b9bf9c92bcf7","datavalue":{"value":{"amount":"+0.8720033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2166270$53D429F6-95FF-4E2A-8202-A250D9BDC401","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Erd\u0151s-Littlewood-Offord problem with arbitrary probabilities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Erd%C5%91s-Littlewood-Offord_problem_with_arbitrary_probabilities"}}}}}