Simulated factorizations. II

DOI10.1007/BF01834204MaRDI QIDQ1195609zbMATH OpenWikidataFDO

Authors A. Sands

Publication date 6 January 1993

Published in Aequationes Mathematicae (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/137479

zbMATH Keywords

direct product of subgroupsdirect product of subsetsfactorizationfinite abelian groupsubgroups

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40) Products of subgroups of abstract finite groups (20D40) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Finite abelian groups (20K01) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)

Review text

A factorization of a finite abelian group is said to be simulated if it is obtained from a factorization into a direct product of subgroups by changing at most \(k\) elements in each subgroup. The question has been asked which values of \(k\) imply that in fact at least one subgroup must be left unaltered. This has been shown to be true for \(k=1\) but to be false, in general, for \(k=p-1\), where \(p\) is the least prime dividing the order of \(G\) [see part I, \textit{K. Corrádi}, \textit{A. D. Sands} and \textit{S. Szabó}, J. Algebra 151, No. 1, 12-25 (1992; Zbl 0774.20030)]. In the paper reviewed, it is shown to be true for \(k=p-2\). This result is stated as Theorem 5. Let \(G\) be a direct product of subsets \(A_ 1,\dots, A_ n\) and let there exist subgroups \(H_ 1,\dots, H_ n\) such that \(| A_ i|= | H_ i|\) and \(| A_ i|\leq | A_ i\cap H_ i|+p-2\), where \(p\) is the least prime factor of \(| G|\). Then there exists an \(i\) such that \(A_ i= H_ i\).

Recommendations

• scientific article; zbMATH DE number 1563325
• scientific article; zbMATH DE number 927011
• scientific article; zbMATH DE number 4183703
• Simulated factorizations
• Factoring by simulated subsets II

Cites work

• A new proof of Rédei's theorem
• Die neue Theorie der endlichen abelschen Gruppen und Verallgemeinerung des Hauptsatzes von Hajós
• Einfacher Beweis des Hauptsatzes von Hajós-Rédei für elementare Gruppen von Primzahlquadratordnung
• scientific article; zbMATH DE number 3079616 (Why is no real title available?)
• Zwei Lückensätze über Polynome in endlichen Primkörpern mit Anwendung auf die Abelschen Gruppen und die Gaus'schen Summen

Cited in

(7)

• An elementary proof for a result on simulated factoring
• Factoring by simulated subsets
• Factorizations of Abelian groups involving simulated factors and one other factor.
• Factoring by simulated subsets II
• scientific article; zbMATH DE number 1563325 (Why is no real title available?)
• scientific article; zbMATH DE number 927011 (Why is no real title available?)
• scientific article; zbMATH DE number 4183703 (Why is no real title available?)

This page was built for publication: Simulated factorizations. II

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1195609)