On maximally nonlinear and extremal balanced Boolean functions
|
|
- Marsha Gilbert
- 5 years ago
- Views:
Transcription
1 O imally oliear ad extremal balaced Boolea uctios Michel Mitto DCSSI/SDS/Crypto.Lab. 18, rue du docteur Zameho 9131 Issy-les-Moulieaux cedex, Frace Abstract. We prove a ew suiciet coditio or a Boolea uctio to be extremal balaced or imally oliear, i odd or eve dimesio. Uder this coditio, we deduce the balaced coverig radius ρ B () ad the coverig radius ρ(). We prove some geeral properties about imally oliear or extremal balaced uctios. Fially, a applicatio to eve weights Boolea uctiosisgive. Keywords: Boolea uctios, extremal balaced uctios, imally oliear uctios, bet uctios, coverig radius, balaced coverig radius, Walsh ad Fourier trasorms. 1 Itroductio This paper ivestigates the coverig radius ad the balaced coverig radius or Boolea uctios. From Rothaus [8], the coverig radius is kow i eve dimesio. The exact value o balaced coverig radius is ukow i both eve or odd dimesio except a iite umber o small dimesios, but it has bee previously studied by Dobberti [3] ad Seberry, Zhag, Zheg [9] where a lower boud, which is the best achieved so ar, was derived. This problem is kow to be diicult, ad ay ew approach to it potetially brigs the problem closer to its solutio. I this respect, we preset a ew coditio or the study o imally oliear Boolea uctios. The coditio takes two orms () ad (Q) depedig o whether the uctios are balaced or ot, respectively. I particular, i eve dimesio this coditio gives a ew characterizatio o bet uctios. However, or the balaced uctios i eve dimesio ad or the imally oliear uctios i odd dimesio, the coditio is geerally oly suiciet ad we prove that it is oly veriied i low dimesios. Uder this coditio, we compute the values o the coverig ad balaced coverig radii. We iish with 1
2 a applicatio to eve weights Boolea uctios i which we lik the distace to the aie uctios set with the degree o the algebraic ormal orm o these uctios. Our approach is based o the study o the kerel o the Walsh spectrum. I Carlet [1], the size o this kerel was previously show to be relevat i the cotext o partially-bet uctios. It is iterestig to see that it comes up agai i the cotext o our paper. Basic Deiitios ad Notatio I this documet, the iite ield (Z/Z, +,.) with his addititive ad multiplicative laws will be deoted by F ad the F algebra o Boolea uctios i variables will be deoted by F(F, F ). For F(F, F ) ad a F, recall that the set 1 (a) is deied by 1 (a) ={u F (u) =a}. We will use #E to deote the umber o elemets o the set E. A uctio F(F, F ) is said balaced i # 1 (0) = # 1 (1) = 1. The Hammig distace betwee ad g F(F, F ) deied by #( +g) 1 (1) will be deoted by d(,g). W (a) is the Walsh spectrum o F(F, F ) to a poit a =(a 0,...,a 1 ) F deied by W (a) = X (x)( 1) <a,x>. (1) I this ormula, the sum is calculated i Z, ad x F <a,x>= a 0 x a 1 x 1 is the scalar product o F. The kowledge o the spectrum (W (a)) a F is equivalet to the kowledge o by the ollowig iversio theorem valid or each x F (x) = X W (a)( 1) <a,x>. () a F Walsh ad Fourier spectrums are equivalet sice we have the ollowig passage ormula 1 δ a 0 W (a) = (a) (3) valid or each a F, i which δ b a is the Kroecker s symbol. I the sequel, we will use the otatio W (a) = 1 δ a 0 W (a). Each F(F, F ) veriies the arseval s relatio (W (a)) = ( 1). a F x deotes the absolute value o the real umber x, ad dxe the iteger mi { N x} or x positive real umber. For each iteger i [0, 1 ], we will have to cosider the sets W 1 (i) deied by W 1 (i) ={a F W (a) = i}.
3 The aie uctio F(F, F ) deied by (x) =< α,x > +λ,with α,x F ad λ F, will be deoted by l α + λ. Thedistacedeied by mi d(,l α + λ) betwee F(F α F,λ F, F ) ad the aie uctios set, will be deoted by δ(). It is easy to prove that δ() = 1 W a F (a). Thus whe is balaced δ() = 1 W (a). a F {0} The iteger δ() will be deoted by ρ(). I theory o Error F(F,F ) Correctig codes [6], ρ() is called the coverig radius o the irst Reed-Muller code o legth. Auctio will be called imally oliear i δ() =ρ(). The iteger F(F,F), balacedδ() will be deoted by ρ B() ad will be called the balaced coverig radius i dimesio. O course, we have ρ B () ρ(). A balaced uctio F(F, F ) will be called extremal i δ() =ρ B (). The subset o F(F, F ) cotaiig all the the imally oliear (resp. extremal balaced) uctios will be deoted by C() (resp. E()). 3 A Suiciet Coditio or Maximally Noliearity ad Extremality 3.1 The case o extremal balaced uctios Theorem 1 Let g F(F, F ) be a balaced uctio such that The g E(). # Wg 1 ( 1 δ(g)) #W. () roo. Cosider a balaced uctio g F(F, F ) which veriies the coditio (). I a Wg 1 ( 1 δ(g)),we have Wg (a) = 1 δ(g) 6= 0, ad thus Wg 1 ( 1 δ(g)) F Wg (0). This implies the iequality #W g (0) # W g 1 ( 1 δ(g)) (4) O the other had, the arseval s idetity implies or each, g F(F, F ) X X ( 1) = (Wg (a)) = (W (b)). g (0) Now, we choose E() such that b/ W #W (0) = #Wh (0) (5) h E() 3
4 I we deote p = #Wg (0) ad q = #W (0), (), (4) ad (5) imply q p. Thereore or each idexatio o p elemets o F Wg (0) ad q elemets o F W (0), we have rom arseval s relatio px (Wg (a k )) = k=1 which implies successively qx (W (b k )) k=1 qx [(Wg (a k )) (W (b k )) ]+ k=1 qx [(W (b k )) (Wg (a k )) ]= k=1 (whe p = q, px k=q+1 px k=q+1 (W g (a k )) =0 (W g (a k )) 0 (6) q [(W (b k)) (Wg (a k )) ]=0). We also remark that the k=1 choice o veriyig (5), together with the iequality (), implies the ollowig property: # Wg 1 ( 1 δ(g)) q (7) Now, we choose the idexatio o p elemets o F W g (0) by decreasig values o Wg (a k ). So rom (6) we have at least oe iteger k [1,q] such that (W (b k )) (Wg (a k )) 0. The it ollows rom (7) that or ay k [1,q], Wg (a k ) = 1 δ(g). For k = k, W (b k ) W g (a k ) = 1 δ(g) ad we obtai the ollowig three properties: 1 W b F (b) 1 W (b k ) 1 W (b k ) δ(g) 1 W b F (b) = δ() =ρ B() sice is extremal balaced These properties imply ρ B () δ(g), ad thus sice g is balaced, ρ B () =δ(g). Fially g is balaced with δ(g) =ρ B (), thereore g E(). At sectio 3, we will see that there exists uctios veriyig (). From Theorem 1, we ca deduce the ollowig Corollary: Corollary I there exists a balaced uctio g veriyig (), the roo. Obvious. # Wg 1 ( 1 ρ B ()) #W. 4
5 3. The case o imally oliear uctios Now, cosider a uctio g F(F, F ) which veriies the ew coditio # Wg 1 ( 1 δ(g)) #W C() The we observe that the proo o Theorem 1, suitably adjusted, is valid whe replacig E() by C(). Weget: Theorem 3 Let g F(F, F ) be a uctio such that # Wg 1 ( 1 δ(g)) #W. (Q) C() The g C(). roo. The same as Theorem 1. As see previously at Corollary, we have the ollowig result: Corollary 4 I there exists a uctio g veriyig (Q), the # Wg 1 ( 1 ρ()) #W. C() roo. Obvious. Remark that these results are idepedat o the hypothesis o to be odd or eve. We also have the ollowig result: Corollary 5 I there exists a uctio g F(F, F ) such that 1 # Wg 1 ( 1 δ(g)) #W, C() the ρ() =ρ B (). roo. We kow that g veriies (Q) ad thereore we have (0) # Wg 1 ( 1 δ(g)). C() #W But g also veriies the coditio # Wg 1 ( 1 δ(g)) 1, the (0) 1. Thus there exists oe uctio C() at least such C() #W that W (0) 6=. Thereore, let a be a elemet i F such that W (a) =0. The it is easy to prove that the uctio +l a is balaced ad such that δ( +l a )=δ() =ρ(). Thus this uctio is balaced ad imally oliear ad we have proved the result. Our aim is ow to use these results to compute ρ B () ad ρ() uder () ad (Q) hypothesis, respectively. But beore, we give some examples o uctios which veriy these () ad (Q) coditios. 5
6 3.3 Some examples o uctios For eve : Whe is eve, bet uctios [6, 8] are deied as boolea uctios havig uiorm Walsh spectrum W (a) = 1 or each a F. The it is easy to see that is bet i ad oly i is imally oliear. We have see, rom Theorem 3, that i a uctio veriies (Q), this uctio is imally oliear. We have the ollowig coverse result: Corollary 6 I is eve, g F(F, F ) is bet i ad oly i g veriies (Q). roo. From Theorem 3, whe g veriies (Q) g is imally oliear (or eve or odd ) ad i particular bet or eve. Now, let g be a bet uctio. I this case, we kow that his Walsh spectrum is such that Wg (a) = 1 or each a F. So we have δ(g) = 1 1 ad # Wg 1 ( 1 δ()) = # Wg 1 ( 1 )=. O the other had, we also have #W = 0 sice or eve, C() W (a) = 1 6=0or each a F ad each C(). The we obtai # Wg 1 ( 1 δ(g)) = = C() veriies (Q) For odd : #W (0) which proves that g Usig classical costuctios o bet uctios i eve dimesio, or istace Maioraa-MacFarlad uctios [, 5], we are able to costruct two bet uctios g 1,g F(F 1, F ) such that Wg 1 (0) = Wg (0) = 1 1. Let us cosider the ew uctio g F(F, F ) deied by g(x 1,..., x )=x g 1 (x 1,..., x 1 )+(x +1)g (x 1,..., x 1 ). The we have the ollowig properties or g: g is balaced, Wg (a) =0or 1 or each a F δ(g) = 1 1, #W g (0) = 1,, # W g 1 ( 1 δ(g)) = 1. Moreover, it is kow rom [5] that ρ(3) = = , ρ(5) = 1 = , ρ(7) = 56 = , ad thus the uctios g or =3, 5, 7 are extremal balaced. For these three values o, siceg E() we have (0) #W (0) = 1 ad ially #W g #W # Wg 1 ( 1 δ(g)) = 1. Thereore, whe =3, 5, 7 these uctios g veriy (). 4 ρ() ad ρ B () Computatios 6
7 Theorem 7 I there exists a balaced (resp. ay) uctio g F(F, F ) veriyig () (resp. (Q)), we have ρ B () = 1 (resp. ρ() = 1 1 ( #W) 1 1 ( #W) 1 C() roo. Let be a uctio i F(F, F ). The arseval s relatio (W (a)) = ( 1) implies the existece o a/ W (0) such that (W (a)) We have δ() = 1 ( 1) #W ( #W ) 1, so W (a) 1 W (a) 1 1 I we choose E() (resp. C()), weseethat ρ B () 1 or each E() 1 ( #W ) 1 1 ( #W ) 1 (resp. ρ() 1 or each C()). From this, oe ca deduce the irst iequality Ã! ρ B () mi 1 1 ( #W (0)) 1 (resp. ρ() = 1 mi C() = 1 1. (8).) (9) ( #W ) 1. (10) ( #W) 1! Ã 1 1 ( #W (0)) 1 1 ( #W) 1 C(). ). (11) We ow suppose the existece o g F(F, F ), balaced (resp. ay) uctio veriyig (): # Wg 1 ( 1 δ(g)) #W. (resp. (Q): # Wg 1 ( 1 δ(g)) #W ) C() This uctio g satisies ( 1) = X (Wg (a)) = a F 1 δ(g) X i=1 # W g 1 (i) i ( 1 δ(g)) # W g 1 ( 1 δ(g)) (1). 7
8 ad rom theorem 1(resp. theorem 3), g is such that δ(g) =ρ B () (resp. δ(g) =ρ()). Soweobtai ( 1) ( 1 ρ B ()) # W g 1 ( 1 ρ B ()) (resp. ( 1) ( 1 ρ()) # W g 1 ( 1 ρ()) ). As()(resp.(Q)) is veriied, the Corollary (resp. Corollary 4) applied to the above iequality implies ( 1) ( 1 ρ B ()) ( #W) (resp. ( 1) ( 1 ρ()) ( #W ). C() Thus we get ad ially 1 ( 1 ρ B ()) ( #W) 1 (resp. 1 ( 1 ρ()) ( #W) 1 ) C() ρ B () 1 (resp. ρ() 1 1 ( #W) 1 1 ( #W) 1 C() (13) ). (14) Combiig the iequalities (10) ad (13) (resp. proved the theorem. (11) ad (14)), we have Remark 8 Whe is eve, rom corollary 6, we recover the well-kow value ρ() = 1 1 because #W (0) = 0 or ay C(). 5 Cosequeces or Balaced ad Maximally Noliear Fuctios ropositio 9 For ay odd iteger 1, we have #Wg (0) 1 ad #Wg (0) 1. (15) g E() g C() roo. Suppose there exists a balaced uctio F(F, F ) such that the absolute value o his Walsh spectrum is costat o his support: c N {0}, a / W (0), W (a) = c. The ay uctio g E() is such that δ(g) δ() = 1 c, ad thus Wg (a) c. g (0) By the arseval s relatio we also have 8
9 ( 1) = g (0) ( 1) #W g (0). W g (a) #W g (0) c, the c O the other had, the same arseval s relatio o implies the existece ³ o a / W (0) such that W (a ) ( 1), ad the hypothesis o #W ³ implies W ) (a = c. These properties give us the iequalities that imply #W g I we deote A() ={ F(F, F ) ( 1) #Wg (0) c ( 1) (0) #W (0) or ay g E(). balaced ad c N {0}, a / W the above result implies #Wg (0) mi A() ad thus #W #W (0), W (a) = c}, (0) or each g E(), #Wg (0) mi #W (16) g E() A() Thereore, ³ i A() 6=, each A() veriies #W (0) c = ( 1). I that case, there exists a iteger i which veriies the ollowig two coditios c = i (17) #W (0) = ( 1) i. (18) It ollows rom (17) that i is eve, ad rom (18 ) that #W (0) = ( 1) i > 0 sice 0 W (0) ( is balaced). Thus we have i 1 ad, i there exists a uctio A() such that c = 1, we see that #W (0) equals #W (0) = ( 1) i calculated or mi A() i = 1. So is ecessarily odd. But as see at.3., we are able to costruct such uctios A() whe is odd: the uctios (x 1,..., x )=x 1 (x 1,..., x 1 )+(x +1) (x 1,...,x 1 ), with 1, F(F 1, F ) bet uctios ad W 1 (0) = W (0) = 1 1, are elemets o A() with c = 1, so A() 6= whe is odd. We deduce rom this that mi A() #W or odd. It implies rom(16)the irst iequality proo (0) =[ ( 1) i ] i= 1 = 1 #Wg (0) 1. (19) g E() Now, cosiderer the set B() ={ F(F, F ) c N {0}, a / W (0), W (a) = c}. B() is ever empty sice, i eve C() B(), ad i odd A() B(). So let s B(). 9
10 For ay uctio g C() we have δ(g) δ() = 1 c ad thus Wg (a) c. Thereore, we have g (0) ( 1) = such that g (0) ( 1) #W g (0). W g (a) #W g (0) c, so c The same arseval s relatio o implies the existece o a ³ W (a ) ( 1), ad rom the hypothesis o, ³ W (a ) ( 1) #W #W g #W = c. The c ( 1) #W g (0) c ( 1) (0) #W #W which implies ad thereore (0) or ay g C(). so we have / W (0) #Wg (0) mi #W (0) g C() B() ³ But, or each B(), we have #W (0) implies the existece o a iteger i such that c = ( 1) which c = i (1) #W (0) = ( 1) i. () It ollows rom (1) that i is eve, ad rom () that #W (0) = ( 1) i 0. This implies i. The three coditios is odd, i is eve ad i, imply i 1, ad A() B() with A() 6= implies also i = 1. Thereore, rom (0) we obtai #Wg (0) [ ( 1) i ] i= 1 = 1 ad the secod iequality g C() is proved. Corollary 10 For odd 1, i () true or g E(), the # Wg 1 ( 1 ρ B ()) 1. I () alse, we have #W < 1. I (Q) true or g C(), the # Wg 1 ( 1 ρ()) 1. I (Q) alse, we have #W < 1. C() roo. From Corollary (resp. Corollary 4), i () (resp. (Q)) true or g balaced, we have # Wg 1 ( 1 ρ B ()) #W (resp. # Wg 1 ( 1 ρ()) #W (0)). O the other had, C() sice is odd, rom ropositio 9 we have #W (0) 1 10
11 (resp. (0) 1 ) ad the results are proved whe () (respectively (Q)) is true. Now, i () (resp. (Q)) is alse, there exists o balaced C() uctio g (resp. o uctio g) suchthat Wg 1 ( 1 δ(g)) #W (resp. # Wg 1 ( 1 δ(g)) #W ). C() So or ay balaced uctio g (resp. ay uctio g) wehave # Wg 1 ( 1 δ(g)) < #W (resp. Wg 1 ( 1 δ(g)) < #W (0)). I particular whe C() is odd, we ca use g balaced such that δ(g) = 1 1 ad # Wg 1 ( 1 )= 1 (geeralized uctios o A()). Thereore Wg 1 ( 1 δ(g)) = # Wg 1 ( 1 )= 1 < #W (resp. # Wg 1 ( 1 δ(g)) = # Wg 1 ( 1 )= 1 < #W) C() ad the corollary is proved. #W Corollary 11 I there exists a balaced uctio g F(F, F ) veriyig (), we have or eve, ρ B () = 1 ad #W = 1 +, or odd, ρ B () = 1 1 ad #W = 1. roo. Cosider g balaced veriyig (). From Theorems 1 ad 7 we have δ(g) =ρ B () = 1 1, ad thus ( 1) = a iteger j such that ( µ #W The j is eve ad #W) 1 ( 1 ρ B ()). Thereore, there exists ( 1 ρ B ()) = j (0) = ( 1) j #W #W (0) = ( 1) j ]0, [ sice the balacedess o each E() implies 0 W (0) ad ot everywhere equal to zero. So we have j ], ( 1)], ad ially j [ 1, ( 1)]. Thereore, ρ B () = 1 j oraeveitegerj [ 1, ( 1)].We have the ollowig two cases: I is odd, the ropositio 9 implies #W (0) 1 ad, sice #W (0) = ( 1) j or j eve, j 1, we also obtai j 1 ad ially j = 1. Thus #W (0) = 1 ad ρ B () =
12 I is eve, sice the iteger j 1 such that ρ B () = 1 j will be also eve, we have ecessarily j 6= 1, ad the j [, ( 1)]. Thus we obtai ρ B () 1. But, as see at.3., or eve we are able to costruct balaced uctios such that W (a) = or a/ W (0). Thus A() 6=. ³ The arseval s relatio applied to uctios A() give us the equality #W (0) = ( 1), which implies #W (0) = 1 +. From this we deduce #W (0) 1 + ad rom (16) we also #W g E() mi A() obtai g (0) 1 +. The ( 1) j 1 +, ad thereore j. Fially j = ad we see that ρ B () = 1 ad #W = ( 1) j = = 1 +. Corollary 1 I 1 is odd, ad i there exists a uctio g F(F, F ) veriyig (Q), we have ρ() =ρ B () = 1 1 ad #W = 1. E() roo. For this uctio g, Theorems 3 ad 7 imply δ(g) =ρ() = 1 1, so ( 1) = iteger j such that µ C() ( #W C() ) 1 #W (0) 1 ρ() adthuswehavea ( 1 ρ()) = j #W = ( 1) j C() Thereore j is eve, (0) = ( 1) j 0 implies j, ad C() ρ() = 1 j. As is odd, the two coditios j eve ad j imply j 1. So ρ() = 1 j 1 1. But or odd, we have costruct balaced uctios such that δ() = 1 1 ad thus ρ B () 1 1. Combiig these properties, we obtai 1 1 ρ B () ρ() 1 1 so ρ B () =ρ() = 1 1, j = 1 ad ially #W = 1. C() We coclude this sectio by the two ollowig results: Corollary 13 For ay eve iteger, 6, ad or ay balaced uctio g F(F, F ) we have # Wg 1 ( 1 δ(g)) < #W. #W I particular, or ay g E() # Wg 1 ( 1 ρ B ()) < E() #W E() (0). 1
13 roo. From Corollary 11 or eve, wehaveρ B () = 1 i there exists a balaced uctio g veriyig (). From [3, 9], i we write = s t or s 1 ad t 1 odd, we kow that ρ B () 1 ( sx i 1 ) 1 ( 1) s i=1 Thereore i g veriies () we will have sx ( i 1 )+ 1 ( 1) s As this iequality is ot veriied or 6, we obtai the result. i=1 Thereore, or eve 6, there exists o balaced uctios veriyig (). Whe is odd, we have the ollowig similar result: Corollary 14 For ay odd iteger, 15, ad or ay uctio g F(F, F ) we have # Wg 1 ( 1 δ(g)) < #W. I particular, or ay g C() # W g 1 ( 1 ρ()) < C() #W C() (0). roo. From Corollary 1 or odd, ithereexistsg uctio veriyig (Q), we have ρ() = 1 1. O the other had, atterso-wiedema [7] have proved that ρ() or ay odd 15. Soorodd 15, i there exists a uctio g veriyig (Q), we must have ,ad we see that this is alse. So (Q) is alse or odd 15, ad the corollary is proved. Because (Q) alse or odd 15, ote that the result o the Corollary 10 is veriied. 6 Applicatio to Boolea Fuctios o Degree at most Structure o δ() Let us cosider F(F, F ) as a elemet o F [x 1,..., x ] ad suppose that d () 1. Let l α + λ be oe o its earest aie uctios. We have (see sectio ) δ() =d(, l α + λ) = 1 W (α) with W (α) = W a F (a). Let us cosider the uctios amily ( Ω ) Ω F deied by Ω = + l Ω+α. We will use the ollowig techical lemma: 13
14 Lemma 15 W (Ω + α) = 1 W Ω (0) or ay Ω F {0}. roo. For α F ad λ F, let us cosider g = + l α + λ. I we deote p =#g 1 (1) the weight o g, we have g 1 (1) = {x 1,...,x p } or p elemets x i F. The i we itroduce the uctios δ x deied by δ x (y) =δ y x, we ca write g = δ x δ xp.so = l α + λ + δ x δ xp. Moreover, or all a F, a direct calculatio proves the ormula W (a) = δ a 0 +( 1) λ+1 δ a px α 1 +( 1) λ ( 1) <α+a,xk>. (3) k=1 Sice δ() =d(, l α + λ) =d(g + l α + λ,l α + λ), we also have δ() =p ad i a =0, W = 1+( 1) λ+1 δ 0 px α 1 +( 1) λ ( 1) <α,xk>. (4) The Ω = + l Ω+α = + l Ω + l α = l Ω + λ + δ x δ xp. For each Ω 6= 0, we observe that (4) implies W Ω (0) = [W ] α=ω = 1 +( 1) λ ( 1) <Ω,x1> ( 1) <Ω,xp>. Thus usig (3) with Ω = a + α 6= 0, we ially obtai W Ω (0) 1 =( 1) λ ( 1) <Ω,x1> ( 1) <Ω,x p> = W (Ω + α) 1 δ Ω+α 0 = W (Ω + α). Theorem 16 Let F(F, F ) be a oaie uctio such that d () 1 or 3. There exists a iteger m veriyig 0 <m ³ µ d e d () +#W (0) + 1 k=1 1 such that δ() = 1 d d () e 1 m. (5) roo. Cosider agai the amily ( Ω ) Ω F with Ω = + l Ω+α. Sice is oaie we have d ( Ω )=d (), ad uctios Ω veriy d ( Ω ) 1. As d ( Ω ) 1, the theorem o Ax-Katz ([10] pp. 51-5, or [4] pp. 319) applied to Ω implies» ¼ b # 1 Ω (0) with b = d 1, or ay Ω F (6) ( Ω ) For 3, we have b 1 < 1. As # 1 Ω (0) = W Ω (0), (6) implies b W Ω (0). So whe W Ω (0) 6= 1,W Ω (0) 1 will be divisible by b. Thus i we deote Ω = a + α 6= 0, the Lemma 15 implies b W (a) or ay a 6= α such that W (a) 6= 0. (7) 14
15 a F ³ W (a) = ( 1) together with the equality The arseval s idetity a W (a) = W (α) implies W (α) 6= 0, ad we also have ( 1) ³W (α) = ( 1) 1 δ() = { a6=α} (W (a)). Usig property (7) or ay a 6= α such that W (a) 6= 0, there exists q a Z {0} such that W (a) =b q a.thusiwedeote q = X { a6=α} we obtai the ollowig equatio or δ() : q a (8) ( 1) 1 δ() = b q Sice is oaie, we have δ() > 0, ad thereore 1 δ() = ³ ( 1) b 1 q with q < implies e d d () which ially δ() = 1 ³ ( 1) b q 1 l = 1 d () m ³ l 1 µ d () m q 1 (9) ³ e with d d () >q > 0. Moreover, déiitio (8) also implies Now, sice 1 ( 1) (x) = q #W (0) 1 (30) we may write at the poit x =0, 1 ( 1) (0) = W (a)( 1)<a,x> ad α / W (0), b ( q a,a6=α W (α) = 1 δ() = 1 ( 1) (0) b ( q a = b b 1 ( 1) (0),a6=α qa.,a6=α O the other had, it ollows rom (9) that µ l 1 1 δ() = b ( m) d () q, ad ially ) )+W (α) so, µ ( l d () m) q 1 = ( 1) (0) l m d () X qa,a6=α N. 15
16 Thereore, i we deote m = µ ( l d () m) q 1 = ( 1) (0) d d ()e qa,a6=α ad i we use the iequality o q together with (30), we obtai l ³ Theorem. d () m +#W (0) + 1 m > 0 adwehaveprovedthe Corollary 17 For 3, let F(F, F ) be a oaie uctio o eve weight # 1 (1). The δ() veriies (5). roo. I we cosider (x 1,..., x ) = a i1...i x i x i as i 1 {0,1},...,i {0,1} elemet o F Ã[x 1,..., x ],wehave! a i1...i = (x 1,..., x ) mod. Thus 0 x à 1 i 1,...,0 x i! a = (x 1,..., x ) mod = # 1 (1) mod. x 1 F,...,x F The # 1 (1) is eve i ad oly i a =0, idem d () 1, ad the Corollary results o Theorem Applicatio to balaced uctios Sice # 1 (1) = 1, all the balaced uctios are o eve weights, ad we iish with the ollowig result: Corollary 18 For odd, 3, i there exists a extremal balaced uctio o degree, the ρ B () = 1 1. roo. Sice is odd, the ropositio 9 implies For ay E(), it ollows rom Theorem 16 that 0 <m ³ µ d ³ µ d e d () +#W (0) #W 1. e d () 1 +1 I there exists E() with d () =, we obtai or this uctio ³ e d d () e = +1 ad the d d () 1 +1=1. Thus m =1ad the ρ B () value results o (5). 7 Coclusio 1, We have studied a ew suiciet coditio or imal oliear ad extremal balaced Boolea uctios. For eve, this coditio characterizes the bet 16
17 uctios. For eve or odd, uder orms () ad (Q) o the coditio we have computed ρ B () ad ρ(), respectively. Later, these values are proved oly valid i low dimesios, so i a subsequet study oe may ask how to geeralize () ad (Q). I high odd or eve dimesios, we have deduced some ew iequalities o the size o the Walsh spectrum s kerel o uctios i E() ad C(). I a secod part, or eve weights uctios, a geeral orm or δ() icludig d () is give. Ackowledgemets. We would like to thak. Camio, A. ad F. Le Leslé, or their costructive commets which greatly improved the presetatio o the paper. 8 Reereces 1. Carlet, C.: artially-bet uctios. Desigs, Codes ad Cryptography, 3, , (1993). Dillo, J.F.: Elemetary Hadamard dierece sets. hd thesis, Uiversity o Marylad, Dobberti, H.: Costructio o imally oliear uctios ad balaced boolea uctios with high oliearity. I roc. Fast Sotware Ecryptio, 61-74, Berli Heidelberg New-York: Spriger Lidl, R., Niederreiter, H.: Fiite ields. Cambridge Uiversity ress Mc Farlad, R.L.: A amily o ocyclic dierece sets. J. Comb. Th. (Series A) 15, 1-10 (1973) 6. Mc Williams, F.J., Sloae, N.J.A.: The theory o Error-Correctig codes. Amsterdam: North-Hollad atterso, N.J., Wiedema, D.H.: The coverig radius o the ( 15, 16) Reed-Muller code is at least IEEE Tras. Iorm. Theory, IT-9, (1983). 8. Rothaus, O.S.: O bet uctios. J. Comb. Th. (Series A) 0, (1976) 9. Seberry, J., Zhag, M., Zheg, Y.: Noliearly balaced boolea uctios ad their propagatio characteristics. I roc. CRYTO 93, 49-60, Berli Heidelberg New-York: Spriger Small, C.: Arithmetic o iite ields. Marcel Dekker
The Discrete-Time Fourier Transform (DTFT)
EEL: Discrete-Time Sigals ad Systems The Discrete-Time Fourier Trasorm (DTFT) The Discrete-Time Fourier Trasorm (DTFT). Itroductio I these otes, we itroduce the discrete-time Fourier trasorm (DTFT) ad
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationSome remarks for codes and lattices over imaginary quadratic
Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract
More informationBoolean Function. AmrYoussef. Concordia University Montreal, Canada. Concordia Institute for Information Systems Engineering (CIISE)
O Cryptographic Properties o Boolea uctio AmrYousse Cocordia Istitute or Iormatio Systems Egieerig (CIISE) y g g Cocordia Uiversity Motreal, Caada Outlie Motivatio Boolea uctios represetatios Cryptographic
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
More informationMcGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems. x y
McGill Uiversity Math 354: Hoors Aalysis 3 Fall 212 Assigmet 3 Solutios to selected problems Problem 1. Lipschitz uctios. Let M K be the set o all uctios cotiuous uctios o [, 1] satisyig a Lipschitz coditio
More informationCS321. Numerical Analysis and Computing
CS Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 September 8 5 What is the Root May physical system ca
More informationROTATION-EQUIVALENCE CLASSES OF BINARY VECTORS. 1. Introduction
t m Mathematical Publicatios DOI: 10.1515/tmmp-2016-0033 Tatra Mt. Math. Publ. 67 (2016, 93 98 ROTATION-EQUIVALENCE CLASSES OF BINARY VECTORS Otokar Grošek Viliam Hromada ABSTRACT. I this paper we study
More informationSome Variants of Newton's Method with Fifth-Order and Fourth-Order Convergence for Solving Nonlinear Equations
Copyright, Darbose Iteratioal Joural o Applied Mathematics ad Computatio Volume (), pp -6, 9 http//: ijamc.darbose.com Some Variats o Newto's Method with Fith-Order ad Fourth-Order Covergece or Solvig
More informationChapter IV Integration Theory
Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationFuzzy n-normed Space and Fuzzy n-inner Product Space
Global Joural o Pure ad Applied Matheatics. ISSN 0973-768 Volue 3, Nuber 9 (07), pp. 4795-48 Research Idia Publicatios http://www.ripublicatio.co Fuzzy -Nored Space ad Fuzzy -Ier Product Space Mashadi
More informationOn Nonsingularity of Saddle Point Matrices. with Vectors of Ones
Iteratioal Joural of Algebra, Vol. 2, 2008, o. 4, 197-204 O Nosigularity of Saddle Poit Matrices with Vectors of Oes Tadeusz Ostrowski Istitute of Maagemet The State Vocatioal Uiversity -400 Gorzów, Polad
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More information-BENT FUNCTIONS. Abstract
Advaces ad Applicatios i Discrete Mathematics Volume 3, Number 1, 009, Pages 1-46 Published Olie: March 30, 009 This paper is available olie at http://www.pphmj.com 009 Pushpa Publishig House GF ( ) -BENT
More informationCS537. Numerical Analysis and Computing
CS57 Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 Jauary 9 9 What is the Root May physical system ca be
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More informationSolutions to home assignments (sketches)
Matematiska Istitutioe Peter Kumli 26th May 2004 TMA401 Fuctioal Aalysis MAN670 Applied Fuctioal Aalysis 4th quarter 2003/2004 All documet cocerig the course ca be foud o the course home page: http://www.math.chalmers.se/math/grudutb/cth/tma401/
More informationPRELIMINARY MATHEMATICS LECTURE 5
SCHOOL OF ORIENTAL AND AFRICAN STUDIES UNIVERSITY OF LONDON DEPARTMENT OF ECONOMICS 5 / - 6 5 MSc Ecoomics PRELIMINARY MATHEMATICS LECTURE 5 Course website: http://mercur.soas.ac.uk/users/sm97/teachig_msc_premath.htm
More informationA REMARK ON A PROBLEM OF KLEE
C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 1 A REMARK ON A PROBLEM OF KLEE BY N. J. K A L T O N (COLUMBIA, MISSOURI) AND N. T. P E C K (URBANA, ILLINOIS) This paper treats a property
More informationCHAPTER 6c. NUMERICAL INTERPOLATION
CHAPTER 6c. NUMERICAL INTERPOLATION A. J. Clark School o Egieerig Departmet o Civil ad Evirometal Egieerig y Dr. Irahim A. Assakka Sprig ENCE - Computatio Methods i Civil Egieerig II Departmet o Civil
More informationNew Characterization of Topological Transitivity
ew Characterizatio o Topological Trasitivity Hussei J Abdul Hussei Departmet o Mathematics ad Computer Applicatios, College o Sciece, Uiversity o Al Muthaa, Al Muthaa, Iraq Abstract Let be a dyamical system,
More informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
More informationgcd(n, k) = 1 Kwang Ho Kim 1 and Sihem Mesnager 2 Pyongyang, Democratic People s Republic of Korea
Solvig x 2k + + x + a = 0 i F 2 gcd, k = with Kwag Ho Kim ad Sihem Mesager 2 Istitute of Mathematics, State Academy of Scieces ad PGItech Corp., Pyogyag, Democratic People s Republic of Korea khk.cryptech@gmail.com
More informationBinary codes from graphs on triples and permutation decoding
Biary codes from graphs o triples ad permutatio decodig J. D. Key Departmet of Mathematical Scieces Clemso Uiversity Clemso SC 29634 U.S.A. J. Moori ad B. G. Rodrigues School of Mathematics Statistics
More informationg () n = g () n () f, f n = f () n () x ( n =1,2,3, ) j 1 + j 2 + +nj n = n +2j j n = r & j 1 j 1, j 2, j 3, j 4 = ( 4, 0, 0, 0) f 4 f 3 3!
Higher Derivative o Compositio. Formulas o Higher Derivative o Compositio.. Faà di Bruo's Formula About the ormula o the higher derivative o compositio, the oe by a mathematicia Faà di Bruo i Italy o about
More informationChapter 7 Isoperimetric problem
Chapter 7 Isoperimetric problem Recall that the isoperimetric problem (see the itroductio its coectio with ido s proble) is oe of the most classical problem of a shape optimizatio. It ca be formulated
More informationPhys. 201 Mathematical Physics 1 Dr. Nidal M. Ershaidat Doc. 12
Physics Departmet, Yarmouk Uiversity, Irbid Jorda Phys. Mathematical Physics Dr. Nidal M. Ershaidat Doc. Fourier Series Deiitio A Fourier series is a expasio o a periodic uctio (x) i terms o a iiite sum
More informationON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX0000-0 ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS MARCH T. BOEDIHARDJO AND WILLIAM B. JOHNSON 2
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationSOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS
ARCHIVU ATHEATICU BRNO Tomus 40 2004, 33 40 SOE SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS E. SAVAŞ AND R. SAVAŞ Abstract. I this paper we itroduce a ew cocept of λ-strog covergece with respect to a Orlicz
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationStatistical Properties of the Square Map Modulo a Power of Two
Statistical Properties of the Square Map Modulo a Power of Two S. M. Dehavi, A. Mahmoodi Rishakai, M. R. Mirzee Shamsabad 3, Hamidreza Maimai, Eiollah Pasha Kharazmi Uiversity, Faculty of Mathematical
More informationSolution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1
Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity
More informationMath 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions
Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x
More informationSeveral properties of new ellipsoids
Appl. Math. Mech. -Egl. Ed. 008 9(7):967 973 DOI 10.1007/s10483-008-0716-y c Shaghai Uiversity ad Spriger-Verlag 008 Applied Mathematics ad Mechaics (Eglish Editio) Several properties of ew ellipsoids
More informationGeneralized H-codes and type II codes over GF(4)
THE JOURNA OF CHINA UNIVERSITIES OF POSTS AND TEECOMMUNICATIONS Volume 15, Issue 2, Jue 28 IN i-qi, WEN ia-mi, ZHENG Wei Geeralized H-codes ad type II codes over GF(4) CC umber O1574 Documet A Article
More informationA. Appendix to: The Generalization Error of Dictionary Learning with Moreau Envelopes
A. Appedix to: A.. roo o Lemma roo. For a proo o (9 ad ( see Corollary i (Georgogiais, 06. The cotiuity o e h ollows rom Theorem.5 i (Rockaellar & Wets, 009. From the calculus rules o the geeralized subgradiets
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationGroup divisible designs GDD(n, n, n, 1; λ 1,λ 2 )
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 69(1) (2017), Pages 18 28 Group divisible desigs GDD(,,, 1; λ 1,λ 2 ) Atthakor Sakda Chariya Uiyyasathia Departmet of Mathematics ad Computer Sciece Faculty
More informationReview Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =
Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:
More informationPairs of disjoint q-element subsets far from each other
Pairs of disjoit q-elemet subsets far from each other Hikoe Eomoto Departmet of Mathematics, Keio Uiversity 3-14-1 Hiyoshi, Kohoku-Ku, Yokohama, 223 Japa, eomoto@math.keio.ac.jp Gyula O.H. Katoa Alfréd
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationRandić index, diameter and the average distance
Radić idex, diameter ad the average distace arxiv:0906.530v1 [math.co] 9 Ju 009 Xueliag Li, Yogtag Shi Ceter for Combiatorics ad LPMC-TJKLC Nakai Uiversity, Tiaji 300071, Chia lxl@akai.edu.c; shi@cfc.akai.edu.c
More informationCHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS
CHAPTR 5 SOM MINIMA AND SADDL POINT THORMS 5. INTRODUCTION Fied poit theorems provide importat tools i game theory which are used to prove the equilibrium ad eistece theorems. For istace, the fied poit
More informationPoincaré Problem for Nonlinear Elliptic Equations of Second Order in Unbounded Domains
Advaces i Pure Mathematics 23 3 72-77 http://dxdoiorg/4236/apm233a24 Published Olie Jauary 23 (http://wwwscirporg/oural/apm) Poicaré Problem for Noliear Elliptic Equatios of Secod Order i Ubouded Domais
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
More informationLargest families without an r-fork
Largest families without a r-for Aalisa De Bois Uiversity of Salero Salero, Italy debois@math.it Gyula O.H. Katoa Réyi Istitute Budapest, Hugary ohatoa@reyi.hu Itroductio Let [] = {,,..., } be a fiite
More informationPolynomial Generalizations and Combinatorial Interpretations for Sequences Including the Fibonacci and Pell Numbers
Ope Joural o Discrete Mathematics,,, - http://dxdoiorg/46/odm6 Published Olie Jauary (http://wwwscirporg/oural/odm) Polyomial Geeralizatios ad Combiatorial Iterpretatios or Seueces Icludig the Fiboacci
More informationBrief Review of Functions of Several Variables
Brief Review of Fuctios of Several Variables Differetiatio Differetiatio Recall, a fuctio f : R R is differetiable at x R if ( ) ( ) lim f x f x 0 exists df ( x) Whe this limit exists we call it or f(
More informationConstructions of Uniformly Convex Functions
Costructios o Uiormly Covex Fuctios Joatha M. Borwei ad Jo Vaderwer Abstract. We give precise coditios uder which the compositio o a orm with a covex uctio yields a uiormly covex uctio o a Baach space.
More informationA GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca
Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity
More informationMachine Learning Theory Tübingen University, WS 2016/2017 Lecture 12
Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract I this lecture we derive risk bouds for kerel methods. We will start by showig that Soft Margi kerel SVM correspods to miimizig
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More informationREGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS
REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]
More informationIRRATIONALITY MEASURES, IRRATIONALITY BASES, AND A THEOREM OF JARNÍK 1. INTRODUCTION
IRRATIONALITY MEASURES IRRATIONALITY BASES AND A THEOREM OF JARNÍK JONATHAN SONDOW ABSTRACT. We recall that the irratioality expoet µα ( ) of a irratioal umber α is defied usig the irratioality measure
More informationOFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS
OFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS LOUKAS GRAFAKOS AND RICHARD G. LYNCH 2 Abstract. We exted a theorem by Grafakos ad Tao [5] o multiliear iterpolatio betwee adjoit operators
More informationTaylor Polynomials and Approximations - Classwork
Taylor Polyomials ad Approimatios - Classwork Suppose you were asked to id si 37 o. You have o calculator other tha oe that ca do simple additio, subtractio, multiplicatio, or divisio. Fareched\ Not really.
More informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More informationA METHOD TO COMPARE TWO COMPLEXITY FUNCTIONS USING COMPLEXITY CLASSES
UPB Sci Bull, Series A, Vol 7, Iss, ISSN 3-77 A METHOD TO COMPARE TWO COMPLEXITY FUNCTIONS USING COMPLEXITY CLASSES Adrei-Horia MOGOS, Adia Magda FLOREA Complexitatea uui algoritm poate i exprimată ca
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationOn the Linear Complexity of Feedback Registers
O the Liear Complexity of Feedback Registers A. H. Cha M. Goresky A. Klapper Northeaster Uiversity Abstract I this paper, we study sequeces geerated by arbitrary feedback registers (ot ecessarily feedback
More informationA New Bound between Higher Order Nonlinearity and Algebraic Immunity
Available olie at wwwsciecedirectcom Procedia Egieerig 9 (01) 788 79 01 Iteratioal Workshop o Iformatio ad Electroics Egieerig (IWIEE) A New Boud betwee Higher Order Noliearity ad Algebraic Immuity Xueyig
More informationFINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES. Communicated by Ali Reza Ashrafi. 1. Introduction
Bulleti of the Iraia Mathematical Society Vol. 39 No. 2 203), pp 27-280. FINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES R. BARZGAR, A. ERFANIAN AND M. FARROKHI D. G. Commuicated by Ali Reza Ashrafi
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationMP and MT-implications on a finite scale
MP ad MT-implicatios o a fiite scale M Mas Dpt de Matemàtiques i If Uiversitat de les Illes Balears 07122 Palma de Mallorca Spai dmimmg0@uibes M Moserrat Dpt de Matemàtiques i If Uiversitat de les Illes
More informationThe Choquet Integral with Respect to Fuzzy-Valued Set Functions
The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i
More informationTRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction
Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard
More informationOn groups of diffeomorphisms of the interval with finitely many fixed points II. Azer Akhmedov
O groups of diffeomorphisms of the iterval with fiitely may fixed poits II Azer Akhmedov Abstract: I [6], it is proved that ay subgroup of Diff ω +(I) (the group of orietatio preservig aalytic diffeomorphisms
More informationBoundary Behavior of Biharmonic Functions in the Unit Disk
Iraia It. J. Sci. 6(), 5, p. 3-47 Boudary Behavior o Biharmoic Fuctios i the Uit isk Ali Abkar Curret address: epartmet o Mathematics, Faculty o Sciece, Uiversity o ehra, P.O. Box 455-6455, ehra, Ira abkar@khayam.ut.ac.ir
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationSTAT 516 Answers Homework 6 April 2, 2008 Solutions by Mark Daniel Ward PROBLEMS
STAT 56 Aswers Homework 6 April 2, 28 Solutios by Mark Daiel Ward PROBLEMS Chapter 6 Problems 2a. The mass p(, correspods to either o the irst two balls beig white, so p(, 8 7 4/39. The mass p(, correspods
More informationHomework 2. Show that if h is a bounded sesquilinear form on the Hilbert spaces X and Y, then h has the representation
omework 2 1 Let X ad Y be ilbert spaces over C The a sesquiliear form h o X Y is a mappig h : X Y C such that for all x 1, x 2, x X, y 1, y 2, y Y ad all scalars α, β C we have (a) h(x 1 + x 2, y) h(x
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More informationNICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =
AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,
More informationBertrand s Postulate. Theorem (Bertrand s Postulate): For every positive integer n, there is a prime p satisfying n < p 2n.
Bertrad s Postulate Our goal is to prove the followig Theorem Bertrad s Postulate: For every positive iteger, there is a prime p satisfyig < p We remark that Bertrad s Postulate is true by ispectio for,,
More informationLet us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.
Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,
More informationABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS
ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationExplicit Maximal and Minimal Curves over Finite Fields of Odd Characteristics
Explicit Maximal ad Miimal Curves over Fiite Fields of Odd Characteristics Ferruh Ozbudak, Zülfükar Saygı To cite this versio: Ferruh Ozbudak, Zülfükar Saygı. Explicit Maximal ad Miimal Curves over Fiite
More informationM17 MAT25-21 HOMEWORK 5 SOLUTIONS
M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationNew Inequalities For Convex Sequences With Applications
It. J. Ope Problems Comput. Math., Vol. 5, No. 3, September, 0 ISSN 074-87; Copyright c ICSRS Publicatio, 0 www.i-csrs.org New Iequalities For Covex Sequeces With Applicatios Zielaâbidie Latreuch ad Beharrat
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationAsymptotic distribution of products of sums of independent random variables
Proc. Idia Acad. Sci. Math. Sci. Vol. 3, No., May 03, pp. 83 9. c Idia Academy of Scieces Asymptotic distributio of products of sums of idepedet radom variables YANLING WANG, SUXIA YAO ad HONGXIA DU ollege
More informationOn Some Properties of Digital Roots
Advaces i Pure Mathematics, 04, 4, 95-30 Published Olie Jue 04 i SciRes. http://www.scirp.org/joural/apm http://dx.doi.org/0.436/apm.04.46039 O Some Properties of Digital Roots Ilha M. Izmirli Departmet
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationAN EXTENSION OF A RESULT ABOUT THE ORDER OF CONVERGENCE
Bulleti o Mathematical Aalysis ad Applicatios ISSN: 8-9, URL: http://www.bmathaa.or Volume 3 Issue 3), Paes 5-34. AN EXTENSION OF A RESULT ABOUT THE ORDER OF CONVERGENCE COMMUNICATED BY HAJRUDIN FEJZIC)
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More information#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES
#A5 INTEGERS 4 (24) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES Kohtaro Imatomi Graduate School of Mathematics, Kyushu Uiversity, Nishi-ku, Fukuoka, Japa k-imatomi@math.kyushu-u.ac.p
More information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
More informationMath 525: Lecture 5. January 18, 2018
Math 525: Lecture 5 Jauary 18, 2018 1 Series (review) Defiitio 1.1. A sequece (a ) R coverges to a poit L R (writte a L or lim a = L) if for each ǫ > 0, we ca fid N such that a L < ǫ for all N. If the
More informationDisjoint unions of complete graphs characterized by their Laplacian spectrum
Electroic Joural of Liear Algebra Volume 18 Volume 18 (009) Article 56 009 Disjoit uios of complete graphs characterized by their Laplacia spectrum Romai Boulet boulet@uiv-tlse.fr Follow this ad additioal
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More information