J
OURNAL DE
T
HÉORIE DES
N
OMBRES DE
B
ORDEAUX
A
LFRED
G
EROLDINGER
J
ERZY
K
ACZOROWSKI
Analytic and arithmetic theory of semigroups
with divisor theory
Journal de Théorie des Nombres de Bordeaux, tome
4, n
o2 (1992),
p. 199-238
<http://www.numdam.org/item?id=JTNB_1992__4_2_199_0>
© Université Bordeaux 1, 1992, tous droits réservés.
L’accès aux archives de la revue « Journal de Théorie des Nombres de Bordeaux » (http://jtnb.cedram.org/) implique l’accord avec les condi-tions générales d’utilisation (http://www.numdam.org/conditions). Toute uti-lisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit conte-nir la présente mention de copyright.
Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques
Analytic
and
arithmetic
theory
of
semigroups
with divisor
theory.
par ALFRED GEROLDINGER AND JERZY KACZOROWSKI
1. Introduction
In this paper we
develop
theanalytic
theory
ofsemigroups
with divi-sortheory
having
finite divisor class group such that each class containsapproximately
the same number of elements with norms x. Thetheory
of
algebraic
numbersyields
manyinteresting examples
of suchsemigroups.
As in the classical case our treatmentheavily depends
on L-functionsas-sociated with the characters of the divisor class group. The
theory
of such L-functions is in many ways similar to the classical one with(at least)
oneserious
exception
in whichL(l,
X)
= 0 can hold for certain characters x. Ifthis occurs, we call the
semigroup
to be oftype {3 ;
otherwise thesemigroup
is said to be of
type
a, cf.3)
Definition 3. ,Our first aim is to describe up to arithmetical
isomorphism
the structureof
semigroups
underconsideration,
cf.6)
Theorems1, 2, 3
and 4. We do thisby
using
structuralG-mappings,
cf.5)
Definition4,
which arecounterparts
to
explicit
formulae in the classicaltheory.
It turns out thatsemigroups
oftypes
a and,C3
havequite
different structures.Next we consider some
quantitative questions.
We deriveasymptotic
formulae for
counting
functions of elementshaving
a factorization oflength
k,
cf.12)
Theorem5,
and of elementshaving
at most k factorizations of distinctlengths,
cf.12)
Theorem 6.Moreover,
we show that in some sensemost sets of
lengths
have atypical
form,
cf.12)
Theorem 7. In all casesresults for
semigroups
oftype a
andfl
differsignificantly.
Acknowledgement.
Apart
of this paper has been writtenduring
the second author’sfellowship
from the Alexander von Humboldt Foundation. The fi-nal version has beencompleted during
his visit to Karl-Franzens-UniversitatGraz in 1991. He wishes to thank both institutions for
providing
theex-cellent work environment.
2. Preliminaries on
semigroups
with divisortheory
Throughout
this paper, asemigroup
is acommutative,
multiplicative
semigroup
withidentity,
usually
denotedby 1;
if not statedotherwise,
wealways
assume that the cancellation law holds. If ,S’ is asemigroup,
then8x denotes its group of invertible elements
and Q(S)
is aquotient
groupof ,S’. A
semigroup
,S is calledreduced,
if_ ~ 1 ~;
obviously
is areduced
semigroup.
For a set P let be the free abeliansemigroup
withuniquely
determined basis P. Furthermore we use the standard notions ofdivisibility theory
in asemigroup
as described in[Gi, §6].
DEFINITION 1. A divisor
theory
for asemigroup
S is asemigroup
homo-morphism
a : S -4 F(P)
from S into a free abeliansemigroup
T(P)
withthe
following
properties:
(Dl)
If a, b C ,5’ and 9aI 8b
in.F(P),
thenalb
in ,5‘.(D2)
For every aE F( P)
there exist a~ , ... , a,,, E ,5’ witha =
The
quotient
groupCI (,5‘) _
is called divisor class group of,5’;
we writeCl(S)
additively
and for cx E we denoteby
[a]
E the divisor classcontaining
a.For a recent paper on
semigroups
with divisortheory
see[HK 1].
We nowlist some of the main
properties
ofsemigroups
with divisortheory
whichwill be used in the
sequel:
Properties
ofsemigroups
with divisortheory:
1) Obviously
condition(D2)
in the definition isequivalent
to(D2)’
a~ , ... , an E S’ with p =... ,
2)
Asemigroup
S has a divisortheory
if andonly
if the reducedsemi-group
5/5x
has a divisortheory.
(cf.
[HK
1,
Bem.2])
3)
If9i :
S -4Di
(i
=1, 2)
are divisortheories,
then there exists aunique
semigroup isomorphism ~ :
D, -4D2
such that82 = ~
o8,
(cf. [HK
2,
Korollar zu Satz2]).
4)
Let8j :
(i
=1, 2)
besemigroups
with divisor theories.Then the
following
conditions areequivalent:
for every g E
(cf. [HK
1,
Satz3]).
5)
If asemigroup
,5’ admits asemigroup homomorphism 8 :
,5’ --~ D from,5’ into a free abelian
semigroup
Dsatisfying
(Dl),
then ,5’ has a divisortheory;
cf.[HK
1,
Bem.5].
6)
Semigroups
with divisortheory
and Krullsemigroups
(as
introducedin
[Ch])
areequivalent
concepts[Ge-HK, Th. 1].
Using
thisequivalence,
Krause
proved
that themultiplicative semigroup
of anintegral
domain Rhas a divisor
theory
if andonly
if .R is a Krull domain([Kr, Prop.]).
Our first aim is to derive a characterization of reduced
semigroups
withdivisor
theory,
which allows us togive
a unifieddescription
ofsemigroups
with divisor
theory,
which arequite
different at firstsight.
Let R be a Dedekind
domain,
P =P(R)
the set of non-zeroprime
ideals,
themultiplicative
semigroup
of non-zeroideals,
1i(R)
CJ(R)
the
subsemigroup
ofprincipal
ideals and R =l~ B
10}
themultiplicative
semigroup
of R. Thenand
is a divisor
theory
of7i(R)
with divisor class groupbeing
the usual idealclass group
Let
ro
be asemigroup
(for
which we do not assume the cancellationlaw),
rr’
asubgroup
and 7r :ro
asemigroup
homomorphism.
0
Then
Rr,1r =
7r-,
(r)
is asubsemigroup
of Re and we havePROPOSITION 1. For a reduced
semigroup
S thefollowing
conditions areequivalent:
i)
,S h as a dl visorth eory.
ii)
There exist a Dedekind domain R andr,
7r as above such that SProof.
i)
~ii).
If S has a divisortheory,
thenby
[G-HK,
Th.4]
there exist a Dedekind domain R and a subsetPo
CP(R)
such thatdivisor
theory.
0We conclude this section with some
examples
ofsemigroups
with divisortheory.
Examples.
Let R be a Dedekind domain.1)
By
acycle f
of R we mean a formalproduct
where
fo
C is an ideal ofR,
r > 0 and (7"..., (7r : R -~ II~ arering
monomorphisms.
Two elements E R are calledcongruent
moduloI, ex == ¡3
modf,
ifObviously
the set of congruence classesR/ f
is amultiplicative
semi-group. Let 7r : R -
R/ f
the canonicalepimorphism
and r asubgroup.
ThenRr,7r
is ageneralized
ray classsemigroup
in the sense of[HK2,
Def.5]
and8RIRr,7r :
Rr,7r
-T(lp
E P is a divisortheory
for
Rr,7r [HK2,
Satz7~.
~
2)
Leti)
We set(7L/rn7L, -f-), r
ro asubgroup,
7r :(N,+)
a
completely
additive function and 7r : : R - where pdenotes the canonical
epimorphism.
ThenR-p,f, = ~aR ~
I 7r(aR)
+ miZ Er}.
ii)
Setting
ro =
.),
rr’
~(P~ --. (I~‘I+, .~
we obtain amultiplicative
analogon
toi) .
3)
Let K be aquotient
field ofR,
K’ a subfield such thatK/Ii’
is(K’ ~ f 0}, ~~
amultiplicative
subgroup.
Then = EF}
(cf. [Le]).
3. Arithmetical
semigroups
We start with the definition of an arithmetical
semigroup,
which is thecentral notion in this paper. Most results will be derived in this
setting.
DEFINITION 2. Asemigroup
S with divisortheory
8 : S -> D is called anarithmetical
semigroup,
if thefollowing
conditions are satisfied:1)
Cl(S)
is finite.2)
There exists a norm D --.N+
such that3)
ConditionA :
There exist two real numbers a > 0 and 0 1such that for every class g E
Cl(S)
we have
-Let S be an arithmetical
semigroup.
We writeCl(S)
for the dual group-of
Cl(S)
and let Xn denote the trivial character.For x
ECl(S
we definethe L-function
L(s, X)
ass = + it
being
acomplex
variable.
-By
a non-trivialtheory
of L-functions we mean that forall x
EL(s, X)
convergesabsolutely
for u >1,
and allowsanalytic
continuation toa
half-plane
o~ > 0 .with 01;
allL(s, X)
should beholomorphic
on thishalf-plane
except
L(s,
Xo),
which has asimple
pole
at s = 1. ConditionA
implies
(by
partial
summation)
that an arithmeticalsemigroup
has anon-trivial
theory
of L-functions.All
examples
of arithmeticalsemigroups,
which are discussedbelow,
Condition A*: There exist two real numbers a > 0 and 0 1 such that for every
class 9
ECl (S)
we haveBy
partial
summation Condition A*implies
ConditionA,
but it is not-
’’
obvious whether or not A* and A are
equivalent.
However,
iffor every
positive
f,then A and A* are indeed
equivalent,
which follows from Perron’s formulaapplied
toL(s,
X).
Examples.
Let R be thering
ofintegers
of analgebraic
number field K.Then R is a Dedekind domain with finite ideal class group and the absolute norm
JVKIQ :
J(R) -
N+
withVKIq (I) =
(R : I)
is a norm function inthe sense of Definition 2. We continue the
examples given
in theprevious
section.
1)
Letf
be acycle,
ro
=R/f,
x : R ->R/f
the canonicalepimorphism
and let
[1]
E(R/f)"
denote the unit element. Then =~aR ~ ca
- 1mod
f },
the group off-ideal classes,
isfinite,
Axiom A* is’
-satisfied and
L(1, x)
0 for every(cf. [La;
VI Th. 1and Th.
3,
VIII Th.8]).
For an
arbitrary subgroup
rr,
there is anepimorphism
A :
-and thus A* holds for
Rr,7r
andL(l,
x) #
0 for everyXo 0 X E
CI(Rr,7r).
Note,
that for anon-principal
order R’ C R with conductorfo
and fora
subgroup
(Rlfo) x,
-2)
For m EN+
let r(Z/mZ,
+)
be asubgroup
and 7r :(N, +)
acompletely
additiveprime-independent
arithmetical function with= 1 for any
p E P.
Then =I
+ mZ Er}
For this it is sufficient to show that for every
p E P
there are cxi , ... , anin
Rr,ir
such that p = Letp E P;
we choose twofurther
primes
pi ,p2 E[p]
ECl(R).
then ai is
principal,
Since there is a canonical
epi-morphism
further
and thus is finite.
’
In
general
Rr,ir
does notsatisfy
A. But ifCl(R)
istrivial,
r)
= 2and
x(p)
=1,
then h = 2 and has two L-functions:L(8, Xo) = (1«8)
and
(K
being
the Dedekind zeta function of K.Hence,
under the RiemannHypothesis
for thisfunction,
satisfies A*. Observe that in this case we haveL(l, Xl)
= 0(compare [F-S],
example
III).
Motivated
by
the aboveexamples
we conclude this section with thefol-lowing
definition.DEFINITION 3. Let S be an arithmetical
semigroup.
We say that S is of---type
a,if L(l, X) 0
0 forall x
CCI(S)
withX 0
Xo. Otherwise we saythat S is of
type
/3.
4. L-functions
In this section we
point
out some basic factsconcerning
L-fuhctionsassociated with an arithmetical
semigroup
S. One canexpect
that suchL-functions share many
properties
of zeta-functions used in thetheory
ofnumbers. This is
really
the case.Arguing
as in the classical case(cf.
e.g.and
writing
T + 20Denoting
by
p =/j + iy
ageneric
zero ofL(s, x)
we have in case1
( A
=A(S
ispositive)
and for fixed-1
for It
>1, (J’
>02 - Moreover, putting
forwe have
we have
We denote
by
[01,
oo)
-~ II8 the Lindelof function associated withObviously
J1.x(u)
= 0 for 1 and~;~(8~ )
2. Moreover iscontinuous,
non-increasing
and convex downwards.’
5. Structural
G-mappings
Let G be a
finite,
abelian group and let N1 =fi1+ ~ ~ 1 ~.
Let for i1,
We now introduce structural
G-mappings.
In theanalytic theory
of arithmeticalsemigroups they play
the role ofexplicit
formulae.DEFINITION 4. yYe say that a :
N1
x G 2013~ N is a structuralG-mapping
of
density
> 0 when there exists a real number () E(0, 1~
and a functionv :
Ha
x G --,B0 Csatisfying
thefollowing
conditions:i)
for every X EG
and p EHa
the numberbelongs
toN;
ii)
m has discretesupport
andfor every t C R
(T
=(t -- 20);
iii)
for every x >1,
T E II8an d g E
G we havewhere
iv)
there exist constantssuch that
uniformly
forwhere denotes the Fourier transform of the function
r
being
the classical Euler’s gamma function.DEFINITION 5. We say that a structural
G-mapping
isquasi-Riemannian,
when v -= 0.
For a
quasi-Riemannian
structuralG-mapping
conditionsi)
andii)
inDefinition 4 can be
neglected;
(5.3)
and(5.4)
read as followsIt is evident that a
quasi-Riemannian
structuralG-mapping
ofdensity K
can beregarded
as afamily
ofquasi-Riemannian
structurald-mappings
(C1 -
the trivialgroup)
of densities K labeledby
elements of G :Formally
every ay is defined on the setN1
xCi ;
tosimplify
the notation weconsider structural
C~ -mappings
as functions onN1.
Instead of "structuralCi -mapping"
we saysimply
"structuralmapping" .
PROPOSITION 2. The function a : I~ is a
quasi-Riemannian
structuralmapping of density K
if andonly
1 we havewhere
where
Proof.
Let a :quasi-Riemannian
and structural and let10,"
be defined
by
(5.6);
we remark here that in the case under consideration Edoes not
depend
on T and g . Let us fix 0 eCO’, 1).
For N >2,
0 et aoand we
have,
using
the inverse Fourier transform and(5.5)
Hence for
log
N ulog(N
+1)
and therefore
uniformly
for a >1’ ,
0 cx an we haveMaking
a - 0+ and= 2 (c~’
+0)
we obtain:Hence,
by
Lebesgue
bounded convergence theoremNow it is obvious that
(5.8)
follows from(5.5).
6. Structural theorems for arithmetical
semigroups
Our
goal
now is to describe the structure of arithmeticalsemigroups
upto arithmetical
isomorphism.
DEFINITION 6. Arithmetical
semigroups
81
andS2
with divisor theoriesand norm functions
are
arithmetically isomorphic
(or
briefly
a-isomorphic),
if there exists anisomorphism cp :
S1/S1x
-->S2/S2x
such that8(a) _
1132 0 p(a)112
forevery a E S1/S1x.
Si/Six
-->D;
denotes thehomomorphism
inducedby
8; ,
compare2.
§2).
Suppose
51
and52
area-isomorphic.
Then,
according
to 3.§2
there exists aunique semigroup isomorphism :
D2
suchthat 82
o p =~
0 3,.
Hence thediagram
commutes and we have
PROPOSITION 3. Arithmetical
semigroups
’ ~~_),
i =1, 2,
area-isomorphic
if andonly
if there exists a groupisomorphism ’0 :
Cl(S2)
such that for everypair
(n, g~
E Iv1‘
y xCl(Si),
Hence the structure of an arithmetical
semigroup
iscompletely
THEOREM 1. Let S be an arithmetical
semigroup
oftype
cx with thedivisor class gro u p G of order h . Then the fu n c ti on a : x G - N
by
is a structural
G-mapping
ofdensity
K =l/h.
THEOREM 2. For every finite abelian group G of order h and every struc-tural
G-mapping
a ofdensity
K =l/h
there existsexactly
one(up
toa-isomorphism)
arithmeticalsemigroup
S oftype a
having
the divisor class groupisomorphic
to G and such that fl P ~I llpll
=n~
=a(n, g~
foreach
pair
(n, g)
x G.THEOREM 3. Let S be an arithmetical
semigroup
oftype /3
with the divisorclass group G of order h and let X, E
6
be such thatL(l, Xi)
= 0. Thenh =
2hy ,
whereh,
i =#
ker XI.
Moreover,
foreach 9 rt.
ker X"
the functiondefined
by
is a
structural, quasi-Riemannian
mapping
ofdensity
For g E ker X, we haveTHEOREM 4. Let G be a finite abelian group of order h =
2h,
and let Hbe a
subgroup
of orderh1. Let,
moreover, be afamily
ofquasi-Riemannian structural
mappings
of densitiesl/hl
and let be afamily
of functions bg :
I‘~satisfying
=O(z° ) , 0
1,
as x -T 00. Then there existsexactly
one(up
toa-isomorphism)
arithmeticalsemigroup
S oftype /?
having
the divisor class groupisomorphic
to G and such that for all n EN1 ,
Moreover,
there exists Xl EG
satisfying
L(l, Xl)
= 0 andker x
i = H.7. Proof of Theorem 1
Let ,S‘ be an arithmetical
semigroup
oftype
a and let 0 be theexponent
appearing
in the conditionA.
Without loss ofgenerality
we assume that0 E
( 1 /2,1 ) .
Let us take any a E(0, 1)
and define v :Ha
x G --~ C asfollows ..
m(p, x~
being
themultiplicity
of the zero ofL(s, X)
at s =p.
We check if a and v
satisfy
conditionsi) -
iv)
from Definition 4.Condition
i)
is immediate andii)
follows from(4.2).
Applying
the clas-sical Perronformula,
shifting
the line ofintegration
to the left andusing
(4.3)
weget
Hence
and
iii)
follows.By
partial
summation we haveusing
(5.3)
is
holomorphic
and bounded for a > 9, andWe write
Using
(7.1), (7.2),
(4.1~
and(4.2)
we see thatH(s,T,g)
isholomorphic
forwe have
Let for a > 0
Then,
using
the Henkel’sintegral
[S-Z]
taken
round
the contourconsisting
of the half-line(-00, -1/e)
on thelower side of the real
axis,
the circumferenceC(O, lle)
and the half-lineon the upper side of the real
axis,
weget
Since
T,
g)
= conditioniv)
is satisfied with A =a 2 ( )
and
-o’ = 0 2.
D8. Proof of Theorem 2
Let a be a structural
G-mapping
ofdensity K
=1/h.
We construct anarithmetical
semigroup
,S‘ as follows. Let denote afamily
of sets
satisfying:
We write
Let D =
~(P~.
For a E Dand g e
G we write as usualand
put
,S is a
subsemigroup
of D and theinjection :
,5’ --~ D is a divisortheory.
It can
easily
be seen that G.We prove now that ,5‘ with a
suitably
defined norm-function is anarith-metical
semigroup
satisfying
requirements
of Theorem 2. We define the function11.11
on P as follows:Ilpll
= n whenNext,
we extend it to Dmultiplicatively.
Hence
and
consequently
Hence,
by partial
summation,
allL(s, X),
X Ed
convergeabsolutely
for a > 1. ThereforeTaking logarithm, derivating
andusing
(5.3)
we arrive at(7.1).
But thistime
(7.1)
is valid for a > 1only.
We want to continueanalytically
L’ / L
to the
left;
for this we need more information aboutH(s, T, g) (defined
by
(7.3)).
Let us consider
For a > 0 this is an entire function and
according
to(5.5).
uniformly
for -0’
~2, it -
2JrA,
0From the classical theorem of
Stielties-Osgood
[S-Z,
page119]
there exista sequence -~
0, 0
cxn and a functionholomorphic
for
such that lim
H On
(s, T, g)
=Ho (s, T, g)
uniformly
for s = a + itsatisfying
n-oo ~ .
Let 1 be the same contour as in the
proof
of Theorem 1. For3/2 cr
2,
it
-T~
E I we haveRe(s
+ anlogw) > 3/2 -
an >5/4
forsufficiently large
n. Henceand
consequently
as n 0 oo. This means that H - Ho and H is
holomorphic
for s = a +it,
a >’Of,
It
-27rA.
Moreover,
for such s we haveHence,
according
to(7.1), 2//L
hasanalytic
continuation to ameromorphic
function on a > i’ and in this
region
we haveThus
L’ / L
hassimple poles
at s =p with residues
m(p, X)
and(in
caseX =
Xo)
asimple
pole
at s = 1 with residue -1.For o- > 1 we have
the
path
ofintegration
consists of two linesegments joining
2 with 2+it andu+it. This
gives analytic
continuation ofL(s, X)
to ameromorphic
function on thehalf plane
> ’.L(s, X)
has zeros at s = p withmultiplicities
For ’0’ «
2, It
> 1 we haveHence
L(s, X)
is of finite order for 7 > 0. The Lindel6f function is there-fore well-defined(see (4.4))
and,
asusual,
it isnon-increasing,
continuousand vanishes for a > 1. Let ’0" E
(c~‘,1)
be such that~x(t1") -
1/2
forall x e
G.
Using
Perron’s formula andshifting
the line ofintegration
to~
=D",
weget
....
where Condition A therefore follows.
Since xo are
regular
at s =1,
we haveL(l, X) 0
0(X
0
Xo).
Hence S is an arithmeticalsemigroup
oftype
a.Using
Proposition
3 we see that S is
uniquely
determined up toa-isomorphism;
Theorem 2therefore follows. 0
9. Proof of Theorem 3
Let us consider the function
Hence the coefficients an, are
non-negative.
Since the zero ofL(s, xj )
at s =1 cancels the
pole
ofZ(s)
isholomorphic
at s = 1. From Landau’stheorem it follows that the series
L::l
a",nw’ convergesabsolutely
forcr >
00
with00
1 . HenceZ(s)
isequals
to its Eulerproduct
and thus0 for U >
00,
(s, x) # (1, X).
Inparticular
we see that thereexists
exactly
onecharacter X
withL(I,X)
= 0. It isnecessarily
real andthus h =
2h,
=2#
ker ~1.Using
theBorel-Caratheodory
and Hadamard three circle theorem we see that 0 for cr >00.
Applying
Perron’s formula we obtain forB E (B~,1)
where
otherwise.
Thus
This proves
(6.2).
Moreover,
using
theBorel-Caratheodory
theorem once more we see thatIL’ / L(8, x)1 «
log
T foris
-11 >
1, u
> B. Hencewriting
we
get
(s
+it):
From
Proposition
2 it follows now thatag is a
structural,
quasi-Riemannian
mapping
ofdensity
1/h1
and the result follows. D 10. Proof of Theorem 4By
an obvious modification of theproof
of theorem 2 we construct anthat it is of
type
,C3. Let Xl
be the non-trivial character ofG/ H.
Then~ -
Xl
o0,
where0 :
: G -G/H
is the canonicalsurjection
is a realcharacter of G. Of course
kerx, =
H andby
(5.7)
we have(K
--_Hence
L(l, Xl)
= 0 and the result follows. D11. Corollaries to structural theorems
COROLLARY 1. Let G be a finite abelian group of order
h,
h = andXi a non-trivial real character of G. If the Generalized Riemann
Hypoth-esis
(G.R.H.)
for Dirichlet’s L-function(mod
h2)
holds,
then there existinfinitely
many nona-isomorphic semigroups
oftype
/j
with divisor classgroup
isomorphic
to G and such that = 0.Proof.
Under the G.R.H. the functionif n is
prime, n -
1(mod
hi),
otherwise,
is a
quasi-Riemannian,
structuralmapping
ofdensity
Now it sufficesto
apply
Theorem 4 with a fora (I
ker X, andfor g
E ker Xl; k =
1, 2, ....
0COROLLARY 2. Let G be a finite abelian group. Then there exist
infinitely
many nona-isomorphic
arithmeticalsemigroups
oftype
a with divisor classgroup
isomorphic
to G.Proof.
It is evident thatif 0 :
:G’ ~
G is a groupepimorphism
and a :N1
x G’ -4 N a structuralG’-mapping
ofdensity
~, then ao :N1
x G - N definedby
is a structural
G-mapping
ofdensity K# ker 0.
Let us observe now that forepimorphism 0 :
(7GqG"
-> G.Moreover,
the function aN defined
by
when n is
prime,
n +qZ
= g,otherwise,
is a structural of
density
11~o(q).
Hence a,6 is structuralof
density
llh, h
=#G.
Together
with the functions(k
=1, 2, ... )
are structural of densities
1/h.
Weapply
now theorem 2 and observe thatthe
resulting semigroups
are nona-isomorphic.
D12.
Quantitative
aspects
of factorization in arithmetical semi-groupsThroughout
thischapter,
let S be asemigroup
with divisortheory
a :8 ~
T(P),
finite divisor class group G andIg
EGig
nP #
0}.
Every
element a E SB
has a factorization a = ul - - - uk into irreducibleelements Ul,. - -, Uk C
S,
where k is calledlength
of the factorization. Since ingeneral
,S is notfactorial,
several factorizationproperties
were introducedto describe the
non-uniqueness
of factorization.If ,S’ is an arithmetical
semigroup
and Z C a subset definedby
afactorization
property,
one canstudy
theasymptotic
behaviour of thecor-responding counting
functionThese
investigations
were startedby
W. Narkiewicz(in
the case where ,S isthe
multiplicative
semigroup
of thering
ofintegers
in analgebraic
numberfield),
and among others thefollowing
sets have beenconsidered,
for everyk
here
L(a)
denotes the set oflengths
ofpossible
factorizations of a.Con-cerning
the contribution of various authors to thestudy
of theasymptotic
behaviour of these and othercounting
functions,
see([Ge3], [HK3], [HK-M])
and the literature cited there.
We deal with
Mk,
Mk,
Gk
and a setbeing
defined later. In thischapter
we introduce the necessary notions to state the
results;
theproofs
will be carried out in thefollowing
chapters.
Let
£(S)
= ES ~
S"}
denote thesystem
of sets oflengths
and for L E
.~(S~
letthe set of distances and
We recall
briefly
the notion of blocksemigroups.
Let H C G be anon-empty
subset and the free abeliansemigroup
with basisH,
i.e. everyelement S
e X(H)
has the formand we call
the size of S.
The
subsemigroup
,T(H)
is called blocksemigroup
over H and the elements of are calledblocks. Block
semigroups
were introduced in[N]
and it was first observedin
[HK1]
thatthey
admit a divisortheory.
Let the block
homomorphism (3 :
S -·B(G)
be definedby /3(a)
= 1,
if a ESx and
by
-1 1 - - . -- , , "" - - . , if 8a = pi ... pm.
For a
E S and g
EGo
we set =v~(~3(a))
and we write,~(H)
and0(H)
instead of and Theimportance
of blockdivisor
theory
lies in thefollowing
fundamentalcorrespondence
between S and8(Go)
(cf. [Gel,
Proposition
1]):
i)
an element a E S is irreducible if andonly
if is irreducible inB(Go).
If Z is either
I
Mk,
orGk,
weproceed
as follows: we show that Z is a finite union of sets of the formwhere H C
G~
is a subset and s E This turns out to be apurely
combinatorialproblem
and theremaining analytical
task is tostudy
S2(H, s)(x),
which will be tackled inchapter
14.In order to state our result on we
define,
for anon-empty
subsetH of
G,
Davenport’s
constantwhich has turned out to be an
important
invariant in thequalitative
aswell as in the
quantitative study
ofnon-unique
factorization. The value ofD(G),
however,
is knownjust
forspecial
types
of groups i.e. p-groups and groups with maximalp-rank
r 2(cf.
[M]).
THEOREM 5. Let S be an arithmetical
semigroup
with divisor class groupG and k
E I~+.
Thenwhere
V(’)
EC[X]
haspositive
leading
coefficient andbP
E ~I with0
Next we consider the sets
G~
for k E~1+ .
By
definition thefollowing
conditions areequivalent:
It can be seen
easily,
that,
if0,
then85 D
Gk
forany k
EN+.
Inthe next
proposition
we list all cases with0,
and since it will be ofinterest in a moment, all cases with
#A(5’)
= 1.PROPOSITION 4. Let G be a finite abelian group.
2)
Let K G be asubgroup
of index 2 andGo
C G a subset suchthatGBKCGo.
Proof.
1)
If G E{Cy , C2},
thenA(G) =
0.
If #G > 3,
then 1 =min A(G)
(see [Ge2,
Theorem1],
forexample).
BecausemaxA(G) D(G)-2
([Gel,
Prop.3]),
it follows0(G) _ {1~
for G E{C;~,
C22}.
To show that take irreducible blocks
j4i,...,
Bk
E8(C5)
with = kand j V
L(Aj ... Aj)
fori
j
k . Then it has to be verified that k = i + 1. Weproceed
by
induction on i. For i = 2 this follows from thespecial
form of irreducibleblocks of size 4 and 5.
The induction
step
is similar to that ofProp.
3 in[Gel].
If G V
{Cy , C2, C;~, C~ , C2 },
then eitherC)
orCJ
aresubgroups of G,
orexp(G) >
4. In each case it can be seeneasily
that#A(G)
> 2.2)
IfGo
and G are as ini) - iv),
then has the asserted form. IfG E
C4,
and{0} ~
(G B K),
then 1 = minNow assume
G
{C2,
C2 ,
Ca ,
and choose k EN+
maximal such that G - and K - H. We construct irreducible blocksE
~(GB7~),
such thatB, B2
has a factorization into three irreduciblec) k
= 1. If H contains an elementg of order
4,
then choose, - , , - , , ,
If H contains three linear
independent
elements ei , e2, e3 of order2,
thenchoose
It remains to
verify
that foras
before,
this can be seenby
obviousexamples.
0For a
non-empty
subset H of G we setIn the
following chapter
we derive upper and lower bounds for theinvari-ant
p(G)
and determine itsprecise
value for somespecial
types
of abeliangroups.
Finally
for H CGo
with0(H~ _ ~
and k EN+
letwe set
S(Go, Go, k) =
0;
if#H
= thenobviously
S(Go,H,k)
isfinite.
THEOREM 6. Let S be an arithmetical
semigroup
with divisor class groupwhere V E C[X]
haspositive leading
coefficient,
bo
E N with 0b~
deg
V -~- 1.and
In
[Gel,
Satz1]
it was shown that in thesemigroup
S sets oflengths
have a well-defined structure.
Indeed,
it wasproved
that there exists aconstant
M(S)
such that for every L E£(S)
with
There are
examples
which show thata"Q
and I can bestrictly positive.
However,
most L E£(S)
have atypical
form which is(at
least if S is oftype
a)
assimple
aspossible.
To make thisprecise,
we define thefollowing
sets
, and we show:
THEOREM 7. Let S be an arithmetical
semigroup
with#A(5’) >
2.2)
If S is oftype
its divisor class group andGo
the set of classescontaining prime
divisors,
then we have:and
Go
C thenotherwise
In both cases 6
13. Some results on
p(G)
The
following
properties
are easy consequences from the definition.PROPOSITION 5. Let G be a finite abelian group.
1)
p(Cl)
=1,
andif#G >
2,
thenwhere r denotes the 2-rank of G.
.
(this
can be seendirectly
orby
the nextTheorem)
we are done.
a subset with r
be the canonical
embedding.
The
subsequent
results rest upon a characterization due to L. Skula ofsubsets H of a finite abelian group G with
A(H) =
0.
For this we definethe cross number ,
of a block B E
8(G).
PROPOSITION 6. For a subset H of a finite abelian group G the
following
conditions are
equivalent:
for every irreducible block B E
B(H) .
Proof.
[Sk,
Theorem3.1~
DPROPOSITION 7.
pr an d
2,
wi th distinct
primes
Pl, ... , ywhere
d(n)
denotes the number of divisors of n.Proof.
Theright
inequality
is due to J. Sliwa[SI,
Theorem3].
For the leftinequality
it suffices to show thatthen
Proposition
5.2implies
the assertion.1)
istrue,
sincefor g c
G withord(g)
= pip2,0;
and2)
holds,
sincefor g
E G withord(g)
= p~,
=0.
aNext we consider
elementary
p-groups. For p E P and r E~1+,
C;
maybe viewed as an r-dimensional vector space over the finite field
Fp.
1)
For an irreducible block B E we havek(B)
= 1 if andonly
if2)
H contains a basisProof.
1)
is obvious.2)
Letlei,...,
C H be a basis of thesubgroup
if
generated
by
H.Then
1 k r,
and sinceby
Proposition
5 k rimplies
p(H)
p(Cr),
it follows k - r.
3)
Since B : is an irreducible block in with = 1 +implies
the assertion.4)
Assume to thecontrary,
that a ~ = 0 for some iE ~ 1,
... ,r ~ .
Then there are nj E N such that
is
irreducible,
buta ~
a’implies
p , a contradiction. D
and thus I
THEOREM 8. For and r E
N+
Proof.
1)
For the leftinequality
it suffices to show that since then it followsFor a basis ej , e2 of
C2
we consider .H =be irreducible. Then
Therefore
"
mod p, and because
2)
To show theright inequality,
we take a subset H C_C~
withA(H) = 0
and#H
There is a basis e~ , ... , er ofC’’
such thatLet D be the set of all subsets
and for D E D let
Since
p(Cp)
=2,
it follows ED,
for 1 iK, and therefore
By
Lemma 1.4 wehave,
forevery j E
~1, ... ,
r}
On the other
hand,
since#D
r - 2 for every D CD,
it followsPutting
it alltogether
we obtain14. The function
O(H, s)(x)
Let ,S‘ be an arithmetical
semigroup
with divisortheory 0 :
S -:F(P),
divisor class group G and
Ig
E G ~0}.
Further let H CGo
bea subset and s =
WGoBH.
It caneasily
be seen thatis not
empty
if andonly
if thefollowing
two conditions hold:~ is contained in the
subgroup generated
by
H Uf 0}.
If S’ is of
type
a, thenG;
otherwise GB
ker xj
gGo.
In theextremal case
when bg
= 0 for allg E
ker xi
(see
Theorem4),
we haveG B ker Xl
= Go.
Having
at ourdisposal
the non-trivialtheory
of L-functions we canes-tablish
asymptotics
forQ(H, s)(x)
as x rends toinfinity.
PROPOSITION 8. With all notations as above and
Q(H,
s) i= 0
we havewhere V E has
positive leading
coefficient andbo
E N with 0b~
degV+1.
and
and
Proof.
If ,S’ is oftype
a, then theproof
isessentially
the same as in~Ka~ .
If ,S’ is of
type
,C~,
then theproof
differs in some technicaldetails;
required
changes
are, however easy toperform.
D15. P ro of of Theorem 5
Let ,5’ be an arithmetical
semigroup
with divisor class groupG,
Go
C G the set of classescontaining
prime
divisors and k > 1.Since
B( Go)
hasonly
finitely
many irreducibleelements,
the setsand
are finite. Thus
and
Proposition
8implies
Theorem 5 withLEMMA 2.
1)
For everynon-empty
subset H C G2)
For everynon-empty
subset H C G and every prop er ofC H we h ave
Proof.
On the other hand let B E
8(H)
irreducible with =D(H).
ThenBk
E ando-(B k) =
kD(H),
whichimplies
2)
Obviously
maxhave to find a .
We consider a factorization of I
1 = min
L(B)
k,
and we setinto irreducible blocks
Cj
withLet uj
> 1. Becauseis an irreducible block in
,C3(G ~
16. Proof of Theorem 6
PROPOSITION 9. Let S be a
semigroup
with divisortheory,
finite divisorclass group
G,
Go
=f g
EGig
contains aprime
divisor),
0(G~) ~ ~
andk E
N+.
Then there exists some z C~1+
such thatProof.
1)
For a subset H CGo
withA(H) #
0
fix a block C =C(H)
EB(H)
with#L(C)
>k;
then#L(CC’)
> k for every C’ E Forevery g E
Go
we defineThese numbers have the
following
property:
if for a block B E, - _ _ _ . - , _ - _ ,
2)
For H CGo
withA(H) =
0
letT(H)
the set of all t E such thatBy
[C-P,
Theorem9.18]
hasonly finitely
many minimal elements(with
respect
to the usual order inNGoBH),
saytH,7rH.
We chooseE ,S’ with =
t:!,j
for every g EGo B
II and with >k.
For every 9 E
Go
we defineBy
construction weget,
forevery H
CGo
with0(H)
=0
and every3)
Let z = EGo}.
ThenProposition
8 and 9imply
Theorem 6except
for the assertion ondeg
V,
if ,5’ is of
type
Q.
In this case we obtainSo it remains to prove the
following
Lemma.Proof.
Let H’ CG B ker Xl
withA(H’) =
~, #H’ _
p( G B ker Xl)
and s’ ES(G B ker Xl, H’, k).
For the canonicalprojection
7r :w(GBkerX1)BH’
we have g7r(S(Go,H’,k».
Thus thereexists an s E with
7r(s)
= s’ and the assertion follows. L717. Proof of Theorem 7
Let ,5‘ be an arithmetical
semigroup
oftype
a with#A(S) >
2. ThenSo the assertion follows
by Proposition
8.If S is an arithmetical
semigroup
of typeQ
with >2,
thenProposition
8together
with thefollowing Proposition
10imply
the result. From now on till the end of thischapter,
let S be asemigroup
withdivisor
theory,
G its divisor class group, K G asubgroup
of index 2 suchthat contains a
prime
divisor}
and#O~G~~ >
2.By
[Gel,
Prop.
6]
there exist a blockB,
EB(Go )
and a constantM(Go)
such that for every B E
B(Go)
If G =
C6
andGo
9f 0}
U(G B K~,
thenby Proposition
4,
2 = min
A(Go)
= min0(G ~ K)
andD(G B K)
= 6 > 4. In all othercases
Proposition
4implies
that 1 = min = minA(G B K)
and#A(G B IC) >
2;
sinceby Proposition
3 in[Gel]
Ii ) D(G B
K) -
2,
it followsD(G B
> 4.Because in both cases min
0(Gn)
= minA(G B K)
we can chooseB,
EB(G ~ K) (as
can be seenby
the construction used in theproof
ofProp.
6 in[Gel]).
PROPOSITION 10. There exists a block Bo E
Ii )
suchthat,
for everyB E L =
L(BBO)
has the form(~’~
with:The
proof
ofProposition
10 will be carried out in a series of lemmata.LEMMA 4. There exists a block
jS2
~B(G B 7~)
such that forevery B
~B(Go)
Proof.
SinceD(G~ K~ >
4,
there exists an irreducible block C =flj j
gi EjP(G B K)
of size 4. BecauseC’ =
rl4 1 (_gi) E
B(G B K)
we obtainA=CC’=
~~~.
Now it can beeasily
verified thatLEMMA 5. Let B E with
D(Go)
+1,
for every 9 EG B
K,
and withmin L(B~
= r E~I+.
Then one of thefollowing
two conditionsholds:
a) B
has a factorization of the form B =C1
... Cr
with irreducibleCj
such that
L(Cy
C2~
U {3,4} ~
0.
b)
For every factorization of the formProof. Suppose
thata)
does not hold and choose an element g EG B
K.Then we set
u =
~B
has a factorization B =C1
...Cr
with irreducible
Cj
and >0} ,
and we have to prove that u = 2. Assume to the
contrary,
that u > 3.Then at least one element of a2 , ... , U1,.
Without restriction let i
, we assume a4 E and put ~ 1
we may assume that I
Cl
andC2’
are blocks withC’C2
=C~ C2 .
C~
is irreducibleand
C~
is aproduct
of three irreducible blocks at most. Sincea)
doesnot
hold,
C2
is irreducible. But then we obtain B =C’C2C.,
...C,
withu, a contradiction to the
minimality
of u. 0LEMMA 6. Let B E
B(Go)
withvg(B)
2
D(Go)
+7,
for every g EG B
K,
and with minL(B)
= r EN+.
Then conditiona)
of Lemma 5 holds.Assume,
that conditiona)
does not hold.Applying
Lemma 5 fourtimes,
we obtain
But then . , a contradiction to r = min
L(B).
0LEMMA 7. There exists a block E
B(G B Ii )
such that for every B CB( Go)
Proof. By
Lemma 6 and an inductiveargument
it follows that every blockB E
B(Go)
withfor every g E
G B
Ii ,
has thisproperty.
0Finally,
it is easy to see thatProposition
10 holds with Bo = B1 B2B~ .
REFERENCES
[Ch]
L. G. CHOUINARD II, Krull semigroups and divisor class groups, Canad. J.Math. 33
(1981),
1459-1468.[C-P]
A. H. CLIFFORD and G. B. PRESTON, The algebraic theory of semigroups,Vol. II, Providence, Rhode Island 1967.
[F-S]
W. FORMAN and H. N. SHAPIRO, Abstract prime number theorems, Comm.Pure Appl. Math. 7
(1954),
587-619.[Gel]
A. GEROLDINGER, Über nicht-eindeutige Zerlegungen in irreduzibleEle-mente, Math. Z. 197
(1988),
505-529.[Ge2]
A. GEROLDINGER, Factorizations of algebraic integers, Number Theory, Ulm1987, Springer Lecture Notes 1380, 63-74.
[Ge3]
A. GEROLDINGER, Factorization of natural numbers in algebraic numberfields, Acta Arith. 57
(1991),
365-373.[Ge-HK]
A. GEROLDINGER and F. HALTER-KOCH, Realization theorems of[Gi]
R. GILMER, Commutative Semigroup Rings, The University of Chicago Press1984.
[HK1]
F. HALTER-KOCH, Halbgruppen mit Divisorentheorie, Expo. Math. 8(1990),
27-66.
[HK2]
F. HALTER-KOCH, Ein Approximationssatz für Halbgruppen mitDivisoren-theorie, Resultate der Math. 19
(1991),
74-82.[HK3]
F. HALTER-KOCH, A generalization of Davenport’s constant and its arith-metical applications, Coll. Math. 63(1992),
203-210.[HK-M]
F. HALTER-KOCH and W.MÜLLER,
Quantitative aspects of non-uniquefactorization : a general theory with applications to algebraic function fields, J.
Reine Angew. Math 421
(1991),
159-188.[Ka]
J. KACZOROWSKI, Some remarks on factorization in algebraic number fields,Acta Arith. 43
(1983),
53-68.[Kr]
U. KRAUSE, On monoids of finite real character, Proc. AMS 105 (1989), 546-554.[La]
S. LANG, Algebraic Number Theory, Springer 1986.[Le] G. LETTL, Durch Normen definierte Idealklassengruppen, Studia Sci. Math.
Hungarica 23
(1988),
327-334.[M]
M. MAZUR, A note on the growth of Davenport’s constant, Manuscripta Math. 74(1992),
229-235.[N]
W. NARKIEWICZ, Finite abelian groups and factorization problems, Coll.Math. 42
(1979),
319-330.[P]
K. PRACHAR, Primzahlverteilung, Springer 1978.[Sk]
L. SKULA, On c-semigroups, Acta Arith. 31(1976),
247-257.[Sl]
J. SLIWA, Remarks on factorizations in algebraic number fields, Coll. Math. 46(1982),
123-130.[S-Z]
S. SAKS and A. ZYGMUND, Analytic functions, Polish Scientific Publishers1965.
[T1]
E. C. TITCHMARSH, The theory of functions, Oxford University Press 1964.[T2]
E. C. TITCHMARSH, The theory of the Riemann zeta function, Oxford at the Clarendon Press 1986.A. Geroldinger
Institut fur Mathematik
Karl-Franzens Universitat
Heinrichstrai3e 36/IV
A-8010 Graz, Austria.
J. Kaczorowski
Instytut Matematyki
Uniwersytet Im. A. Mickiewicza
Ul. Matejki 48/49