{"entities":{"Q368525":{"pageid":370292,"ns":120,"title":"Item:Q368525","lastrevid":61303338,"modified":"2026-04-10T22:29:41Z","type":"item","id":"Q368525","labels":{"en":{"language":"en","value":"A construction of integer-valued polynomials with prescribed sets of lengths of factorizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6210438"}},"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":"Q368525$7C596FD3-C8A4-4546-85F6-169874889E75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14162e06ed59887de30976146e65b603921caf34","datavalue":{"value":{"text":"A construction of integer-valued polynomials with prescribed sets of lengths of factorizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q368525$D60DA861-BCF6-4F61-90F7-677E3A2C28B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9536574dfee9663b63012c06548fb15ee0ea940b","datavalue":{"value":"1282.13004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q368525$43F0309B-7CF7-4B90-AD05-C15C5DA98F94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71a322a892bacd8073286a3bb62f1f91a56b727c","datavalue":{"value":{"entity-type":"item","numeric-id":368524,"id":"Q368524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q368525$964C7009-0B71-4BC8-904E-65B93CE72616","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"018a0053bd359d34d6fee8f280c31e982361eda4","datavalue":{"value":{"entity-type":"item","numeric-id":175158,"id":"Q175158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q368525$E6CE7920-7799-442A-8BAA-C5C93FA5C69B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8fa67e57597c5d021d880560712cfcef304abf5","datavalue":{"value":{"time":"+2013-09-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":"Q368525$0EBD2111-99FE-4127-9CFA-E973D738AE0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a358ecc85a354bc0f409d902f8eafbdce2c2e843","datavalue":{"value":"https://arxiv.org/abs/1112.5753","type":"string"},"datatype":"url"},"type":"statement","id":"Q368525$4D21C3CC-FA3A-4C1E-98A6-CE716D6F3FEF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88ac1488e65c12bfc9cdd9da1109e2dc04281db3","datavalue":{"value":"Let Int(\\(\\mathbb{Z}\\))\\(=\\{f\\in\\mathbb{Q}[X] \\mid f(\\mathbb{Z})\\subset\\mathbb{Z}\\}\\) be the ring of integer-valued polynomials. It is well-known that this ring is not a unique factorization domain and its elasticity, defined as the supremum of the set of ratios of lengths of two decompositions of irreducible factors of nonzero nonunit elements, is infinite [\\textit{P.-J. Cahen} and \\textit{J.-L. Chabert}, J. Pure Appl. Algebra 103, No. 3, 303--311 (1995; Zbl 0843.12001)]. Moreover, Int(\\(\\mathbb{Z}\\)) is fully elastic, which means that every rational number greater than \\(1\\) occurs as the elasticity of some nonzero nonunit element ([\\textit{S. T. Chapman} and \\textit{B. A. McClain}, J. Algebra 293, No. 2, 595--610 (2005; Zbl 1082.13001)]).  This paper proves again these last two results in a constructive way and goes beyond that. The main result is the following: given a finite set \\(S=\\{n_1,\\dots,n_r\\}\\) of positive integers greater than \\(1\\), there exists a polynomial \\(f\\in\\)Int(\\(\\mathbb{Z}\\)) such that \\(f(X)\\) admits \\(r\\) distinct factorizations into irreducibles of length \\(n_1,\\dots,n_r\\), respectively. The proof is constructive and allows multiplicities of lengths of factorizations to be specified. Moreover, the common denominator of the coefficients of the polynomial \\(f(X)\\) is a prime \\(p\\), that is, \\(f(X)\\) is of the form \\(\\frac{g(X)}{p}\\), for some polynomial \\(g(X)\\) with integer coefficients.  The proof is obtained by recalling first the possible factorizations that an integer-valued polynomial of the form \\(\\frac{g(X)}{p}\\) can have inside Int(\\(\\mathbb{Z}\\)), which depends on the irreducible factors of \\(g(X)\\) in \\(\\mathbb{Z}[X]\\). Then, the core of the above main result is Lemma 6 which shows the following: given a finite number of polynomials \\(f_1(X),\\dots,f_n(X)\\) in \\(\\mathbb{Z}[X]\\), there exist irreducible polynomials \\(F_1(X),\\dots,F_n(X)\\) in \\(\\mathbb{Z}[X]\\), pairwise non-associated, with \\(\\deg(f_i)=\\deg(F_i)\\) for all \\(i=1,\\dots,n\\), such that the fixed divisor of the product of a subset of the \\(f_i(X)\\)'s is the same as the fixed divisor of the product of the \\(F_i(X)\\)'s.","type":"string"},"datatype":"string"},"type":"statement","id":"Q368525$DF969647-E57F-46BB-B923-F8540889C83F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5ae484254cf5b218f7ae4891f932186ee414a357","datavalue":{"value":{"entity-type":"item","numeric-id":262653,"id":"Q262653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q368525$783CFC1E-4E2F-4BBD-B82B-3FAD02A41850","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"380bf0750bc1b99470fda5e65fc6cdbb919acbe4","datavalue":{"value":"13A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q368525$E2B9502F-D52F-42B1-A301-F6568994070E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6c4b44681f7a1707f0cf17256dc3be888b8d7656","datavalue":{"value":"13B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q368525$B319CF78-CA39-4E22-8EA4-FE780DEBE4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"391950414a099d56bc54d4355f229d909cdcb643","datavalue":{"value":"13F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q368525$5570C12F-29C3-4EF3-A3FA-22D164429D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2b946ad1301ef968d1406c026b0caa30b1e17b8","datavalue":{"value":"20M13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q368525$4D9578CB-0111-4313-9D86-07208DB492C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q368525$2877C03A-D63E-4B2B-98B4-47DF39F56C85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a87ad2de9457bea7eef9cd4fa28e5ff6fa74d2ef","datavalue":{"value":"6210438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q368525$7F165E72-E6D3-4E66-9D98-6C51626323F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q368525$8C45DEAC-D44F-4CFE-B613-AB0650CF13AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7012f330f51faf0d66115bc811c9a6ef87a8c708","datavalue":{"value":"integer-valued polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q368525$197464D9-306E-4B3F-863D-A798917167F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"922efa38abd614984efe4a23a2aba36e5455e239","datavalue":{"value":"fixed divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q368525$7434E21E-AC17-4793-AE32-1537A5A88B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6de075a2762565ac947027a52a1bbc2afaf721c","datavalue":{"value":"elasticity","type":"string"},"datatype":"string"},"type":"statement","id":"Q368525$5FC1E981-5AA7-4204-AED2-E46BF15F6985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9aa4ecfe6076b35764e7fd03a95214b11098c12","datavalue":{"value":"set of lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q368525$E6BB520D-30C4-4211-A128-66596766576C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1e0c84e75705ad0b2f2c9daa37c2c8f5ef25bce4","datavalue":{"value":"Q59299058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q368525$35C503FC-2A3D-41A8-9B42-BE67DAFF8657","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":"Q368525$6F617955-CCB9-4270-9E07-600F89F8E6F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e306f82aa010de1f1047c963e7c74f397bb91e38","datavalue":{"value":"W3105866816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q368525$0C7B3D4A-D6F1-476E-8F25-1C6780225DBF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0687167828416fed6809541287fe794a1b8f1025","datavalue":{"value":{"entity-type":"item","numeric-id":1903690,"id":"Q1903690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q368525$0B3F1003-F0E5-43F9-9FBA-B8EE07A8F54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c612360a3c61256bc77f9048992d0e160fe8798","datavalue":{"value":{"entity-type":"item","numeric-id":2575729,"id":"Q2575729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q368525$D4FDC82D-0C18-45AF-9EE7-273C74EBE541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4fec7403df2ce43d2ed4dccee02d82c8511790","datavalue":{"value":{"entity-type":"item","numeric-id":2995352,"id":"Q2995352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q368525$B5768755-199E-41B5-B49B-BE47777B27DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee1951ea991d2150bbf3da7cb9574feb3a191e1","datavalue":{"value":{"entity-type":"item","numeric-id":3436766,"id":"Q3436766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q368525$B668B96C-1388-4FBA-8332-85BD9A60E30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840d17044ba80b11c887c2bf5875e7c4e24e8eef","datavalue":{"value":{"entity-type":"item","numeric-id":4261718,"id":"Q4261718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q368525$F634CAA8-A5D5-416A-8766-FF40A423F881","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91f1672c7d146bd0b47cd820c556a3735f055a76","datavalue":{"value":"10.1007/S00605-013-0508-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q368525$CEDCBC12-20D4-4E89-BDF3-9C9C25C6E100","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba502aec27be9929376e3176b7be2bb9ed0b822","datavalue":{"value":{"entity-type":"item","numeric-id":2575729,"id":"Q2575729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c4dd57a0c8bd9404789fe3282fd0affe8ace9fc","datavalue":{"value":{"amount":"+0.856421709060669","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":"Q368525$6FB3A6A4-7A96-4B3D-A615-828685BAAE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd2164e8e0d54a49c05097e416146fd6b0be7c54","datavalue":{"value":{"entity-type":"item","numeric-id":2414542,"id":"Q2414542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cdbe822a631766cc55047dd0620c5cf50241c67","datavalue":{"value":{"amount":"+0.8282784819602966","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":"Q368525$B30E93C7-E027-4D9D-AE01-E6567CFD620E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3616aba8eb175a384d290ee317a575014e0fe6","datavalue":{"value":{"entity-type":"item","numeric-id":4370118,"id":"Q4370118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bb82805fe947ce9d5a8ba1b1cdd6cbf128cb0a1","datavalue":{"value":{"amount":"+0.8200163245201111","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":"Q368525$7E3A98E0-E338-471F-9891-27581D4863E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9940a2f4ede5f664654f5094513fef3eaa72bde3","datavalue":{"value":{"entity-type":"item","numeric-id":5245122,"id":"Q5245122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7be90ee10eeae5c51b31e1d6b1a4d908455706c","datavalue":{"value":{"amount":"+0.8190998435020447","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":"Q368525$00B599D2-C441-446A-9FDC-DEAE860383B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e3ceebec92c6819e338c4829e13b5d91d73c6a5","datavalue":{"value":{"entity-type":"item","numeric-id":2505581,"id":"Q2505581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc6e65a48f93fcb71f81e63682e2356a3318d4a","datavalue":{"value":{"amount":"+0.8024448156356812","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":"Q368525$103216C7-59FA-40B1-994B-BD3AEFAC45B2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q368525$D43647AF-73B6-4F5D-BA1B-99D3089CCCDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A construction of integer-valued polynomials with prescribed sets of lengths of factorizations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_construction_of_integer-valued_polynomials_with_prescribed_sets_of_lengths_of_factorizations"}}}}}