{"entities":{"Q1601362":{"pageid":1612102,"ns":120,"title":"Item:Q1601362","lastrevid":70943310,"modified":"2026-04-13T18:24:06Z","type":"item","id":"Q1601362","labels":{"en":{"language":"en","value":"The distribution of condition numbers of rational data of bounded bit length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1760616"}},"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":"Q1601362$608920BC-98E8-4183-9492-6DB4544A4160","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f16f6ce0982badf9b4d484081cac674d21c765c7","datavalue":{"value":{"text":"The distribution of condition numbers of rational data of bounded bit length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1601362$BD2A2F5A-F517-4E5F-9C1F-B3A838D02656","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f61d85f3b7b1be0f58c40f99bcb63e4a1bf470c","datavalue":{"value":"1011.65017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601362$5CF592E8-5065-4B6B-8A04-48F3621AF975","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca85145c5bcf26b9d6b48940983710606ab54cb","datavalue":{"value":{"entity-type":"item","numeric-id":1581051,"id":"Q1581051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601362$B8A93AE7-7551-47FA-9C9B-C7AD3EEC4675","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1de0dee9456ae54727642f6ba64e62fe6eaa93c2","datavalue":{"value":{"entity-type":"item","numeric-id":203859,"id":"Q203859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601362$0E3382E6-9A2A-40D1-A970-0F7D109EC81E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2c2d8d3dd4a8690ba8711602f46bcba7029c944","datavalue":{"value":{"time":"+2002-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1601362$B983E8E6-8F4E-4E08-BCBA-259AAA88929D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"293a0460b53810a6443ad7d92da38ea6c29d5d4f","datavalue":{"value":"The authors prove that rational data of bounded input length are uniformly distributed with respect to the probability distribution of the condition numbers.   For the linear algebra case, it is proved that when the bit length \\(h\\) (the logarithm of the Northcott-Schmidt height) of a randomly choosen \\(n\\times n\\) matrix \\(M\\) satisfies \\(h \\geq 10 n^4 \\log n + \\log w\\), where \\(w>1\\), then its condition number satisfies \\(k(M)<wn^{5/2}\\) with probability at least \\(1-2/w\\).    A similar estimate is established for the condition number \\(\\mu_{{norm}}\\) introduced by M. Shub and S. Smale when is applied to systems of multivariate homogeneous polynomial equations of bounded input length.    Finally, the techniques introduced are used to estimate the probability distribution of the precision, the number of bits of the denominator required to write approximate zeros of systems of multivariate polynomial equations of bounded input length.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601362$739FD0A2-56AE-4762-AEDA-3C09647E7A0C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fb8bc0658e8d4022513295a41bae1503b2df44b4","datavalue":{"value":{"entity-type":"item","numeric-id":1348087,"id":"Q1348087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601362$A9977306-82C0-4035-A867-C814ECA5BDEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601362$117C58BF-5063-422C-9921-1781EB8DFF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"514d5fa2975c3555254647cf60069104b8a4976e","datavalue":{"value":"15A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601362$39376D06-237D-48CF-9CA0-F3D80C9C7BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601362$609EF828-D245-481B-AB5A-D544EE528A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601362$F6DA0FBA-054D-47DD-B8CB-47EE1519435F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd78f101f057f932fb3c93396723d55b40d381a5","datavalue":{"value":"11K36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601362$283FBF51-CC23-42C4-842D-581BCE2B0D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d85bd8080c61b6e59488355ff592e0c47c617bea","datavalue":{"value":"11K55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601362$C062B1AA-5EA6-4502-B86F-BA472DDD96A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601362$406515FE-6159-4496-B61C-55D3CF22C00D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22335e7a4f4a7e329c23722c476814284f931514","datavalue":{"value":"1760616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601362$22B62066-6E1B-4FD9-9F6A-E92C715DBAB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceb8df8375343895659f15a6a079d7a03cf4566e","datavalue":{"value":"condition numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601362$D0E231E6-EA93-40F7-B14D-BE2C89163EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7964f43af0f0a75f28129ad1e39ca3d227b55903","datavalue":{"value":"rational data","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601362$AF589098-AAE1-4492-853D-25766517D896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f31fd7db5ea62f782a043aee524bc21c4ae7ccb","datavalue":{"value":"bounded input length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601362$55D77878-4543-41F4-B67B-F9FD19F369F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c61e8d98edd53c9fc1bf43a7c7c98034207f6c8","datavalue":{"value":"Northcott-Schmidt height","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601362$73AA5D4F-02BF-4570-AF47-C23F30AD4BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13d9f1d8e497830026879eea1cb704374d292fe4","datavalue":{"value":"systems of multivariate homogeneous","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601362$733CF1AB-BE98-42C8-AC5C-A8A527104EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb71cc518f84064881cd5cd4cf306cfce0251acb","datavalue":{"value":"polynomial equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601362$72D4E8A4-2199-480F-A09D-B72DE0FF97CA","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":"Q1601362$0EE05073-FC7A-4B14-879B-CE9432DC7491","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8861a11e806a7d9e570e63d529406cadb11646","datavalue":{"value":{"entity-type":"item","numeric-id":892279,"id":"Q892279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbc07720fffaf554735cd9ae55b33c281e029b5f","datavalue":{"value":{"amount":"+0.8461296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1601362$B2C0C252-409A-43A9-8B74-274143BA3054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"583304ac4eaf061be267bde4a63750c74f756e27","datavalue":{"value":{"entity-type":"item","numeric-id":4701239,"id":"Q4701239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1f994f0a11259cdd44fa8ff58c1326e8fa3fa61","datavalue":{"value":{"amount":"+0.8383721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1601362$65D496E8-B7BA-4031-BC85-67AE7C50A0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b401521f7742d0bf032c90e3888e32f4924d48c","datavalue":{"value":{"entity-type":"item","numeric-id":2380400,"id":"Q2380400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d673a584fa5eb91bf8ed73d31570857b5317953","datavalue":{"value":{"amount":"+0.8365982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1601362$DCEABD3C-C6B9-4F21-9EDE-F586EF7D7DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb9863c63e8cb71af3618b433447225e0971a31","datavalue":{"value":{"entity-type":"item","numeric-id":394411,"id":"Q394411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231a2f936c20101c291ac0b6787d428c3f120c3c","datavalue":{"value":{"amount":"+0.8303213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1601362$1A301F45-9276-461B-B1E2-EF812ADF9561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d57031034296b44c9a03ba219a46c2dbb021316","datavalue":{"value":{"entity-type":"item","numeric-id":3588607,"id":"Q3588607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e16496bdecef9e4a071702f6743363d3c8184f9","datavalue":{"value":{"amount":"+0.8287429","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1601362$44E2F501-3B8A-4D70-9DC8-392128D355C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdfe57348e86b22288dbe6e915c5c4c77e33a28d","datavalue":{"value":{"entity-type":"item","numeric-id":596061,"id":"Q596061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4019efbaa64ef54638d805a50fcf4c394374c1d6","datavalue":{"value":{"amount":"+0.82842773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1601362$B5990B5E-775D-417E-B658-5E2156584073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90e9ac719887bdc6d307d9477e50e78e9308d34e","datavalue":{"value":{"entity-type":"item","numeric-id":5450834,"id":"Q5450834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b15df18606db47644218f5cfabba5f094ca80ee5","datavalue":{"value":{"amount":"+0.8238454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1601362$82E79A8C-EAC1-4A8F-BDEE-3FD0C62236BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b267c9348a8ec66bbdd67ed5e98d11def6eae9e","datavalue":{"value":{"entity-type":"item","numeric-id":1631841,"id":"Q1631841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d29760198c77deb281085975b54ba7852b55ac","datavalue":{"value":{"amount":"+0.82320565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1601362$E7E6C5B1-31E4-4ED9-9301-999D3DA4C745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c863b3b30c91876c2b2985dec76298662de384","datavalue":{"value":{"entity-type":"item","numeric-id":1006739,"id":"Q1006739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f334ac2b611948016879b3b15fe6b36cc47cd31","datavalue":{"value":{"amount":"+0.8231592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1601362$C8F6C2AA-C6EC-4A01-ACAF-4D708C0F9CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0cde6086f8a6b7c8ea513aeac02cb61bd973999","datavalue":{"value":{"entity-type":"item","numeric-id":1378516,"id":"Q1378516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32ac68ff6bbcdcd063e2dd5a19ada6faf6525b71","datavalue":{"value":{"amount":"+0.8222153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1601362$335E0B60-ADEE-4127-B1EF-5F11495767FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The distribution of condition numbers of rational data of bounded bit length","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_distribution_of_condition_numbers_of_rational_data_of_bounded_bit_length"}}}}}