arxiv:nlin/ v2 [nlin.si] 15 Jul 2004

Size: px
Start display at page:

Download "arxiv:nlin/ v2 [nlin.si] 15 Jul 2004"

Transcription

1 Extended discrete KP hierarchy and its disersionless limit ANDREI K. SVININ Institute of System Dynamics and Control Theory, Siberian Branch of Russian Academy of Sciences, P.O. Box 1233, Iruts, Russia arxiv:nlin/ v2 [nlin.si] 15 Jul 2004 Abstract. We exhibit the disersionless limit of the extended discrete KP hierarchy. Keywords: discrete KP hierarchy, disersionless limit 1. Introduction There are many activities concerning with disersionless hierarchies. The interest to these hierarchies comes, in articular, from string theory and related areas (see, for examle [1], [2], [3]). Of course, one can also mention many other interesting themes lie the study of the system of hydrodynamic tye [4], the theory of conformal mas [5], [6] etc. This letter is designed to resent the extension of the disersionless discrete KP hierarchy in a hoe that this can be also useful in modern string hysics or elsewhere. To this aim, we formulate the extended discrete KP (edkp) hierarchy in a suitable form in Section 2. In our oinion this reresentation is well bacground for erforming disersionless limit and for deriving Lax equations. This is doing in Section 3. In Aendix we dislay some evolution equations coded in corresonding Lax equations. 2. edkp hierarchy We consider the sace of analytic functions {f(s) : s R} whose domain of definition is restricted to Z. We write f = f(i) R. On R the shift oerator Λ = ex( / s) acts as (Λf)(i) = f(i + 1). Let us consider the sace of seudo-difference ( DO) oerators D = R[Λ,Λ 1 ) of the form N P = j Λ j, j R j= This wor was suorted by INTAS grant and RFBR grant c 2008 Kluwer Academic Publishers. Printed in the Netherlands. LETTER4.tex; 27/02/2008; 6:23;.1

2 2 ANDREI K. SVININ where N Z is treated as an order of P. Phase-sace of the discrete KP hierarchy can be identified with that of Zaharov-Shabat discrete dressing oerators M = {S = I + 1w Λ : w R}. One considers the slitting D = D (1) + D (1) with D (1) + < I,Λ,Λ 2,... > and D (1) < Λ 1,Λ 2,... >. The discrete KP hierarchy is given by Sato-Wilson S t (1) or equivalently by Lax equations Q t (1) = π (1) (Q )S = π (1) + (Q )S SΛ = [π (1) + (Q ),Q] = [Q,π (1) (Q )] where the symbols π (1) + and π (1) stand for rojections of any DO on the sace D (1) + and D (1), resectively. The discrete Lax oerator is defined as usual: Q = SΛS 1 = Λ + 1q Λ 1. Fixing any oint M and integer n 2, we consider the slitting D = D (n) + D (n) with and D (n) + < I,Λ n Q 1 n,λ 2n Q 2(1 n),... > D (n) < Λ n Q n 1,Λ 2n Q 2(n 1),... >. One can see that this slitting (for n 2) essentially deends on the oint of the hase-sace M. For any P D one can write P = N Λ Nn Q N(1 n) + N 1 Λ(N 1)n Q (N 1)(1 n) +... This reresentation is correctly defined since Λ n Q (1 n) is a DO of an order and therefore one can ste-by-ste calculate the coefficients N 1, N 2,... as olynomials of and q. We define edkp hierarchy by S = π (n) (Q )S = π (n) + (Q )S SΛ LETTER4.tex; 27/02/2008; 6:23;.2

3 Extended discrete KP hierarchy and its disersionless limit 3 or equivalently by Q = [π (n) + (Q ),Q] = [Q,π (n) (Q )] (1) with π (1) + and π(1) being rojections on corresonding saces. One can easy rove that these equations are correctly defined maing of use standard reasonings. Let χ(z) (z i ) i Z where z can be interreted as a (formal) sectral arameter. Define w(z) = Sχ(z) and formal Baer-Ahiezer function Ψ(t,z) = w(z)e ξ(t,z), where ξ(t,z) n,=1 t (n) z. It is common of nowledge that Lax equations lie (1) can be understood as consistency condition of the linear system QΨ = zψ, Ψ = π (n) + (Q )Ψ. In what follows we are going to show that this system can be cast in the form (n 1) Ψ Q (n) Ψ = zψ, z = (Q n (n) ) +Ψ (2) with Q (n) S (n) ΛS 1 (n) where S = I+ 1 z(n 1) w Λ n. The symbol + denotes taing only nonnegative owers of Λ. Multilication χ(z) by z is equivalent to the action of the shift oerator. Therefore one can easy to chec that as a result of action S (n) to χ(z) for any integer n 1 is w(z) and from this we obtain that Q (n) w(z) = zw(z) or Q (n) Ψ = zψ. To succeed it is useful to define, on M, the functions through the relation Q r (n) = S (n)λ r S 1 (n) = Λr + z (n 1) Λ r n. 1 By definition, we have Q r (n) Ψ = zr Ψ. Let us rove that for an arbitrary air of integers n,n relation Q r (n ) = Λr + z (n 1) Λ r n Q (n n ) (n ) 1 1 the (3) is valid. Firstly we have Q r (n ) Ψ = Λr + z (n 1) Λ r n Q (n n ) (n ) Ψ 1 LETTER4.tex; 27/02/2008; 6:23;.3

4 4 ANDREI K. SVININ = Λr + z (n 1) Λ r n Ψ 1 = Q r (n) Ψ = zr Ψ. Moreover it is obvious that LHS and RHS of (3) are of the same form. More exlicitly one can rewrite (3) as q (n,r) (i) = (i) + 1 m=1 m (i)q (n,m(n n )) (i + r mn). m In articular q (n,r) 1 (i) = 1 (i). Putting in (3) n = 1, we obtain Q r = Λ r + 1 Let r = n with some integer 1, then Q n = Λ n + 1 Λ r n Q (n 1). q (n,n) Λ ( )n Q (n 1). Multilying LHS and RHS of the latter by Q (1 n), we get Q n Q (1 n) = Q = Λ n Q (1 n) + 1 q (n,n) Λ ( )n Q ( )(1 n) The latter formula gives suitable form to slit Q on ositive and negative arts. In articular π (n) + (Q ) = Λ n Q (1 n) + From this we have =1 π (n) + (Q )Ψ = z (1 n) {Λ n + q (n,n) Λ ( )n Q ( )(1 n). =1 z (1 n) (Q n (n) ) +Ψ. } z (n 1) q (n,n) Λ ( )n Ψ The latter gives the second equation in (2). The consistency condition of (2) is exressed in the form of the following Lax equations: z (n 1) Q (n) = [(Q n (n) ) +,Q (n) ]. (4) LETTER4.tex; 27/02/2008; 6:23;.4

5 Extended discrete KP hierarchy and its disersionless limit 5 Let us send some lines to give bibliograhical remars concerning (4). These equations, in fact, are equivalent to Kuershmidt s ga KP hierarchy (see, for examle [7]). More exactly, he considers Lax oerator with anti-normal ordering L = Λ + Λ 1 Γ q 0 + Λ 1 2Γ q , Γ 1 and corresonding Lax equations L t = [L Γ +,L]. (5) In Ref. [7] the roblem of integrable discretization of the flows given by (5) is solved. In Refs. [8] and [9] we exhibit two-arametric class of invariant submanifolds Sl n of the Darboux-KP chain [10]. Moreover, we showed that double intersections S n,r,l = S0 n Sln r l 1 lead to a broad class of integrable lattices over finite number of fields (see also [11], [12] and references therein ). All these systems share Lax reresentation of the form z (n 1) Qr (n) with restricted Lax oerator Q r (n) = Λr + l =1 = [(Q n (n) ) +,Q r (n) ]. z (n 1) Λ r n. It is imortant to note that r in this case cannot be treated as a ower of Q (n). The equations (1) have its advantage that they clearly show that the flows labeled by integers n 2 are defined on the same hase-sace as for the customary discrete KP hierarchy and in our oinion this reresentation is more convenient for erforming disersionless limit. 3. Disersionless edkp hierarchy Disersionless limit of the discrete KP hierarchy or more generally of the Toda lattice one [13], [14] is erformed by relacing t t, e s e s, q 1 q LETTER4.tex; 27/02/2008; 6:23;.5

6 6 ANDREI K. SVININ and tending to zero. Then s is relaced by formal arameter 1 and sectral roblem turn into z = e + q 1 + q 2 e + q 3 e In turn, the disersionless discrete KP hierarchy is defined by corresonding Lax equations z t (1) = {π (1) + (z ),z} = {z,π (1) (z )}. The commutator [, ] on D in the disersionless limit is relaced by Poisson bracet {f,g} = f g s f ( g f s = g s f ) g, = e. s Symbols π (1) + and π (1) D (1) + < 1,, 2,... > and in this case stand for rojections on the saces D (1) < 1, 2,... > which slit on ositive and negative arts the sace D of formal Laurent series of the form N P = j j j= with some coefficients being analytic functions of the variable s. We can immediately to write down the equations which are a result of disersionless limit alied to edkp hierarchy in the form of (1). We have z = {π (n) + (z ),z} = {z,π (n) (z )]. (6) Now the symbols π (n) + and π (n) are used to denote rojections on the saces D (n) + < 1,z1 n n,z 2(1 n) 2n,... > and D (n) < z n 1 n,z 2(n 1) 2n,... >, resectively. We aware that the (disersionless) discrete KP hierarchy is only a art of the (disersionless) Toda one and we are going in future to discuss extended version of the Toda lattice hierarchy. 1 Note that this has nothing to do with integer labeled evolution arameters LETTER4.tex; 27/02/2008; 6:23;.6

7 Extended discrete KP hierarchy and its disersionless limit 7 Aendix a. Let us give here exlicit form of some functions. We calculate first three of them to wit 1 (i) = w 1 (i) w 1 (i + r) = q (r) (i), 2 (i) = w 2 (i) w 2 (i + r) + w 1 (i + r n)(w 1 (i + r) w 1 (i)) = q (r) 2 (i) q(r) 1 (i)q(n 1) 1 (i + r n), 3 (i) = w 3 (i) w 3 (i + r) + w 1 (i + r 2n)(w 2 (i + r) w 2 (i)) +w 2 (i + r n)(w 1 (i + r) w 1 (i)) +w 1 (i + r 2n)w 1 (i + r n)(w 1 (i) w 1 (i + r)) = q (r) 3 (i) q(r) 1 (i)q(n 1) 2 (i + r n) q (r) 2 (i)q(2(n 1)) 1 (i + r 2n) +q (r) 1 (i)q(n 1) 1 (i + r n)q (2(n 1)) 1 (i + r 2n). Here q (r) s are the coefficients of r-th ower of Q, i.e. Q r = Λ r + q (r) 1 + q (r) 2 Λ b. Let us exhibit some examles of equations of motion coded in (6) for n = 2. We have the following: q 1 2 q 3 1 q 1 1 = 2(q 2 q 1q 1 ), q 2 1 = 2(q 3 q 1q 2 + q2 1 q 1 ), = 2(q 4 q 1 q 3 + (q 2 1 q 2 )q 2 (q 3 1 2q 1 q 2 q 3 )q 1),... = 4q 3, q 2 2 = 4(q 4 + (q2 1 q 2)q 2 (q3 1 2q 1q 2 q 3 )q 1 ),... References 1. Taasai, K.: Disersionless Toda hierarchy and two-dimensional string theory, Commun. Math. Phys., 170 (1995), Kharchev, S.: SDiff(2) Kadomtsev-Petviashvili hierarchy and generalized Kontsevich model, he-th/ Boyarsy, A., Marshaov A., Ruchaysiy O., Wiegmann, P., Zabrodin A.: Associativity equations in disersionless integrable hierarchies, Phys. Lett., 147B (2001), LETTER4.tex; 27/02/2008; 6:23;.7

8 8 ANDREI K. SVININ 4. Kodama, Y., Gibbons J.: A method for solving the disersionless KP hierarchy and its exact solutions. II, Phys. Lett., 135A (1989), Wiegmann, P.B., Zabrodin, A.: Conformal mas and integrable hierarchies, Commun. Math. Phys., 213 (2000), Mineev-Weinstein, M., Wiegmann, P.B., Zabrodin A.: Integrable structure of interface dynamics, Phys. Rev. Lett., 84 (2000), Kuershmidt, B.A.: KP or mkp. Noncommutative mathematics of Lagrangian, Hamiltonian, and integrable systems, Mathematical Surveys and Monograhs, 78 American Mathematical Society, Providence, RI (2000). 8. Svinin, A.K.: Extended discrete KP hierarchy and its reductions from a geometric viewoint, Lett. Math. Phys., 61 (2002), Svinin, A.K.: Invariant submanifolds of the Darboux-KP chain and extension of the discrete KP hierarchy, Theor. Math. Phys., (acceted for ublication). 10. Magri, F., Pedroni, M, Zubelli J.P.: On the geometry of Darboux transformations for the KP hierarchy and its connection with the discrete KP hierarchy, Commun. Math. Phys., 188 (1997), Svinin, A.K.: A class of integrable lattices and KP hierarchy, J. Phys. A: Math. Gen., 36 (2001), Svinin, A.K.: Integrable chains and hierarchies of differential evolution equations, Theor. Math. Phys., 130 (2002), Kodama, Y.: Solutions of the disersionless Toda equation, Phys. Lett., 147A (1990), Taasai, K., Taebe, T.: SDiff(2) Toda equation hierarchy, tau function, and symmetries, Lett. Math. Phys., 23 (1991), LETTER4.tex; 27/02/2008; 6:23;.8

arxiv:nlin/ v4 [nlin.si] 6 Feb 2005

arxiv:nlin/ v4 [nlin.si] 6 Feb 2005 Integrable Maings Related to the Extended Discrete KP Hierarchy ANDREI K. SVININ Institute of System Dynamics and Control Theory, Siberian Branch of Russian Academy of Sciences, P.O. Box 1233, 664033 Iruts,

More information

arxiv:nlin/ v2 [nlin.si] 15 Sep 2004

arxiv:nlin/ v2 [nlin.si] 15 Sep 2004 Integrable Mappings Related to the Extended Discrete KP Hierarchy ANDREI K. SVININ Institute of System Dynamics and Control Theory, Siberian Branch of Russian Academy of Sciences, P.O. Box 1233, 664033

More information

A Model for Randomly Correlated Deposition

A Model for Randomly Correlated Deposition A Model for Randomly Correlated Deosition B. Karadjov and A. Proykova Faculty of Physics, University of Sofia, 5 J. Bourchier Blvd. Sofia-116, Bulgaria ana@hys.uni-sofia.bg Abstract: A simle, discrete,

More information

A Note on Massless Quantum Free Scalar Fields. with Negative Energy Density

A Note on Massless Quantum Free Scalar Fields. with Negative Energy Density Adv. Studies Theor. Phys., Vol. 7, 13, no. 1, 549 554 HIKARI Ltd, www.m-hikari.com A Note on Massless Quantum Free Scalar Fields with Negative Energy Density M. A. Grado-Caffaro and M. Grado-Caffaro Scientific

More information

arxiv:nlin/ v1 [nlin.si] 17 Jun 2006

arxiv:nlin/ v1 [nlin.si] 17 Jun 2006 Integrable dispersionless KdV hierarchy with sources arxiv:nlin/0606047v [nlin.si] 7 Jun 2006 Zhihua Yang, Ting Xiao and Yunbo Zeng Department of Mathematical Sciences, Tsinghua University, Beijing 00084,

More information

Multiplicative group law on the folium of Descartes

Multiplicative group law on the folium of Descartes Multilicative grou law on the folium of Descartes Steluţa Pricoie and Constantin Udrişte Abstract. The folium of Descartes is still studied and understood today. Not only did it rovide for the roof of

More information

Additive results for the generalized Drazin inverse in a Banach algebra

Additive results for the generalized Drazin inverse in a Banach algebra Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized

More information

CMSC 425: Lecture 4 Geometry and Geometric Programming

CMSC 425: Lecture 4 Geometry and Geometric Programming CMSC 425: Lecture 4 Geometry and Geometric Programming Geometry for Game Programming and Grahics: For the next few lectures, we will discuss some of the basic elements of geometry. There are many areas

More information

arxiv: v1 [math-ph] 29 Apr 2016

arxiv: v1 [math-ph] 29 Apr 2016 INFORMATION THEORY AND STATISTICAL MECHANICS REVISITED arxiv:64.8739v [math-h] 29 Ar 26 JIAN ZHOU Abstract. We derive Bose-Einstein statistics and Fermi-Dirac statistics by Princile of Maximum Entroy alied

More information

MATH 361: NUMBER THEORY ELEVENTH LECTURE

MATH 361: NUMBER THEORY ELEVENTH LECTURE MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties

More information

An Inverse Problem for Two Spectra of Complex Finite Jacobi Matrices

An Inverse Problem for Two Spectra of Complex Finite Jacobi Matrices Coyright 202 Tech Science Press CMES, vol.86, no.4,.30-39, 202 An Inverse Problem for Two Sectra of Comlex Finite Jacobi Matrices Gusein Sh. Guseinov Abstract: This aer deals with the inverse sectral roblem

More information

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction

GOOD MODELS FOR CUBIC SURFACES. 1. Introduction GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in

More information

SYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY

SYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY SYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY FEDERICA PASQUOTTO 1. Descrition of the roosed research 1.1. Introduction. Symlectic structures made their first aearance in

More information

arxiv: v1 [physics.data-an] 26 Oct 2012

arxiv: v1 [physics.data-an] 26 Oct 2012 Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch

More information

Statics and dynamics: some elementary concepts

Statics and dynamics: some elementary concepts 1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and

More information

GRACEFUL NUMBERS. KIRAN R. BHUTANI and ALEXANDER B. LEVIN. Received 14 May 2001

GRACEFUL NUMBERS. KIRAN R. BHUTANI and ALEXANDER B. LEVIN. Received 14 May 2001 IJMMS 29:8 2002 495 499 PII S06720200765 htt://immshindawicom Hindawi Publishing Cor GRACEFUL NUMBERS KIRAN R BHUTANI and ALEXANDER B LEVIN Received 4 May 200 We construct a labeled grah Dn that reflects

More information

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China Ramanuan J. 40(2016, no. 3, 511-533. CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning 210093, Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/

More information

Beginnings of the Helicity Basis in the (S, 0) (0, S) Representations of the Lorentz Group

Beginnings of the Helicity Basis in the (S, 0) (0, S) Representations of the Lorentz Group Beginnings of the Helicity Basis in the (S, 0 (0, S Reresentations of the Lorentz Grou Valeriy V. Dvoeglazov UAF, Universidad Autónoma de Zacatecas, México E-mail: valeri@fisica.uaz.edu.mx Abstract We

More information

SOME TRACE INEQUALITIES FOR OPERATORS IN HILBERT SPACES

SOME TRACE INEQUALITIES FOR OPERATORS IN HILBERT SPACES Kragujevac Journal of Mathematics Volume 411) 017), Pages 33 55. SOME TRACE INEQUALITIES FOR OPERATORS IN HILBERT SPACES SILVESTRU SEVER DRAGOMIR 1, Abstract. Some new trace ineualities for oerators in

More information

ETNA Kent State University

ETNA Kent State University Electronic Transactions on Numerical Analysis. Volume 9,. 29-36, 25. Coyright 25,. ISSN 68-963. ETNA ASYMPTOTICS FOR EXTREMAL POLYNOMIALS WITH VARYING MEASURES M. BELLO HERNÁNDEZ AND J. MíNGUEZ CENICEROS

More information

CSE 599d - Quantum Computing When Quantum Computers Fall Apart

CSE 599d - Quantum Computing When Quantum Computers Fall Apart CSE 599d - Quantum Comuting When Quantum Comuters Fall Aart Dave Bacon Deartment of Comuter Science & Engineering, University of Washington In this lecture we are going to begin discussing what haens to

More information

Chapter 2 Arithmetic Functions and Dirichlet Series.

Chapter 2 Arithmetic Functions and Dirichlet Series. Chater 2 Arithmetic Functions and Dirichlet Series. [4 lectures] Definition 2.1 An arithmetic function is any function f : N C. Examles 1) The divisor function d (n) (often denoted τ (n)) is the number

More information

DIFFERENTIAL GEOMETRY. LECTURES 9-10,

DIFFERENTIAL GEOMETRY. LECTURES 9-10, DIFFERENTIAL GEOMETRY. LECTURES 9-10, 23-26.06.08 Let us rovide some more details to the definintion of the de Rham differential. Let V, W be two vector bundles and assume we want to define an oerator

More information

ON THE SET a x + b g x (mod p) 1 Introduction

ON THE SET a x + b g x (mod p) 1 Introduction PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result

More information

1 Probability Spaces and Random Variables

1 Probability Spaces and Random Variables 1 Probability Saces and Random Variables 1.1 Probability saces Ω: samle sace consisting of elementary events (or samle oints). F : the set of events P: robability 1.2 Kolmogorov s axioms Definition 1.2.1

More information

Research Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces

Research Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and

More information

References: 1. Cohen Tannoudji Chapter 5 2. Quantum Chemistry Chapter 3

References: 1. Cohen Tannoudji Chapter 5 2. Quantum Chemistry Chapter 3 Lecture #6 Today s Program:. Harmonic oscillator imortance. Quantum mechanical harmonic oscillations of ethylene molecule 3. Harmonic oscillator quantum mechanical general treatment 4. Angular momentum,

More information

Cryptanalysis of Pseudorandom Generators

Cryptanalysis of Pseudorandom Generators CSE 206A: Lattice Algorithms and Alications Fall 2017 Crytanalysis of Pseudorandom Generators Instructor: Daniele Micciancio UCSD CSE As a motivating alication for the study of lattice in crytograhy we

More information

Positive decomposition of transfer functions with multiple poles

Positive decomposition of transfer functions with multiple poles Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.

More information

Pretest (Optional) Use as an additional pacing tool to guide instruction. August 21

Pretest (Optional) Use as an additional pacing tool to guide instruction. August 21 Trimester 1 Pretest (Otional) Use as an additional acing tool to guide instruction. August 21 Beyond the Basic Facts In Trimester 1, Grade 8 focus on multilication. Daily Unit 1: Rational vs. Irrational

More information

Convex Optimization methods for Computing Channel Capacity

Convex Optimization methods for Computing Channel Capacity Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem

More information

Solved Problems. (a) (b) (c) Figure P4.1 Simple Classification Problems First we draw a line between each set of dark and light data points.

Solved Problems. (a) (b) (c) Figure P4.1 Simple Classification Problems First we draw a line between each set of dark and light data points. Solved Problems Solved Problems P Solve the three simle classification roblems shown in Figure P by drawing a decision boundary Find weight and bias values that result in single-neuron ercetrons with the

More information

Equivalence of Wilson actions

Equivalence of Wilson actions Prog. Theor. Ex. Phys. 05, 03B0 7 ages DOI: 0.093/te/tv30 Equivalence of Wilson actions Physics Deartment, Kobe University, Kobe 657-850, Jaan E-mail: hsonoda@kobe-u.ac.j Received June 6, 05; Revised August

More information

Solution sheet ξi ξ < ξ i+1 0 otherwise ξ ξ i N i,p 1 (ξ) + where 0 0

Solution sheet ξi ξ < ξ i+1 0 otherwise ξ ξ i N i,p 1 (ξ) + where 0 0 Advanced Finite Elements MA5337 - WS7/8 Solution sheet This exercise sheets deals with B-slines and NURBS, which are the basis of isogeometric analysis as they will later relace the olynomial ansatz-functions

More information

ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS

ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS

More information

GENERALIZED NORMS INEQUALITIES FOR ABSOLUTE VALUE OPERATORS

GENERALIZED NORMS INEQUALITIES FOR ABSOLUTE VALUE OPERATORS International Journal of Analysis Alications ISSN 9-8639 Volume 5, Number (04), -9 htt://www.etamaths.com GENERALIZED NORMS INEQUALITIES FOR ABSOLUTE VALUE OPERATORS ILYAS ALI, HU YANG, ABDUL SHAKOOR Abstract.

More information

Optimal Design of Truss Structures Using a Neutrosophic Number Optimization Model under an Indeterminate Environment

Optimal Design of Truss Structures Using a Neutrosophic Number Optimization Model under an Indeterminate Environment Neutrosohic Sets and Systems Vol 14 016 93 University of New Mexico Otimal Design of Truss Structures Using a Neutrosohic Number Otimization Model under an Indeterminate Environment Wenzhong Jiang & Jun

More information

Galois Fields, Linear Feedback Shift Registers and their Applications

Galois Fields, Linear Feedback Shift Registers and their Applications Galois Fields, Linear Feedback Shift Registers and their Alications With 85 illustrations as well as numerous tables, diagrams and examles by Ulrich Jetzek ISBN (Book): 978-3-446-45140-7 ISBN (E-Book):

More information

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler

Intrinsic Approximation on Cantor-like Sets, a Problem of Mahler Intrinsic Aroximation on Cantor-like Sets, a Problem of Mahler Ryan Broderick, Lior Fishman, Asaf Reich and Barak Weiss July 200 Abstract In 984, Kurt Mahler osed the following fundamental question: How

More information

MATH 361: NUMBER THEORY EIGHTH LECTURE

MATH 361: NUMBER THEORY EIGHTH LECTURE MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first

More information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS #A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,

More information

8.7 Associated and Non-associated Flow Rules

8.7 Associated and Non-associated Flow Rules 8.7 Associated and Non-associated Flow Rules Recall the Levy-Mises flow rule, Eqn. 8.4., d ds (8.7.) The lastic multilier can be determined from the hardening rule. Given the hardening rule one can more

More information

MATH 248A. THE CHARACTER GROUP OF Q. 1. Introduction

MATH 248A. THE CHARACTER GROUP OF Q. 1. Introduction MATH 248A. THE CHARACTER GROUP OF Q KEITH CONRAD 1. Introduction The characters of a finite abelian grou G are the homomorhisms from G to the unit circle S 1 = {z C : z = 1}. Two characters can be multilied

More information

Uniformly best wavenumber approximations by spatial central difference operators: An initial investigation

Uniformly best wavenumber approximations by spatial central difference operators: An initial investigation Uniformly best wavenumber aroximations by satial central difference oerators: An initial investigation Vitor Linders and Jan Nordström Abstract A characterisation theorem for best uniform wavenumber aroximations

More information

DUAL NUMBERS, WEIGHTED QUIVERS, AND EXTENDED SOMOS AND GALE-ROBINSON SEQUENCES. To Alexandre Alexandrovich Kirillov on his 3 4 th anniversary

DUAL NUMBERS, WEIGHTED QUIVERS, AND EXTENDED SOMOS AND GALE-ROBINSON SEQUENCES. To Alexandre Alexandrovich Kirillov on his 3 4 th anniversary DUAL NUMBERS, WEIGHTED QUIVERS, AND EXTENDED SOMOS AND GALE-ROBINSON SEQUENCES VALENTIN OVSIENKO AND SERGE TABACHNIKOV Abstract. We investigate a general method that allows one to construct new integer

More information

Journal of Inequalities in Pure and Applied Mathematics

Journal of Inequalities in Pure and Applied Mathematics Journal of Inequalities in Pure and Alied Mathematics htt://jiam.vu.edu.au/ Volume 3, Issue 5, Article 8, 22 REVERSE CONVOLUTION INEQUALITIES AND APPLICATIONS TO INVERSE HEAT SOURCE PROBLEMS SABUROU SAITOH,

More information

Research Article A Note on the Modified q-bernoulli Numbers and Polynomials with Weight α

Research Article A Note on the Modified q-bernoulli Numbers and Polynomials with Weight α Abstract and Alied Analysis Volume 20, Article ID 54534, 8 ages doi:0.55/20/54534 Research Article A Note on the Modified -Bernoulli Numbers and Polynomials with Weight α T. Kim, D. V. Dolgy, 2 S. H. Lee,

More information

Round-off Errors and Computer Arithmetic - (1.2)

Round-off Errors and Computer Arithmetic - (1.2) Round-off Errors and Comuter Arithmetic - (.). Round-off Errors: Round-off errors is roduced when a calculator or comuter is used to erform real number calculations. That is because the arithmetic erformed

More information

Lilian Markenzon 1, Nair Maria Maia de Abreu 2* and Luciana Lee 3

Lilian Markenzon 1, Nair Maria Maia de Abreu 2* and Luciana Lee 3 Pesquisa Oeracional (2013) 33(1): 123-132 2013 Brazilian Oerations Research Society Printed version ISSN 0101-7438 / Online version ISSN 1678-5142 www.scielo.br/oe SOME RESULTS ABOUT THE CONNECTIVITY OF

More information

Participation Factors. However, it does not give the influence of each state on the mode.

Participation Factors. However, it does not give the influence of each state on the mode. Particiation Factors he mode shae, as indicated by the right eigenvector, gives the relative hase of each state in a articular mode. However, it does not give the influence of each state on the mode. We

More information

arxiv:cond-mat/ v2 25 Sep 2002

arxiv:cond-mat/ v2 25 Sep 2002 Energy fluctuations at the multicritical oint in two-dimensional sin glasses arxiv:cond-mat/0207694 v2 25 Se 2002 1. Introduction Hidetoshi Nishimori, Cyril Falvo and Yukiyasu Ozeki Deartment of Physics,

More information

MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1.

MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1. MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT -ADIC L-FUNCTION XEVI GUITART Abstract. We give an overview of Mazur s construction of the Kubota Leooldt -adic L- function as the -adic Mellin transform of a

More information

CHAPTER 2: SMOOTH MAPS. 1. Introduction In this chapter we introduce smooth maps between manifolds, and some important

CHAPTER 2: SMOOTH MAPS. 1. Introduction In this chapter we introduce smooth maps between manifolds, and some important CHAPTER 2: SMOOTH MAPS DAVID GLICKENSTEIN 1. Introduction In this chater we introduce smooth mas between manifolds, and some imortant concets. De nition 1. A function f : M! R k is a smooth function if

More information

RECIPROCITY LAWS JEREMY BOOHER

RECIPROCITY LAWS JEREMY BOOHER RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre

More information

IL NUOVO CIMENTO VOL. 112 B, N. 6

IL NUOVO CIMENTO VOL. 112 B, N. 6 IL NUOVO CIMENTO VOL. 112 B, N. 6 Giugno 1997 Comment on Describing Weyl neutrinos by a set of Maxwell-like equations by S. Bruce (*) V. V. DVOEGLAZOV (**) Escuela de Física, Universidad Autónoma de Zacatecas

More information

Some Unitary Space Time Codes From Sphere Packing Theory With Optimal Diversity Product of Code Size

Some Unitary Space Time Codes From Sphere Packing Theory With Optimal Diversity Product of Code Size IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 5, NO., DECEMBER 4 336 Some Unitary Sace Time Codes From Shere Packing Theory With Otimal Diversity Product of Code Size Haiquan Wang, Genyuan Wang, and Xiang-Gen

More information

Complex Analysis Homework 1

Complex Analysis Homework 1 Comlex Analysis Homework 1 Steve Clanton Sarah Crimi January 27, 2009 Problem Claim. If two integers can be exressed as the sum of two squares, then so can their roduct. Proof. Call the two squares that

More information

f(r) = a d n) d + + a0 = 0

f(r) = a d n) d + + a0 = 0 Math 400-00/Foundations of Algebra/Fall 07 Polynomials at the Foundations: Roots Next, we turn to the notion of a root of a olynomial in Q[x]. Definition 8.. r Q is a rational root of fx) Q[x] if fr) 0.

More information

Higher order theory for analytic saddle point approximations to the Ρ Ρ and Ρ Ś reflected arrivals at a solid/solid interface

Higher order theory for analytic saddle point approximations to the Ρ Ρ and Ρ Ś reflected arrivals at a solid/solid interface Higher order theory for analytic saddle oint aroximations to the Ρ Ρ and Ρ Ś reflected arrivals at a solid/solid interface P.F Daley ABSTACT The high frequency solution to the roblem of a Ρ P and Ρ S reflected

More information

Löwner equations and Dispersionless Hierarchies

Löwner equations and Dispersionless Hierarchies arxiv:nlin/0512008v1 [nlin.si] 5 Dec 2005 Löwner equations and Dispersionless Hierarchies Kanehisa Takasaki Graduate School of Human and Environmental Sciences, Kyoto University, Kyoto 606-8502, Japan

More information

ON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE. 1. Introduction

ON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE. 1. Introduction ON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE GUSTAVO GARRIGÓS ANDREAS SEEGER TINO ULLRICH Abstract We give an alternative roof and a wavelet analog of recent results

More information

RAMANUJAN-NAGELL CUBICS

RAMANUJAN-NAGELL CUBICS RAMANUJAN-NAGELL CUBICS MARK BAUER AND MICHAEL A. BENNETT ABSTRACT. A well-nown result of Beuers [3] on the generalized Ramanujan-Nagell equation has, at its heart, a lower bound on the quantity x 2 2

More information

An Estimate For Heilbronn s Exponential Sum

An Estimate For Heilbronn s Exponential Sum An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined

More information

Estimation of the large covariance matrix with two-step monotone missing data

Estimation of the large covariance matrix with two-step monotone missing data Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo

More information

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL

More information

Extension of Karamata inequality for generalized inverse trigonometric functions

Extension of Karamata inequality for generalized inverse trigonometric functions Stud. Univ. Baeş-Bolyai Math. 60205, No., 79 8 Extension of Karamata ineuality for generalized inverse trigonometric functions Árád Baricz and Tior K. Pogány Astract. Discussing Ramanujan s Question 29,

More information

Distribution of Matrices with Restricted Entries over Finite Fields

Distribution of Matrices with Restricted Entries over Finite Fields Distribution of Matrices with Restricted Entries over Finite Fields Omran Ahmadi Deartment of Electrical and Comuter Engineering University of Toronto, Toronto, ON M5S 3G4, Canada oahmadid@comm.utoronto.ca

More information

The Poisson Regression Model

The Poisson Regression Model The Poisson Regression Model The Poisson regression model aims at modeling a counting variable Y, counting the number of times that a certain event occurs during a given time eriod. We observe a samle

More information

Unit 1 - Computer Arithmetic

Unit 1 - Computer Arithmetic FIXD-POINT (FX) ARITHMTIC Unit 1 - Comuter Arithmetic INTGR NUMBRS n bit number: b n 1 b n 2 b 0 Decimal Value Range of values UNSIGND n 1 SIGND D = b i 2 i D = 2 n 1 b n 1 + b i 2 i n 2 i=0 i=0 [0, 2

More information

Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013

Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 In this lecture we lay the groundwork needed to rove the Hasse-Minkowski theorem for Q, which states that a quadratic form over

More information

The Arm Prime Factors Decomposition

The Arm Prime Factors Decomposition The Arm Prime Factors Decomosition Arm Boris Nima arm.boris@gmail.com Abstract We introduce the Arm rime factors decomosition which is the equivalent of the Taylor formula for decomosition of integers

More information

On Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law

On Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law On Isoerimetric Functions of Probability Measures Having Log-Concave Densities with Resect to the Standard Normal Law Sergey G. Bobkov Abstract Isoerimetric inequalities are discussed for one-dimensional

More information

Dedekind sums and continued fractions

Dedekind sums and continued fractions ACTA ARITHMETICA LXIII.1 (1993 edekind sums and continued fractions by R. R. Hall (York and M. N. Huxley (Cardiff Let ϱ(t denote the row-of-teeth function ϱ(t = [t] t + 1/2. Let a b c... r be ositive integers.

More information

Chapter 7 Rational and Irrational Numbers

Chapter 7 Rational and Irrational Numbers Chater 7 Rational and Irrational Numbers In this chater we first review the real line model for numbers, as discussed in Chater 2 of seventh grade, by recalling how the integers and then the rational numbers

More information

Received: / Revised: / Accepted:

Received: / Revised: / Accepted: Transactions of NAS of Azerbaijan, Issue Mathematics, 36 4, -36 6. Series of Physical-Technical and Mathematical Sciences. Solvability of a boundary value roblem for second order differential-oerator equations

More information

Introduction to Group Theory Note 1

Introduction to Group Theory Note 1 Introduction to Grou Theory Note July 7, 009 Contents INTRODUCTION. Examles OF Symmetry Grous in Physics................................. ELEMENT OF GROUP THEORY. De nition of Grou................................................

More information

Positivity, local smoothing and Harnack inequalities for very fast diffusion equations

Positivity, local smoothing and Harnack inequalities for very fast diffusion equations Positivity, local smoothing and Harnack inequalities for very fast diffusion equations Dedicated to Luis Caffarelli for his ucoming 60 th birthday Matteo Bonforte a, b and Juan Luis Vázquez a, c Abstract

More information

Beam-Beam Stability in Electron-Positron Storage Rings

Beam-Beam Stability in Electron-Positron Storage Rings Beam-Beam Stability in Electron-Positron Storage Rings Bjoern S. Schmekel, Joseh T. Rogers Cornell University, Deartment of Physics, Ithaca, New York 4853, USA Abstract At the interaction oint of a storage

More information

THE CHARACTER GROUP OF Q

THE CHARACTER GROUP OF Q THE CHARACTER GROUP OF Q KEITH CONRAD 1. Introduction The characters of a finite abelian grou G are the homomorhisms from G to the unit circle S 1 = {z C : z = 1}. Two characters can be multilied ointwise

More information

Numbers and functions. Introduction to Vojta s analogy

Numbers and functions. Introduction to Vojta s analogy Numbers and functions. Introduction to Vojta s analogy Seminar talk by A. Eremenko, November 23, 1999, Purdue University. Absolute values. Let k be a field. An absolute value v is a function k R, x x v

More information

LINEAR SYSTEMS WITH POLYNOMIAL UNCERTAINTY STRUCTURE: STABILITY MARGINS AND CONTROL

LINEAR SYSTEMS WITH POLYNOMIAL UNCERTAINTY STRUCTURE: STABILITY MARGINS AND CONTROL LINEAR SYSTEMS WITH POLYNOMIAL UNCERTAINTY STRUCTURE: STABILITY MARGINS AND CONTROL Mohammad Bozorg Deatment of Mechanical Engineering University of Yazd P. O. Box 89195-741 Yazd Iran Fax: +98-351-750110

More information

On the irreducibility of a polynomial associated with the Strong Factorial Conjecture

On the irreducibility of a polynomial associated with the Strong Factorial Conjecture On the irreducibility of a olynomial associated with the Strong Factorial Conecture Michael Filaseta Mathematics Deartment University of South Carolina Columbia, SC 29208 USA E-mail: filaseta@math.sc.edu

More information

CHAPTER 5 STATISTICAL INFERENCE. 1.0 Hypothesis Testing. 2.0 Decision Errors. 3.0 How a Hypothesis is Tested. 4.0 Test for Goodness of Fit

CHAPTER 5 STATISTICAL INFERENCE. 1.0 Hypothesis Testing. 2.0 Decision Errors. 3.0 How a Hypothesis is Tested. 4.0 Test for Goodness of Fit Chater 5 Statistical Inference 69 CHAPTER 5 STATISTICAL INFERENCE.0 Hyothesis Testing.0 Decision Errors 3.0 How a Hyothesis is Tested 4.0 Test for Goodness of Fit 5.0 Inferences about Two Means It ain't

More information

ALGEBRAIC TOPOLOGY MASTERMATH (FALL 2014) Written exam, 21/01/2015, 3 hours Outline of solutions

ALGEBRAIC TOPOLOGY MASTERMATH (FALL 2014) Written exam, 21/01/2015, 3 hours Outline of solutions ALGERAIC TOPOLOGY MASTERMATH FALL 014) Written exam, 1/01/015, 3 hours Outline of solutions Exercise 1. i) There are various definitions in the literature. ased on the discussion on. 5 of Lecture 3, as

More information

Ohno-type relation for finite multiple zeta values

Ohno-type relation for finite multiple zeta values Ohno-tye relation for finite multile zeta values Kojiro Oyama Abstract arxiv:1506.00833v3 [math.nt] 23 Se 2017 Ohno s relation is a well-known relation among multile zeta values. In this aer, we rove Ohno-tye

More information

Paper C Exact Volume Balance Versus Exact Mass Balance in Compositional Reservoir Simulation

Paper C Exact Volume Balance Versus Exact Mass Balance in Compositional Reservoir Simulation Paer C Exact Volume Balance Versus Exact Mass Balance in Comositional Reservoir Simulation Submitted to Comutational Geosciences, December 2005. Exact Volume Balance Versus Exact Mass Balance in Comositional

More information

HOPF BIFURCATION WITH S N -SYMMETRY

HOPF BIFURCATION WITH S N -SYMMETRY HOPF BIFURCATIO WITH S -SYMMETRY AA PAULA S. DIAS AD AA RODRIGUES Abstract. We study Hof bifurcation with S -symmetry for the standard absolutely irreducible action of S obtained from the action of S by

More information

Outline. EECS150 - Digital Design Lecture 26 Error Correction Codes, Linear Feedback Shift Registers (LFSRs) Simple Error Detection Coding

Outline. EECS150 - Digital Design Lecture 26 Error Correction Codes, Linear Feedback Shift Registers (LFSRs) Simple Error Detection Coding Outline EECS150 - Digital Design Lecture 26 Error Correction Codes, Linear Feedback Shift Registers (LFSRs) Error detection using arity Hamming code for error detection/correction Linear Feedback Shift

More information

Elementary Analysis in Q p

Elementary Analysis in Q p Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some

More information

Congruences modulo 3 for two interesting partitions arising from two theta function identities

Congruences modulo 3 for two interesting partitions arising from two theta function identities Note di Matematica ISSN 113-53, e-issn 1590-093 Note Mat. 3 01 no., 1 7. doi:10.185/i1590093v3n1 Congruences modulo 3 for two interesting artitions arising from two theta function identities Kuwali Das

More information

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various

More information

Approximating min-max k-clustering

Approximating min-max k-clustering Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost

More information

Averaging sums of powers of integers and Faulhaber polynomials

Averaging sums of powers of integers and Faulhaber polynomials Annales Mathematicae et Informaticae 42 (20. 0 htt://ami.ektf.hu Averaging sums of owers of integers and Faulhaber olynomials José Luis Cereceda a a Distrito Telefónica Madrid Sain jl.cereceda@movistar.es

More information

HENSEL S LEMMA KEITH CONRAD

HENSEL S LEMMA KEITH CONRAD HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar

More information

Approximation of the Euclidean Distance by Chamfer Distances

Approximation of the Euclidean Distance by Chamfer Distances Acta Cybernetica 0 (0 399 47. Aroximation of the Euclidean Distance by Chamfer Distances András Hajdu, Lajos Hajdu, and Robert Tijdeman Abstract Chamfer distances lay an imortant role in the theory of

More information

Analysis of M/M/n/K Queue with Multiple Priorities

Analysis of M/M/n/K Queue with Multiple Priorities Analysis of M/M/n/K Queue with Multile Priorities Coyright, Sanjay K. Bose For a P-riority system, class P of highest riority Indeendent, Poisson arrival rocesses for each class with i as average arrival

More information

Cryptography. Lecture 8. Arpita Patra

Cryptography. Lecture 8. Arpita Patra Crytograhy Lecture 8 Arita Patra Quick Recall and Today s Roadma >> Hash Functions- stands in between ublic and rivate key world >> Key Agreement >> Assumtions in Finite Cyclic grous - DL, CDH, DDH Grous

More information

TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES

TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES Khayyam J. Math. DOI:10.22034/kjm.2019.84207 TRACES OF SCHUR AND KRONECKER PRODUCTS FOR BLOCK MATRICES ISMAEL GARCÍA-BAYONA Communicated by A.M. Peralta Abstract. In this aer, we define two new Schur and

More information

Weil s Conjecture on Tamagawa Numbers (Lecture 1)

Weil s Conjecture on Tamagawa Numbers (Lecture 1) Weil s Conjecture on Tamagawa Numbers (Lecture ) January 30, 204 Let R be a commutative ring and let V be an R-module. A quadratic form on V is a ma q : V R satisfying the following conditions: (a) The

More information

Computer arithmetic. Intensive Computation. Annalisa Massini 2017/2018

Computer arithmetic. Intensive Computation. Annalisa Massini 2017/2018 Comuter arithmetic Intensive Comutation Annalisa Massini 7/8 Intensive Comutation - 7/8 References Comuter Architecture - A Quantitative Aroach Hennessy Patterson Aendix J Intensive Comutation - 7/8 3

More information