{"entities":{"Q5928462":{"pageid":8105264,"ns":120,"title":"Item:Q5928462","lastrevid":47592190,"modified":"2026-01-02T04:11:37Z","type":"item","id":"Q5928462","labels":{"en":{"language":"en","value":"Certain positive definite submatrices that arise from binomial coefficient matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1582694"}},"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":"Q5928462$0E701B47-1BD0-476A-82D8-295B35DB5B8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be8a300bef044e0834966740eb4e988d9f08b395","datavalue":{"value":{"text":"Certain positive definite submatrices that arise from binomial coefficient matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5928462$1E8C4846-9124-41C8-B134-825336DC0800","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29e68115b0687f3feca55c6c80fea9d1cb669bc6","datavalue":{"value":"0979.65031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928462$07D4C443-D28F-49FE-B65D-3C56CDE076C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2414a4ac93c6ef3250661f72106830f2035f5e0d","datavalue":{"value":"10.1016/S0168-9274(00)00004-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928462$E98F9EB7-4975-449F-92B7-B62907D7B1DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c636d4cfc219cb872fc73ac6d2a77dd724b2fc6","datavalue":{"value":{"entity-type":"item","numeric-id":168320,"id":"Q168320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928462$256F3013-250A-4B86-A07B-D5DE52ECC42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a1d3db169f66c33028176f703fe020855abbbae","datavalue":{"value":{"entity-type":"item","numeric-id":579834,"id":"Q579834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928462$C7B29DBF-6BFF-4FEB-9B5C-BE08F79F638E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a2b36e7242e7992e58f1bd7860d01eb8947aeba5","datavalue":{"value":{"entity-type":"item","numeric-id":168308,"id":"Q168308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928462$EDDFDDE9-B205-4887-BFBF-4D7E22F32D84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"645eb1073c4ef66310005fd852d0af24336cf4ca","datavalue":{"value":{"time":"+2001-07-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":"Q5928462$61D263A3-27DE-4DF6-B633-244EB51ED548","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3b18607ff432af76b603333a8ead22af4d4ff8b4","datavalue":{"value":{"entity-type":"item","numeric-id":592067,"id":"Q592067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928462$0BB3AADC-3296-4319-B81E-5D5413BFCC80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928462$96C938B7-8CCE-495A-9FEC-CA3FB62CDBD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"607f4b53c81083a8c4d12fb115bf28d810d656f1","datavalue":{"value":"1582694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928462$BA9CEF3D-DC29-4F6B-9A67-ECB97E470A81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd26fcd95b065a79eac44ece7e9b9dc7fed64712","datavalue":{"value":"binomial coefficient matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928462$A451B6FF-86E9-4DAB-83CD-F73EFF9D1039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66c97c0c9d3c4101ef990070546a0c0944e51dfc","datavalue":{"value":"overdetermined system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928462$526F8FA3-9414-4C60-ABA8-2E51BB18BA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927cc86648e30b9fcc703c74bc75d478fbf6fd0","datavalue":{"value":"Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928462$B66AE303-A20C-4B53-AA65-5B92D1E1E1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3dfa172e65e061e90b42411ca8a36395aa9e6bd","datavalue":{"value":"positive definiteness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928462$69782C44-77AC-4749-B9F5-C84C5141E26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"510228a5bf4c4fa2e6221b82eafad711d30b3184","datavalue":{"value":"positive definite subsystem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928462$6728DD2B-1C24-45EC-B798-4C4F668B04F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bfe029cf803d365e9f0bdbfa7738c8886f7730d","datavalue":{"value":"Cholesky factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928462$EFD33C73-F165-4E93-9B5A-9F1EC6EF9631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a07bb06dceb68bf97b5bbf43ad985727fcdf05f","datavalue":{"value":"Gauss elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928462$27A84609-B0FE-4657-865E-8471A9831F8F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"394ee9d85685ef596e46e44a6dc27eb35b96b00b","datavalue":{"value":{"entity-type":"item","numeric-id":13255,"id":"Q13255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928462$751FA146-6D6B-439A-8E6B-34432931C702","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":"Q5928462$66EBA1EB-BC4E-42CF-8367-0ACF40B049EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"482d4320a69f739eb27168f923158cef7edb89c0","datavalue":{"value":{"entity-type":"item","numeric-id":3200455,"id":"Q3200455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928462$C6FE770A-35FE-42FC-BC52-3F209B1454DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"585399441b5b96d257451cf0bbdf3ba915a8fe3c","datavalue":{"value":{"entity-type":"item","numeric-id":4371588,"id":"Q4371588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928462$434E5A9E-2DBD-47D9-B89F-15E03144E46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fa0e2b256a1497f6ae802551a615f488aae495","datavalue":{"value":{"entity-type":"item","numeric-id":3350642,"id":"Q3350642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928462$B1E3210C-4D3A-4710-94DE-345BA3FE381E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d7e3ea5e32569f562d397c63044c70766a5448","datavalue":{"value":{"entity-type":"item","numeric-id":5185900,"id":"Q5185900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928462$90C9B7D5-FE11-4814-820E-8E090F50F650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1585868d0e2f22d8fd24b4a1f26f110e45d954d2","datavalue":{"value":{"entity-type":"item","numeric-id":3923494,"id":"Q3923494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928462$91EF9F3A-B64F-45EF-8792-57ECC17438F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00f30b941e515a294c0d0e2600edc5415c34c78","datavalue":{"value":{"entity-type":"item","numeric-id":3231529,"id":"Q3231529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928462$17A25F44-906A-41A4-A59A-BEE831D2FAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc00134f029a99d13cd48385fb56966afaac331a","datavalue":{"value":{"entity-type":"item","numeric-id":4874555,"id":"Q4874555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928462$FB9AE345-FEBC-46AD-9260-7B2783AF1C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e041ab3fb37901d86f1aaf26ea41d6de791a141","datavalue":{"value":{"entity-type":"item","numeric-id":5585767,"id":"Q5585767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928462$17CCFA84-9703-4184-BC6B-DF2F7E9BE11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c50d9572110d81aad6e406a9a91df8d7223fd55","datavalue":{"value":{"entity-type":"item","numeric-id":3901315,"id":"Q3901315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928462$8EE6B7A9-279B-4D45-B930-435CFACE749F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea3379033d95d10e7258efcd15949aa3d949968","datavalue":{"value":{"entity-type":"item","numeric-id":3713481,"id":"Q3713481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928462$A4B65047-D0D0-47E7-A853-FFE07DC8A90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014fea9ddd7295deed909d721b56b308c677cec5","datavalue":{"value":{"entity-type":"item","numeric-id":3996207,"id":"Q3996207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928462$4F356E23-3D9C-4A5B-974A-E3D7D763E78F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73b33907c429ad987b438390a7c800020219bc86","datavalue":{"value":"https://doi.org/10.1016/s0168-9274(00)00004-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q5928462$7258822C-A162-4693-A67A-39C2124EA779","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cff19855460293e0ab1768c1b07002007d51a8ef","datavalue":{"value":"W2025103546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928462$FF5FC5EF-F46A-4EA8-B4ED-B2109BEFAA37","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2cc5dde20fc46ad62a4776716f2a7ef3bfbc37cf","datavalue":{"value":"Methods for solving an overdetermined system of compatible equations whose matrix arises from the binomial coefficients with alternating signs are discussed. The original problem is replaced by an overdetermined system of compatible equations of compatible equations (1) \\(C_m\\lambda= b\\), where \\(C_m\\) is an \\(n\\times(n- m)\\) matrix \\(m\\ll n\\), whose nonzero elements of each column are the successive binomial coefficients with alternating signs and (1) has the same solution as the original one. It is assumed that only a subset \\(A\\) of the components of \\(\\lambda\\) is nonzero.NEWLINENEWLINENEWLINEThe authors study some properties of the derived matrix that are useful to the problem of choosing and solving efficiently only \\(|A|\\) of these equations, where \\(|A|\\) denotes the number of elements of \\(A\\) and \\(|A|\\leq m\\). By deleting certain elements from the first and last equations one gets an equivalent system \\(L_m\\lambda= \\widetilde b\\), where \\(L_m\\) is an \\((n-m)\\times (n-m)\\) Toeplitz matrix.NEWLINENEWLINENEWLINEThey prove some lemmas about positive definiteness of the coefficient matrix, both for even and odd \\(m\\). The positive definiteness allows the choice of a positive definite subsystem of \\(|A|\\) equations, corresponding to a principal submatrix of \\(L_m\\). The symmetric case can be solved by Cholesky factorization while the nonsymmetric one by band Gauss elimination. Both these methods require \\(O(m^2|A|)\\) computer operations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928462$98C793AB-6B02-4BAC-A3A1-1D25D020882C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce83634874f3f21eefd8910e0fa9cff39b206b1c","datavalue":{"value":{"entity-type":"item","numeric-id":2266754,"id":"Q2266754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b8bbff3cfb2527c77689882162899916382f93e","datavalue":{"value":{"amount":"+0.7078940272331238","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":"Q5928462$2C4EF443-182F-4719-89A5-8BEC5D3D3458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5317accfa889661275d237ff8522a96a27f1dd08","datavalue":{"value":{"entity-type":"item","numeric-id":3677055,"id":"Q3677055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be4b5f53eabbfdb1aa6df47467d58e92968a738d","datavalue":{"value":{"amount":"+0.7071067094802856","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":"Q5928462$5B866754-DBAB-4F56-B4E5-423787654366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beae3bae1f29e1c0977d07cb27b9d7d308016a40","datavalue":{"value":{"entity-type":"item","numeric-id":1119990,"id":"Q1119990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df51a91f5d30155552fca533244e37f401729b52","datavalue":{"value":{"amount":"+0.7061735987663269","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":"Q5928462$48369A46-FF76-4554-89CA-6907447B2FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08eeb36aec2df9d797b107d3b3f52d4f5a3a5cf","datavalue":{"value":{"entity-type":"item","numeric-id":889185,"id":"Q889185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"000d3093c52fb301aa1f2adce7b769ff629ce470","datavalue":{"value":{"amount":"+0.7021549940109253","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":"Q5928462$174A4192-277E-4B39-BF4E-29A8CCFF2C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb21527f8380433f776d39003a7ffbaf8dca489d","datavalue":{"value":{"entity-type":"item","numeric-id":3816199,"id":"Q3816199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6acbb398f1c2d60ebe7aafd6527074ceeabcf48","datavalue":{"value":{"amount":"+0.7012139558792114","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":"Q5928462$98EC4B58-E9E2-4AE5-916E-FE7703394201","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5928462","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5928462"}}}}}