{"entities":{"Q1296610":{"pageid":1307360,"ns":120,"title":"Item:Q1296610","lastrevid":70089690,"modified":"2026-04-13T12:22:24Z","type":"item","id":"Q1296610","labels":{"en":{"language":"en","value":"On the variance of the number of maxima in random vectors and its applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1319837"}},"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":"Q1296610$03B4299E-5860-449D-A4F9-56F6FE6A7199","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13d41b5c59828e4774dec3365346505efd382971","datavalue":{"value":{"text":"On the variance of the number of maxima in random vectors and its applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296610$57318318-8B14-480F-A500-CF83A320F4DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ca3d858a28723b7c32ac02a2221056f97d9518a","datavalue":{"value":"0941.60021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296610$0A8C84D2-C38F-4081-B3DA-4F4B851F2790","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c573f350f9f576eb686cd8056c67ad5ff7613637","datavalue":{"value":{"entity-type":"item","numeric-id":1091667,"id":"Q1091667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$D71BCE78-391A-4749-B864-FFACD68C25C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0b6cb32c6ca932d21577a53e9ff4b6d2d9cbe4f","datavalue":{"value":{"entity-type":"item","numeric-id":187920,"id":"Q187920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$C2A32ED6-EEA7-4D97-9AB0-620BEFDC3A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98a4032fee7c068024c2616938a0008e4a7948e1","datavalue":{"value":{"entity-type":"item","numeric-id":187921,"id":"Q187921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$1592111D-F2BC-4C2D-B621-4C496D1F48FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c47d1cf8d1d31ec376e454dd4b8febecd3effa18","datavalue":{"value":{"entity-type":"item","numeric-id":187919,"id":"Q187919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$80680D97-8FDA-4440-913D-3F0206F1D9E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$CAB332E8-A969-46D0-A3FA-2A46DA8BF0FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1b04603c83e4731682e1c2f9672572b1343e56a","datavalue":{"value":{"time":"+2000-07-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":"Q1296610$EB8CD515-7C7F-45FB-BA63-0A696D283BFF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ff80f7e32a53fb8cc52c654653dcbff2f2f2696","datavalue":{"value":"Let \\(X = \\{\\mathbf x_1, \\mathbf x_2, \\dots, \\mathbf x_n\\}\\) be a set of independent and identically distributed (iid) random vectors in \\(\\mathbb R^d\\). A point \\(\\mathbf x_i= (x_{i1},\\dots, x_{id})\\) is said to be dominated by \\(\\mathbf x_j\\) if \\(x_{ik} < x_{jk}\\) for all \\(k=1,\\dots,d\\), and a point \\(\\mathbf x_i\\) is called a maximum of \\(X\\) if none of the other points dominates it. The paper considers the number of maxima of \\(X\\) which is denoted by \\(K_{n,d}\\). All results in the paper concerning the random variables \\(K_{n,d}\\) are under the assumption that \\(\\mathbf x_1, \\mathbf x_2, \\dots, \\mathbf x_n\\) are iid and that the components of each vector are identically and continuously distributed. The main result is the following theorem: Under the above assumptions, for \\(d\\geq 2\\),  \\[ \\operatorname {Var} (K_{n,d})= [(d-1)!]^{-1} (1+c_d)(\\log n)^{d-1} (1+O((\\log n)^{-1})), \\quad n\\to \\infty, \\]  where  \\[ c_d=\\sum_{l\\geq 1}l^{-2} \\sum_{1\\leq p, q\\leq l} \\left(l\\atop p\\right) \\left(l\\atop q\\right) (-1)^{p+q} pq ((p^{-1}+q^{-1})^{d-1} -p^{1-d}-q^{1-d}). \\]  Applications of the results to algorithmic analysis are also indicated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296610$3CBE6DA4-D1C2-49FC-884B-B496A4229760","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296610$D520821B-68EF-46BB-A9B8-1B51E7840FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296610$82315581-FA90-4F68-A716-B9768C5EC285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296610$E182CA46-6C96-4D7B-9DD3-B4412E6CED41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d72b7e7afb4b6516b914a81195663a13242fbc70","datavalue":{"value":"1319837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296610$A9CF5BBF-AAB2-4E31-B374-5A8C3902DED8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa82e7c6de29fd7e1ae4365f5ced3701faf5529f","datavalue":{"value":"maximal points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296610$C605C76F-93AB-4DE0-8714-9DA94C341ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee709c5d1a7ebd53a1146711d19ddb740795ed33","datavalue":{"value":"multicriterial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296610$52C1F790-88D8-4984-8653-3B2D40B8315F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e05498137bb21ea1676d01a60b552b4faca16aa6","datavalue":{"value":"Eulerian sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296610$1AD90376-44E5-4240-A02E-C8F2A7F9F50B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0e4f6933dce98d29ce6191daa958899439f483c5","datavalue":{"value":{"entity-type":"item","numeric-id":591429,"id":"Q591429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$42CF3B34-573B-4CC8-8504-76DE46AC2F6B","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":"Q1296610$FD197A91-E3BE-4E1E-A5D8-831A799B0353","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a0c8759ee3f52ff910351117acb80ccb36e2a23","datavalue":{"value":"https://doi.org/10.1214/aoap/1028903455","type":"string"},"datatype":"url"},"type":"statement","id":"Q1296610$D21C16D5-3037-47DE-9D45-6DDA6E676780","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b180827a1b65542b391f508ff17b2161ae045216","datavalue":{"value":"W2127895666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296610$B0C25B8B-FE3D-45ED-A6BA-9073A8C9AC51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c6ae788a4b1e9b2153ce07db370a1a9d53eaa47","datavalue":{"value":{"entity-type":"item","numeric-id":4313619,"id":"Q4313619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$D3CE1C8E-ECE6-40E6-8508-911486D6B3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce16b8f330a8ce836398869ecd27ec40f3c296d","datavalue":{"value":{"entity-type":"item","numeric-id":4404177,"id":"Q4404177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$461C1C64-ACA1-4244-81ED-CD418C57CD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f383662bcb0bbdbe123c17f1f2d594bbdbb554","datavalue":{"value":{"entity-type":"item","numeric-id":1206440,"id":"Q1206440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$B7AFF8FF-AA19-4687-B234-94E7212709D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f73189fb4ddc8c34b937b26a6e2530670d30bc","datavalue":{"value":{"entity-type":"item","numeric-id":4170249,"id":"Q4170249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$B171234A-5319-4B52-987C-FDEF5EF2322C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f37c3ffc595c99b9b79b892133b20fbefc5a71","datavalue":{"value":{"entity-type":"item","numeric-id":1256853,"id":"Q1256853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$5FDEE9FD-7AEC-47B3-8CE4-62775E88A850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e06c59b1537eb244e36704c12e8ef4d8f71a95b","datavalue":{"value":{"entity-type":"item","numeric-id":1232748,"id":"Q1232748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$A17E26B1-E56D-418A-8F45-79C3E7C7483B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90b0d93c4da8219c38e040380af0fdb98bd7da2","datavalue":{"value":{"entity-type":"item","numeric-id":1824385,"id":"Q1824385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$CD97FAAC-2C59-492C-8D6C-9203A88351F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cef72b63dec556695c3e03532e431fce1b7e859","datavalue":{"value":{"entity-type":"item","numeric-id":1144946,"id":"Q1144946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$FDE87635-FC4A-4CAF-932E-CD363FFA6747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e607363a68adefbf5795389889c3b33ac5b22848","datavalue":{"value":{"entity-type":"item","numeric-id":1172863,"id":"Q1172863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$5449F664-5370-4237-902C-90E1EC5FC093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83981e36e71b84f3fed13208d3c7d974bbc40ff","datavalue":{"value":{"entity-type":"item","numeric-id":1277391,"id":"Q1277391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$4F42B760-CAC1-40F4-B726-D6575FA9603A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f227ae5c95c1dbfa5c169332faf59b13c3be211","datavalue":{"value":{"entity-type":"item","numeric-id":4228034,"id":"Q4228034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$662949FA-65E3-44D4-A295-BAEF7C193BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6486650a050f63b4e35687fd516422ebe300ef2","datavalue":{"value":{"entity-type":"item","numeric-id":2365811,"id":"Q2365811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$43898A9C-84D8-4EC4-8531-35313E87FDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b50f75dc6ea693b1ba3d76bf8001ece8379acb1","datavalue":{"value":{"entity-type":"item","numeric-id":1188083,"id":"Q1188083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$EC123F94-F263-4BCA-A7E5-74F10447D115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3abd37b740ee2bbca6c6ba93c4317892b708423","datavalue":{"value":{"entity-type":"item","numeric-id":3875087,"id":"Q3875087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$631B5BA2-6326-4233-8A92-238F3234F2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b24e861839e1aa5f6845632a88e8410f2fe65448","datavalue":{"value":{"entity-type":"item","numeric-id":3960497,"id":"Q3960497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$38068F15-F3D1-49E3-B7C9-3CD050C8E932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$9728E58E-D193-4A65-9748-EC4EFF62429D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec68f70d3cedce9f8cdfb44a00c0a62ab0541a9","datavalue":{"value":{"entity-type":"item","numeric-id":3696852,"id":"Q3696852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$5A1A8BBD-EA87-4B1C-8F97-B47AB3A3948B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d097f091bffd5832d55da4964166cc531a9fd5a1","datavalue":{"value":{"entity-type":"item","numeric-id":4324348,"id":"Q4324348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296610$4A5D75B2-BA80-4350-A7A1-DBBD1779D968","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c733ccf13823f02a30de85eadc01bcd18a7f730","datavalue":{"value":"10.1214/AOAP/1028903455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296610$2DCE22C5-180F-48A3-81B5-D277632F4400","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a34eb5da6b8f0d194bbc7c9c3b677c1724fa348d","datavalue":{"value":{"entity-type":"item","numeric-id":5704837,"id":"Q5704837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250958232bc2df53cefe7bde51b834ed38f3a463","datavalue":{"value":{"amount":"+0.8389819860458374","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":"Q1296610$1B3F0DD0-A054-4E19-AD73-58B453BA0A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91209e17b2a5ed45206e62c11c9f1b7612aeb859","datavalue":{"value":{"entity-type":"item","numeric-id":1824385,"id":"Q1824385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"592d3f39f0799330e2fe43a1a7fb45798c286e81","datavalue":{"value":{"amount":"+0.824612021446228","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":"Q1296610$1DEB329F-A8FC-4149-90E3-88FB8E2BB83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad39d540bd9b53bc83f0e6c457c22d746486cf93","datavalue":{"value":{"entity-type":"item","numeric-id":4419292,"id":"Q4419292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3acf75ce76e58ab59b87e4576c40946bddbd72e3","datavalue":{"value":{"amount":"+0.7920020222663879","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":"Q1296610$A62387B4-C087-41B7-916D-040C5851BF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc2b815af6f4eec7a8233de8d0033715c4d43ca","datavalue":{"value":{"entity-type":"item","numeric-id":5936784,"id":"Q5936784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"343a790dfba900943ef88da925437fa850a2dcdb","datavalue":{"value":{"amount":"+0.7821152210235596","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":"Q1296610$2F5211C2-510B-48FD-96E4-57905B2D36F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff5e5d3f3bfe0a32ba1a2be8f9d42185a797b3c","datavalue":{"value":{"entity-type":"item","numeric-id":5956480,"id":"Q5956480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3baf5d6c1438348827ebf7c2402707d696d3a713","datavalue":{"value":{"amount":"+0.7712628841400146","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":"Q1296610$47776746-8AF1-45EC-B92A-17850EE9473F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the variance of the number of maxima in random vectors and its applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_variance_of_the_number_of_maxima_in_random_vectors_and_its_applications"}}}}}