{"entities":{"Q2135091":{"pageid":2145834,"ns":120,"title":"Item:Q2135091","lastrevid":57740073,"modified":"2026-04-01T04:57:09Z","type":"item","id":"Q2135091","labels":{"en":{"language":"en","value":"Sparse moments of univariate step functions and allele frequency spectra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7517572"}},"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":"Q2135091$A7FA24E9-3757-4B12-9893-4F25C59A1BCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa5a6cc676aa932a23f7c523c000b4e8d58116f4","datavalue":{"value":{"text":"Sparse moments of univariate step functions and allele frequency spectra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2135091$F22DE2C0-7BC0-41EC-A44D-02CD35814A69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2e60c1bc1c248b309d108dc372229b32b6addfb","datavalue":{"value":"1492.14104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135091$BA2F10A5-B511-452E-B295-CD7D1F02E80F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90e34eee9f88bb345a19d49c924f33436985d44f","datavalue":{"value":{"entity-type":"item","numeric-id":257143,"id":"Q257143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135091$6633640C-4381-4370-9C25-3285A42F1877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9628b02ab3f55019ce03dcca9620808b4da5ce26","datavalue":{"value":{"entity-type":"item","numeric-id":507139,"id":"Q507139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135091$2170717C-13AB-4F04-8898-0E63D4BBD6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f758dec99da22b859f1191a5f683eb87851cc677","datavalue":{"value":{"entity-type":"item","numeric-id":435958,"id":"Q435958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135091$1D9D4676-F1B5-4FB1-8585-DAEB532EFC0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b2751fb71d212e9eab0a41abf35a593195e2694","datavalue":{"value":{"entity-type":"item","numeric-id":172186,"id":"Q172186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135091$9B6AAE10-5D06-4D3B-9752-246CFAD55978","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b05da66de1584255452f3ef5c73cf21a17f3f357","datavalue":{"value":{"time":"+2022-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2135091$585DB5AB-FB87-42CA-B838-468636D54D32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89c75055a6dd28ecdf977704c7e92430b887cc90","datavalue":{"value":"https://arxiv.org/abs/2012.14467","type":"string"},"datatype":"url"},"type":"statement","id":"Q2135091$0678B809-CB9F-4C32-AD6D-7CA4F5E8033E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"63c02727169c2442e184222e80f1a36e6d55eefe","datavalue":{"value":"The authors study the univariate moment problem of piecewise-constant density functions on the interval \\([0, 1]\\). Also, they study its consequences for an inference problem in population genetics as application of their results.  Let \\(M(A)\\) be the convex cone of all moments \\((m_a)_{a\\in A}\\) of the form \\(m_a=\\int x^a d\\mu\\) where \\(A\\) be a finite collection of non-negative integers and \\(\\mu\\) is a nonnegative Borel measure on the unit interval \\([0,1]\\). In addition, suppose \\(M(A)_k\\) is the Euclidean closure of the set of moments \\((m_a)_{a\\in A}\\) where \\(m_a = \\int_0^1 x^a f (x) \\,dx\\) and \\(f\\) is a nonnegative step function with at most \\(k\\) discontinuities. Then, \\[ M_k(A) = M(A) \\text{ if and only if } k \\geq |A|-1. \\] In other words, the authors show that, up to closure, any collection of \\(n\\) moments is achieved by a step function with at most \\(n -1\\) breakpoints(, and moreover, this bound is tight).  They use this to show that any point in the \\(n\\)-th coalescence manifold in population genetics can be attained by a piecewise constant population history with at most \\(n-2\\) changes.  Also, they prove that if we restrict to the moments of monotone density functions (instead of arbitrary step functions), only half as many break points are needed to obtain \\(M_k(A)=M(A)\\).  Moreover, they show that both the moment cones and the coalescence manifold are projected spectrahedra. In addition, they explained the connections to the problem of finding a nearest point on them as a semidefinite program.  In last section, they discuss some open questions concerning the Moment cones and Coalescence Manifolds, for example, biologically plausible choices for step functions, etc.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135091$BC06A1E1-EEB7-4BAB-BD97-B446E7031DBF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6c41752785a7246d023eceac8d337fe848855acb","datavalue":{"value":{"entity-type":"item","numeric-id":2029014,"id":"Q2029014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135091$40016D7C-F665-4B62-B67F-84B7161C874E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"94a258fd6e09d2d582bb6c52c7992ac55d0da749","datavalue":{"value":"14P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135091$3CD42250-60E2-42ED-B990-489A1FE3886B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135091$39EF3C23-D908-4B75-A4D1-1769B6D39319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135091$CC580C4E-E20A-448F-9D7E-893C6BD28981","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fac6006d2ce87ab84a7255f62b6155dbd14e689","datavalue":{"value":"7517572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135091$518F357E-1550-4FD7-987F-F97DFC1BF89C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02c0c35d584ea71a6957763cd05d60246bdba5e4","datavalue":{"value":"moments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135091$CCCD8ACD-90B4-4BD7-B919-88F7F2FC6712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0da61290eef6747c5795b79a46e62e23a0358b1","datavalue":{"value":"step function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135091$D8BBEA30-EADF-4ADF-A447-ECB82A654D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4fff0069cd08ce7790f420eb6fdaf17a648f27","datavalue":{"value":"sample frequency spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135091$7C2BA033-82EC-4212-8344-9A420BCA94F4","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":"Q2135091$8B088F74-ABC0-47CA-B443-65B97C7CFB4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dff57a6aa61bc78783baa40e45a4f637c88da26f","datavalue":{"value":"W3114053709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135091$247890C2-7619-4E7D-BA90-34E548D84519","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36bcd49bb6295ad7cff7e5121d1b89ffde3216da","datavalue":{"value":{"entity-type":"item","numeric-id":482900,"id":"Q482900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135091$50D79289-1FC2-4A59-A597-29623B0D2BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b08b29c63d7202e7b2926e4dffe797ead448538","datavalue":{"value":{"entity-type":"item","numeric-id":4902572,"id":"Q4902572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135091$1EB2D92C-E3EE-45CE-9F91-D4522AE69149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135091$FB6644BF-4F94-42F3-A153-4B2A1EBA1B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cbf51d72fa60ce8ba6966a8efacd212b9e3563","datavalue":{"value":{"entity-type":"item","numeric-id":1709720,"id":"Q1709720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135091$6EDBBC1B-D58B-4D7A-A8DB-9ACFD69BD937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04514c544510140a6acc722dda790b8eb7916ca8","datavalue":{"value":{"entity-type":"item","numeric-id":1706563,"id":"Q1706563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135091$E891135B-E139-41AC-86AE-57B5012A23BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1836cd201396a4bed6f342a4a9f42ff1f10693e","datavalue":{"value":{"entity-type":"item","numeric-id":4385221,"id":"Q4385221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135091$F294EE9F-B4B2-4D6E-8EEE-9BC1FE0A586D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7576506839763f84fe3beeb06ce75a8ed60a5f","datavalue":{"value":{"entity-type":"item","numeric-id":3395491,"id":"Q3395491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135091$B275C575-E8AE-485E-AAAA-0F0D54B5555F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa58858af281acf626ae9f4f0d7f8b954230994","datavalue":{"value":{"entity-type":"item","numeric-id":5452017,"id":"Q5452017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135091$29B18F5E-3129-4D00-8360-AF9F061FE33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabd1349bbbe2c194f7404533d805d1a5443b863","datavalue":{"value":{"entity-type":"item","numeric-id":4978557,"id":"Q4978557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135091$30ED5471-D0E4-4F1F-8BCC-5C9C00D41FA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38fc6cb1c5492dd14e7d56ab3e6ee7b9820a89d1","datavalue":{"value":"10.1007/S10013-022-00548-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135091$D0E1B419-4CC3-4F2E-9D63-9F5D7370B067","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94b86031f9dd34c8386ad7ba50aa8bba953ad54a","datavalue":{"value":{"entity-type":"item","numeric-id":518875,"id":"Q518875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e098b97df3ed5098d5c86d13de473b5882a12a65","datavalue":{"value":{"amount":"+0.6895189881324768","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":"Q2135091$6E4CE4BB-7290-4D1D-BDCA-2585B740345D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce7dbe1dfca9b78892417fb87749521ad87c635","datavalue":{"value":{"entity-type":"item","numeric-id":5965105,"id":"Q5965105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c9a6d11f2e2fe1d0e209e0a2e6c99aeef94a499","datavalue":{"value":{"amount":"+0.6851672530174255","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":"Q2135091$43FD0697-828C-4535-9285-2379339C1D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a396225a1bcf1a9d8a7c7839092c8d04eb55858b","datavalue":{"value":{"entity-type":"item","numeric-id":542030,"id":"Q542030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f373ee8487820f7c26ffc0b27bda36314247a70","datavalue":{"value":{"amount":"+0.6847525835037231","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":"Q2135091$EC1F86EE-F84F-4244-8722-E8E3BD30B137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2abfc577b4c1e3a1c06a4e2ce639daf0ed56511a","datavalue":{"value":{"entity-type":"item","numeric-id":1999481,"id":"Q1999481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7f42be2a896f78fb6c13e0b3749c984f7ceada0","datavalue":{"value":{"amount":"+0.6843349933624268","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":"Q2135091$EF905357-FCA5-49DC-8BEB-2B593395EC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409932ea7325be3ce0702d27c1e7767d32dba12f","datavalue":{"value":{"entity-type":"item","numeric-id":4863040,"id":"Q4863040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7c330e36483fe4da29897a9c301f80ab465d94","datavalue":{"value":{"amount":"+0.6840361952781677","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":"Q2135091$38383599-A34F-4D4D-9802-3869F6B65EE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2135091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2135091"}}}}}