DISCRETE LOGARITHMS IN FREE GROUPS YIANNIS N. PETRIDIS AND MORTEN S. RISAGER. (Communicated by Wen-Ching Winnie Li)
|
|
- Morris Townsend
- 5 years ago
- Views:
Transcription
1 PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 134, Nuber 4, Pages S (05) Article electronically published on October 5, 2005 DISCRETE LOGARITHMS IN FREE GROUPS YIANNIS N. PETRIDIS AND MORTEN S. RISAGER (Counicated by Wen-Ching Winnie Li) Abstract. For the free group on n generators we prove that the discrete logarith is distributed according to the standard Gaussian when the logarith is renoralized appropriately. 1. Introduction Let Γ = F (A 1,...,A n ), n 2,bethefreegrouponn generators. We define additive hooorphiss on the generators log (1.1) j : Γ Z A i δ ij. Hence log j counts the nuber of occurrences (with signs) of the generator A j.we want to study the distribution of this discrete logarith as the word length grows to infinity. Our ain result is that, after a suitable re-noralization and restriction, the discrete logarith is distributed according to a standard Gaussian distribution. More precisely, let n 1 (1.2) log j (γ) = wl (γ) log j(γ). Here wl (γ) denotes the word length of γ Γ. Let Γ c be the set of cyclically reduced words in Γ. Theore 1.1. In Γ c the function log j has asyptotically a standard Gaussian distribution. More precisely #{γ Γ c wl (γ) l, log j (γ) [a, b]} 1 b ) exp ( x2 dx as l. #{γ Γ c wl (γ) l} 2π a 2 After proving this theore we discovered that I. Rivin arrived at a siilar theore in [10, Theore 5.1] (see also [12]). Rivin s proof uses certain results on Chebyshev polynoials. Our proof uses character perturbations of the adjacency operator of a singleton graph (see Figure 1 where n =4). There is a fundaental identity, due to Ihara, which relates geoetric entities (lengths of closed paths on the graph) to the spectru of the adjacency operator of the graph. We consider this identity when the syste transfors according Received by the editors August 9, 2004 and, in revised for, Noveber 12, Matheatics Subject Classification. Priary 05C25; Secondary 11M36. The first author was partially supported by PSC CUNY Research Award, No , and NSF grant DMS c 2005 Aerican Matheatical Society
2 1004 YIANNIS N. PETRIDIS AND MORTEN S. RISAGER Figure 1. to a certain sooth faily of characters related to the discrete logariths. By differentiating in the character faily we can extract enough inforation about the relevant generating functions to calculate the oents of the rando variable in Theore 1.1. Apart fro the use of this identity our proof is eleentary. Our ethod is very powerful and has been used by the authors in a series of papers [6, 7, 9, 8] to prove distribution results of additive hooorphiss in various different contexts. In fact we were otivated by our previous results to investigate the noral distribution on the level of the group without considering its action as isoetries on hyperbolic space. 2. Fro free groups to graphs Let Γ = F (A 1,...,A n ), n 2,bethefreegrouponn generators. We want to relate a finite graph to Γ. We refer to [11, 13, 4, 3] for the basics on graphs and further explanation of soe of the terinology that we use. We ostly follow the terinology of [3]. Every g Γ is uniquely represented by a reduced word, i.e. k γ = A ɛ i i, i {1,...,n},ɛ i {±1}, in which there does not exist i 0 such that i0 = i0 +1 and ɛ i0 ɛ i0 +1 = 1. Hence (2.1) log j (γ) = i =j counts (with signs) the nuber of occurrences of A j in the reduced word representation of γ. Wedefinethewordlengthofγ to be wl (γ) =k. We also define g Γ to be cyclically reduced if γ γ = k A ɛ i i ɛ i k A ɛ i i is reduced (or equivalently if either ɛ 1 ɛ k 1 or 1 k ). We consider the set Γ c of cyclically reduced words Γ c = {γ Γ γ is cyclically reduced}. There is an infinite-to-one ap ψ (cyclic reduction) fro Γ to Γ c,andthisap satisfies log j (γ) =log j (ψ(γ)). Let S = {A 1,...,A n } and consider the 2n-regular Cayley graph X = X(Γ,S), i.e. the graph having vertices Γ and (positive) edges Γ S where the edge (g, s) Γ S has the following origin and terinus: o(g, s) =g, t(g, s) =gs.
3 DISCRETE LOGARITHMS IN FREE GROUPS 1005 The group Γ acts (strictly hyperbolic) by isoetric isoorphiss on X, andthe quotient graph Γ\X is 2n-regular and has one vertex. We denote by C red the set of closed reduced paths on the graph. The set of eleents in C red of length n is denoted by C red n. For this particular graph the following is easy to verify: Lea 2.1. There is a one-to-one correspondence between C red and the set of cyclically reduced group eleents γ Γ c with wl (γ) =. We can now therefore define an additive hooorphis log j on C red by fixing an isoorphis φ :C red 1 {γ Γ c wl (γ) =1} and defining log j (C) =log j (φ(c)). By an obvious abuse of notation we shall often write log j (C) instead of log j (C). 3. The Ihara zeta function We now briefly explain the basics of the Ihara zeta function. There is a close reseblance between the Ihara zeta function and the Selberg zeta function [1]. We refer to [13, 4, 3] for further details. Let X be a (q + 1)-regular infinite tree (q 2) and let Γ be a strictly hyperbolic free subgroup of isoetric autoorphiss of X with finite (q + 1)-regular quotient graph (3.1) # vert (Γ\X) <. Furtherore let χ :Γ S 1 be a unitary character. Consider L 2 (X, χ) ={f :vert(x) C f(γv) =χ(γ)f(v) for all γ Γ,v vert (X)} together with the inner product f,g = f(v)g(v). v vert(γ\x) We note that this is a finite-diensional Hilbert space of diension di L 2 (X, χ) = #vert(γ\x). We consider the adjacency operator A(Γ,χ):L 2 (X, χ) L 2 (X, χ) defined by (3.2) (A(Γ,χ)f)(v) = v v f(v ). Here v v eans that v is adjacent to v. The adjacency operator is self-adjoint with spectru contained in [ (q +1),q+1]. Let P Γ be the set of priitive conjugacy classes in Γ different fro the unit class. For {P } P Γ we define the degree (3.3) deg(p )= in l(v, Pv) v vert(x) where l(v, v ) is the length of the geodesic fro v to v. The Ihara zeta function is defined, for u C with u <q 1,by (3.4) Z(Γ,χ; u) = (1 χ(p )u deg P ) 1. {P } P Γ There is a fundaental identity, due to Ihara, which relates this geoetric object to the spectru of the adjacency operator. More precisely, we have the following explicit deterinant representation of the Ihara zeta function [4].
4 1006 YIANNIS N. PETRIDIS AND MORTEN S. RISAGER Theore 3.1 (Ihara). (3.5) Z(Γ,χ; u) =(1 u 2 ) g det (1 ua(γ,χ)+qu 2 ) 1, where g =(q 1)# vert (Γ\X) /2. This gives iediately that the Ihara zeta function adits eroorphic continuation to the whole coplex plane. We consider the logarithic derivative of Z(Γ,χ; u) and find u d χ(p log Z(Γ,χ; u) = u )degpudeg P 1 (3.6) du 1 χ(p )u deg P {P } P Γ = χ(p n )degpu n deg P n=1 {P } P Γ = n Γ,χ ()u, where (3.7) n Γ,χ () = χ(p n deg P = n N,{P } P Γ n )degp. There is a one-to-one correspondence between priitive conjugacy classes of Γ of degree d, P Γ (d) and priitive cycles in Γ\X of length d, Pri Γ\X (d). The natural ap fro the set of closed reduced prie paths of length d in Γ\X, C red,prie d,to the set of priitive cycles of length d in Γ\X is d-to-one (each of the d vertices can be a starting point for the cycle). We therefore have d χ(c /d )= χ(c). n Γ,χ () = d {P } P Γ χ(p /d )= d,prie d Using (3.5) we get (3.8) n Γ,χ ()u = 2gu2 d 1 u 2 u du det(1 ua(γ,χ)+qu2 ) det(1 ua(γ,χ)+qu 2 ). When χ = 1 the adjacency operator has q + 1 as an eigenvalue with the identity as eigenfunction. Hence, in this case, we see that (3.8) has a pole at u = q Generating functions We now explain how to use the Ihara zeta function to get inforation about the generating functions relevant to Theore 1.1. Since we are ultiately interested in the case of the singleton graph constructed in section 2 we assue for siplicity that the quotient in the previous section has only one vertex. In the case of the graph fro section 2 we have q +1=2n. We define a faily of unitary characters on Γ by χ ɛ (γ) =exp(iɛ log j (γ)). In this siple situation the adjacency operator is siply a ultiplication operator: n (4.1) (A(Γ,χ ɛ )f)(v) = (χ ɛ (A i )+χ ɛ (A i ) 1 )f(v).
5 DISCRETE LOGARITHMS IN FREE GROUPS 1007 For siplicity we let (4.2) A(ɛ) = n (χ ɛ (A i )+χ ɛ (A i ) 1 )=2(n 1) + 2 cos(ɛ). Equation (3.8) now takes the for (4.3) n Γ,χɛ ()u = 2gu2 ua(ɛ) 2qu2 + 1 u2 1 ua(ɛ)+qu 2. We denote the left-hand side by G(u, ɛ). This is the generating function relevant to the proble we are studying. When ɛ = 0 this function has a siple pole at u = q 1 with residue (4.4) res u=q 1 G(u, 0) = q 1. We wish to understand (4.5) G (k) (u) := dk G(u, ɛ) dɛk = ɛ=0 i k log j (C) k u. The convergence is unifor in ɛ, by coparison with the series with ɛ =0,sowe can differentiate terwise. Fro (4.3) we get iediately the following result: Theore 4.1. The function G (k) (u) adits eroorphic continuation to the whole coplex plane. The points u = q 1, u =1are the only possible poles when n 1. The function G(u) =G (0) (u) has poles at u = ±1 and u = q 1. We now calculate the pole order and leading ter of the pole at u = q 1.When k 1, Eq. (4.3) gives ( k (4.6) G (k) (u) = )(ua (l) (0) δ l=0 2qu 2 ) dk l l dɛ k l (1 ua(ɛ)+qu2 ) 1. ɛ=0 l=0 Clearly we have 2n, if l =0, (4.7) A (l) (0) = 0, if l is odd, 2( 1) l/2, if l 2iseven. We first analyze the leading ter L l of d l (4.8) dɛ l (1 ua(ɛ)+qu2 ) 1. ɛ=0 Since (4.9) (1 ua(ɛ)+qu 2 )(1 ua(ɛ)+qu 2 ) 1 =1, we find that (4.8) equals l 1 ( l (4.10) (1 ua(0) + qu 2 ) )A 1 (l r) (0)u dr r dɛ r (1 ua(ɛ)+qu2 ) 1. ɛ=0 r=0
6 1008 YIANNIS N. PETRIDIS AND MORTEN S. RISAGER When l = 1 it is obvious fro (4.7) that this vanishes. By induction and (4.7) we conclude that d l (4.11) dɛ l (1 ua(ɛ)+qu2 ) 1 =0 ɛ=0 when l is odd. Alternatively 1 ua(ɛ)+qu 2 is an even function. Fro (4.10), (4.11), and (4.7) an easy induction arguent now shows that when l is even (4.8) has a pole of order l/2 + 1 and the leading ter L l satisfies the recurrence relation ( ) l (4.12) L l =(res u=q 1(1 A(0)u + qu 2 ) 1 ) A (2) (0)q 1 L l 2. l 2 It follows easily that (4.13) L l = 1 l! q l/2 (q 1). l/2+1 Therefore, the ain ter in G (k) (u), see (4.6), coes fro l = 0, and using (4.13) we get the following theore: Theore 4.2. When k is odd the function G (k) (u) is identically zero. When k is even G (k) (u) has a pole at u = q 1 of order k/2 +1 and the leading ter in the Laurent expansion around u = q 1 equals k! q k/2+1 (q 1). k/2 We notice that the vanishing of G (k) (u) fork odd is also clear fro the fact that log j (C) k =0. This fact is clear since if C is a reduced path of length, then the inverse path is also a reduced path of length and log j (C) k +log j (C 1 ) k =0when is odd. 5. Suations In this section we want to find asyptotics as T of the following sus: (5.1) log j (γ) k. γ Γ c wl(γ) T In principle we can find exact expressions for these sus. We show how this is done when k = 0. In the general situation we settle with asyptotics since this is all we need for Theore 1.1. We do this on the basis of the calculations of the previous chapter and a Tauberian theore to be proved below. We notice that fro Lea 2.1 and the fact that if φ(c) =γ, thenl(c) =wl(γ) wehavethat(5.1)equals (5.2) log j (C) k. T For k odd the discussion at the end of the last section shows that (5.1) is identically zero. We have 1 1 u2n + qu 2 = 1 ( q q 1 1 qu 1 ). 1 u
7 DISCRETE LOGARITHMS IN FREE GROUPS 1009 Fro this we see, using a geoetric expansion, that u2n 2qu 2 1 u2n + qu 2 = (q +1)u. Since we conclude that G (0) (u) = 2gu 2 1 u 2 = q 1 2 #C red u = (1 + ( 1) ) u, ( q +1+ q 1 ) (1 + ( 1) ) u 2 when u <q 1. Using Lea 2.1 and the uniqueness of Taylor expansions, we proved the following theore: Theore 5.1. Let Γ be the free group on n eleents and Γ c the set of cyclically reduced words in Γ. Then the nuber of cyclically reduced words of word length equals #{γ Γ c wl (γ) =} =(2n 1) +1+(n 1) (1 + ( 1) ). We notice that this is [10, Theore 1.1]. In principle we can use the sae technique as above for any k using (4.6). This would give explicit, though quite coplicated, expressions for log j (C) k. For siplicity we use only the fact that we have calculated the leading ter of (4.6) to obtain the ain ter and sharp error estiates for (5.2). To do this we need the following proposition: Proposition 5.2. Assue that f(u) = c u =0 has radius of convergence R = q 1 1. Assue further that (i) f adits eroorphic continuation to an open set containing the closed unit disc in C; (ii) the points u = q 1 and u =1are the only possible poles in the closed unit disc; (iii) the pole at q 1 is of order k with leading ter a k (u q 1 ) k. Then l ( q) k a k c = (q 1)(k 1)! ql+1 l k 1 + O(q l+1 l k 2 ). =0 To prove this proposition we need the following eleentary lea. We shall write (k) = k(k +1) (k =( 1)).
8 1010 YIANNIS N. PETRIDIS AND MORTEN S. RISAGER Lea 5.3. Let q>1 and k N. Then (5.3) (5.4) l =0 l =0 (k)! (k)! = 1 k! lk + O(l k 1 ), q 1 = (q 1)(k 1)! ql+1 l k 1 + { O(q l+1 l k 2 ), if k 2, O(1) if k =1. Proof. To prove (5.3) we notice that (k) /! =(+1)(+2) (+k 1)/(k 1)!. Using the eleentary estiate l k 1 = 1 k lk + O(l k 1 ) proves the clai. To prove (5.4) we define =0 a(k,, q) = (k) q and A(k, l, q) =! l a(k,, q). Then using a(k,, q) =(k + 1)a(k 1,,q)/(k 1) (when k 1) and partial suation we find A(k, l, q) = 1 l a(k 1,,q)(k + 1) k 1 =0 = 1 1 (5.5) A(k 1,l,q)(k + l 1) A(k 1,t,q)dt k 1 k 1 0 = l 1 l A(k 1,l,q)+A(k 1,l,q) A(k 1,t,q)dt. k 1 k 1 0 When k = 1 the clai is obvious since in this case (k) /! = 1. The reaining cases now follow fro (5.5) by induction. To prove Proposition 5.2 we let k a j (u q 1 ) j, resp. =0 l b j (u 1) j, be the singular parts of f at u = q 1,resp.u = 1. Now the function (5.6) f(u) k a j (u q 1 ) j b j (u 1) j is regular in an open disc containing the closure of the unit disc. Using the series expansions 1 (u 1) j = ( 1) j (j)! u, 1 (u q 1 ) j = q j ( 1) j =0 (j) q u,! =0
9 DISCRETE LOGARITHMS IN FREE GROUPS 1011 we conclude that the series c a j ( q) j (j)! q =0 k b j ( 1) j (j)! u has radius of convergence strictly larger than 1. In particular it is convergent at u =1,thatis (5.7) l c = =0 l =0 a j ( q) j (j)! q + l k =0 b j ( 1) j (j)! as l. It follows now fro Lea 5.3 that l ( q) k a k (5.8) c = (q 1)(k 1)! ql+1 l k 1 + O(q l+1 l k 2 ), =0 + o(1) which finishes the proof of the proposition. We notice that we have proved a Wiener-Ikehara-type Tauberian theore (see [2]) for power series with general coefficients under the assuption that the su adits eroorphic continuation to a disk containing the closure of the unit disc. Obviously the proposition can be easily generalized in any directions, but since we only need it in the generality stated we refer fro doing so. Using Proposition 5.2, Theore 4.1, and Theore 4.2 we get Theore 5.4. l { 0 if k is odd, log j (C) k = k! 1 (k/2)! q l+1 l k/2 + O(q l+1 l k/2 1 ) (q 1) k/2+1 if k is even. =0 We now define the noralized discrete logariths to be g log j (C) = l(c) log j(c). Here l(c) is the length of the cycle C. We then define the rando variable X l with probability easure P (X l [a, b]) = #{C Cred l(c) l, log j (C) [a, b]} #{C C red. l(c) l} We then calculate the asyptotic oents of these rando variables, i.e. we find the asyptotics of 1 M k (X l )= #{C C red log j (C) k. l(c) l} l(c) l Fro Theore 5.4 we find, using partial suation, that as l, 0 if k is odd, (5.9) M k (X l ) k! if k is even. 2 k/2 (k/2)!
10 1012 YIANNIS N. PETRIDIS AND MORTEN S. RISAGER The left-hand side equals the oents of the standard Gaussian and fro a classical result due to Fréchet and Shohat (see [5, 11.4.C]) we conclude that (5.10) P (X l [a, b]) 1 b ) exp ( x2 dx as l. 2π a 2 Using the identification in Lea 2.1 and the fact that if φ(c) =γ, thenl(c) = wl (γ) we arrive at Theore 1.1. Acknowledgents We would like to thank Alexei B. Venkov, Dorian Goldfeld and Søren Galatius for valuable coents and suggestions. References [1] D. Hejhal, The Selberg trace forula for PSL(2, R). Vol. 1. Lecture Notes in Matheatics, Springer-Verlag, Berlin, 1976, vi+516pp. MR (55:12641) [2] J. Korevaar, A century of coplex Tauberian theory. Bull. Aer. Math. Soc. (N.S.) 39 (2002), no. 4, (electronic). MR (2003g:40004) [3] A. M. Nikitin, The Ihara-Selberg zeta function of a finite graph and sybolic dynaics, Algebra i Analiz 13 (2001), no. 5, ; translation in St. Petersburg Math. J. 13 (2002), no. 5, MR (2003f:11137) [4] A. M. Nikitin and A. B. Venkov, The Selberg trace forula, Raanujan graphs and soe probles in atheatical physics. (Russian), Algebra i Analiz 5 (1993), no. 3, 1 76; translation in St. Petersburg Math. J. 5 (1994), no. 3, MR (94:11066) [5] M. Loève, Probability theory. I, Fourth edition, Springer, New York, MR (58:31324a) [6] Y. N. Petridis, Spectral deforations and Eisenstein Series Associated with Modular Sybols. Internat. Math. Res. Notices 2002, no. 19, MR (2003h:11057) [7] Y. N. Petridis, M. S. Risager, Modular sybols have a noral distribution, Geo. Funct. Anal. 14 (2004), no. 5, MR [8] Y. N. Petridis, M. S. Risager, The distribution of values of the Poincaré pairing for hyperbolic Rieann surfaces, J. Reine Ang. Mat. 579 (2005), [9] M. S. Risager, On the distribution of odular sybols for copact surfaces, Internat. Math. Res. Notices 2004, No. 41, MR [10] I. Rivin, Growth in free groups (and other stories), arxiv:ath.co/ [11] J.-P. Serre, Trees, Translated fro the French original by John Stillwell, Corrected 2nd printing of the 1980 English translation, Springer, Berlin, MR (2003:20032) [12] R. Sharp, Local liit theores for free groups, J. Math. Ann. 321 (2001), 4, p MR (2002k:20039) [13] A. Terras, Fourier analysis on finite groups and applications, Cabridge Univ. Press, Cabridge, MR (2000d:11003) Departent of Matheatics and Coputer Science, City University of New York, Lehan College, 250 Bedford Park Boulevard, West Bronx, New York Current address: The Graduate Center, Matheatics Ph.D. Progra, 365 Fifth Avenue, Roo 4208 New York, New York E-ail address: petridis@coet.lehan.cuny.edu Departent of Matheatical Sciences, University of Aarhus, Ny Munkegade Building 530, 8000 Aarhus, Denark E-ail address: risager@if.au.dk
Generalized eigenfunctions and a Borel Theorem on the Sierpinski Gasket.
Generalized eigenfunctions and a Borel Theore on the Sierpinski Gasket. Kasso A. Okoudjou, Luke G. Rogers, and Robert S. Strichartz May 26, 2006 1 Introduction There is a well developed theory (see [5,
More informationORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS
#A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno
More informationLectures 8 & 9: The Z-transform.
Lectures 8 & 9: The Z-transfor. 1. Definitions. The Z-transfor is defined as a function series (a series in which each ter is a function of one or ore variables: Z[] where is a C valued function f : N
More informationLecture 2: Ruelle Zeta and Prime Number Theorem for Graphs
Lecture 2: Ruelle Zeta and Prie Nuber Theore for Graphs Audrey Terras CRM Montreal, 2009 EXAMPLES of Pries in a Graph [C] =[e e 2 e 3 ] e 3 e 2 [D]=[e 4 e 5 e 3 ] e 5 [E]=[e e 2 e 3 e 4 e 5 e 3 ] e 4 ν(c)=3,
More informationAlgebraic Montgomery-Yang problem: the log del Pezzo surface case
c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang
More informationChapter 6 1-D Continuous Groups
Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:
More informationarxiv: v1 [math.gr] 18 Dec 2017
Probabilistic aspects of ZM-groups arxiv:7206692v [athgr] 8 Dec 207 Mihai-Silviu Lazorec Deceber 7, 207 Abstract In this paper we study probabilistic aspects such as (cyclic) subgroup coutativity degree
More informationExponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus
ACTA ARITHMETICA XCII1 (2000) Exponential sus and the distribution of inversive congruential pseudorando nubers with prie-power odulus by Harald Niederreiter (Vienna) and Igor E Shparlinski (Sydney) 1
More informationM ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.
M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x
More informationTHE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT
THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and
More informationON THE 2-PART OF THE BIRCH AND SWINNERTON-DYER CONJECTURE FOR QUADRATIC TWISTS OF ELLIPTIC CURVES
ON THE 2-PART OF THE BIRCH AND SWINNERTON-DYER CONJECTURE FOR QUADRATIC TWISTS OF ELLIPTIC CURVES LI CAI, CHAO LI, SHUAI ZHAI Abstract. In the present paper, we prove, for a large class of elliptic curves
More information4 = (0.02) 3 13, = 0.25 because = 25. Simi-
Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =
More informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
More informationTHE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n
THE POLYNOMIAL REPRESENTATION OF THE TYPE A n RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n SHEELA DEVADAS AND YI SUN Abstract. We study the polynoial representation of the rational Cherednik algebra
More informationOn the Dirichlet Convolution of Completely Additive Functions
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 014, Article 14.8.7 On the Dirichlet Convolution of Copletely Additive Functions Isao Kiuchi and Makoto Minaide Departent of Matheatical Sciences Yaaguchi
More informationON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS
Palestine Journal of Matheatics Vol 4) 05), 70 76 Palestine Polytechnic University-PPU 05 ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Julius Fergy T Rabago Counicated by
More informationA Bernstein-Markov Theorem for Normed Spaces
A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :
More information. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe
PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal
More informationADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE
ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is
More informationThe Weierstrass Approximation Theorem
36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined
More informationOn Conditions for Linearity of Optimal Estimation
On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at
More informationA Quantum Observable for the Graph Isomorphism Problem
A Quantu Observable for the Graph Isoorphis Proble Mark Ettinger Los Alaos National Laboratory Peter Høyer BRICS Abstract Suppose we are given two graphs on n vertices. We define an observable in the Hilbert
More informationG G G G G. Spec k G. G Spec k G G. G G m G. G Spec k. Spec k
12 VICTORIA HOSKINS 3. Algebraic group actions and quotients In this section we consider group actions on algebraic varieties and also describe what type of quotients we would like to have for such group
More informationMODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m)
#A37 INTEGERS 8 (208) MODULAR HYPERBOLAS AND THE CONGRUENCE ax x 2 x k + bx k+ x k+2 x 2k c (od ) Anwar Ayyad Departent of Matheatics, Al Azhar University, Gaza Strip, Palestine anwarayyad@yahoo.co Todd
More informationThe distribution of prime geodesics for Γ \ H and analogues for free groups
Outline The distribution of prime geodesics for Γ \ H and analogues for free groups Yiannis Petridis 1 Morten S. Risager 2 1 The Graduate Center and Lehman College City University of New York 2 Aarhus
More informationA RECURRENCE RELATION FOR BERNOULLI NUMBERS. Mümün Can, Mehmet Cenkci, and Veli Kurt
Bull Korean Math Soc 42 2005, No 3, pp 67 622 A RECURRENCE RELATION FOR BERNOULLI NUMBERS Müün Can, Mehet Cenci, and Veli Kurt Abstract In this paper, using Gauss ultiplication forula, a recurrence relation
More informationPhysics 215 Winter The Density Matrix
Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it
More informationCombinatorial Primality Test
Cobinatorial Priality Test Maheswara Rao Valluri School of Matheatical and Coputing Sciences Fiji National University, Derrick Capus, Suva, Fiji E-ail: aheswara.valluri@fnu.ac.fj Abstract This paper provides
More informationAPPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS
APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS Received: 23 Deceber, 2008 Accepted: 28 May, 2009 Counicated by: L. REMPULSKA AND S. GRACZYK Institute of Matheatics Poznan University of Technology ul.
More information1. INTRODUCTION AND RESULTS
SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00
More informationNON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 126, Nuber 3, March 1998, Pages 687 691 S 0002-9939(98)04229-4 NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS DAVID EISENBUD, IRENA PEEVA,
More informationVARIATIONS ON THE THEME OF THE UNIFORM BOUNDARY CONDITION
VARIATIONS ON THE THEME OF THE UNIFORM BOUNDARY CONDITION DANIEL FAUSER AND CLARA LÖH ABSTRACT. The unifor boundary condition in a nored chain coplex ass for a unifor linear bound on fillings of null-hoologous
More informationON SOME PROBLEMS OF GYARMATI AND SÁRKÖZY. Le Anh Vinh Mathematics Department, Harvard University, Cambridge, Massachusetts
#A42 INTEGERS 12 (2012) ON SOME PROLEMS OF GYARMATI AND SÁRKÖZY Le Anh Vinh Matheatics Departent, Harvard University, Cabridge, Massachusetts vinh@ath.harvard.edu Received: 12/3/08, Revised: 5/22/11, Accepted:
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationEXPLICIT CONGRUENCES FOR EULER POLYNOMIALS
EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit
More informationCharacterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone
Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns
More informationResearch Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials
Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and
More informationDIFFERENTIAL EQUATIONS AND RECURSION RELATIONS FOR LAGUERRE FUNCTIONS ON SYMMETRIC CONES
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 359, Nuber 7, July 2007, Pages 3239 3250 S 0002-9947(07)04062-7 Article electronically published on February 8, 2007 DIFFERENTIAL EQUATIONS AND RECURSION
More informationThe concavity and convexity of the Boros Moll sequences
The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:
More informationElementary properties of 1-isometries on a Hilbert space
Eleentary properties of 1-isoetries on a Hilbert space Muneo Chō Departaent of Matheatics, Kanagawa University Hiratsua 259-1293, Japan Caixing Gu y Departent of Matheatics, California Polytechnic State
More informationA NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIMATE FOR THE KOHN LAPLACIAN. 1. Introduction
A NEW CHARACTERIZATION OF THE CR SPHERE AND THE SHARP EIGENVALUE ESTIATE FOR THE KOHN LAPLACIAN SONG-YING LI, DUONG NGOC SON, AND XIAODONG WANG 1. Introduction Let, θ be a strictly pseudoconvex pseudo-heritian
More information2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all
Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either
More informationGeneralized binomial expansion on Lorentz cones
J. Math. Anal. Appl. 79 003 66 75 www.elsevier.co/locate/jaa Generalized binoial expansion on Lorentz cones Honging Ding Departent of Matheatics and Matheatical Coputer Science, University of St. Louis,
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationHermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s
International Matheatical Foru, 4, 9, no. 34, 663-686 Herite s Rule Surpasses Sipson s: in Matheatics Curricula Sipson s Rule Should be Replaced by Herite s Vito Lapret University of Lublana Faculty of
More informationThe Möbius inversion formula for Fourier series applied to Bernoulli and Euler polynomials
The Möbius inversion forula for Fourier series applied to Bernoulli and Euler polynoials Luis M Navas a, Francisco J Ruiz b,, Juan L Varona c,, a Departaento de Mateáticas, Universidad de Salaanca, Plaza
More informationThe linear sampling method and the MUSIC algorithm
INSTITUTE OF PHYSICS PUBLISHING INVERSE PROBLEMS Inverse Probles 17 (2001) 591 595 www.iop.org/journals/ip PII: S0266-5611(01)16989-3 The linear sapling ethod and the MUSIC algorith Margaret Cheney Departent
More informationCHARACTER SUMS AND RAMSEY PROPERTIES OF GENERALIZED PALEY GRAPHS. Nicholas Wage Appleton East High School, Appleton, WI 54915, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 006, #A18 CHARACTER SUMS AND RAMSEY PROPERTIES OF GENERALIZED PALEY GRAPHS Nicholas Wage Appleton East High School, Appleton, WI 54915, USA
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationHermitePade Approximants to Exponential Functions and an Inequality of Mahler
Journal of Nuber Theory 74, 230249 (999) Article ID jnth.998.2334, available online at http:www.idealibrary.co on HeritePade Approxiants to Exponential Functions and an Inequality of Mahler Franck Wielonsky
More informationA new type of lower bound for the largest eigenvalue of a symmetric matrix
Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box
More informationThe Fundamental Basis Theorem of Geometry from an algebraic point of view
Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article
More informationPerturbation on Polynomials
Perturbation on Polynoials Isaila Diouf 1, Babacar Diakhaté 1 & Abdoul O Watt 2 1 Départeent Maths-Infos, Université Cheikh Anta Diop, Dakar, Senegal Journal of Matheatics Research; Vol 5, No 3; 2013 ISSN
More informationarxiv: v2 [math.kt] 3 Apr 2018
EQUIVARIANT K-HOMOLOGY FOR HYPERBOLIC REFLECTION GROUPS arxiv:170705133v [athkt] 3 Apr 018 JEAN-FRANÇOIS LAFONT, IVONNE J ORTIZ, ALEXANDER D RAHM, AND RUBÉN J SÁNCHEZ-GARCÍA Abstract We copute the equivariant
More informationA note on the realignment criterion
A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,
More informationOn second-order differential subordinations for a class of analytic functions defined by convolution
Available online at www.isr-publications.co/jnsa J. Nonlinear Sci. Appl., 1 217), 954 963 Research Article Journal Hoepage: www.tjnsa.co - www.isr-publications.co/jnsa On second-order differential subordinations
More informationAn EGZ generalization for 5 colors
An EGZ generalization for 5 colors David Grynkiewicz and Andrew Schultz July 6, 00 Abstract Let g zs(, k) (g zs(, k + 1)) be the inial integer such that any coloring of the integers fro U U k 1,..., g
More informationBiased statistics for traces of cyclic p-fold covers over finite fields
Biased statistics for traces of cyclic p-fold covers over finite fields Alina Bucur, Chantal David, Brooke Feigon and Matilde Lalín February 25, 2010 Abstract In this paper, we discuss in ore detail soe
More informationOn a Multisection Style Binomial Summation Identity for Fibonacci Numbers
Int J Contep Math Sciences, Vol 9, 04, no 4, 75-86 HIKARI Ltd, www-hiarico http://dxdoiorg/0988/ics0447 On a Multisection Style Binoial Suation Identity for Fibonacci Nubers Bernhard A Moser Software Copetence
More informationON SOME MATRIX INEQUALITIES. Hyun Deok Lee. 1. Introduction Matrix inequalities play an important role in statistical mechanics([1,3,6,7]).
Korean J. Math. 6 (2008), No. 4, pp. 565 57 ON SOME MATRIX INEQUALITIES Hyun Deok Lee Abstract. In this paper we present soe trace inequalities for positive definite atrices in statistical echanics. In
More informationS HomR (V, U) 0 Hom R (U, U) op. and Λ =
DERIVED EQIVALENCE OF PPER TRIANGLAR DIFFERENTIAL GRADED ALGEBRA arxiv:911.2182v1 ath.ra 11 Nov 29 DANIEL MAYCOCK 1. Introduction The question of when two derived categories of rings are equivalent has
More informationarxiv: v1 [math.cv] 31 Mar 2013
Proper holoorphic appings, Bell s forula and the Lu Qi-Keng proble on tetrablock Maria Trybuła Institute of Matheatics, Faculty of Matheatics and Coputer Science, Jagiellonian University, Łojasiewicza
More informationRIEMANN-ROCH FOR PUNCTURED CURVES VIA ANALYTIC PERTURBATION THEORY [SKETCH]
RIEMANN-ROCH FOR PUNCTURED CURVES VIA ANALYTIC PERTURBATION THEORY [SKETCH] CHRIS GERIG Abstract. In [Tau96], Taubes proved the Rieann-Roch theore for copact Rieann surfaces, as a by-product of taking
More informationBernoulli numbers and generalized factorial sums
Bernoulli nubers and generalized factorial sus Paul Thoas Young Departent of Matheatics, College of Charleston Charleston, SC 29424 paul@ath.cofc.edu June 25, 2010 Abstract We prove a pair of identities
More informationThe Johns Hopkins University Press is collaborating with JSTOR to digitize, preserve and extend access to American Journal of Mathematics.
A General Schwarz Lea for Kahler Manifolds Author(s): Shing-Tung Yau Reviewed work(s): Source: Aerican Journal of Matheatics, Vol. 100, No. 1 (Feb., 1978), pp. 197-203 Published by: The Johns Hopkins University
More informationGeometry and analysis on hyperbolic manifolds
Outline Geometry and analysis on hyperbolic manifolds Yiannis Petridis 1,2 1 The Graduate Center and Lehman College City University of New York 2 Max-Planck-Institut für Mathematik, Bonn April 20, 2005
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationTail estimates for norms of sums of log-concave random vectors
Tail estiates for nors of sus of log-concave rando vectors Rados law Adaczak Rafa l Lata la Alexander E. Litvak Alain Pajor Nicole Toczak-Jaegerann Abstract We establish new tail estiates for order statistics
More informationHolomorphic curves into algebraic varieties
Annals of Matheatics, 69 29, 255 267 Holoorphic curves into algebraic varieties By Min Ru* Abstract This paper establishes a defect relation for algebraically nondegenerate holoorphic appings into an arbitrary
More informationAsymptotic mean values of Gaussian polytopes
Asyptotic ean values of Gaussian polytopes Daniel Hug, Götz Olaf Munsonius and Matthias Reitzner Abstract We consider geoetric functionals of the convex hull of norally distributed rando points in Euclidean
More informationCertain Subalgebras of Lipschitz Algebras of Infinitely Differentiable Functions and Their Maximal Ideal Spaces
Int. J. Nonlinear Anal. Appl. 5 204 No., 9-22 ISSN: 2008-6822 electronic http://www.ijnaa.senan.ac.ir Certain Subalgebras of Lipschitz Algebras of Infinitely Differentiable Functions and Their Maxial Ideal
More informationRIGIDITY OF QUASI-EINSTEIN METRICS
RIGIDITY OF QUASI-EINSTEIN METRICS JEFFREY CASE, YU-JEN SHU, AND GUOFANG WEI Abstract. We call a etric quasi-einstein if the -Bakry-Eery Ricci tensor is a constant ultiple of the etric tensor. This is
More informationPREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL
PREPRINT 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL Departent of Matheatical Sciences Division of Matheatics CHALMERS UNIVERSITY OF TECHNOLOGY GÖTEBORG UNIVERSITY
More informationProbability Distributions
Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples
More informationSTRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES
Annales Univ Sci Budapest, Sect Cop 39 (2013) 365 379 STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES MK Runovska (Kiev, Ukraine) Dedicated to
More informationKinetic Theory of Gases: Elementary Ideas
Kinetic Theory of Gases: Eleentary Ideas 17th February 2010 1 Kinetic Theory: A Discussion Based on a Siplified iew of the Motion of Gases 1.1 Pressure: Consul Engel and Reid Ch. 33.1) for a discussion
More informationPERMANENT WEAK AMENABILITY OF GROUP ALGEBRAS OF FREE GROUPS
PERMANENT WEAK AMENABILITY OF GROUP ALGEBRAS OF FREE GROUPS B. E. JOHNSON ABSTRACT We show that all derivations fro the group algebra (G) of a free group into its nth dual, where n is a positive even integer,
More informationThe path integral approach in the frame work of causal interpretation
Annales de la Fondation Louis de Broglie, Volue 28 no 1, 2003 1 The path integral approach in the frae work of causal interpretation M. Abolhasani 1,2 and M. Golshani 1,2 1 Institute for Studies in Theoretical
More informationStatistics and Probability Letters
Statistics and Probability Letters 79 2009 223 233 Contents lists available at ScienceDirect Statistics and Probability Letters journal hoepage: www.elsevier.co/locate/stapro A CLT for a one-diensional
More informationResearch Article On the Isolated Vertices and Connectivity in Random Intersection Graphs
International Cobinatorics Volue 2011, Article ID 872703, 9 pages doi:10.1155/2011/872703 Research Article On the Isolated Vertices and Connectivity in Rando Intersection Graphs Yilun Shang Institute for
More information#A52 INTEGERS 10 (2010), COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES
#A5 INTEGERS 10 (010), 697-703 COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES Bruce E Sagan 1 Departent of Matheatics, Michigan State University, East Lansing,
More informationLinear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions
Linear recurrences and asyptotic behavior of exponential sus of syetric boolean functions Francis N. Castro Departent of Matheatics University of Puerto Rico, San Juan, PR 00931 francis.castro@upr.edu
More informationLecture 13 Eigenvalue Problems
Lecture 13 Eigenvalue Probles MIT 18.335J / 6.337J Introduction to Nuerical Methods Per-Olof Persson October 24, 2006 1 The Eigenvalue Decoposition Eigenvalue proble for atrix A: Ax = λx with eigenvalues
More informationFixed-to-Variable Length Distribution Matching
Fixed-to-Variable Length Distribution Matching Rana Ali Ajad and Georg Böcherer Institute for Counications Engineering Technische Universität München, Gerany Eail: raa2463@gail.co,georg.boecherer@tu.de
More informationarxiv: v3 [math.nt] 14 Nov 2016
A new integral-series identity of ultiple zeta values and regularizations Masanobu Kaneko and Shuji Yaaoto Noveber 15, 2016 arxiv:1605.03117v3 [ath.nt] 14 Nov 2016 Abstract We present a new integral =
More informationE0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis
E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds
More informationTWO VERSIONS OF THE NIKODYM MAXIMAL FUNCTION ON THE HEISENBERG GROUP
TWO VERSIOS OF THE IKODYM MAXIMAL FUCTIO O THE HEISEBERG GROUP JOOIL KIM Abstract The ikody axial function on the Euclidean plane R 2 is defined as the supreu over averages over rectangles of eccentricity
More informationThe Hilbert Schmidt version of the commutator theorem for zero trace matrices
The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that
More informationKinetic Theory of Gases: Elementary Ideas
Kinetic Theory of Gases: Eleentary Ideas 9th February 011 1 Kinetic Theory: A Discussion Based on a Siplified iew of the Motion of Gases 1.1 Pressure: Consul Engel and Reid Ch. 33.1) for a discussion of
More informationlecture 36: Linear Multistep Mehods: Zero Stability
95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,
More informationA NOTE ON ENTROPY OF LOGIC
Yugoslav Journal of Operations Research 7 07), Nuber 3, 385 390 DOI: 0.98/YJOR5050B A NOTE ON ENTROPY OF LOGIC Marija BORIČIĆ Faculty of Organizational Sciences, University of Belgrade, Serbia arija.boricic@fon.bg.ac.rs
More informationarxiv: v2 [math.nt] 5 Sep 2012
ON STRONGER CONJECTURES THAT IMPLY THE ERDŐS-MOSER CONJECTURE BERND C. KELLNER arxiv:1003.1646v2 [ath.nt] 5 Sep 2012 Abstract. The Erdős-Moser conjecture states that the Diophantine equation S k () = k,
More informationAbout the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry
About the definition of paraeters and regies of active two-port networks with variable loads on the basis of projective geoetry PENN ALEXANDR nstitute of Electronic Engineering and Nanotechnologies "D
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationConstrained Consensus and Optimization in Multi-Agent Networks arxiv: v2 [math.oc] 17 Dec 2008
LIDS Report 2779 1 Constrained Consensus and Optiization in Multi-Agent Networks arxiv:0802.3922v2 [ath.oc] 17 Dec 2008 Angelia Nedić, Asuan Ozdaglar, and Pablo A. Parrilo February 15, 2013 Abstract We
More informationBipartite subgraphs and the smallest eigenvalue
Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.
More informationOn the mean square formula of the error term in the Dirichlet divisor problem
On the ean square forula of the error ter in the Dirichlet divisor proble Y.-K. Lau & K.-M. Tsang Departent of Matheatics, The University of Hong Kong, Pokfula Road, Hong Kong e-ail: yklau@aths.hku.hk,
More informationInfinitely Many Trees Have Non-Sperner Subtree Poset
Order (2007 24:133 138 DOI 10.1007/s11083-007-9064-2 Infinitely Many Trees Have Non-Sperner Subtree Poset Andrew Vince Hua Wang Received: 3 April 2007 / Accepted: 25 August 2007 / Published online: 2 October
More informationON A CLASS OF DISTRIBUTIONS STABLE UNDER RANDOM SUMMATION
Applied Probability Trust (6 Deceber 200) ON A CLASS OF DISTRIBUTIONS STABLE UNDER RANDOM SUMMATION L.B. KLEBANOV, Departent of Probability and Statistics of Charles University A.V. KAKOSYAN, Yerevan State
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More information