{"entities":{"Q1089042":{"pageid":1099794,"ns":120,"title":"Item:Q1089042","lastrevid":49059928,"modified":"2026-01-06T13:11:38Z","type":"item","id":"Q1089042","labels":{"en":{"language":"en","value":"On non-unique factorizations into irreducible elements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4002213"}},"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":"Q1089042$C959D922-D660-4ED6-A240-D4037F3CF828","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f85678f221f1adf0b44d99f9e60e6c9545e75d4","datavalue":{"value":{"text":"On non-unique factorizations into irreducible elements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1089042$0F41585C-DF99-481A-A8BE-A52D98728DFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65c25daf2cf6f811bbb278a44baebc94463c888e","datavalue":{"value":"0618.12002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089042$C851405D-9711-4040-8449-FA423D24AF82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69c54e3093e067f7cf509a5074554f8b9957d861","datavalue":{"value":"10.1007/BF01159809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089042$05D64F21-6C44-492D-8082-1CE5DF1223B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32acdbbd6382c7d7c4a58315e15eef4c0f811f8f","datavalue":{"value":{"entity-type":"item","numeric-id":178621,"id":"Q178621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089042$2EF9E9CA-D417-4DF2-AAC3-8ECDDB77DA49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dfa5bc95e1fdba4c3d3197123373583ef39a5b9e","datavalue":{"value":{"entity-type":"item","numeric-id":163114,"id":"Q163114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089042$74464FC9-08E2-4AAE-A27C-4955EFCB54CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1089042$F232D415-0150-4181-84B4-F54579E297E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e4afe2e338d058d00759b20a680b31478ccac8d","datavalue":{"value":"https://eudml.org/doc/183748","type":"string"},"datatype":"url"},"type":"statement","id":"Q1089042$CE8FE840-CBB3-469D-8C05-8FE6A4E7DAB8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"26d87dbd52cc8c9698ef41734656ebd92722a4e2","datavalue":{"value":"Let \\(R\\) be the ring of integers of an algebraic number field \\(K\\) and let \\(G\\) be the ideal class group. Every \\(a\\in R\\setminus (R^{\\times}\\cup \\{0\\})\\) has a (not necessarily unique) factorization \\(a=u_ 1\\cdot...\\cdot u_ k\\) into irreducible elements \\(u_ 1,...,u_ k\\in R\\); then \\(k\\) is called the length of the factorization and \\(L(a)=\\{k \\mid a\\) has factorization of length \\(k\\}\\) the set of lengths of \\(a\\). S\u0142iwa proved: if \\(\\# G\\geq 3\\), then for every \\(m\\in {\\mathbb N}\\) there is an element \\(a\\in R\\setminus (R^{\\times}\\cup \\{0\\})\\) with \\({\\#}L(a)=m.\\)    In this paper the structure of sets of lengths is investigated. The arithmetical problem for sets of lengths is translated into a combinatorial problem for the abelian group \\(G\\). Let \\(D(G)\\) be Davenport's constant; then Theorem 1 asserts the existence of another constant \\(M(G)\\) also depending only on \\(G\\) such that every set of lengths \\(L\\) has the following form: \\(L=\\{x_ 1,...,x_{\\alpha}\\), \\(y,y+{\\mathfrak d}_ 1,...\\), \\(y+{\\mathfrak d}_{\\mu}\\), \\(y+d,y+{\\mathfrak d}_ 1+d,...,y+{\\mathfrak d}_{\\mu}+d\\), \\(y+2d,...\\), \\(y+{\\mathfrak d}_ 1+(k-1)d,...,y+{\\mathfrak d}_{\\mu}+(k-1)d\\), \\(y+kd\\), \\(z_ 1,...,z_{\\beta}\\}\\) with \\(x_ 1<...<x_{\\alpha}<y<y+{\\mathfrak d}_ 1<...<y+{\\mathfrak d}_{\\mu}<y+d<y+kd<z_ 1<...<z_{\\beta}\\), \\(\\alpha\\leq M(G)\\), \\(\\beta\\leq M(G)\\) and \\(1\\leq d\\leq D(G)-2.\\) Using analytical methods it is further proved that (in the sense of density) almost all sets of lengths are as simple as possible: they are of the form \\(L=\\{y,y+1,...,y+k\\}\\) (Theorem 2).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089042$D2906100-4D50-4A9D-8949-1C729641EC0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c745fe9f9fd950076cb858ccadc78c0e065cb45","datavalue":{"value":"11R04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089042$A2A725AA-7419-42AA-AFD2-1AB3DD93DAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f4be43e4d3a36713afeec76035eb55b0d3950c7","datavalue":{"value":"11R27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089042$ED9CCDC6-FFB6-48B1-A0B6-3B3EBA63369D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4991d60e07c8d9a9bf6ca12e61e8f2f85c1f64c7","datavalue":{"value":"11R23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089042$EFA403E0-D76A-4A47-8115-C385CFBBB7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9b5ca6a3bce811e2a3489608b95705717ca7328","datavalue":{"value":"20K01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089042$C3011D87-9CAF-47E9-AA56-687E2E5DCFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089042$D5AB8DF6-6634-4396-AF3F-403EEB48ECB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55064d7f95e87788e00755bedf81cf12bdef8c0a","datavalue":{"value":"4002213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089042$1B842AFB-9C2B-4FF2-88B9-7AC23EE9447A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2f66eae8643a481d384f9fcc3f07818e34f830a","datavalue":{"value":"ring of algebraic integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089042$6B14519E-F57A-4E63-B1B9-6979A255BFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eb5b926eb763f26e1111338d32f4b1ef752160a","datavalue":{"value":"ideal class group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089042$C0221AA2-5070-4E47-992E-33A7CE49A9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732c602b457d787129a9871a41ef3f9f50547ab9","datavalue":{"value":"factorization into irreducible elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089042$4D0E19D8-0620-4FB2-926B-BCCF5A159DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7d820c257d6a556f6b61b5c96b7d75e0cf637b","datavalue":{"value":"structure of sets of lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089042$FBFFDF25-F7DE-42D6-80C6-A82D8BA189AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27781d38427e2897099ad680c7b1acc142a56ff7","datavalue":{"value":"combinatorial problem for abelian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089042$55AA4A58-D88C-4E4B-8947-D0FD2E611A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"741b1e365d7a844d90575040a6047b1b95d185c5","datavalue":{"value":"Davenport's constant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089042$0553F636-211F-4954-9C48-569BF9F4F72B","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":"Q1089042$36D62D95-9F62-4E06-B82B-73D711C4CBC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e8620dce154f5ab5b3eaaa6867ab7f4bb2c528","datavalue":{"value":{"entity-type":"item","numeric-id":5599884,"id":"Q5599884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089042$C289FBC4-FDE9-4F88-B91B-5CE014879AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f3743cf57fd53e213ef7b2845306579fa6843c","datavalue":{"value":{"entity-type":"item","numeric-id":2529998,"id":"Q2529998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089042$CD0956E9-6B85-4C07-96CA-332BDB348995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed85cd03af69b0b3414e61da74ab7e3d313c1c7e","datavalue":{"value":{"entity-type":"item","numeric-id":5564342,"id":"Q5564342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089042$B18F2522-679C-42C5-B652-EFE424F3A93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7b2173b9f65bd11446af87a17efc2b9207490b","datavalue":{"value":{"entity-type":"item","numeric-id":5670698,"id":"Q5670698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089042$6C8DD155-AAC3-4AA4-A0FD-2AC909D64282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1d95e7c7229ee46c6622b483bd8080d58abe83","datavalue":{"value":{"entity-type":"item","numeric-id":3313920,"id":"Q3313920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089042$D77A474C-E881-4D1C-8886-BFC644089351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa6dc564a392ebf65103807c649918db0f6be38","datavalue":{"value":{"entity-type":"item","numeric-id":3659867,"id":"Q3659867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089042$11678B58-031F-4630-89E0-62BD6F816D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572915ebdac7e933630d67d495cd95c2f51aba74","datavalue":{"value":{"entity-type":"item","numeric-id":4402415,"id":"Q4402415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089042$6CF39677-ABC3-4716-8D2A-43A288BB8145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468f44f7602c122c22987bfcdb6aeb60b575228d","datavalue":{"value":{"entity-type":"item","numeric-id":5539097,"id":"Q5539097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089042$2F125E3E-AC28-4A8A-B39C-7F79386CF1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd94532d06d3e0a67268b55b111e542a88201b6a","datavalue":{"value":{"entity-type":"item","numeric-id":3659868,"id":"Q3659868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089042$E0BB07AF-6058-4595-806A-28201600CC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7949b3bec44d060497ccb5ae26e805409262f65a","datavalue":{"value":{"entity-type":"item","numeric-id":1838528,"id":"Q1838528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089042$EE25ED1A-123F-480C-9ED2-C8D32071CCCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfb0f78308452679dd3f07ff1d6b225a8d156a8","datavalue":{"value":{"entity-type":"item","numeric-id":2640648,"id":"Q2640648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75424f6d5453eb16eab0cd2a51f2dc7519b4e746","datavalue":{"value":{"amount":"+0.8535429239273071","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":"Q1089042$A6301FFB-62A3-4233-A621-A7DF4DAEEA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18eb7f3495ac9b11d149eea98d0aef097d8f8007","datavalue":{"value":{"entity-type":"item","numeric-id":4576571,"id":"Q4576571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2247ae29d9fbab6e002543aad8bddf679f0e297d","datavalue":{"value":{"amount":"+0.8438568115234375","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":"Q1089042$87B45341-DAC7-4FF6-816A-1B8D857645AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d7f9a230dbaf9c2e693fba7a52d4c1fc206c583","datavalue":{"value":{"entity-type":"item","numeric-id":3481805,"id":"Q3481805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffdb3591d5060a80553cc7c512a643984b89a6d6","datavalue":{"value":{"amount":"+0.8362452387809753","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":"Q1089042$1534C82C-8D4C-4F89-94C3-94AC9D1B3EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1f7428d6968c39b9a3b32da2fa204fdce6fb1b6","datavalue":{"value":{"entity-type":"item","numeric-id":1017382,"id":"Q1017382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110236fb1fa65a9ef82fea9f48aa3e9f377697bd","datavalue":{"value":{"amount":"+0.834725558757782","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":"Q1089042$EC9B7404-5A78-4B87-A90D-7A42286824F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe5cbae8ec5d32b556d429661619a74bef182744","datavalue":{"value":{"entity-type":"item","numeric-id":1208166,"id":"Q1208166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171a2eba2c91faedbc8bc39f2563a54848e08cd1","datavalue":{"value":{"amount":"+0.834458589553833","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":"Q1089042$12D07C58-E849-4B08-873C-3A329680B0DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1089042","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1089042"}}}}}