{"entities":{"Q1204549":{"pageid":1215298,"ns":120,"title":"Item:Q1204549","lastrevid":66870723,"modified":"2026-04-12T13:24:53Z","type":"item","id":"Q1204549","labels":{"en":{"language":"en","value":"Simulated factorizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 130646"}},"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":"Q1204549$D221EBB3-7B97-417C-B6DB-0D241D65F99F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d977e4ec40492bd20cfbca9198b9b997bc2fef01","datavalue":{"value":{"text":"Simulated factorizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1204549$5FE308A2-C16C-49CA-A6F4-FDFABF21C356","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2036ea49978a8b46e3ce610c22fd5f4513bb7d2a","datavalue":{"value":"0774.20030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204549$DD563C9B-1C61-4C12-BC91-46A9B69F9362","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6840ff47f0fa771f70e8a15e2dd4c46ac7748de8","datavalue":{"value":"10.1016/0021-8693(92)90129-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204549$093C686C-95E9-4D72-9588-5B8537F4A2DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204549$F86BC406-0A4B-489D-96D9-B55B2B4D9C36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60fc004bc72b0413cc1fa9a37c08e0482d753fc6","datavalue":{"value":{"time":"+1993-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1204549$A6373313-42B1-4081-99C6-D96B5A6E953B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bdfacb869e00d9ba96b12ffef99a1ad1b9ff814d","datavalue":{"value":"Factoring a finite abelian group by its subsets is a direct product of these subsets giving the group. The paradigmatic problem of the theory of factorization is to describe conditions under which a subgroup must occur among the factors. This paper introduces a new type of condition, and deals with factorizations of finite abelian groups in the following way. The authors start with a factorization into a direct product of subgroups and try to construct new factorizations by changing some elements of the factors. The first result states that there cannot be a change of precisely one element in each subgroup. Then the authors show that a corresponding result holds on replacing the group by a periodic subset. Next, the authors prove the following theorem: Let \\(G=A_ 1A_ 2\\dots A_ n\\) be a normed factorization of the finite abelian group \\(G\\). If for each \\(i\\), \\(1\\leq i\\leq n\\), either \\(| A_ i|\\) is a prime or there is a subgroup \\(H_ i\\) of \\(G\\) with \\(| A_ i|=| H_ i|\\) and \\(| A_ i\\cap H_ i|\\geq| A_ i|-1\\), then one of the factors \\(A_ i\\) is a subgroup. This theorem is an extension of \\textit{L. R\u00e9dei}'s theorem [Acta. Math. Acad. Sci. Hung. 16, 329-373 (1965; Zbl 0138.260)]. For cyclic groups, the authors get the following stronger result: for the cyclic group \\(G\\) one cannot obtain a factorization in which each factor differs from a subgroup in fewer than \\(p\\) elements without one factor being itself a subgroup. Here, \\(p\\) is the least prime factor of \\(| G|\\). This result also holds for factorization of a periodic subset of \\(G\\).   In addition, the authors show that if \\(G\\) is cyclic and \\(G=A_ 1\\dots A_ m\\) is a factorization, where either \\(| A_ i|\\) is a prime power or \\(A_ i\\) is constructed from a subgroup by changing fewer than \\(p\\) elements, then one of the subsets \\(A_ i\\) is periodic. Here, \\(p\\) is the least prime factor of \\(| G |\\). This result is an extension of \\textit{A. D. Sands}' theorem [in Proc. Colloq. Abelian Groups 1964, 139-146 (1964; Zbl 0132.271)]. The same result holds for factorization of a periodic subset which is also a direct factor of \\(G\\). Finally, the authors prove the following theorem: Let \\(G=A_ 1\\dots A_ n\\) be a normed factorization of the finite abelian group \\(G\\) and suppose that \\(p\\) is the least prime factor of \\(| G|\\). If for each \\(i\\) there exists a subgroup \\(H_ i\\) of \\(G\\) such that \\(| A_ i|=| H_ i|<| A_ i\\cap H_ i|+p\\) and if \\(| A_ 1|,\\dots,| A_ n|\\) are pairwise coprime then \\(A_ i=H_ i\\) for some \\(i\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204549$F6689F1F-9DFC-4348-AE69-C61847B3E054","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"41fb0f35c913de84b986289faf3b7e68d8041586","datavalue":{"value":{"entity-type":"item","numeric-id":687128,"id":"Q687128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204549$060E83FD-B17E-4460-8755-F453557622B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9b5ca6a3bce811e2a3489608b95705717ca7328","datavalue":{"value":"20K01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204549$4368EA74-47F1-4D6D-A90E-C5E5E5D0719D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204549$896006E4-269F-486D-B724-05DF6F976FD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"848ff091f9bfaff84b736a2270c32647c6720a6c","datavalue":{"value":"130646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204549$A6A5EF3B-5D64-4F03-8267-B779175CF836","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6250861f4f49771b2a6ada9286316e67071d8f7","datavalue":{"value":"factorizations of finite abelian groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204549$BDF868A4-6FE4-4C54-921F-BC8BB0B5C40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5c78015802f2b61b822efda9f31c16f07ca3b2","datavalue":{"value":"direct product of subgroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204549$88D4FC97-983D-4F82-8F05-888EB0D865FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbee3518250cd9ab3047fd90d6c2775d537fd1b3","datavalue":{"value":"normed factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204549$A7A00986-C593-486F-8086-FA2821F773B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c05a3c94333e90e01b94afe67432c38cb19dd7a","datavalue":{"value":"cyclic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204549$37F358E6-FD4A-470B-81A0-771BB6252F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cb20f55c294e9fbac99476bee48fa76e1842a75","datavalue":{"value":"periodic subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204549$08D10E7F-D1BD-4FC4-AFB1-550A417F62CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5769ae0eaf51275482e1f52ff79db184ba17f26c","datavalue":{"value":{"entity-type":"item","numeric-id":1094539,"id":"Q1094539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204549$5701BEA7-7F36-4C25-8E3A-86D367F99375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4967e53c10a0302ed52274ebc3e2c91c986ee5e","datavalue":{"value":{"entity-type":"item","numeric-id":880231,"id":"Q880231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204549$678192A3-B4C9-46FA-AA94-3485A12913D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e2d6572853bc4d9eda9ad825a7188d700dd289","datavalue":{"value":{"entity-type":"item","numeric-id":176454,"id":"Q176454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204549$5E667ACB-464E-498F-9AF1-CDCDE3BEEFA8","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":"Q1204549$95554295-A90B-4D7E-874E-FE59C30F5A33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"946bc6b09c4160c7b3f4963915675dd78d26e5f7","datavalue":{"value":{"entity-type":"item","numeric-id":5818512,"id":"Q5818512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204549$02E1C1EB-1E02-4BB2-BE9C-70CAE9941B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b7317b8a236dd613067203b670d383baf0fcd4","datavalue":{"value":{"entity-type":"item","numeric-id":4405367,"id":"Q4405367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204549$B51FE06F-75F1-45C7-BF0E-EB8F3077C407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b38828c68ffc635b4e889dbfd3e0ee18e6993bb","datavalue":{"value":{"entity-type":"item","numeric-id":3281123,"id":"Q3281123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204549$CF0D9F23-E444-4E0F-83CE-14B735F3A5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05caf9e50c985cbd4e25ec9172cad1e04d69dc97","datavalue":{"value":{"entity-type":"item","numeric-id":5513071,"id":"Q5513071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204549$FB40A326-1478-481B-95CF-278F4548F22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"055fa69cafa2574a9f4acdc68527a3edc3543d8f","datavalue":{"value":{"entity-type":"item","numeric-id":5341835,"id":"Q5341835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204549$1159342C-B927-481A-9045-8C58BA64FE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e4dd021b2f669d514395bbf8f80bdabfd6b11a","datavalue":{"value":{"entity-type":"item","numeric-id":1187257,"id":"Q1187257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204549$3F0F4AB8-30E1-412B-938D-260A1097A9D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d60b731dfa9472717e8ec05b0acb3c82b44026f","datavalue":{"value":"https://doi.org/10.1016/0021-8693(92)90129-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q1204549$C0E5DA32-963B-471D-A7FC-3048939A09FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b0a954172dcba5a6390ff8e535c4c0ba640c32d","datavalue":{"value":"W4210616152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204549$4710B69B-DA6D-4DB7-B8ED-7C26CB6E1C9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb27c1e7e8526b1343e829a00fa31b31e1f38d3","datavalue":{"value":{"entity-type":"item","numeric-id":3348201,"id":"Q3348201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f07fd5460ad713d00cdbfd962ff4b27d26aa31c5","datavalue":{"value":{"amount":"+0.9155949354171752","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":"Q1204549$A04AB912-A4AF-46F5-8D1F-91E28E12ED81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e59e111a489c943922a5e9a4d4811bc64f8a418","datavalue":{"value":{"entity-type":"item","numeric-id":5749468,"id":"Q5749468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c9d6c1f2b844ff839554686b8113128f40fa45","datavalue":{"value":{"amount":"+0.9125919938087464","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":"Q1204549$0D935E2E-B0D9-43BF-887F-B35A12C42717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87c9a70610dce5cc064339373765f3dcb22ec406","datavalue":{"value":{"entity-type":"item","numeric-id":1977418,"id":"Q1977418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ceab612019778660f015bd0604827d6359d1231","datavalue":{"value":{"amount":"+0.9024031162261964","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":"Q1204549$5E77C334-CB6B-4F21-9846-7F729635774A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e706ba916ed4800ec158cf4f20c0724a5f4221","datavalue":{"value":{"entity-type":"item","numeric-id":4700475,"id":"Q4700475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a75c6b7638cb00a5f010a0a7669f1998d8c2598","datavalue":{"value":{"amount":"+0.900434136390686","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":"Q1204549$53670DCD-75CF-4702-8B8C-F0F6AD3BB442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5cd513f77bfd7ef28d19235686f31d21ff665c","datavalue":{"value":{"entity-type":"item","numeric-id":1322520,"id":"Q1322520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c9049be2be650fed281fd01e04642dda21cadb","datavalue":{"value":{"amount":"+0.896561861038208","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":"Q1204549$3AFFD906-8FF1-4ECE-947F-664158100755","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simulated factorizations","badges":[]}}}}}