{"entities":{"Q2416505":{"pageid":2427248,"ns":120,"title":"Item:Q2416505","lastrevid":74010216,"modified":"2026-04-14T18:02:55Z","type":"item","id":"Q2416505","labels":{"en":{"language":"en","value":"Bounding univariate and multivariate reducible polynomials with restricted height"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7058281"}},"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":"Q2416505$1F2D4223-398B-43CD-B3F3-27798E7FFDE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4496b81d078e6b996e3e0145cc0ba152498e565","datavalue":{"value":{"text":"Bounding univariate and multivariate reducible polynomials with restricted height","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2416505$79FA8B34-5E15-49AD-BA34-AC10AD3252F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"210910dcf236e144ab1406c5b7ddaf256dd05449","datavalue":{"value":"1438.11135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416505$5C8E8113-728C-4FF6-8C6D-4818182FBBD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416505$3835ABB6-969B-4BC8-AC8B-31D3719F6C98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7175bc5b448813e6c45463c465346435e9aa8168","datavalue":{"value":{"time":"+2019-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2416505$56D01E72-C1FF-4E18-9BD6-AC91DA4232F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a24ff393cdfc356ac6312dd17064351b7ca0d3c9","datavalue":{"value":"For integers \\(d\\ge 2\\) and \\(H\\ge 2\\), let \\(\\mathbb{P}(d,H)\\) (and \\(\\mathbb{P}^*(d,H))\\) denote the probability that a univariate (and monic) polynomial of degree \\(d\\), with integer coefficients of absolute value at most \\(H\\), is irreducible over \\(\\mathbb{Q}\\). The author gives simple proofs for the completely explicit estimates   \\[ \\mathbb{P}(d,H)< \\frac{1+d\\bigl(\\log (2H)\\bigr)^2}{2H+1},\\quad\\mathbb{P}^*(d,H)< \\frac{1+d \\log (2H)}{2H+1}. \\]   Similar bounds are found when several first and several last coefficients of the polynomial are fixed. A slightly more complicated estimate is valid for the probability that a multivariate integer polynomial of degree $d$ in each variable and height \\(H\\) is irreducible. In its proof, a key tool is a lemma of independent interest, which asserts that certain specialization at some \\(n.1\\) variables of a random polynomial in \\(n\\ge 2\\) variables of degree \\(d\\) in each variable is a univariate polynomial of degree \\(d\\) with uniformly distributed coefficients.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416505$46E8F5D6-3629-4F23-B755-20C50558D68A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e399d6aefd0456742c9468269315b44887e7fe50","datavalue":{"value":{"entity-type":"item","numeric-id":429755,"id":"Q429755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416505$4D1C1837-B8EF-4339-AB96-33A66BCE41DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"75b5ae7d63c4b2ff3513743a5ea9e7be306e24ac","datavalue":{"value":"11R09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416505$C5716F43-4FAE-417E-83A4-90E3211ED2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"352295d1160dbd33b62ff206ba20a986dbd58c1b","datavalue":{"value":"12D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416505$64F96709-5AB6-48BF-98B6-05B8C9E8500A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56c7f76923b29a06e5df502ec9e72c901e9849fe","datavalue":{"value":"12E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416505$B7CB9B13-2B4F-45A5-B0B8-9B4E3D6DA403","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"782dd9338d17cab30cf075d83a941ec491a8c26f","datavalue":{"value":"7058281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416505$8EE4F732-FA8E-40CB-B0A1-FCA4C651E7BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48f010a8c7fd060e2d34591c8886922716310953","datavalue":{"value":"reducible polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416505$A40D10A3-C821-49E7-8EA6-E460CC719369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef98a68c7eeb1b9e20f8c9fb19a8572faca419b6","datavalue":{"value":"multivariate reducible polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416505$57202B21-FE93-435D-A215-AC49E71B3284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0378c51c2c332d2e3dbcf4869c0305deb0fb14c","datavalue":{"value":"height","type":"string"},"datatype":"string"},"type":"statement","id":"Q2416505$A99B4180-A696-42B7-9B0D-45C6B4B70CE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22ba31ea8f4c806dc43110c8fd398dfb1fc33d5a","datavalue":{"value":{"entity-type":"item","numeric-id":699738,"id":"Q699738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2416505$82A84882-8563-40F9-A022-90566B1AABB6","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":"Q2416505$7CDDE12D-D8CC-4F15-9961-4B3EEF455EE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6309ca4f3ff9c715ffa57c1fb595ecbc4059fdf","datavalue":{"value":"https://doi.org/10.1007/s10998-018-0245-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2416505$3A05B44E-6B9F-4147-9CE9-9F122CA1B0F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89045f916f030040b97559d92cd7dd4a44802480","datavalue":{"value":"W2897700232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416505$5271710C-15AB-4962-861F-0E72D208F7BD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f95de48e8400b0c37790a09a86c6dba4ff5bda9f","datavalue":{"value":"Q129083006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416505$8D8A91A3-E85B-4C6A-BFBD-BBF1CD0889F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf857acadeaae591687623a01e495b9fcb5b5ef2","datavalue":{"value":"10.1007/S10998-018-0245-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2416505$0630F803-CE11-40B2-A934-79DB2454ECAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7924e65ff89b8b77d99718bfe94784081910d62b","datavalue":{"value":{"entity-type":"item","numeric-id":3382242,"id":"Q3382242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2379a6ff895037a012169e0f02d06e5603dc68c","datavalue":{"value":{"amount":"+0.8701444864273071","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":"Q2416505$B066406E-9406-4539-BC4F-764CC0DA656E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64466f2ae1865fb54157ca1840b3cfc1d35087e1","datavalue":{"value":{"entity-type":"item","numeric-id":2178452,"id":"Q2178452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70bd107ebddd72f0504a802c5d31ba33e504517f","datavalue":{"value":{"amount":"+0.8425167798995972","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":"Q2416505$7B3A17E1-0ED2-458B-A18A-FAE8FB95158A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72c079bb7996c4fa34a1eef1f67da0f05a175428","datavalue":{"value":{"entity-type":"item","numeric-id":4594027,"id":"Q4594027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aa0ac81cee8a99f0ebbabef93963fed31b14ac5","datavalue":{"value":{"amount":"+0.8269655108451843","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":"Q2416505$E6DC1465-F733-4309-8E35-2D7FD77D6430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d87aee53243541877536b035b23580592603f40f","datavalue":{"value":{"entity-type":"item","numeric-id":4248999,"id":"Q4248999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a6ee05d2b1842a64636faf6de275fa028f72a9","datavalue":{"value":{"amount":"+0.8171104788780212","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":"Q2416505$84A46651-DCE8-4953-94EF-3D52F69F1FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c70aa08092b6aa494c9ce7a7059125166af409ec","datavalue":{"value":{"entity-type":"item","numeric-id":3098553,"id":"Q3098553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd4128f2a512993b3e78c66b454f00263a620fb3","datavalue":{"value":{"amount":"+0.8155899047851562","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":"Q2416505$728797B4-C8B5-462B-B41C-6FCF4452D8CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounding univariate and multivariate reducible polynomials with restricted height","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounding_univariate_and_multivariate_reducible_polynomials_with_restricted_height"}}}}}