On non-unique factorizations into irreducible elements
type: Item
instance of: scholarly article
title: On non-unique factorizations into irreducible elements
zbMATH Open document ID: 0618.12002
DOI: 10.1007/BF01159809
author: Alfred Geroldinger
published in: Mathematische Zeitschrift
publication date: 1988-01-01T00:00:00Z
full work available at URL: https://eudml.org/doc/183748
review text: 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łiwa 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).
Mathematics Subject Classification ID: 11R04
Mathematics Subject Classification ID: 11R27
Mathematics Subject Classification ID: 11R23
Mathematics Subject Classification ID: 20K01
Mathematics Subject Classification ID: 20D60
zbMATH DE Number: 4002213
zbMATH Keywords: ring of algebraic integers
zbMATH Keywords: ideal class group
zbMATH Keywords: factorization into irreducible elements
zbMATH Keywords: structure of sets of lengths
zbMATH Keywords: combinatorial problem for abelian group
zbMATH Keywords: Davenport's constant
MaRDI profile type: Publication
cites work: A Characterization of Algebraic Number Fields with Class Number Two
cites work: Every Abelian group is a class group
cites work: Q5564342
cites work: Q5670698
cites work: Q3313920
cites work: Finite abelian groups and factorization problems
cites work: Q4402415
cites work: Étude asymptotique de certaines partitions dans certains semi-groupes
cites work: Remarks on factorizations in algebraic number fields
cites work: Half-factorial-domains
description: scientific article; zbMATH DE number 4002213