Back to Search
Start Over
A realization theorem for sets of lengths
- Source :
- Journal of Number Theory. 129:990-999
- Publication Year :
- 2009
- Publisher :
- Elsevier BV, 2009.
-
Abstract
- Text By a result of G. Freiman and A. Geroldinger [G. Freiman, A. Geroldinger, An addition theorem and its arithmetical application, J. Number Theory 85 (1) (2000) 59–73] it is known that the set of lengths of factorizations of an algebraic integer (in the ring of integers of an algebraic number field), or more generally of an element of a Krull monoid with finite class group, has a certain structure: it is an almost arithmetical multiprogression for whose difference and bound only finitely many values are possible, and these depend just on the class group. We establish a sort of converse to this result, showing that for each choice of finitely many differences and of a bound there exists some number field such that each almost arithmetical multiprogression with one of these difference and that bound is up to shift the set of lengths of an algebraic integer of that number field. Moreover, we give an explicit sufficient condition on the class group of the number field for this to happen. Video For a video summary of this paper, please visit http://www.youtube.com/watch?v=c61xM-5D6Do .
- Subjects :
- Zero-sum sequence
Discrete mathematics
Krull monoid
Algebra and Number Theory
Group (mathematics)
Algebraic number theory
Arithmetical set
010102 general mathematics
Ideal class group
0102 computer and information sciences
Non-unique factorization
Algebraic number field
Almost arithmetical multiprogression
01 natural sciences
Ring of integers
Principal ideal theorem
Combinatorics
010201 computation theory & mathematics
Set of lengths
0101 mathematics
Algebraic integer
Mathematics
Subjects
Details
- ISSN :
- 0022314X
- Volume :
- 129
- Database :
- OpenAIRE
- Journal :
- Journal of Number Theory
- Accession number :
- edsair.doi.dedup.....c09d0a22c8f649c787c4e4fea0978729
- Full Text :
- https://doi.org/10.1016/j.jnt.2008.10.019