A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI

Size: px
Start display at page:

Download "A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI"

Transcription

1 A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI Abstact. Wepove the conjectue that an inteval exchange tansfomation on 3-intevals with coesponding pemutation (1; 2; 3)! (3; 2; 1); and ationally independent discontinuity points, is neve measue theoetically isomophic to an iational otation. 1. Intoduction Inteval exchange tansfomations wee st intoduced by Keane in [K1], and ae dened as follows. Let I = [0; 1); n 2and = P ( 1 ; ; n ) a pobability vecto with i > 0: Dene 0 = 0 and i = i k=1 k; and set I i = [ i,1; i ): Let be a pemutation of f1; 2; ;ng; and conside the pobability vecto P =(,1 (1); ;,1 (n)): Note that,1 (i) > 0 fo all i: Let 0 =0and i = i k=1,1 (k); and set Ii =[ i,1 ; i ): Dene T : I! I by Tx= x, i,1 + (i),1 if x 2 I i :T is called an (; ) inteval exchange tansfomation on n intevals. It is clea that T is invetible, T i,1 = (i),1 and T maps I i isometically onto I (i) : Futhe, T is continuous except possibly at f 1; ; n,1g: At these points T is ight continuous. Note that T is continuous at i if and only if (i +1)= (i)+1: In othe wods, T is discontinuous at i if and only if T i,1;t i do not appea in this ode as consecutive tems in the odeed set f0 n ; ;n 2ng: We say T is in standad fom if T is discontinuous at i fo all i =1; 2; ;n, 1 o equivalently, if(i +1)6= (i) + 1 fo all i =1; 2; ;n, 1: Notice that any inteval exchange tansfomation on n intevals can be witten in standad fom as an inteval exchange tansfomation on m intevals with m n: Since if T is not in standad fom, then T is continuous at i fo some i, then(i +1)=(i) +1; and so T maps the inteval [ i,1; i+1 ) isometically onto [ (i),1 ; (i)+1 ): Thus, we can edene T on intevals with end points f 0 ; ; i,1; i+1 ; ; n g: We epeat this pocess until all the emaining 's ae discontinuity points of T: 1991 Mathematics Subject Classication. 28D05. Key wods and phases. Rotations, inteval exchange. 1

2 2 KARMA DAJANI The pemutation coesponding to T is said to be ieducible if (f1; 2; ;kg) 6= f1; 2; ;kg; fo all k =0; 1; ;n, 1: Note that if is educible, then T can be decomposed into two inteval exchange tansfomations, one on [0; k ) and the othe on [ k ; 1): We assume thoughout this pape that T is ieducible. Inteval exchange tansfomations have been studied by seveal authos. Hee we mention few of the known esults. In [K1], Keane studied the minimality of such tansfomations, and in [K2] questions concening unique egodicity wee investigated. It is easy to see that if n =2;T coesponds to a otation and if n =3, then T can be seen as an induced tansfomation of a otation. Thus, if the 's ae ationally independent, then in both cases T is uniquely egodic. Keynes and Newton [KN], and also Keane [K2] gave examples of inteval exchange tansfomations that ae not uniquely egodic. Masu [M], and independently Veech [V1, V2, V3, V4, V5] showed that almost evey minimal inteval exchange tansfomation is uniquely egodic. Late Boshenitzan [B] gave anothe poof of this esult by moe elementay means. Some of the spectal popeties wee studied by Veech in a seies of papes [V3,V4,V5]. Oseledets [O] and Goodson [G] constucted egodic inteval exchange tansfomations with simple spectum. Recently, Bethe, Chekhova and Feenczi [BCF] poved that evey egodic inteval exchange tansfomation on thee intevals has simple spectum. The st inteval exchange tansfomation with continuous spectum was given by Katok and Stepin [KS], thei example is also an exchange on thee intevals. In [BCF], the authos gave othe examples of exchanges on thee intevals with continuous spectum, and they conjectued that no non-tivial exchange on thee intevals is measue theoetically isomophic to an iational otation. In section 2 we pove this conjectue as a coollay of a ecent esult by Simin Li [S], whee he gave necessay and sucient conditions fo an inteval exchange tansfomation to be conjugate to an iational otation. 2. Non-tivial exchanges on 3-intevals Let 0 <l<m<1with 1;l;m ationally independent. Conside the inteval exchange tansfomation T given by Tx = 8 < : x +1, l x 2 [0;l); x +1, l, m x 2 [l; m); x, m x 2 [m; 1): T coesponds to the pemutation (1; 2; 3)! (3; 2; 1): Notice that T is the only inteval exchange tansfomation on 3-intevals which is ieducible and in standad fom. Moeove, by a esult of Keane [K1], T is minimal. We call T a non-tivial exchange tansfomation on 3-intevals. It is well known that T is an induced tansfomation of the inteval exchange tansfomation S dened on [0; 1, l + m) by x +1, l x 2 [0;m); Sx = x, m x 2 [m; 1, l + m): Since afte nomalization S is isomophic to an iational otation, S is minimal and uniquely egodic, and hence so is T:

3 A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS 3 Let = 1,l+m 1,l and = 1 1,l+m. In [KS], the authos poved that if has unbounded patial quotients and if fo some subsequence q n of denominatos of convegents of ; we have j, p n j <o( 1 q n qn 2 ); and j, j > c q n q n fo all and some constant c > 0; then T is not measue theoetically isomophic to an iational otation. In [BCF], it is poved that when has bounded patial quotients, and 2 K() fo some Canto set K(); then T is not measue theoetically isomophic to an iational otation. Simin Li [Li] gave ecently necessay and sucient conditions fo an inteval exchange tansfomation to be conjugate to an iational otation. Theoem 1 (Li). Let T be an inteval exchange tansfomation, and let d(t n ) be the numbe of discontinuities of T n : Then, T is conjugate to an iational otation if and only if (i)t n is minimal fo all n 1; (ii) fd(t n )g is bounded by some intege N >0 and (iii) thee exists k>0 and M 2 N 3 +3N 2 such that d(t k )= d(t 2k )== d(t Mk ): Since a non-tivial inteval exchange on 3-intevals is uniquely egodic, to show that it is not measue theoetically isomophic to an iational otation, we pove that fd(t n )g is an unbounded sequence. Theoem 2. Let T be a non-tivial inteval exchange tansfomation on 3-intevals with ationally independent discontinuity points. Let D(T n ) be the set of discontinuity points of T n ; and let d(t n ) denote the cadinality of D(T n ): Then and hence, d(t n )=2n: D(T n )=ft,i l; T,j m :0 i; j n, 1g; Poof: The poof is done by induction on n: The esult is tue fo n =1: Suppose D(T k )=ft,i l; T,j m :0 i; j k, 1g; fo k =1; 2; ;n: We pove the esult fo k = n +1: Let 0 < 1 < 2 < < 2n < 1 be the discontinuities of T n witten in inceasing ode. By the induction hypothesis, D(T n )=f i :1 i 2ng = ft,i l; T,j m :0 i; j n, 1g: Let 0 = 0 and 2n+1 =1: The undelying patition of T n is given by P(T n )=f[ i ; i+1 ):i =0; 1; 2ng: Let n be the pemutation coesponding to T n (notice that T n is an inteval exchange tansfomation). Then, T n f 0 ; 1 ; ; 2n g = f0 n ;n 1 ; ;n 2n g with 0 = n 0 =0; and T n i = n fo i =0; 1; ; 2n: Futhemoe, since n (i+1),1 1;l and m ae ationally independent, and each i n is a linea combination of 1;l and m with intege coecients, it follows that l; m =2 f n 0 ;n 1 ; ;n 2ng: Now invetibility oft implies that T n 0 ; ;Tn ;Tm;Tl ae all distinct. 2n

4 4 KARMA DAJANI Suppose l 2 (,1 n ;n ); and m 2 (s,1 n ;n s ): We conside thee cases. Case 1. If = s; then T,n l; T,n m 2 ( p,1; p )wheep =,1 n (): Since T is an ode peseving isomety on [ p,1; p ); it follows that T,n l<t,n m: The undelying patition of T n+1 is then given by P 1 (T n+1 )=f[ 0 ; 1 ); ; [ p,2; p,1); [ p,1;t,n l); [T,n l; T,n m); [T,n m; p ); [ p ; p+1 ); ; [ 2n ; 2n+1 )g: To pove the esult, we need to show that f 1 ; ; p,1;t,n l; T,n m; p ; ; 2n g is the set of discontinuity points of T n+1 : Let D 1 = f 0 ; ; p,1;t,n l; T,n m; p ; ; 2n g and E 1 = f0 n ; ;n,1 ;l;m;n ; ;2n n g; both consideed as odeed sets. Then TD 1 = E 1 ; and by discontinuity oft n at p ; we have T n p 6= n : Futhe, n i 2 (0;l)fo1i, 1; and i n 2 (m; l) fo i 2n; : Hence, T n+1 D 1 = TE 1 = ftm =0;T n ; ;T2n n ;Tl=1, m; T0 n =1, l; T1 n ; ;Tn,1 g: Hee, the elements of TE 1 ae listed in inceasing ode. We st show thatt n+1 is discontinuous at i fo i 6= p: To do this, we need to pove thatt n+1 i,1 and T n+1 i do not appea in this ode as consecutive tems in TE 1 : By assumption, T n is discontinuous at i ; hence T n i,1 and T n i do not appea as consecutive tems of the fom j n I 1 =[l; m) and I 2 =[m; 1): If T n i,1;t n i 2 I j fo some j =0; 2; then since T maps I j isometically onto TI j ; it follows that T n+1 i,1 and T n+1 i cannot appea as consecutive tems in TE 1 : If T n i,1 2 I j and T n i 2 I k fo j 6= k; then eithe T n i,1 2 I 0 and T n i 2 I 2 ; o T n i,1 2 I 2 and T n i 2 I 0 : In the ;n j+1 in E 1: Let I 0 =[0;l); st case we get T n+1 i < 1, m < T n i,1; and in the second case, we get T n+1 i,1 < 1,m <T n+1 i : Hence, T n i,1 and T n i do not appea as consecutive tems of the fom j n ;n j+1 in E 1; and so T n+1 is discontinuous at i : Now, the discontinuity oft n at p implies that T n+1 p 6= T n ; and Tm =0<T n <T n+1 p : Hence T n+1 (T,n m)=tm =0andT n+1 p do not appea as consecutive tems in TE 1 : So T n+1 is discontinuous at p : The discontinuity oft n+1 at T,n l follows fom the fact that T n+1 p,1 is an inteio point ofti 2 ; while T n+1 (T,n l)=1, m is the left end-point ofti 1 : Finally, T n+1 (T,n m)=0<t n < 1, m = T n+1 (T,n l) implies that T n+1 is discontinuous at T,n m: Theefoe, D 1 = D(T n+1 ): Case 2: If <sand p = n,1 < n,1 s = q; then T,n l 2 ( p,1; p )andt,n m 2 ( q,1; q ): The discontinuity oft n at p and q implies T n p 6= n and T n q 6= s n : The undelying patition of T n+1 is easily seen to be P 2 (T n+1 )=f[ 0 ; 1 ); ; [ p,2; p,1); [ p,1;t,n l); [T,n l; p );

5 A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS 5 [ p ; p+1 ); [ q,1;t,n m); [T,n m; q ); [ q ; q+1 ); ; [ 2n ; 1)g: To show the discontinuity oft n+1 at 1 ; ; 2n ;T,n l; T,n m; we conside the odeed sets D 2 = f 0 ; ; p,1;t,n l; p ; ; q,1;t,n m; q ; ; 2n g and E 2 = f0 n ; ;n Then, T n D 2 = E 2 : Notice that n ae inteio points of I 1 and s n T n+1 D 2 = TE 2,1 ;l;n ; ;s,1 n ;m;n s ; ;2n n g:,1 ae inteio points of I 0; n 1 ; ;n ; ;2n n ae inteio points of I 2: Thus, = ftm =0;T n s T n ; ;T2n n ;Tl=1, m; ; ;T n s,1 ;Tn 0 =1, l; ;T n,1 g: ; ;n s,1 Hee, the elements of TE 2 ae listed in inceasing ode. We st pove that T n+1 is discontinuous at i fo i 6= p; q: If T n i,1;t n i 2 I j ; then since T n i,1;t n i do not appea as consecutive tems in E 1 and since T is an isomety on I j ; we have that T n+1 i,1 and T n+1 i ae not consecutive tems of E 2 ; and thus T n+1 is discontinuous at i : If T n i 2 I j and T n i,1 2 I k fo k 6= j; then we conside seveal cases. If T n i 2 I 2 and T n i,1 2 I 0 o I 1, then since T n i,1 6= l we have T n+1 i < 1, m<t n+1 i,1: If T n i 2 I 1 and T n i,1 2 I 2 ; then since T n i 6= l it follows that T n+1 i,1 < 1, m<t n+1 i : If T n i 2 I 1 and T n i,1 2 I 0 ; then T n+1 i <T n+1 i,1: If T n i 2 I 0 and T n i,1 2 I 1 ; then since i 6= q we have T n+1 i,1 <Ts,1 n < T0 n T n+1 i : If T n i 2 I 0 and T n i,1 2 I 2 ; then T n+1 i,1 < 1, m<t n+1 i : In all the above cases we see that T n+1 is not continuous at i : The discontinuity oft n+1 at p and q follows fom the fact that T n+1 p 6= T n and T n+1 q 6= Ts n ; so that neithe T n+1 p and T n+1 (T,n l)not n+1 q and T n+1 (T,n m) appea as consecutive tems in TE 2 : Finally, fom T n+1 (T,n l)= 1, m<1, l<t,1 n and T n+1 (T,n m)=0< 1, m<ts,1 n n+1 wehave thatt is discontinuous at T n+1 (T,n l) and T n+1 (T,n m): Thus, D 2 = D(T n+1 ): Case 3: If<sand p = n,1>,1 n+1 n s = q; then the undelying patition of T is given by P 3 (T n+1 )=f[ 0 ; 1 ); ; [ q,2; q,1); [ q,1;t,n m); [T,n m; q ); [ q ; q+1 ); ; Let and Then, [ p,2; p,1); [ p,1;t,n l); [T,n l p ); [ p ; p+1 ); ; [ 2n ; 1)g: D 3 = f 0 ; ; q,1;t,n m; q ; ; p,1;t,n l; p ; ; 2n g E 3 = f n 0 ; ;n T n+1 D 3 = TE 3,1 ;l;n = ftm =0;T n s T n ; ; n s,1 ;m;n s ; ;2n n g: ; ;Tn 2n ;Tl=1, m; ; ;T n s,1 ;Tn 0 =1, l; ;T n,1 g:

6 6 KARMA DAJANI The elements of D 3 ;E 3 and TE 3 ae listed in inceasing ode. A simila agument as in the above two cases shows that D 3 = D(T n+1 ): Thus, the theoem is poved. Theoem 3. Any non-tivial inteval exchange tansfomation on 3-intevals with ationally independent discontinuity points is not measue theoetically isomophic to an iational otation. Poof: By theoem 2 and unique egodicity, the esult follows fom Li's theoem. In [BCF], the authos poved that evey egodic inteval exchange tansfomation on thee intevals has simple spectum. Using this esult and theoem 3, we have the following coollay. Coollay 1. Evey non-tivial inteval exchange tansfomation on thee intevals with ationally independent discontinuity points has eithe ational o continuous spectum. Refeences [BCF] Bethe, V., N. Chekhova ands. Feenczi - Coveing numbes: aithmetics and dynamics fo otations and inteval exchanges, J. D'Analyse Math. 79 (1999), [B] Boshenitzan, M. - Acondition fo minimal inteval exchange maps to be uniquely egodic, Duke Math. J. 52 (1985), [G] Goodson, G.R. - Functional equations associated with the sectal popeties of compact goup extensions, Poceedings of Confeence on Egodic Theoy and its connection with Hamonic Analysis, Alexandia 1993, Cambidge Univesity Pess, 1994, [K1] Keane, M.S. - Inteval exchange tansfomations, Math. Z. 141 (1975), [K2] Keane, M.S. - Non-egodic inteval exchange tansfomations, Isael J. Math. 26 (1977), [KN] Keynes, H. and D. Newton - A minimal non-uniquely egodic inteval exchange tansfomation, Math. Z. 148 (1976), [KS] Katok, A.B. and A.M. Stepin - Appoximations in egodic theoy, Uspekhi Math. Nauk 22, 5 (1967), (Russian), tanslated in Russian Mth. Suveys 22, 5 (1967), [Li] Li, Simin - A Citeion fo an Inteval Exchange Map to be Conjugate to an Iational Rotation, J. Math. Sci. Univ. Tokyo 6 (1999), [M] Masu, H. - Inteval exchange tansfomations and measued foliations, Ann. ofmath. [O] 115 (1982), Oseledets, V.I. - On the spectum of egodic automophisms, Doklady Akad. NaukSSSR 168, 5 (1966), (in Russian), tanslated in Soviet Math. Doklady 7 (1966), [R] Rauzy, G.-Echanges d'intevalles et tansfomations induites, Acta Aith. 34 (1979), [V1] Veech, W.A. - Inteval exchange tansfomations, J. D'Analyse Math. 33 (1978), [V2] [V3] [V4] [V5] Veech, W.A. - Gauss measues fo tansfomations on the space of inteval exchange maps, Ann. of Math. 115 (1982), Veech, W.A. - The metic theoy of inteval exchange tansfomations. I Geneic spectal popeties, Ame. J. Math. 106 (1984), Veech, W.A. - The metic theoy of inteval exchange tansfomations. II Appoximation by pimitive exchange, Ame. J. Math. 106 (1984), Veech, W.A. - The metic theoy of inteval exchange tansfomations. III The Sah- Anoux-Fathi invaiant, Ame. J. Math. 106 (1984), Univesiteit Utecht, Fac. Wiskunde en Infomatica and MRI, Budapestlaan 6, P.O. Box , 3508 TA Utecht, the Nethelands addess: dajani@math.uu.nl

ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},

ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0}, ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability

More information

New problems in universal algebraic geometry illustrated by boolean equations

New problems in universal algebraic geometry illustrated by boolean equations New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic

More information

ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS

ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS STUDIA UNIV BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Numbe 4, Decembe 2003 ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS VATAN KARAKAYA AND NECIP SIMSEK Abstact The

More information

Journal of Inequalities in Pure and Applied Mathematics

Journal of Inequalities in Pure and Applied Mathematics Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics

More information

A Bijective Approach to the Permutational Power of a Priority Queue

A Bijective Approach to the Permutational Power of a Priority Queue A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation

More information

Galois points on quartic surfaces

Galois points on quartic surfaces J. Math. Soc. Japan Vol. 53, No. 3, 2001 Galois points on quatic sufaces By Hisao Yoshihaa (Received Nov. 29, 1999) (Revised Ma. 30, 2000) Abstact. Let S be a smooth hypesuface in the pojective thee space

More information

Numerical approximation to ζ(2n+1)

Numerical approximation to ζ(2n+1) Illinois Wesleyan Univesity Fom the SelectedWoks of Tian-Xiao He 6 Numeical appoximation to ζ(n+1) Tian-Xiao He, Illinois Wesleyan Univesity Michael J. Dancs Available at: https://woks.bepess.com/tian_xiao_he/6/

More information

Functions Defined on Fuzzy Real Numbers According to Zadeh s Extension

Functions Defined on Fuzzy Real Numbers According to Zadeh s Extension Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,

More information

arxiv: v1 [math.co] 1 Apr 2011

arxiv: v1 [math.co] 1 Apr 2011 Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and

More information

arxiv: v1 [math.co] 6 Mar 2008

arxiv: v1 [math.co] 6 Mar 2008 An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,

More information

On the Number of Rim Hook Tableaux. Sergey Fomin* and. Nathan Lulov. Department of Mathematics. Harvard University

On the Number of Rim Hook Tableaux. Sergey Fomin* and. Nathan Lulov. Department of Mathematics. Harvard University Zapiski Nauchn. Seminaov POMI, to appea On the Numbe of Rim Hook Tableaux Segey Fomin* Depatment of Mathematics, Massachusetts Institute of Technology Cambidge, MA 0239 Theoy of Algoithms Laboatoy SPIIRAN,

More information

arxiv: v1 [math.ca] 31 Aug 2009

arxiv: v1 [math.ca] 31 Aug 2009 axiv:98.4578v [math.ca] 3 Aug 9 On L-convegence of tigonometic seies Bogdan Szal Univesity of Zielona Góa, Faculty of Mathematics, Compute Science and Econometics, 65-56 Zielona Góa, ul. Szafana 4a, Poland

More information

Enumerating permutation polynomials

Enumerating permutation polynomials Enumeating pemutation polynomials Theodoulos Gaefalakis a,1, Giogos Kapetanakis a,, a Depatment of Mathematics and Applied Mathematics, Univesity of Cete, 70013 Heaklion, Geece Abstact We conside thoblem

More information

COLLAPSING WALLS THEOREM

COLLAPSING WALLS THEOREM COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned

More information

arxiv: v1 [math.nt] 12 May 2017

arxiv: v1 [math.nt] 12 May 2017 SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv:1705.04648v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking

More information

Suborbital graphs for the group Γ 2

Suborbital graphs for the group Γ 2 Hacettepe Jounal of Mathematics and Statistics Volume 44 5 2015, 1033 1044 Subobital gaphs fo the goup Γ 2 Bahadı Özgü Güle, Muat Beşenk, Yavuz Kesicioğlu, Ali Hikmet Değe Keywods: Abstact In this pape,

More information

Brief summary of functional analysis APPM 5440 Fall 2014 Applied Analysis

Brief summary of functional analysis APPM 5440 Fall 2014 Applied Analysis Bief summay of functional analysis APPM 5440 Fall 014 Applied Analysis Stephen Becke, stephen.becke@coloado.edu Standad theoems. When necessay, I used Royden s and Keyzsig s books as a efeence. Vesion

More information

KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS

KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS Jounal of Applied Analysis Vol. 14, No. 1 2008), pp. 43 52 KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS L. KOCZAN and P. ZAPRAWA Received Mach 12, 2007 and, in evised fom,

More information

Multiple Criteria Secretary Problem: A New Approach

Multiple Criteria Secretary Problem: A New Approach J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and

More information

Vanishing lines in generalized Adams spectral sequences are generic

Vanishing lines in generalized Adams spectral sequences are generic ISSN 364-0380 (on line) 465-3060 (pinted) 55 Geomety & Topology Volume 3 (999) 55 65 Published: 2 July 999 G G G G T T T G T T T G T G T GG TT G G G G GG T T T TT Vanishing lines in genealized Adams spectal

More information

SOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS

SOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS Fixed Point Theoy, Volume 5, No. 1, 2004, 71-80 http://www.math.ubbcluj.o/ nodeacj/sfptcj.htm SOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS G. ISAC 1 AND C. AVRAMESCU 2 1 Depatment of Mathematics Royal

More information

On the ratio of maximum and minimum degree in maximal intersecting families

On the ratio of maximum and minimum degree in maximal intersecting families On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting

More information

Syntactical content of nite approximations of partial algebras 1 Wiktor Bartol Inst. Matematyki, Uniw. Warszawski, Warszawa (Poland)

Syntactical content of nite approximations of partial algebras 1 Wiktor Bartol Inst. Matematyki, Uniw. Warszawski, Warszawa (Poland) Syntactical content of nite appoximations of patial algebas 1 Wikto Batol Inst. Matematyki, Uniw. Waszawski, 02-097 Waszawa (Poland) batol@mimuw.edu.pl Xavie Caicedo Dep. Matematicas, Univ. de los Andes,

More information

Method for Approximating Irrational Numbers

Method for Approximating Irrational Numbers Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations

More information

ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE

ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE THE p-adic VALUATION OF STIRLING NUMBERS ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE Abstact. Let p > 2 be a pime. The p-adic valuation of Stiling numbes of the

More information

Lecture 18: Graph Isomorphisms

Lecture 18: Graph Isomorphisms INFR11102: Computational Complexity 22/11/2018 Lectue: Heng Guo Lectue 18: Gaph Isomophisms 1 An Athu-Melin potocol fo GNI Last time we gave a simple inteactive potocol fo GNI with pivate coins. We will

More information

Lacunary I-Convergent Sequences

Lacunary I-Convergent Sequences KYUNGPOOK Math. J. 52(2012), 473-482 http://dx.doi.og/10.5666/kmj.2012.52.4.473 Lacunay I-Convegent Sequences Binod Chanda Tipathy Mathematical Sciences Division, Institute of Advanced Study in Science

More information

Math 124B February 02, 2012

Math 124B February 02, 2012 Math 24B Febuay 02, 202 Vikto Gigoyan 8 Laplace s equation: popeties We have aleady encounteed Laplace s equation in the context of stationay heat conduction and wave phenomena. Recall that in two spatial

More information

A Short Combinatorial Proof of Derangement Identity arxiv: v1 [math.co] 13 Nov Introduction

A Short Combinatorial Proof of Derangement Identity arxiv: v1 [math.co] 13 Nov Introduction A Shot Combinatoial Poof of Deangement Identity axiv:1711.04537v1 [math.co] 13 Nov 2017 Ivica Matinjak Faculty of Science, Univesity of Zageb Bijenička cesta 32, HR-10000 Zageb, Coatia and Dajana Stanić

More information

THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee

THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee Koean J. Math. 23 (2015), No. 3, pp. 427 438 http://dx.doi.og/10.11568/kjm.2015.23.3.427 THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX Jaejin Lee Abstact. The Schensted algoithm fist descibed by Robinson

More information

Pearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms

Pearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two

More information

SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER

SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Discussiones Mathematicae Gaph Theoy 39 (019) 567 573 doi:10.7151/dmgt.096 SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Lutz Volkmann

More information

arxiv: v1 [math.co] 4 May 2017

arxiv: v1 [math.co] 4 May 2017 On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has

More information

What Form of Gravitation Ensures Weakened Kepler s Third Law?

What Form of Gravitation Ensures Weakened Kepler s Third Law? Bulletin of Aichi Univ. of Education, 6(Natual Sciences, pp. - 6, Mach, 03 What Fom of Gavitation Ensues Weakened Keple s Thid Law? Kenzi ODANI Depatment of Mathematics Education, Aichi Univesity of Education,

More information

On the Poisson Approximation to the Negative Hypergeometric Distribution

On the Poisson Approximation to the Negative Hypergeometric Distribution BULLETIN of the Malaysian Mathematical Sciences Society http://mathusmmy/bulletin Bull Malays Math Sci Soc (2) 34(2) (2011), 331 336 On the Poisson Appoximation to the Negative Hypegeometic Distibution

More information

2m 2 = + O(1) = m + O(1);

2m 2 = + O(1) = m + O(1); UNIFORM DISTRIBUTION Andew Ganville Univesité de Montéal Zeev Rudnick Tel-Aviv Univesity 1. Unifom distibution mod one At pimay school the fist autho was taught to estimate the aea of a (convex) body by

More information

The Congestion of n-cube Layout on a Rectangular Grid S.L. Bezrukov J.D. Chavez y L.H. Harper z M. Rottger U.-P. Schroeder Abstract We consider the pr

The Congestion of n-cube Layout on a Rectangular Grid S.L. Bezrukov J.D. Chavez y L.H. Harper z M. Rottger U.-P. Schroeder Abstract We consider the pr The Congestion of n-cube Layout on a Rectangula Gid S.L. Bezukov J.D. Chavez y L.H. Hape z M. Rottge U.-P. Schoede Abstact We conside the poblem of embedding the n-dimensional cube into a ectangula gid

More information

Stanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012

Stanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012 Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,

More information

VOLUMES OF CONVEX POLYTOPES

VOLUMES OF CONVEX POLYTOPES VOLUMES OF CONVEX POLYTOPES Richad P. Stanley Depatment of Mathematics M.I.T. 2-375 Cambidge, MA 02139 stan@math.mit.edu http://www-math.mit.edu/~stan Tanspaencies available at: http://www-math.mit.edu/~stan/tans.html

More information

On the ratio of maximum and minimum degree in maximal intersecting families

On the ratio of maximum and minimum degree in maximal intersecting families On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting

More information

Moment-free numerical approximation of highly oscillatory integrals with stationary points

Moment-free numerical approximation of highly oscillatory integrals with stationary points Moment-fee numeical appoximation of highly oscillatoy integals with stationay points Sheehan Olve Abstact We pesent a method fo the numeical quadatue of highly oscillatoy integals with stationay points.

More information

Journal of Number Theory

Journal of Number Theory Jounal of umbe Theoy 3 2 2259 227 Contents lists available at ScienceDiect Jounal of umbe Theoy www.elsevie.com/locate/jnt Sums of poducts of hypegeometic Benoulli numbes Ken Kamano Depatment of Geneal

More information

On decompositions of complete multipartite graphs into the union of two even cycles

On decompositions of complete multipartite graphs into the union of two even cycles On decompositions of complete multipatite gaphs into the union of two even cycles A. Su, J. Buchanan, R. C. Bunge, S. I. El-Zanati, E. Pelttai, G. Rasmuson, E. Spaks, S. Tagais Depatment of Mathematics

More information

arxiv: v2 [math.ag] 4 Jul 2012

arxiv: v2 [math.ag] 4 Jul 2012 SOME EXAMPLES OF VECTOR BUNDLES IN THE BASE LOCUS OF THE GENERALIZED THETA DIVISOR axiv:0707.2326v2 [math.ag] 4 Jul 2012 SEBASTIAN CASALAINA-MARTIN, TAWANDA GWENA, AND MONTSERRAT TEIXIDOR I BIGAS Abstact.

More information

On the Quasi-inverse of a Non-square Matrix: An Infinite Solution

On the Quasi-inverse of a Non-square Matrix: An Infinite Solution Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J

More information

A generalization of the Bernstein polynomials

A generalization of the Bernstein polynomials A genealization of the Benstein polynomials Halil Ouç and Geoge M Phillips Mathematical Institute, Univesity of St Andews, Noth Haugh, St Andews, Fife KY16 9SS, Scotland Dedicated to Philip J Davis This

More information

Mean Curvature and Shape Operator of Slant Immersions in a Sasakian Space Form

Mean Curvature and Shape Operator of Slant Immersions in a Sasakian Space Form Mean Cuvatue and Shape Opeato of Slant Immesions in a Sasakian Space Fom Muck Main Tipathi, Jean-Sic Kim and Son-Be Kim Abstact Fo submanifolds, in a Sasakian space fom, which ae tangential to the stuctue

More information

Asymptotically Lacunary Statistical Equivalent Sequence Spaces Defined by Ideal Convergence and an Orlicz Function

Asymptotically Lacunary Statistical Equivalent Sequence Spaces Defined by Ideal Convergence and an Orlicz Function "Science Stays Tue Hee" Jounal of Mathematics and Statistical Science, 335-35 Science Signpost Publishing Asymptotically Lacunay Statistical Equivalent Sequence Spaces Defined by Ideal Convegence and an

More information

ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi

ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated

More information

Symmetries of embedded complete bipartite graphs

Symmetries of embedded complete bipartite graphs Digital Commons@ Loyola Maymount Univesity and Loyola Law School Mathematics Faculty Woks Mathematics 1-1-014 Symmeties of embedded complete bipatite gaphs Eica Flapan Nicole Lehle Blake Mello Loyola Maymount

More information

Quasi-Randomness and the Distribution of Copies of a Fixed Graph

Quasi-Randomness and the Distribution of Copies of a Fixed Graph Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one

More information

ON VON NEUMANN-JORDAN TYPE CONSTANT AND SUFFICIENT CONDITIONS FOR FIXED POINTS OF MULTIVALUED NONEXPANSIVE MAPPINGS

ON VON NEUMANN-JORDAN TYPE CONSTANT AND SUFFICIENT CONDITIONS FOR FIXED POINTS OF MULTIVALUED NONEXPANSIVE MAPPINGS Gulf Jounal of Mathematics Vol 4, Issue 06) - ON VON NEUMANN-JORDAN TYPE CONSTANT AND SUFFICIENT CONDITIONS FOR FIXED POINTS OF MULTIVALUED NONEXPANSIVE MAPPINGS MINA DINARVAND Abstact In the pesent pape,

More information

Math 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs

Math 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let

More information

We give improved upper bounds for the number of primitive solutions of the Thue inequality

We give improved upper bounds for the number of primitive solutions of the Thue inequality NUMBER OF SOLUTIONS OF CUBIC THUE INEQUALITIES WITH POSITIVE DISCRIMINANT N SARADHA AND DIVYUM SHARMA Abstact Let F(X, Y) be an ieducible binay cubic fom with intege coefficients and positive disciminant

More information

Research Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function

Research Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function Abstact and Applied Analysis Volume 011, Aticle ID 697547, 7 pages doi:10.1155/011/697547 Reseach Aticle On Alze and Qiu s Conjectue fo Complete Elliptic Integal and Invese Hypebolic Tangent Function Yu-Ming

More information

Lecture 28: Convergence of Random Variables and Related Theorems

Lecture 28: Convergence of Random Variables and Related Theorems EE50: Pobability Foundations fo Electical Enginees July-Novembe 205 Lectue 28: Convegence of Random Vaiables and Related Theoems Lectue:. Kishna Jagannathan Scibe: Gopal, Sudhasan, Ajay, Swamy, Kolla An

More information

A THREE CRITICAL POINTS THEOREM AND ITS APPLICATIONS TO THE ORDINARY DIRICHLET PROBLEM

A THREE CRITICAL POINTS THEOREM AND ITS APPLICATIONS TO THE ORDINARY DIRICHLET PROBLEM A THREE CRITICAL POINTS THEOREM AND ITS APPLICATIONS TO THE ORDINARY DIRICHLET PROBLEM DIEGO AVERNA AND GABRIELE BONANNO Abstact. The aim of this pape is twofold. On one hand we establish a thee citical

More information

CERFACS 42 av. Gaspard Coriolis, Toulouse, Cedex 1, France. Available at Date: April 2, 2008.

CERFACS 42 av. Gaspard Coriolis, Toulouse, Cedex 1, France. Available at   Date: April 2, 2008. ON THE BLOCK TRIANGULAR FORM OF SYMMETRIC MATRICES IAIN S. DUFF and BORA UÇAR Technical Repot: No: TR/PA/08/26 CERFACS 42 av. Gaspad Coiolis, 31057 Toulouse, Cedex 1, Fance. Available at http://www.cefacs.f/algo/epots/

More information

A Multivariate Normal Law for Turing s Formulae

A Multivariate Normal Law for Turing s Formulae A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition

More information

SPECTRAL SEQUENCES. im(er

SPECTRAL SEQUENCES. im(er SPECTRAL SEQUENCES MATTHEW GREENBERG. Intoduction Definition. Let a. An a-th stage spectal (cohomological) sequence consists of the following data: bigaded objects E = p,q Z Ep,q, a diffeentials d : E

More information

NOTE. Some New Bounds for Cover-Free Families

NOTE. Some New Bounds for Cover-Free Families Jounal of Combinatoial Theoy, Seies A 90, 224234 (2000) doi:10.1006jcta.1999.3036, available online at http:.idealibay.com on NOTE Some Ne Bounds fo Cove-Fee Families D. R. Stinson 1 and R. Wei Depatment

More information

The Chromatic Villainy of Complete Multipartite Graphs

The Chromatic Villainy of Complete Multipartite Graphs Rocheste Institute of Technology RIT Schola Wos Theses Thesis/Dissetation Collections 8--08 The Chomatic Villainy of Complete Multipatite Gaphs Anna Raleigh an9@it.edu Follow this and additional wos at:

More information

Deterministic vs Non-deterministic Graph Property Testing

Deterministic vs Non-deterministic Graph Property Testing Deteministic vs Non-deteministic Gaph Popety Testing Lio Gishboline Asaf Shapia Abstact A gaph popety P is said to be testable if one can check whethe a gaph is close o fa fom satisfying P using few andom

More information

ONE-POINT CODES USING PLACES OF HIGHER DEGREE

ONE-POINT CODES USING PLACES OF HIGHER DEGREE ONE-POINT CODES USING PLACES OF HIGHER DEGREE GRETCHEN L. MATTHEWS AND TODD W. MICHEL DEPARTMENT OF MATHEMATICAL SCIENCES CLEMSON UNIVERSITY CLEMSON, SC 29634-0975 U.S.A. E-MAIL: GMATTHE@CLEMSON.EDU, TMICHEL@CLEMSON.EDU

More information

STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS HAVING THE SAME LOGARITHMIC ORDER

STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS HAVING THE SAME LOGARITHMIC ORDER UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA doi: 104467/20843828AM170027078 542017, 15 32 STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS

More information

and the initial value R 0 = 0, 0 = fall equivalence classes ae singletons fig; i = 1; : : : ; ng: (3) Since the tansition pobability p := P (R = j R?1

and the initial value R 0 = 0, 0 = fall equivalence classes ae singletons fig; i = 1; : : : ; ng: (3) Since the tansition pobability p := P (R = j R?1 A CLASSIFICATION OF COALESCENT PROCESSES FOR HAPLOID ECHANGE- ABLE POPULATION MODELS Matin Mohle, Johannes Gutenbeg-Univesitat, Mainz and Seik Sagitov 1, Chalmes and Gotebogs Univesities, Gotebog Abstact

More information

9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.

9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic. Chapte 9 Pimitive Roots 9.1 The multiplicative goup of a finite fld Theoem 9.1. The multiplicative goup F of a finite fld is cyclic. Remak: In paticula, if p is a pime then (Z/p) is cyclic. In fact, this

More information

arxiv: v1 [math.ds] 20 Aug 2013

arxiv: v1 [math.ds] 20 Aug 2013 ON DIGIT FREQUENCIES IN β-expansions PHILIP BOYLAND, ANDRÉ DE CARVALHO, AND TOBY HALL axiv:138.4437v1 [math.ds] 2 Aug 213 Abstact. We study the closues DF(β) of the sets of digit fequencies of β-expansions

More information

Fall 2014 Randomized Algorithms Oct 8, Lecture 3

Fall 2014 Randomized Algorithms Oct 8, Lecture 3 Fall 204 Randomized Algoithms Oct 8, 204 Lectue 3 Pof. Fiedich Eisenband Scibes: Floian Tamè In this lectue we will be concened with linea pogamming, in paticula Clakson s Las Vegas algoithm []. The main

More information

arxiv: v1 [math.na] 8 Feb 2013

arxiv: v1 [math.na] 8 Feb 2013 A mixed method fo Diichlet poblems with adial basis functions axiv:1302.2079v1 [math.na] 8 Feb 2013 Nobet Heue Thanh Tan Abstact We pesent a simple discetization by adial basis functions fo the Poisson

More information

CENTRAL INDEX BASED SOME COMPARATIVE GROWTH ANALYSIS OF COMPOSITE ENTIRE FUNCTIONS FROM THE VIEW POINT OF L -ORDER. Tanmay Biswas

CENTRAL INDEX BASED SOME COMPARATIVE GROWTH ANALYSIS OF COMPOSITE ENTIRE FUNCTIONS FROM THE VIEW POINT OF L -ORDER. Tanmay Biswas J Koean Soc Math Educ Se B: Pue Appl Math ISSNPint 16-0657 https://doiog/107468/jksmeb01853193 ISSNOnline 87-6081 Volume 5, Numbe 3 August 018, Pages 193 01 CENTRAL INDEX BASED SOME COMPARATIVE GROWTH

More information

Compactly Supported Radial Basis Functions

Compactly Supported Radial Basis Functions Chapte 4 Compactly Suppoted Radial Basis Functions As we saw ealie, compactly suppoted functions Φ that ae tuly stictly conditionally positive definite of ode m > do not exist The compact suppot automatically

More information

Hua Xu 3 and Hiroaki Mukaidani 33. The University of Tsukuba, Otsuka. Hiroshima City University, 3-4-1, Ozuka-Higashi

Hua Xu 3 and Hiroaki Mukaidani 33. The University of Tsukuba, Otsuka. Hiroshima City University, 3-4-1, Ozuka-Higashi he inea Quadatic Dynamic Game fo Discete-ime Descipto Systems Hua Xu 3 and Hioai Muaidani 33 3 Gaduate School of Systems Management he Univesity of suuba, 3-9- Otsua Bunyo-u, oyo -0, Japan xuhua@gssm.otsua.tsuuba.ac.jp

More information

Relating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany

Relating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de

More information

Integral operator defined by q-analogue of Liu-Srivastava operator

Integral operator defined by q-analogue of Liu-Srivastava operator Stud. Univ. Babeş-Bolyai Math. 582013, No. 4, 529 537 Integal opeato defined by q-analogue of Liu-Sivastava opeato Huda Aldweby and Maslina Daus Abstact. In this pape, we shall give an application of q-analogues

More information

Geometry of the homogeneous and isotropic spaces

Geometry of the homogeneous and isotropic spaces Geomety of the homogeneous and isotopic spaces H. Sonoda Septembe 2000; last evised Octobe 2009 Abstact We summaize the aspects of the geomety of the homogeneous and isotopic spaces which ae most elevant

More information

An Estimate of Incomplete Mixed Character Sums 1 2. Mei-Chu Chang 3. Dedicated to Endre Szemerédi for his 70th birthday.

An Estimate of Incomplete Mixed Character Sums 1 2. Mei-Chu Chang 3. Dedicated to Endre Szemerédi for his 70th birthday. An Estimate of Incomlete Mixed Chaacte Sums 2 Mei-Chu Chang 3 Dedicated to Ende Szemeédi fo his 70th bithday. 4 In this note we conside incomlete mixed chaacte sums ove a finite field F n of the fom x

More information

On the integration of the equations of hydrodynamics

On the integration of the equations of hydrodynamics Uebe die Integation de hydodynamischen Gleichungen J f eine u angew Math 56 (859) -0 On the integation of the equations of hydodynamics (By A Clebsch at Calsuhe) Tanslated by D H Delphenich In a pevious

More information

RADIALLY SYMMETRIC SOLUTIONS TO THE GRAPHIC WILLMORE SURFACE EQUATION

RADIALLY SYMMETRIC SOLUTIONS TO THE GRAPHIC WILLMORE SURFACE EQUATION RADIALLY SYMMETRIC SOLUTIONS TO THE GRAPHIC WILLMORE SURFACE EQUATION JINGYI CHEN AND YUXIANG LI Abstact. We show that a smooth adially symmetic solution u to the gaphic Willmoe suface equation is eithe

More information

3.1 Random variables

3.1 Random variables 3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated

More information

2 K. ENTACHER seies called Es classes, Koobov[4] developed the theoy of good lattice points. Recently, in a seies of papes, Lache et al. [6, 7, 8, 9]

2 K. ENTACHER seies called Es classes, Koobov[4] developed the theoy of good lattice points. Recently, in a seies of papes, Lache et al. [6, 7, 8, 9] BIT 37:(4) (997), 845{860. QUASI-MONTE CARLO METHODS FOR NUMERICAL INTEGRATION OF MULTIVARIATE HAAR SERIES KARL ENTACHER Depatment of Mathematics, Univesity of Salzbug, Hellbunnest. 34 A-5020 Salzbug,

More information

Bounds for Codimensions of Fitting Ideals

Bounds for Codimensions of Fitting Ideals Ž. JOUNAL OF ALGEBA 194, 378 382 1997 ATICLE NO. JA966999 Bounds fo Coensions of Fitting Ideals Michał Kwiecinski* Uniwesytet Jagiellonski, Instytut Matematyki, ul. eymonta 4, 30-059, Kakow, Poland Communicated

More information

HE DI ELMONSER. 1. Introduction In 1964 H. Mink and L. Sathre [15] proved the following inequality. n, n N. ((n + 1)!) n+1

HE DI ELMONSER. 1. Introduction In 1964 H. Mink and L. Sathre [15] proved the following inequality. n, n N. ((n + 1)!) n+1 -ANALOGUE OF THE ALZER S INEQUALITY HE DI ELMONSER Abstact In this aticle, we ae inteested in giving a -analogue of the Alze s ineuality Mathematics Subject Classification (200): 26D5 Keywods: Alze s ineuality;

More information

Introduction to Mathematical Statistics Robert V. Hogg Joeseph McKean Allen T. Craig Seventh Edition

Introduction to Mathematical Statistics Robert V. Hogg Joeseph McKean Allen T. Craig Seventh Edition Intoduction to Mathematical Statistics Robet V. Hogg Joeseph McKean Allen T. Caig Seventh Edition Peason Education Limited Edinbugh Gate Halow Essex CM2 2JE England and Associated Companies thoughout the

More information

PROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.

PROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr. POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and

More information

Physics 2A Chapter 10 - Moment of Inertia Fall 2018

Physics 2A Chapter 10 - Moment of Inertia Fall 2018 Physics Chapte 0 - oment of netia Fall 08 The moment of inetia of a otating object is a measue of its otational inetia in the same way that the mass of an object is a measue of its inetia fo linea motion.

More information

A STABILITY RESULT FOR p-harmonic SYSTEMS WITH DISCONTINUOUS COEFFICIENTS. Bianca Stroffolini. 0. Introduction

A STABILITY RESULT FOR p-harmonic SYSTEMS WITH DISCONTINUOUS COEFFICIENTS. Bianca Stroffolini. 0. Introduction Electonic Jounal of Diffeential Equations, Vol. 2001(2001), No. 02, pp. 1 7. ISSN: 1072-6691. URL: http://ejde.math.swt.edu o http://ejde.math.unt.edu ftp ejde.math.swt.edu (login: ftp) A STABILITY RESULT

More information

A solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane

A solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane A solution to a poblem of Günbaum and Motzkin and of Edős and Pudy about bichomatic configuations of points in the plane Rom Pinchasi July 29, 2012 Abstact Let P be a set of n blue points in the plane,

More information

Construction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity

Construction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity Constuction and Analysis of Boolean Functions of 2t + 1 Vaiables with Maximum Algebaic Immunity Na Li and Wen-Feng Qi Depatment of Applied Mathematics, Zhengzhou Infomation Engineeing Univesity, Zhengzhou,

More information

The de Bruijn-Erdős Theorem for Hypergraphs

The de Bruijn-Erdős Theorem for Hypergraphs The de Buijn-Edős Theoem fo Hypegaphs Noga Alon Keith E. Mellinge Dhuv Mubayi Jacques Vestaëte July 23, 2010 Abstact Fix integes n 2. A clique patition of ( is a collection of pope subsets A 1, A 2,...,

More information

QUANTUM ALGORITHMS IN ALGEBRAIC NUMBER THEORY

QUANTUM ALGORITHMS IN ALGEBRAIC NUMBER THEORY QUANTU ALGORITHS IN ALGEBRAIC NUBER THEORY SION RUBINSTEIN-SALZEDO Abstact. In this aticle, we discuss some quantum algoithms fo detemining the goup of units and the ideal class goup of a numbe field.

More information

Chapter 3: Theory of Modular Arithmetic 38

Chapter 3: Theory of Modular Arithmetic 38 Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences

More information

16 Modeling a Language by a Markov Process

16 Modeling a Language by a Markov Process K. Pommeening, Language Statistics 80 16 Modeling a Language by a Makov Pocess Fo deiving theoetical esults a common model of language is the intepetation of texts as esults of Makov pocesses. This model

More information

Results on the Commutative Neutrix Convolution Product Involving the Logarithmic Integral li(

Results on the Commutative Neutrix Convolution Product Involving the Logarithmic Integral li( Intenational Jounal of Scientific and Innovative Mathematical Reseach (IJSIMR) Volume 2, Issue 8, August 2014, PP 736-741 ISSN 2347-307X (Pint) & ISSN 2347-3142 (Online) www.acjounals.og Results on the

More information

Euclidean Figures and Solids without Incircles or Inspheres

Euclidean Figures and Solids without Incircles or Inspheres Foum Geometicoum Volume 16 (2016) 291 298. FOUM GEOM ISSN 1534-1178 Euclidean Figues and Solids without Incicles o Insphees Dimitis M. Chistodoulou bstact. ll classical convex plana Euclidean figues that

More information

Solution to HW 3, Ma 1a Fall 2016

Solution to HW 3, Ma 1a Fall 2016 Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.

More information

Central Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution

Central Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India

More information

YINGHUA DONG AND GENNADY SAMORODNITSKY

YINGHUA DONG AND GENNADY SAMORODNITSKY CONTACT DISTRIBUTION IN A THINNED BOOLEAN MODEL WITH POWER LAW RADII YINGHUA DONG AND GENNADY SAMORODNITSKY Abstact. We conside a weighted stationay spheical Boolean model in R d. Assuming that the adii

More information

Duality between Statical and Kinematical Engineering Systems

Duality between Statical and Kinematical Engineering Systems Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.

More information

A NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM

A NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM Poceedings of the ASME 2010 Intenational Design Engineeing Technical Confeences & Computes and Infomation in Engineeing Confeence IDETC/CIE 2010 August 15-18, 2010, Monteal, Quebec, Canada DETC2010-28496

More information