Dynamics of continued fractions in Q( 2)
|
|
- Trevor Byrd
- 5 years ago
- Views:
Transcription
1 Dynamcs of contnued fractons n Q( 2) Robert Hnes January 2, 2017 At the end of the ntroducton to [7], Schmdt remarks that there s an ergodc theory for hs contnued fractons over Q( 2) smlar to that over Q() n [5]. Here s the verson of that n terms of nversons n eght crcles (wth cubc tangency) and sx dual crcles (wth octahedral tangency), generatng the group of reflectons n the deal, rght-angled cubeoctahedron. Consder the followng 14 moebus transformatons defned over Z[ 2] s 1 = ( ) z 4 2 z , s 2 = z 2 z 1, s 3 = z + 2, s 4 = z, s 5 = ( ) z 2 4 z , s 6 = ( ) z 4 4 z , t 1 = z + 2 2, t 2 = z, t 3 = (5 2 2) z z , t 4 = (3 2 2) z z , z t 5 = 2 2 z + 1, t 6 = (3 2 2) z z , t 7 = (1 2 2) z z , t 8 = 3 z z + 3, nversons n the crcles whose nterors are A and B (see fgures below). These generate a dscrete group of sometres of hyperbolc three-space (of fnte covolume), reflectons n the sdes of an deal, rght-angled cubeoctahedron. The rght-angled part s what allows the constructon below (drectly analagous to the constructon for Q() and the rght-angled deal octahedron). We defne two dynamcal systems, T A, T B : C C (off some measure zero exceptonal sets) s w w A T A (w) = t w w A t z z B T B (z) = s z z B and use these to coordnatze the plane n two dfferent ways usng the alphabet s j, t j }. We wrte w = w = =1 w f TA (w) = w T 1 A w and smlarly z = z = =1 z f TB (z) = z T 1 B z. Wth these coordnates, T A, T B are the shft maps. [Talk about normal form, Farey sets, ratonal approxmaton, etc.] We now defne an nvertble extenson T of T A and T B (T wll extend T B and T 1 wll extend T A ), defned on a subset of the space of geodescs of hyperbolc 3-space P 1 (C) P 1 (C)\dag. 1
2 Defne the followng groupngs of the regons A, A, B, B A = ( B j A = B j) ( Bj A = B j ) A = ( B j A = B j) ( Bj A = B j ) B = ( A j B = A j) ( Aj B = A j ) B = ( A j B = A j) ( Aj B = A j ) (.e. for each A regon A s the unon of all the B regons dsjont from t, smlarly for the B). The space of geodescs on whch T wll be defned s G = ( A A ) ( A A ) = ( B B ) ( B B ) wth (t w, t T (w, z) = (z 1 w j, z j ) = z) = (t w, T B (z)) z B (s w, s z) = (s w, T B (z)) z B j=1 j=2 or equvalently T 1 (s w, s (w, z) = ( w j, w 1 z j ) = z) = (T A (w), s z) w A (t w, t z) = (T A (w), t z) w A j=2 j=1. One can verfy that T s a bjecton T (B B ) = A A, T (B B ) = A A (notng G = (A A A A ) = (B B B B )). The space of geodescs has an sometry nvarant measure z w 4 dudvdxdy (w = u + v, z = x + y) and snce T s a bjecton defned pecewse by sometres, ths measure s T -nvarant on G. The pushforward of ths measure onto the frst and second coordnates wll provde nvarant measures µ A, µ B for T A and T B dudv A dµa = fa(w)dudv = z w 4 dxdy w A dudv A z w 4 dxdy w A, dxdy B dµ B = f B (z)dxdy = z w 4 dudv w B dxdy B z w 4 dudv w B. Computng these ntegrals on the trangular (A ) and quadrangular (B ) regons gves hyperbolc area π f A (w) = 4(v w A 2) 2 1 π w A, 4v 2 2 d = w (1/ /8), ρ = 2/8 w A 3 d = w (1/ /8), ρ = 2/8 w A πρ 2 4 f A (w) = (ρ 2 d 2 ) 2, d, ρ = d = w ( /4), ρ = 2/4 w A 5 d = w 3 2/4, ρ = 2/4 w A, 6 d = w (1 + 2/4), ρ = 2/4 w A 7 d = w 2/4, ρ = 2/4 w A 8 2
3 f B (z) = f B (z) = πρ 2 (ρ 2 d 2 ) 2, d, ρ = π 4(x 1) 2 z B 3 π 4x 2 z B 4 d = z (1/2 + 2), ρ = 1/2 w B 1 d = z 1/2, ρ = 1/2 w B 2 d = z (1/2 + 2), ρ = 1/4 w B 5 d = z (1/2 + 2), ρ = 1/4 w B 6 wth the mass of each pece beng µ A (A ) = π2 /4, µ B (B ) = π2 /2. On the crcular regons A, B, we have G(u, v) w A f A (w) = 4, G(mw) mw w A,, where f B (z) = H(x, y) z B2 H(nz) nz z B, h(a, b) = arctan(a/b) 4a 2 1 4ab, H(a, b) = h(a, b) + h(1 a, b) + h(a 2 a + b 2, b), G(a, b) = H(b/ 2, a/ 2) + H((b 1)/ 2, a/ 2) and the m and n are chosen to take A A or B B to A 4 A 4 or B 2 B 2. The ntegrals are obtaned by notng that for any moebus transformaton m φ(z) = z w 4 dudv φ(mz) mz = z w 4 dudv. mr The followng act as permutatons of A A or B B and generate the symmetres (octahedral/cubc): n (3574) = m (1326) = 1 w 2, m (165) = 1 z 2, n (167) = n (458) = R 1 w 1, m (12) = w + 2, m (34)(56) = w + 1, 1 z 1, n (12)(34)(57)(68) = z + 2, n (58)(67) = z + 1. The mass of the crcular regons s µ A (A ) = π 2 /2, µ B (B ) = π 2 /4. Hence the total masses are µ A (C) = 5π 2, µ B (C) = 11π 2 /2 Notes Relatng the maps to Schmdt s n [7], we have (τ complex conjugaton) s 1 = G 2 4 ( τ), s 2 = G 2 2 ( τ), s 3 = G 2 1 ( τ), s 4 = τ, s 5 = G 2 3 ( τ), s 6 = Z 2 ( τ), smlar to the gaussan case. t 1 = V 2 1 τ, t 2 = τ, t 3 = C 2 τ, t 4 = W 2 1 τ, t 5 = W 2 2 τ, t 6 = V 2 2 τ, t 7 = V 2 3 τ, t 8 = W 2 3 τ, 3
4 A 1 2 A A 8 A 5 A 3 A 4 A 6 A 5 A 3 A 4 A 6 A 7 A A 2 4
5 2 B B 1 B 8 B 5 B 3 B 4 B 6 B 5 B 3 B 4 B 6 B 7 B B 2 5
6 6
7 7
8 References [1] Nakada, Htosh, On Ergodc Theory of A. Schmdt s Complex Contnued Fractons over Gaussan Feld, Mh. Math. 105, (1988) [2] Nakada, Htosh The metrcal theory of complex contnued fractons, Acta Arth. 56 (1990), no. 4, [3] Nakada, Htosh On metrcal theory of Dophantne approxmaton over magnary quadratc feld, Acta Arth. 51 (1988), no. 4, [4] Asmus L. Schmdt, Dophantne Approxmaton of Complex Numbers, Acta Math. 134, 1 85 (1975) [5] Asmus L. Schmdt, Ergodc Theory for Complex Contnued Fractons, Mh. Math. 93, (1985) [6] Schmdt, A. L., Farey trangles and Farey quadrangles n the complex plane, Math. Scand., 21 (1967), [7] A. L. Schmdt, Dophantne approxmaton n the feld Q( 2), Journal of Number Theory 131 (2011),
2 More examples with details
Physcs 129b Lecture 3 Caltech, 01/15/19 2 More examples wth detals 2.3 The permutaton group n = 4 S 4 contans 4! = 24 elements. One s the dentty e. Sx of them are exchange of two objects (, j) ( to j and
More informationHomework Notes Week 7
Homework Notes Week 7 Math 4 Sprng 4 #4 (a Complete the proof n example 5 that s an nner product (the Frobenus nner product on M n n (F In the example propertes (a and (d have already been verfed so we
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationREGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction
REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997
More informationCanonical transformations
Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,
More informationNew modular multiplication and division algorithms based on continued fraction expansion
New modular multplcaton and dvson algorthms based on contnued fracton expanson Mourad Goucem a a UPMC Unv Pars 06 and CNRS UMR 7606, LIP6 4 place Jusseu, F-75252, Pars cedex 05, France Abstract In ths
More informationREAL ANALYSIS I HOMEWORK 1
REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More information8.1 Arc Length. What is the length of a curve? How can we approximate it? We could do it following the pattern we ve used before
.1 Arc Length hat s the length of a curve? How can we approxmate t? e could do t followng the pattern we ve used before Use a sequence of ncreasngly short segments to approxmate the curve: As the segments
More informationBezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0
Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the
More informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
More informationACTM State Calculus Competition Saturday April 30, 2011
ACTM State Calculus Competton Saturday Aprl 30, 2011 ACTM State Calculus Competton Sprng 2011 Page 1 Instructons: For questons 1 through 25, mark the best answer choce on the answer sheet provde Afterward
More informationFirst day August 1, Problems and Solutions
FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve
More information1 Matrix representations of canonical matrices
1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:
More informationPES 1120 Spring 2014, Spendier Lecture 6/Page 1
PES 110 Sprng 014, Spender Lecture 6/Page 1 Lecture today: Chapter 1) Electrc feld due to charge dstrbutons -> charged rod -> charged rng We ntroduced the electrc feld, E. I defned t as an nvsble aura
More informationExercise Solutions to Real Analysis
xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there
More informationMath 261 Exercise sheet 2
Math 261 Exercse sheet 2 http://staff.aub.edu.lb/~nm116/teachng/2017/math261/ndex.html Verson: September 25, 2017 Answers are due for Monday 25 September, 11AM. The use of calculators s allowed. Exercse
More informationCSCE 790S Background Results
CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each
More informationLecture 6/7 (February 10/12, 2014) DIRAC EQUATION. The non-relativistic Schrödinger equation was obtained by noting that the Hamiltonian 2
P470 Lecture 6/7 (February 10/1, 014) DIRAC EQUATION The non-relatvstc Schrödnger equaton was obtaned by notng that the Hamltonan H = P (1) m can be transformed nto an operator form wth the substtutons
More informationAdvanced Quantum Mechanics
Advanced Quantum Mechancs Rajdeep Sensarma! sensarma@theory.tfr.res.n ecture #9 QM of Relatvstc Partcles Recap of ast Class Scalar Felds and orentz nvarant actons Complex Scalar Feld and Charge conjugaton
More informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More informationLecture Notes 7: The Unruh Effect
Quantum Feld Theory for Leg Spnners 17/1/11 Lecture Notes 7: The Unruh Effect Lecturer: Prakash Panangaden Scrbe: Shane Mansfeld 1 Defnng the Vacuum Recall from the last lecture that choosng a complex
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationA Quantum Gauss-Bonnet Theorem
A Quantum Gauss-Bonnet Theorem Tyler Fresen November 13, 2014 Curvature n the plane Let Γ be a smooth curve wth orentaton n R 2, parametrzed by arc length. The curvature k of Γ s ± Γ, where the sgn s postve
More informationHomework & Solution. Contributors. Prof. Lee, Hyun Min. Particle Physics Winter School. Park, Ye
Homework & Soluton Prof. Lee, Hyun Mn Contrbutors Park, Ye J(yej.park@yonse.ac.kr) Lee, Sung Mook(smlngsm0919@gmal.com) Cheong, Dhong Yeon(dhongyeoncheong@gmal.com) Ban, Ka Young(ban94gy@yonse.ac.kr) Ro,
More informationThis model contains two bonds per unit cell (one along the x-direction and the other along y). So we can rewrite the Hamiltonian as:
1 Problem set #1 1.1. A one-band model on a square lattce Fg. 1 Consder a square lattce wth only nearest-neghbor hoppngs (as shown n the fgure above): H t, j a a j (1.1) where,j stands for nearest neghbors
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture # 15 Scribe: Jieming Mao April 1, 2013
COS 511: heoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 15 Scrbe: Jemng Mao Aprl 1, 013 1 Bref revew 1.1 Learnng wth expert advce Last tme, we started to talk about learnng wth expert advce.
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
More informationAn Introduction to Morita Theory
An Introducton to Morta Theory Matt Booth October 2015 Nov. 2017: made a few revsons. Thanks to Nng Shan for catchng a typo. My man reference for these notes was Chapter II of Bass s book Algebrac K-Theory
More informationMath 217 Fall 2013 Homework 2 Solutions
Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has
More informationWeighted Fifth Degree Polynomial Spline
Pure and Appled Mathematcs Journal 5; 4(6): 69-74 Publshed onlne December, 5 (http://www.scencepublshnggroup.com/j/pamj) do:.648/j.pamj.546.8 ISSN: 36-979 (Prnt); ISSN: 36-98 (Onlne) Weghted Ffth Degree
More informationinv lve a journal of mathematics 2008 Vol. 1, No. 1 Divisibility of class numbers of imaginary quadratic function fields
nv lve a journal of mathematcs Dvsblty of class numbers of magnary quadratc functon felds Adam Merberg mathematcal scences publshers 2008 Vol. 1, No. 1 INVOLVE 1:1(2008) Dvsblty of class numbers of magnary
More informationALGEBRA MID-TERM. 1 Suppose I is a principal ideal of the integral domain R. Prove that the R-module I R I has no non-zero torsion elements.
ALGEBRA MID-TERM CLAY SHONKWILER 1 Suppose I s a prncpal deal of the ntegral doman R. Prove that the R-module I R I has no non-zero torson elements. Proof. Note, frst, that f I R I has no non-zero torson
More informationALGEBRA HW 7 CLAY SHONKWILER
ALGEBRA HW 7 CLAY SHONKWILER 1 Whch of the followng rngs R are dscrete valuaton rngs? For those that are, fnd the fracton feld K = frac R, the resdue feld k = R/m (where m) s the maxmal deal), and a unformzer
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationTangency Properties of a Pentagonal Tiling Generated by a Piecewise Isometry.
Tangency Propertes of a Pentagonal Tlng Generated by a Pecewse Isometry. Marcello Trovat and Peter Ashwn Mathematcs Research Insttute School of Engneerng, Computer Scence and Mathematcs Unversty of Eeter
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationA new family of high regularity elements
A new famly of hgh regularty elements Jguang Sun Abstract In ths paper, we propose a new famly of hgh regularty fnte element spaces. The global approxmaton spaces are obtaned n two steps. We frst buld
More informationMATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS
MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples
More informationCurvature and isoperimetric inequality
urvature and sopermetrc nequalty Julà ufí, Agustí Reventós, arlos J Rodríguez Abstract We prove an nequalty nvolvng the length of a plane curve and the ntegral of ts radus of curvature, that has as a consequence
More information18.781: Solution to Practice Questions for Final Exam
18.781: Soluton to Practce Questons for Fnal Exam 1. Fnd three solutons n postve ntegers of x 6y = 1 by frst calculatng the contnued fracton expanson of 6. Soluton: We have 1 6=[, ] 6 6+ =[, ] 1 =[,, ]=[,,
More information20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.
20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed
More informationLecture Note 3. Eshelby s Inclusion II
ME340B Elastcty of Mcroscopc Structures Stanford Unversty Wnter 004 Lecture Note 3. Eshelby s Incluson II Chrs Wenberger and We Ca c All rghts reserved January 6, 004 Contents 1 Incluson energy n an nfnte
More informationBernoulli Numbers and Polynomials
Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More informationCALCULUS CLASSROOM CAPSULES
CALCULUS CLASSROOM CAPSULES SESSION S86 Dr. Sham Alfred Rartan Valley Communty College salfred@rartanval.edu 38th AMATYC Annual Conference Jacksonvlle, Florda November 8-, 202 2 Calculus Classroom Capsules
More information9 Characteristic classes
THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct
More informationMath1110 (Spring 2009) Prelim 3 - Solutions
Math 1110 (Sprng 2009) Solutons to Prelm 3 (04/21/2009) 1 Queston 1. (16 ponts) Short answer. Math1110 (Sprng 2009) Prelm 3 - Solutons x a 1 (a) (4 ponts) Please evaluate lm, where a and b are postve numbers.
More informationarxiv:dg-ga/ v1 30 Apr 1997
A SCHLÄFLI-TYPE FORMULA FOR CONVEX CORES OF HYPERBOLIC 3 MANIFOLDS Francs Bonahon arxv:dg-ga/970407v 30 Apr 997 Unversty of Southern Calforna Dedcated to D.B.A. Epsten, on hs 60th brthday. Let M be a connected
More informationSome basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C
Some basc nequaltes Defnton. Let V be a vector space over the complex numbers. An nner product s gven by a functon, V V C (x, y) x, y satsfyng the followng propertes (for all x V, y V and c C) (1) x +
More informationThe Second Eigenvalue of Planar Graphs
Spectral Graph Theory Lecture 20 The Second Egenvalue of Planar Graphs Danel A. Spelman November 11, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The
More informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
More informationCaps and Colouring Steiner Triple Systems
Desgns, Codes and Cryptography, 13, 51 55 (1998) c 1998 Kluwer Academc Publshers, Boston. Manufactured n The Netherlands. Caps and Colourng Stener Trple Systems AIDEN BRUEN* Department of Mathematcs, Unversty
More informationModule 3: Element Properties Lecture 1: Natural Coordinates
Module 3: Element Propertes Lecture : Natural Coordnates Natural coordnate system s bascally a local coordnate system whch allows the specfcaton of a pont wthn the element by a set of dmensonless numbers
More informationPhysics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1
P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the
More informationSUMS PROBLEM COMPETITION, 2001
SUMS PROBLEM COMPETITION, 200 SOLUTIONS Suppose that after n vsts to Aunt Joylene (and therefore also n vsts to Uncle Bruce Lnda has t n ten cent peces and d n dollar cons After a vst to Uncle Bruce she
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationA FIXED POINT THEOREM FOR THE PSEUDO-CIRCLE
A FIXED POINT THEOREM FOR THE PSEUDO-CIRCLE J. P. BOROŃSKI Abstract. Let f : C C be a self-map of the pseudo-crcle C. Suppose that C s embedded nto an annulus A, so that t separates the two components
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationHANSON-WRIGHT INEQUALITY AND SUB-GAUSSIAN CONCENTRATION
HANSON-WRIGHT INEQUALITY AND SUB-GAUSSIAN CONCENTRATION MARK RUDELSON AND ROMAN VERSHYNIN Abstract. In ths expostory note, we gve a modern proof of Hanson-Wrght nequalty for quadratc forms n sub-gaussan
More information), it produces a response (output function g (x)
Lnear Systems Revew Notes adapted from notes by Mchael Braun Typcally n electrcal engneerng, one s concerned wth functons of tme, such as a voltage waveform System descrpton s therefore defned n the domans
More informationOn Tiling for Some Types of Manifolds. and their Folding
Appled Mathematcal Scences, Vol. 3, 009, no. 6, 75-84 On Tlng for Some Types of Manfolds and ther Foldng H. Rafat Mathematcs Department, Faculty of Scence Tanta Unversty, Tanta Egypt hshamrafat005@yahoo.com
More informationPHYS 215C: Quantum Mechanics (Spring 2017) Problem Set 3 Solutions
PHYS 5C: Quantum Mechancs Sprng 07 Problem Set 3 Solutons Prof. Matthew Fsher Solutons prepared by: Chatanya Murthy and James Sully June 4, 07 Please let me know f you encounter any typos n the solutons.
More informationy i x P vap 10 A T SOLUTION TO HOMEWORK #7 #Problem
SOLUTION TO HOMEWORK #7 #roblem 1 10.1-1 a. In order to solve ths problem, we need to know what happens at the bubble pont; at ths pont, the frst bubble s formed, so we can assume that all of the number
More informationBallot Paths Avoiding Depth Zero Patterns
Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,
More informationModelli Clamfim Equazione del Calore Lezione ottobre 2014
CLAMFIM Bologna Modell 1 @ Clamfm Equazone del Calore Lezone 17 15 ottobre 2014 professor Danele Rtell danele.rtell@unbo.t 1/24? Convoluton The convoluton of two functons g(t) and f(t) s the functon (g
More informationDECOUPLING THEORY HW2
8.8 DECOUPLIG THEORY HW2 DOGHAO WAG DATE:OCT. 3 207 Problem We shall start by reformulatng the problem. Denote by δ S n the delta functon that s evenly dstrbuted at the n ) dmensonal unt sphere. As a temporal
More informationChapter Twelve. Integration. We now turn our attention to the idea of an integral in dimensions higher than one. Consider a real-valued function f : D
Chapter Twelve Integraton 12.1 Introducton We now turn our attenton to the dea of an ntegral n dmensons hgher than one. Consder a real-valued functon f : R, where the doman s a nce closed subset of Eucldean
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationThe equation of motion of a dynamical system is given by a set of differential equations. That is (1)
Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence
More informationSupplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso
Supplement: Proofs and Techncal Detals for The Soluton Path of the Generalzed Lasso Ryan J. Tbshran Jonathan Taylor In ths document we gve supplementary detals to the paper The Soluton Path of the Generalzed
More informationFunctional Quantization
Functonal Quantzaton In quantum mechancs of one or several partcles, we may use path ntegrals to calculate transton matrx elements as out Ût out t n n = D[allx t] exps[allx t] Ψ outallx @t out Ψ n allx
More informationINTERSECTION THEORY CLASS 13
INTERSECTION THEORY CLASS 13 RAVI VAKIL CONTENTS 1. Where we are: Segre classes of vector bundles, and Segre classes of cones 1 2. The normal cone, and the Segre class of a subvarety 3 3. Segre classes
More informationModule 14: THE INTEGRAL Exploring Calculus
Module 14: THE INTEGRAL Explorng Calculus Part I Approxmatons and the Defnte Integral It was known n the 1600s before the calculus was developed that the area of an rregularly shaped regon could be approxmated
More informationModeling curves. Graphs: y = ax+b, y = sin(x) Implicit ax + by + c = 0, x 2 +y 2 =r 2 Parametric:
Modelng curves Types of Curves Graphs: y = ax+b, y = sn(x) Implct ax + by + c = 0, x 2 +y 2 =r 2 Parametrc: x = ax + bxt x = cos t y = ay + byt y = snt Parametrc are the most common mplct are also used,
More informationAn improved lower-bound on the counterfeit coins problem
An mproved lower-bound on the counterfet cons problem L An-Png Bejng 100085, P.R. Chna apl0001@sna.com Hagen von Etzen hagen@von-etzen.de Abstract In ths paper, we wll gve an mprovement on the lower bound
More informationEXPANSIVE MAPPINGS. by W. R. Utz
Volume 3, 978 Pages 6 http://topology.auburn.edu/tp/ EXPANSIVE MAPPINGS by W. R. Utz Topology Proceedngs Web: http://topology.auburn.edu/tp/ Mal: Topology Proceedngs Department of Mathematcs & Statstcs
More informationbetween standard Gibbs free energies of formation for products and reactants, ΔG! R = ν i ΔG f,i, we
hermodynamcs, Statstcal hermodynamcs, and Knetcs 4 th Edton,. Engel & P. ed Ch. 6 Part Answers to Selected Problems Q6.. Q6.4. If ξ =0. mole at equlbrum, the reacton s not ery far along. hus, there would
More informationCombinatorial Identities for Incomplete Tribonacci Polynomials
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015, pp. 40 49 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM Combnatoral Identtes for Incomplete
More informationLecture 17 : Stochastic Processes II
: Stochastc Processes II 1 Contnuous-tme stochastc process So far we have studed dscrete-tme stochastc processes. We studed the concept of Makov chans and martngales, tme seres analyss, and regresson analyss
More informationModelli Clamfim Integrali Multipli 7 ottobre 2015
CLAMFIM Bologna Modell 1 @ Clamfm Integral Multpl 7 ottobre 2015 professor Danele Rtell danele.rtell@unbo.t 1/30? roduct of σ-algebras Let (Ω 1, A 1, µ 1 ), (Ω 2, A 2, µ 2 ) two measure spaces. ut Ω :=
More information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationTANGENT DIRAC STRUCTURES OF HIGHER ORDER. P. M. Kouotchop Wamba, A. Ntyam, and J. Wouafo Kamga
ARCHIVUM MATHEMATICUM BRNO) Tomus 47 2011), 17 22 TANGENT DIRAC STRUCTURES OF HIGHER ORDER P. M. Kouotchop Wamba, A. Ntyam, and J. Wouafo Kamga Abstract. Let L be an almost Drac structure on a manfold
More informationSolutions for Tutorial 1
Toc 1: Sem-drect roducts Solutons for Tutoral 1 1. Show that the tetrahedral grou s somorhc to the sem-drect roduct of the Klen four grou and a cyclc grou of order three: T = K 4 (Z/3Z). 2. Show further
More informationComputation of Units in Number Fields
UTRECHT UNIVERSITY MASTER THESIS Computaton of Unts n Number Felds Author: Bas JACOBS Supervsor: Prof. dr. Frts BEUKERS Second revewer: Prof. dr. Gunther CORNELISSEN June 14, 2016 Abstract We dscuss three
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationSpin-rotation coupling of the angularly accelerated rigid body
Spn-rotaton couplng of the angularly accelerated rgd body Loua Hassan Elzen Basher Khartoum, Sudan. Postal code:11123 E-mal: louaelzen@gmal.com November 1, 2017 All Rghts Reserved. Abstract Ths paper s
More informationComplete subgraphs in multipartite graphs
Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationInductance Calculation for Conductors of Arbitrary Shape
CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors
More informationImplicit Integration Henyey Method
Implct Integraton Henyey Method In realstc stellar evoluton codes nstead of a drect ntegraton usng for example the Runge-Kutta method one employs an teratve mplct technque. Ths s because the structure
More informationConvergence of random processes
DS-GA 12 Lecture notes 6 Fall 216 Convergence of random processes 1 Introducton In these notes we study convergence of dscrete random processes. Ths allows to characterze phenomena such as the law of large
More informationSpectral Graph Theory and its Applications September 16, Lecture 5
Spectral Graph Theory and ts Applcatons September 16, 2004 Lecturer: Danel A. Spelman Lecture 5 5.1 Introducton In ths lecture, we wll prove the followng theorem: Theorem 5.1.1. Let G be a planar graph
More informationHomework Assignment 3 Due in class, Thursday October 15
Homework Assgnment 3 Due n class, Thursday October 15 SDS 383C Statstcal Modelng I 1 Rdge regresson and Lasso 1. Get the Prostrate cancer data from http://statweb.stanford.edu/~tbs/elemstatlearn/ datasets/prostate.data.
More information= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.
Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and
More informationSalmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2
Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to
More information