Internat. J. Math. &Math. Sci. VOL. 18 NO. 1995) 97-106
97
COORDINATE
d-DIMENSION
PRINTS
HUNG HWANLEEandIN SOOBAEK
D,’l)at1(’t
()fMatlenatics KylugI,o<)k Natioal UfiversityTaegl 702-701, Korea
(Received February 3, 1993 and in revised form April 28, 1993)
ABSTRACT.
Wedefine the coordinate d-dincnsimtnint
todistinguish sets ofsaneffactal (liwim, andinvestigateits geometrical lropmtics.KEY
WORDSAND PHRASES.
Hausdorff dinensi{m, Hmsdorff dincnsio lnitt, d-hwnsion, coordinate d-dimension print.1991 AMS
SUBJECT CLASSIFICATION
CODES. Primary 28A80, Secondary 28A78.l.
INTRODUCTION
Sets
of very (lifferent geonmtric charactcristi(:s nm.y have same lla,us(l()tffdimclsion.In
[6].
C. A.
Rogers
introduced thenotion ofHaus(l()rffdinmnsionprint t()distinguish
retch sets. It is ,t easy t() obtain the Hausd()rff (limensiontnint
(fa givenset,
even though it may be higl@ regflar.In
particular,we recognized thatit isextremely difficult to find theHmsdorff iilwsionprint ofa nowhere differentiable continuous function.We
introChme the coordinate d-lincnsionprint,evolved fi’omthed-dimension todealwithabovedifficulties. Thecoordinate d-(lilensionprintofagiven setinforlnsusofitsgeolnetriccharacteristics,
itsd-dimension, and tlm d-dimension of itsprojection to x-is.We
investigatecoordinate&dimensionprintsfor thegraphs
ofnowheredifferentiable con-timousfltnctionsmad forregular
sets.At
theend,
we shows how the coordinate d-dimension printcan be used forcalculating
tlw &dimensionofaset related tothe aforementioned
graph.
2.
PRELIMINARIES
We
restrictourattention tosubsets ofR
for simplicity.We
mean a(b,
a)
coordinaterectangle
by the set of the form[,nb,
(m
+
1)b]
x[ha, (,z
+
1)a]
whine nt andn areintegers.
For
s,>_
O,
wedefineapre-measurefor asetE
(:R
by
CD(’O(E)
]
inf{NF_,(a,
b)a"b’
0<
b<
a< 6}
>o
obtainnxouter mras,re,tsingMctho(l ]y M,u,roe
[4]
cd("")(E)
inf{]-
CD("")(E,,)
E
UnO__lE,,
f,t
,
setEcR
.
N,,w,
vc,ccall 1,,wcr b,,xdimension([2])(lower
cal,acity([5])), dim,(E)(
Cal,
(E))
li,i,,f,,_0
s
--iogaN(E,) and modified lowcr box dimension([2])(d-dimension
([31))
d-dish(E))
inf{sup,
dimB(E.):
E
=E.},
whereN(E,a)=
NE(a,a)for
E
CR
andN(E,.)
is thenumber of intervalsof theform[na,
(m
+
1)a]
that interestE
ifE
CR.
It is notdicult
to show thatsup{s >
0"CD(")(E)
>
0}
Cap(E)
su,{s
>
0.cd(’,)(E)
>
0}
ddin(E)
for
E
CR
(cf.
[2],
[3]).
(Note
that the smallcst nmnber ofsquares of side a that coverE
<
inf0<<,
NE(a,b) <
NE(a,a).)
Note
thatCD
(’’) and cd(’’) areonly
the variationsofD’-ptemeasure
andd*-measurcin[3]
respectively.Itcncc
vejust writeCD(’,)(E)=
D’(E)
andcd("’)(E)
d’(E)
forE
CR
2.
For
E
CR
similarlywedefineD
(E)
lira infN(E, a)a
a--0
alld
Thenwehave
and
d’(E)
inf{
D"(E,,)
E
UE,,}.
n--’lsup{a >
O’D’(E)
>
0}
Cap(E)
sup{s >
O’d’(E) >
0}
d-dim(E).
We
define the coordinate d-dimensionprintofE
CR
bycd- Print
(E)=
{(s,t)"
cd("t)(E)
>
0}.
Plainly thecoordinate d-dimensionprintismonotonic; cd-Print
(E)
Ccd-
Print(E)
forE
CE2.
Furtherit isadditive,
inthesense thatCOORDINATE d-DIMENSION PRINTS 99
3.
I’R.OPER’I’IES
OF cd-PRINTSBy
tlielcfinitil.
welave thefillowing straigltfiwward propositi{s.PROPOSITION
1. -Prilt(E)
C cl-Pit (E) fi,rE
CR
.
(Here, -Print caasPROOF.
C’(,nl)arig the families ()fe(’tagles tlmt (’()verE
i tle (h-iiiti,s, w(, lmv(’"H(")(E)
,’d(")(E)
forE
CR
.
Ifa1)(,it(s,t)is intlw(’()(,r(liate d-(liwsi(,t,it of
E,
the(s’,
t’)
s’
+
t’ <
s+
t,t’ <
}
i(’(taixw(lixx tim (’o(w(linate d-(limesio1)int (fE
PROPOSITION
2. Ifcd("t)(E)
>
0, thencd(""t’)(E)
fors’
+
t’ <
s+
adt’
f. PROOF.Sl,l,()se
cd("’t)(E)
>
0. The for every sequence{E,,}
of subsets that coverE.
,,
CD(’")(E,,)
>
0.So
there existsE,,
swh thatCD("")(E,,o)
>
(>
0. Tlmsf{A’r"
(,l,)a"b
O<
b<
a<
6o} >aforsome60
F,
.’+’
<s+,,and
bJaJ.
N’,,
(a,b)a"’b
t’Ng,,o
(a,b)a’bta’-b
t’-t>
NE.o
(a,
b)aSb
a"’-"
at’-t>
Ne.0
(a,
b)a"bt6
(’+t’)-(’+t)>
o6(s’+t’
CD(""t’)(E,o)=oo
fors’+t’
<
s+t andt’
<t. H(’(:e cd(’t’)(E)
co.REMARK
3. LetC
E,__,
a,4 a, G{0,3}
}.
By
Example2 in[6]
andPropositioncd(1/2,1/2)(C1/4
xC)
>
O.It,flllowsfromProposition 2that
cd(’1/2)(C.
xCI
co.However
wenote thatd1/2(C1/4)
1.(Compare
this with Theorem8.)
PROPOSITION 4.
cd(’"t’)(E)
>
cd("O(E)
fors’
+
t’
_<
s+
andt’
_<
t. PROOF. It follows from sixnilarargument
withthe proofof Proposition 2.COROLLARY5.
Ifcd(’)(E)
<
co, thencd(’)(E)
0foranys>
0,andcd(,t’)(E)
0 fort’ >
t.PROOF.
Itfollowsimmediately from Proposition 2.To
deal with thegeometric characteristics ofcd-Print, we need thefollowing
twosimple btinteresting
lemmas.LEMMA
6. Ifd-dim(A)
a forA
CR
l,
thencd(’)(A
xR)
0for/3
>
a.In
PROOF.
Si(’, d-li(,,t)
,
#’(A)
() f(,rfl
>
fl’
>
,.
By
the lcfiaitia f (]-lll(’SllI’e, h[’looxis,s s(,(lllOll(’[{)[[,’,}=,
Sll(’]l Ill,l[,=,A
A
an,lZ,,, D"(A,)<
Tl,s, fl,ray it,gcr adand/4 > fl’,
lin
if{NA0
[...
+](a., b)ab
0<
b<
,
<
6}
CD"’/’)(A’,
x[,,,
,,,
+
i])
-,,
b)bB
b5
i,2
(
+
2)i,,f{W(A,,,
<
in(+2)
lim infN(A
b)b
]i,2
(
+ 2)D(A)=
0.c,l(’/)(A
R) < inf{
E
Z
CD(’/)(A"
x[,n,m
+
1])"
A
O,,__,A,,}
<
Z Z
CD(’Z)(a,’
[m,,n
+
11)=
0.LEMMA
7. Ifd-din,(Proj,E)
aforE
CR
,
thencd(,’l(E)
oo for<
a.E
CD("O(E"
n--1>-
Z
D’(P"J’E")
n-’l
>_
d’(P,’oj,E)
As
d-dim(E)
a doesn’t alwaysmeaad((E)
>
0,it isnatural to considercl[
cd-Print(E)],
the closure of cd-Print(E)
in the space{(s,t)
s>
0,>
0}.
There is very interesting connection between d-dimension of the projection of a set to x-axisanditscd-Print.
THEOREM 8.
For
E
CR
2,
d-dim(Proj,E)
aiffcl[
cd-Print(E)]Oy-axis
[0,
a].
PROOF. Ifd- dixn
(Proj,E)
a, then cl[cd-
Print(E)][3
y-axis[0,
c]
byLmma
6 and7.Suppose
that clled-
Print(E)]
VI y- axis[0,
a].
Thencd(’7)(E)
oofor3’<
a, andcd(’)(E)
0 forfl
>
abyProposition 4 and Corollary 5.It
followsfromLemma
6 that d din(Proj,
E) >
a. Andd dim(Proj,E)
<
afollows fromLemma
7.Next
theorem tellsus ageometricalconnection betweend-dimension and cd-Print.THEOREM
9.For
E
CR
,
ddim(E)
fl
iffc/[cd
Print(E)]
Vx axis[0,/3].
COORDINATE d-DIMENSION PRINTS 101
COROLLARY 10. If d-lil(Proj.E) a a,l ,t-
lial(E)
/
foxE
CR2,
ll,’ l’it(E)C
{(.,t).s+t
/,t5
a}.
I
1,atic,la,
(’d-Prit(E)C
{(.,t)
s+t
2,1}
E
CR
PROOF. It. is iwliatcfloral
Plsilio
4, Tl.ens 8 and9.4. CALCULATION OF cd-PRINTS
N(,xv, we ,’ah’ulatc thoc(l-Pliltl ()fs()me
Sl)C(’ific
stl)sct.sofR
2.
Lot
[JI
denote the()ft’val .1.
TIIEOREM 11. Let
.[(),1]
R
be afuncti(,n such thatC].I[
SUl).,vej](.r)-(V)]
6.’7.11
f() ay intervalJ
C[0,1],
where s,,c (’(,stantsC,C7
>
0 an(l 0<
r5
1. L,.tA(C
[0,1])
beaco,l)aCt set such floatCap(A(a-
&a
+a))
Cap(A)
for ayaA
:la(l 6>
0, with 0/3
1. Then for tlegrat)hof ()A, 9a
cl[cd-
Print(gA)]
{(s,/)’s+t__<
+fl--a,t
<_fl--cs}.
PROOF.
SinceA
is aclosedsubset ofR
2, U,,__,G,,
A
for eachsequence{G,,}
such float.U,,__
G,,
9A,
whereG,,
is theclosure ofG,,
inR
.
Further,
byBaireCategory
thcormn, tlwe exists iIteger0 such thatG,,
contains,
B,(a’)
for some zG,,
Ca
all{l some ’>0.By
conti,mity of,
,vecanchoose6>
0 such that{(b,
((b))
be (a-6,
a+5),(a,(a))
.,} c B,.().
Therefore,vehave
(b,
(b))"
b(a
8,a+
6)
hA,(a,
(o))
z C9A
OB(z).
And,
we ,,,,tothatCap((a-
6,a+
6)
n
A)=
andd-dim(A)=
([7]).
Hence
veonlyneed to show that(1)
CD(’")(gA)
fors+
<
+
fl-a
and(2)
CD(’")(ga)=0fors+t
<
l+fl-aort>
(1)"
Supl)ose that s+
<
+
fl
a and<
-as+
ft.
Then wecan find e>
0satisfyig.+t
<
l+fl-a-e
and<
-as+fl-e.
SinceCap(A)
fl,
thereisb0
such that for all psitive bb0,
Nmv,
consiter6_<
b0
andb,
a such that 0<
b_<
a_<
6.In
case thatCb
>
a, wehaveNa.,(a,b)a*b’
>_
(C,b"/a)b-+a’b
>_
C bO-Z++*a
’-If,-/3+e-t
<0,thenOtherwise,
Naa
(a,
b)a"b >_
Ca-+-+*+.
I
c;.qethatC’b’*
_
,,
wehaveT]IllS
N.aa(a,b)a’b
>_
b-+a’b
.
lira
inf{Na(a,b)a’b’"
0<
b<
a<_ 8}
oo.8--0
(2)
Sul)l)ose
that s+
>
+/3-
aor>
-as+
t3.
Thenwecan find e>
0 such that>
+/3
a+
cor>
-as+
fl
+
c. SinceCap(A)
fl,
for such>
0, thereexistinfinitely runny,
suchthatN(A,
,1/4) <_(+/-,,)--.
Hence,
(Here,
wemayassumeC
>
1).
And,
Hcnce
lim
inf{
N0a
(a,
b)a"
bt"0<
b_<
a< 8}
0.COROLLARY
12.Let
,
"[0,
1]
R’
beafunctionsatisfyingC,
IJI
<_ sup,,,e
sI(z)-qo(y)l <_
C21J]
forany intervalJ
C[0, 1],
where some 0<
a<
1 andsomeconstantsC
andC2 >
0. LetA(C [0,
1])
be a symmetricCantor
set with a sequence of contracting ratios{a,,
}([7]).
Thencllcd-Print({(x,(x)
xe
A})]
-n
log
2{(s,t)’s
+
_<
+
liminf-log an
and
<
max{lim
inf -nlog
2,0}}.
log
a.
PROOF. It
is easy toshowCap(A
-nlog
2COORDINATE d-DIMENSION PRINTS 103
f,,, ay o A,
;
>
0, andA
isacOUlmCt
set([7]).
It follows imne,liately fi’o Tlw,rena 11 azzl tlze factREMARK
13. Tlwreare Iaxy(,xazl,les
(,fTlw(nezn 11. Kicsswetter’scurve([1])is
one ,,ftlcza,l timcl,,smeofitscd-Print is{(s,t)
.q+
s}.
Now, weiltihmea tecllfiqe t{gail tlwchsle)fcd-Print fsolw
talticflar
sets.PROPOSITION
14. LetE
CR
anal d- lill(PrjE),,
d-dian(E)
,,+14
alllPROOF. If followsfi’nn Proposition 4, Thereli 8 and9.
COROLLARY
15. LetA,B
satiqfyiag
"Cal)(A
(a-
&a
+
6))
Cap(A)
,
fl,rany aGA
and any 6>
0Cap.(B(b-5, b+6)) >_
Cap(B)=/
for anyb B
andany>
O.cl[c(1-P,
int(A
xB)]
{(s,t).
s+
<
a+fl
and_< t}.
PROOF. Recalling
the a.rgmwnt in the proof ()f Theorezn 11, we only need to showCD("’t)(A
B)
ooto provecd(’,t)(A
xB)
oofor s+
<
cr+
fl
and<
a.Supposc
thats+t
<
+flandt
<
(. Then thcrcise>
0such thata+t
<
a+fl-2e
an(l
<
c e. SinceCap(A)
a and C,ap(B)
fl,
there existsb0
such that forall positive b<
bo,N(A,b)
>
b-’+ and thcre isa0 such that for all positive a
<
ao,N(B,a)
>_
a-a+’.
F()z0<
b<
a<
rain{a0,
bo},
NAt(a,b)a*b >_
b-’*+’a-a+a’b
b-C’+e+ta-fl+e+s"
Since-a
+
e+
<
0,Since-a-fi/+2s+s+t<0,
NAB(a,b)a’bt
>
a--a+2e++
t.
lira
inf{Na,(a, b)a"b
t" 0<
b<
a<
6<
min{a0,
b0 }}
Noting d din
(ProjA
xB)
ddim(A)
([7])
and ddim(a
xB)
a+
,
wehave ourconclusionfromProposition 14.EXAMPLES
16.Let
A
andB
besymmetricCantor
sets inR
with sequencesofcontract-log --nlog
ing ratios
{a.}
and{b.}
respectively.Let
liminf._ toga. a, andlimn 0s
.
fl"
The.
aim(A
x)
+
5
a
ai,,(
xA)
([7]).
Clearly
A
andB
satisfy the sumptionsofCorollary
15.neHce
c/[cd
-Print(A
xB)]
{(s,t)
s+
a+
anda}.
EXAMPLE
7. Usiug Pol{sifil 14 n (_’{n{}llay 15, we easily seetim fill}wigfact.(1)
IfE
is anys’t i I[ wit,l -’lty it..ir, tlwc/[c,l-Pint(E)]
{(s,t)
s+
_<
2,_< 1}.
(c) Let
A
be n syueticCantw
set, witl a seqwnce f court,acting ratios{a,,}
aMlog
liif log,,, c" Tlmn
cl[cd-
Print(A
xR)]
{(s,t)’q
+
<
+
c,t
< ,}.
! ld
c/[cd
-Print(R
xA)]
{(s,t)
s+
_<
+
c,t_<
1}.
EXAMPLE
18.Let
E
denotethe rotation,fE
viththeangle
0withrespect toorigin aud letC_
bcasin Rcmark3. Thenfor almost all 0(0, r),
c/[cd-
Print(Cl
xCl)0]
{(.s,t)"
s+
_<
1}
since tlausdotff dimension of
Proj=[(C{
xC{)0]
is the Hausdorffdinension ofCI
xC{,
1, ahnost all 0(0,
r)
([2]
Theorem6.1).
We
uote thatand
c/[cd
Print(C
1
xCl)]
{(s,t)
s+
_<
1 and_<
},
log
3cl[cd-Print(C
C
I)]
{(,t)-
+
<
1 and<
}.
Now,
weintroduce,’m application ofcd-Print.THEOREM 19.
Let
0[0.1]
R
beafunction such thatc, lsl"
<_
r,Io(.)- o(u)l <_
c,
lJI
t,yJ
foranyinterval
J
C[0,
1],
wheresomeconstantsC1,
C2
2:>0and0<
a_<
1. Thend-dim(
[0, 1] o(x)
isnot analgebraic number})
1.PROOF.
Let
If{x
([0,
1] o(x)
’
.4},
where.4
is the set ofalgebraic numbers.Suppose
that d-din(K) <
1. Thend-din(K)
<
fl
<
1forsomefl
>
0.Now,
COORDINATE d-DIMENSION PRINTS 105
{(..,
.).. -(.,.)E.A}
u,%, {(.,..
v(.,.)+
-,,)
.,
E[0,
]}.
,./[c,l
P,in/({(.,.,
g)"y-W(.r)
..4})]-/11(|
clio,l- Pri,t({(
,’,)" a’K,g-2(.r)
A})]
c {(s,t)-
s+t
_< 2-,, _</}
el[,.,1-
P,i,t({(.r,
l)’gGA)]
< c/[cd
P,int(U_,
{(.r,a,,)
.r[0, 1]})]
{(s,t)’s+t
1}.
A
contradictionarisesby the nonotoniciy of cd-Print.REMARK
20. LetA
CR
beaconpactset su:h thatap(A(a-e,a+e))
Cap(A)
( f,, any a
A
and anye>
0. Thend-(lin({:r
GA
(,)
A})
,
whcreA
isthe set of algelnaic mmbcrs.REMARK
21. There might be several different way to get cl[cd-Print (R
xR)]
{(,t)’.s+t
2,1}.
For
exalnt)le,
wecould considercountable g,aphsof,
inTheorem 11 with,.
Another,nethod is touse countablesetsof[0,
1]
x If,,whereK,,
isa symmetricCantor
set ,vith asequence ofcontractingratios
{a,,}=
satisfying -klog2lim
-
loga,,,
CONJECTURE
22.Let
E
CR
with d-dim(E)
c>
1.We
conjecturec/[cd-Print(E0)]
{(s,/)
s+
_<
c,t
_<
1}
for almost all 0 (
[0,
r).
REMARK
:23. While the Hausdorffdimension print is invariant under linear transfor-mations, our coordinate d-dimension print is not so.For
example, astraight
lineparallel
to g-axis has a smaller coordinated-dimension print than a line at 45 to y-axis. Neverthelessourcoordinate d-dimensionprintisparticularlyuseful forthe studyofsets, suchasthe
graphs
of functionsorCartesian
products
whichnaturally
have special relationship tothecoordinate axes.(We
thank our referee for pointingout the previousfact.)
It would be interesting to investigatehow the coordinate d-dimension print changes accordingto linear transformations.ACKNOWLEDGEMENT.
Thisworkissupported
inpart by TGRC-KOSEF
and theBasic Science ResearchInstituteProgram,
Ministry ofEducation.REFERENCES
Real Analysis
Exchange,
[2]
K. J.
FALC,()NER, Fractal geonctry(.hl,
,ih’v&
So,s,
1990).[3]
H. H.
LEE
a(l I.S.
BAEK,
()t d-tcastt(’ a(l ,l-(litetsi(), Real AnalysisExchange,
Vol.17(1991-92),
590-596.[4]
M. MUNROE,
hI,’asue;u(l Intcgrati()n (A(l(lis(,l-,Vcslcy, 1971).[5]
F. PRZYTYCKI
andM.
URBANSKI,
() the. ttnshnffdil,’sii fsn" factal set.s,Studia Math
(1989),
155-1S6.[6]
C. A. ROGERS,
Dime,sionprints,Mathcmatika, V,1.35,Part
1, No.69(1988),
1-27.