lattice structures of multidimensional continued fractions
play

Lattice structures of multidimensional continued fractions Oleg - PowerPoint PPT Presentation

Jan 01, 2023 •360 likes •1.75k views

Lattice structures of multidimensional continued fractions Oleg Karpenkov, University of Liverpool 8 October 2014 Oleg Karpenkov, University of Liverpool Lattice structure of MCF Contents I. Introduction. II. Klein continued fractions. III.

  1. Next step: empty marked pyramids A marked pyramid is empty if all lattice points distinct to the vertex are in the base. O O B B C C A A Lattice distance equals 1 – any base. Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  2. Next step: empty marked pyramids A marked pyramid is empty if all lattice points distinct to the vertex are in the base. O O B B C C A A Lattice distance equals 1 – any base. Lattice distance is greater than 1 – ??? Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  3. Awful slide Theorem (Karpenkov, 2008) A complete list of 3D empty marked multistory pyramids. — the quadrangular marked pyramids M a , b , with b ≥ a ≥ 1 ; — triangular T ξ a , r , where a ≥ 1 , and gcd( ξ, r ) = 1 , r ≥ 2 , and 0 < ξ ≤ r / 2 ; — the triangular marked pyramids U b , where b ≥ 1 ; — two triangular marked pyramids V and W . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  4. Awful slide Theorem (Karpenkov, 2008) A complete list of 3D empty marked multistory pyramids. — the quadrangular marked pyramids M a , b , with b ≥ a ≥ 1 ; — triangular T ξ a , r , where a ≥ 1 , and gcd( ξ, r ) = 1 , r ≥ 2 , and 0 < ξ ≤ r / 2 ; — the triangular marked pyramids U b , where b ≥ 1 ; — two triangular marked pyramids V and W . Vertex at the origin. Bases M a , b : (2 , − 1 , 0), (2 , − a − 1 , 1), (2 , − 1 , 2), (2 , b − 1 , 1) T ξ a , r : ( ξ, r − 1 , − r ), ( a + ξ, r − 1 , − r ), ( ξ, r , − r ) U b : (2 , 1 , b − 1), (2 , 2 , − 1), (2 , 0 , − 1) V : (2 , − 2 , 1), (2 , − 1 , − 1), (2 , 1 , 2) W : (3 , 0 , 2), (3 , 1 , 1), (3 , 2 , 3) Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  5. Bases empty marked pyramids (0 , 1) (0 , 1) ( − a, 0) ( b, 0) (0 , − 1) (0 , 0) ( a, 0) T ξ M a,b a,r (2 , 1) (0 , 1) (0 , 1) ( − 1 , 0) ( b, 0) (1 , 0) (0 , − 1) (0 , − 2) ( − 1 , − 1) U b V W Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  6. Bases empty marked pyramids (0 , 1) (0 , 1) ( − a, 0) ( b, 0) (0 , − 1) (0 , 0) ( a, 0) T ξ M a,b a,r (2 , 1) (0 , 1) (0 , 1) ( − 1 , 0) ( b, 0) (1 , 0) (0 , − 1) (0 , − 2) ( − 1 , − 1) U b V W Corollary Any face of MCF at distance > 1 from O is from the list above . This corollary is used in for the algorithm to construct MCF. Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  7. Empty 4D simplices Problem (unsolved, 1964) What happens in 4D with empty simplices? Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  8. Empty 4D simplices Problem (unsolved, 1964) What happens in 4D with empty simplices? Useful filtrations: volume and widths of pyramids or of their faces, distances to the base. Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  9. Empty 4D simplices Problem (unsolved, 1964) What happens in 4D with empty simplices? Useful filtrations: volume and widths of pyramids or of their faces, distances to the base. Problem What faces on distance 1 three dimensional MCF can have? Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  10. Empty 4D simplices Problem (unsolved, 1964) What happens in 4D with empty simplices? Useful filtrations: volume and widths of pyramids or of their faces, distances to the base. Problem What faces on distance 1 three dimensional MCF can have? Problem What about 3D faces? Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  11. Part III III. Minkovskii-Voronoi continued fractions. Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  12. Coaxial sets in general position. Definition A subset S ⊂ R n ≥ 0 is axial if S contains points on each of the coordinate axes. Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  13. Coaxial sets in general position. Definition A subset S ⊂ R n ≥ 0 is axial if S contains points on each of the coordinate axes. Definition An axial subset is in general position if: ◮ Each coordinate plane contains exactly n − 1 points of S none of which are at the origin; these points are on different coordinate axes. ◮ No two points on other plane parallel to a coordinate plane. Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  14. Coaxial sets in general position. Definition A subset S ⊂ R n ≥ 0 is axial if S contains points on each of the coordinate axes. Definition An axial subset is in general position if: ◮ Each coordinate plane contains exactly n − 1 points of S none of which are at the origin; these points are on different coordinate axes. ◮ No two points on other plane parallel to a coordinate plane. Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  15. Minkovskii-Voronoi minima and minimal sets Set max( A , i ) = max { x i | ( x 1 , . . . , x n ) ∈ A } and define the parallelepiped Π( A ) = { ( x 1 , . . . , x n ) | 0 ≤ x i ≤ max( A , i ) , i = 1 , . . . , n } . Π(Red dots) . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  16. Minkovskii-Voronoi minima and minimal sets Set max( A , i ) = max { x i | ( x 1 , . . . , x n ) ∈ A } and define the parallelepiped Π( A ) = { ( x 1 , . . . , x n ) | 0 ≤ x i ≤ max( A , i ) , i = 1 , . . . , n } . Π(Red dots) . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  17. Minkovskii-Voronoi minima and minimal sets Definition Let S be an arbitrary subset of R n ≥ 0 (csgp). An element γ ∈ S is called a Voronoi relative minimum if the parallelepiped Π( { γ } ) contains no points of S \ { γ } . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  18. Minkovskii-Voronoi minima and minimal sets Definition Let S be an arbitrary subset of R n ≥ 0 (csgp). An element γ ∈ S is called a Voronoi relative minimum if the parallelepiped Π( { γ } ) contains no points of S \ { γ } . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  19. Minkovskii-Voronoi minima and minimal sets Definition Let S be an arbitrary subset of R n ≥ 0 (csgp). An element γ ∈ S is called a Voronoi relative minimum if the parallelepiped Π( { γ } ) contains no points of S \ { γ } . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  20. Minkovskii-Voronoi minima and minimal sets Definition Let S be an arbitrary subset of R n ≥ 0 (csgp). An element γ ∈ S is called a Voronoi relative minimum if the parallelepiped Π( { γ } ) contains no points of S \ { γ } . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  21. Minkovskii-Voronoi minima and minimal sets Definition Let S be an arbitrary subset of R n ≥ 0 (csgp). An element γ ∈ S is called a Voronoi relative minimum if the parallelepiped Π( { γ } ) contains no points of S \ { γ } . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  22. Minkovskii-Voronoi minima and minimal sets Definition Let S be an arbitrary subset of R n ≥ 0 (csgp). An element γ ∈ S is called a Voronoi relative minimum if the parallelepiped Π( { γ } ) contains no points of S \ { γ } . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  23. Minkovskii-Voronoi minima and minimal sets Definition Let S be an arbitrary subset of R n ≥ 0 (csgp). An element γ ∈ S is called a Voronoi relative minimum if the parallelepiped Π( { γ } ) contains no points of S \ { γ } . Definition A finite subset F ⊂ Vrm( S ) is called minimal if the parallelepiped Π( F ) contains no Voronoi relative minima of Vrm( S ) \ F . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  24. Minkovskii-Voronoi minima and minimal sets Definition Let S be an arbitrary subset of R n ≥ 0 (csgp). An element γ ∈ S is called a Voronoi relative minimum if the parallelepiped Π( { γ } ) contains no points of S \ { γ } . Definition A finite subset F ⊂ Vrm( S ) is called minimal if the parallelepiped Π( F ) contains no Voronoi relative minima of Vrm( S ) \ F . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  25. Minkovskii-Voronoi minima and minimal sets Definition Let S be an arbitrary subset of R n ≥ 0 (csgp). An element γ ∈ S is called a Voronoi relative minimum if the parallelepiped Π( { γ } ) contains no points of S \ { γ } . Definition A finite subset F ⊂ Vrm( S ) is called minimal if the parallelepiped Π( F ) contains no Voronoi relative minima of Vrm( S ) \ F . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  26. Minkovskii-Voronoi minima and minimal sets Definition Let S be an arbitrary subset of R n ≥ 0 (csgp). An element γ ∈ S is called a Voronoi relative minimum if the parallelepiped Π( { γ } ) contains no points of S \ { γ } . Definition A finite subset F ⊂ Vrm( S ) is called minimal if the parallelepiped Π( F ) contains no Voronoi relative minima of Vrm( S ) \ F . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  27. Minkovskii-Voronoi complex Definition MV-complex is an ( n − 1)-dimensional complex such that ◮ the k -dimensional faces are enumerated by the minimal ( n − k )-element subsets ◮ a face with minimal subset F 1 is adjacent to a face with a minimal subset F 2 � = F 1 if and only if F 1 ⊂ F 2 . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  28. Minkovskii-Voronoi complex Definition MV-complex is an ( n − 1)-dimensional complex such that ◮ the k -dimensional faces are enumerated by the minimal ( n − k )-element subsets ◮ a face with minimal subset F 1 is adjacent to a face with a minimal subset F 2 � = F 1 if and only if F 1 ⊂ F 2 . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  29. Minkovskii-Voronoi complex Definition MV-complex is an ( n − 1)-dimensional complex such that ◮ the k -dimensional faces are enumerated by the minimal ( n − k )-element subsets ◮ a face with minimal subset F 1 is adjacent to a face with a minimal subset F 2 � = F 1 if and only if F 1 ⊂ F 2 . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  30. Example of the MV-complex Consider � � S 0 = γ 1 , γ 2 , γ 3 , γ 4 , γ 5 , γ 6 , where γ 1 = (3 , 0 , 0) , γ 2 = (0 , 3 , 0) , γ 3 = (0 , 0 , 3) , γ 4 = (2 , 1 , 2) , γ 5 = (1 , 2 , 1) , γ 6 = (2 , 3 , 4) . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  31. Example of the MV-complex Consider � � S 0 = γ 1 , γ 2 , γ 3 , γ 4 , γ 5 , γ 6 , where γ 1 = (3 , 0 , 0) , γ 2 = (0 , 3 , 0) , γ 3 = (0 , 0 , 3) , γ 4 = (2 , 1 , 2) , γ 5 = (1 , 2 , 1) , γ 6 = (2 , 3 , 4) . Relative minima: γ 1 , . . . , γ 5 . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  32. Example of the MV-complex MV-complex contains 5 vertices, 6 edges, and 5 faces. Vertices: v 1 = { γ 1 , γ 3 , γ 4 } , v 2 = { γ 3 , γ 4 , γ 5 } , v 3 = { γ 1 , γ 4 , γ 5 } , v 4 = { γ 2 , γ 3 , γ 5 } , v 5 = { γ 1 , γ 2 , γ 5 } . Edges: e 1 = { γ 1 , γ 3 } , e 2 = { γ 3 , γ 2 } , e 3 = { γ 1 , γ 2 } , e 4 = { γ 3 , γ 4 } , e 5 = { γ 1 , γ 4 } , e 6 = { γ 4 , γ 5 } , e 7 = { γ 3 , γ 5 } , e 8 = { γ 1 , γ 5 } , e 9 = { γ 2 , γ 5 } . Faces: f 1 = { γ 1 } , f 2 = { γ 2 } , f 3 = { γ 3 } , f 4 = { γ 4 } , f 5 = { γ 5 } . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  33. Example of the MV-complex f 3 e 1 v 1 v 2 v 4 e 4 e 7 e 2 f 4 f 5 e 5 e 6 e 9 v 3 e 8 f 1 f 2 v 5 e 3 MV ( S ) as a tessellation of an open two-dimensional disk. Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  34. Tessellations of the plane Question: How to describe MV-complexes in 3D? Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  35. Tessellations of the plane Question: How to describe MV-complexes in 3D? Useful tools: Minkowski polyhedron for an arbitrary S ; Tessellations of the plane. Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  36. Tessellations of the plane z f 3 v 1 v 2 v 4 f 4 v 3 f 5 f 1 f 2 v 5 y x Minkowski polyhedron for a set S (some sort of convex hull): S ⊕ R 3 ≥ 0 = { s + r | s ∈ S , r ∈ R 3 ≥ 0 } . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  37. Tessellations of the plane x + y + z = 0 z f 3 f 3 v 1 v 2 v 4 v 1 v 2 v 4 f 4 f 5 v 3 f 4 f 1 f 2 v 3 f 5 f 1 f 2 v 5 v 5 y x ◮ The Minkowski polyhedron (left) ◮ Minkowski–Voronoi tessellation (right). Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  38. Tessellations of the plane x + y + z = 0 z f 3 f 3 v 1 v 2 v 4 v 1 v 2 v 4 f 4 f 5 v 3 f 4 f 1 f 2 v 3 f 5 f 1 f 2 v 5 v 5 y x Definition Step 1. Project the Minkowski polyhedron to x + y + z = 0. Step 2. Remove relative minima (i.e., minima of x + y + z ). Remove also all edges adjacent to them. Step 3. Rays to vertices of valence 1. Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  39. Linearisation of faces γ c γ c γ 0 γ 0 γ a γ b γ b γ a Linearisation laws for edges Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  40. Linearisation of faces γ c Linearisation laws γ c γ 0 γ 0 γ a γ b γ b γ a Theorem Every linearized finite face is as follows ( up to size rescaling ) : n 3 n 2 n 1 where n 1 , n 2 , n 3 ≥ 0 . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  41. Linearisation of faces γ c Linearisation laws γ c γ 0 γ 0 γ a γ b γ b γ a Theorem Every linearized finite face is as follows ( up to size rescaling ) : n 3 n 2 n 1 where n 1 , n 2 , n 3 ≥ 0 . In our example: n 1 = 0, n 2 = 4, and n 3 = 2. Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  42. Diagrams of the tessellation Definition A diagram of a tessellation is canonical if all its faces are linearized. Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  43. Diagrams of the tessellation Definition A diagram of a tessellation is canonical if all its faces are linearized. Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  44. Diagrams of the tessellation Definition A diagram of a tessellation is canonical if all its faces are linearized. Proposition Every vertex of the MV-complex that is one of one of . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  45. Diagrams of the tessellation Definition A diagram of a tessellation is canonical if all its faces are linearized. Proposition Every vertex of the MV-complex that is one of one of . Proposition Every finite tessellation of the plane admits a canonical diagram. Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  46. MV for lattices Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  47. MV for lattices Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  48. MV for lattices Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  49. MV for lattices Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  50. MV for lattices Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  51. MV for lattices Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  52. MV for lattices Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  53. MV for lattices The lattice is generated by (8 , 0) and (5 , 1). Here 8 5 = [1 : 1; 1; 1; 1] . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  54. MV for lattices The lattice is generated by (8 , 0) and (5 , 1). Here 8 5 = [1 : 1; 1; 1; 1] . Remark. Here the continued fraction has 5 elements. Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  55. MV for lattices Theorem on combinatorics of continued fractions. The number of relative minima for a general lattice generated by ( N , 0) and ( a , 1) coincides with the number of elements for the longest continued fractions of a N . Oleg Karpenkov, University of Liverpool Lattice structure of MCF

  56. Lattice examples in 3D Oleg Karpenkov, University of Liverpool Lattice structure of MCF

Recommend

Multidimensional continued fractions, numeration and discrete geometry V. Berth e, T. Fernique

Multidimensional continued fractions, numeration and discrete geometry V. Berth e, T. Fernique

Discrete planes 1D case Generalized substitutions Continued fractions Multidimensional continued fractions, numeration and discrete geometry V. Berth e, T. Fernique LIRMM-CNRS-Montpellier-France berthe@lirmm.fr

443 views • 41 slides
Multidimensional continued fractions and numeration V. Berth e LIRMM-CNRS- Univ. Montpellier

Multidimensional continued fractions and numeration V. Berth e LIRMM-CNRS- Univ. Montpellier

1D case Double bases Multidimensional Ostrowski Strategy Multidimensional continued fractions and numeration V. Berth e LIRMM-CNRS- Univ. Montpellier II-France berthe@lirmm.fr http://www.lirmm.fr/berthe Journ ees num eration,

281 views • 27 slides
Hankel determinants, continued fractions, orthgonal polynomials, and hypergeometric series Ira

Hankel determinants, continued fractions, orthgonal polynomials, and hypergeometric series Ira

Hankel determinants, continued fractions, orthgonal polynomials, and hypergeometric series Ira M. Gessel with Jiang Zeng and Guoce Xin LaBRI June 8, 2007 Continued fractions and Hankel determinants There is a close relationship between

1.1k views • 52 slides
Hyperbolic surfaces, cutting sequences, and continued fractions Claire Merriman October 21, 2019

Hyperbolic surfaces, cutting sequences, and continued fractions Claire Merriman October 21, 2019

Hyperbolic surfaces, cutting sequences, and continued fractions Claire Merriman October 21, 2019 The Ohio State University merriman.72@osu.edu OCF Animation First frame of the animiation. Regular Continued Fractions Way to represent x &gt;

979 views • 35 slides
Continued fractions and number systems: applications to correctly-rounded implementations of

Continued fractions and number systems: applications to correctly-rounded implementations of

Continued fractions and number systems: applications to correctly-rounded implementations of elementary functions and modular arithmetic. Mourad Gouicem PEQUAN Team, LIP6/UPMC Nancy, France May 28 th 2013 Table of Contents Continued fraction

753 views • 42 slides
Algebraic continued fractions : the contribution of R. de Montessus de Ballore (1870-1937) Herv

Algebraic continued fractions : the contribution of R. de Montessus de Ballore (1870-1937) Herv

Who was Robert de Montessus de Ballore ? Algebraic continued fractions Conclusion Algebraic continued fractions : the contribution of R. de Montessus de Ballore (1870-1937) Herv e Le Ferrand Universit e de Bourgogne, Dijon, France

730 views • 53 slides
Coefficientwise total positivity (via continued fractions) for some Hankel matrices of

Coefficientwise total positivity (via continued fractions) for some Hankel matrices of

Coefficientwise total positivity (via continued fractions) for some Hankel matrices of combinatorial polynomials Alan Sokal New York University / University College London S eminaire de combinatoire Philippe Flajolet 5 June 2014 Key

478 views • 36 slides
The Fermat cubic, elliptic functions, continued fractions, and a combinatorial excursion Philippe

The Fermat cubic, elliptic functions, continued fractions, and a combinatorial excursion Philippe

2 y 1 0 -1 0 1 2 x -1 The Fermat cubic, elliptic functions, continued fractions, and a combinatorial excursion Philippe Flajolet INRIA Rocq. (France) Grenoble, S eorie des Nombres February 14, 2007 eminaire de Th Based on joint

614 views • 30 slides
The dimensional theory of continued fractions Jun Wu Huazhong University of Science and

The dimensional theory of continued fractions Jun Wu Huazhong University of Science and

Notation The dimensional theory of continued fractions Jun Wu Huazhong University of Science and Technology Advances on Fractals and Related Topics, Hong Kong, Dec. 10-14, 2012 Jun Wu, Huazhong University of Sci. &amp; Tech. The dimensional

376 views • 27 slides
Continued fractions in local fields and nested automorphisms Antonino Leonardis Scuola Normale

Continued fractions in local fields and nested automorphisms Antonino Leonardis Scuola Normale

Continued fractions in local fields and nested automorphisms Antonino Leonardis Scuola Normale Superiore October 2014 Continued fractions in local fields and nested automorphisms Scuola Normale Superiore Introduction Goals First aim :

779 views • 51 slides
Cluster algebras, snake graphs and continued fractions Ralf Schiffler Intro Cluster algebras

Cluster algebras, snake graphs and continued fractions Ralf Schiffler Intro Cluster algebras

Cluster algebras, snake graphs and continued fractions Ralf Schiffler Intro Cluster algebras Continued fractions Snake graphs Intro Cluster algebras Continued fractions expansion

1.21k views • 103 slides
Exact real arithmetical algorithms in binary continued fractions Petr K urka Center for

Exact real arithmetical algorithms in binary continued fractions Petr K urka Center for

Exact real arithmetical algorithms in binary continued fractions Petr K urka Center for Theoretical Study Academy of Sciences and Charles University in Prague 22nd IEEE Symposium on Computer Arithmetic Lyon, june 24, 2015 . . . . . .

350 views • 19 slides
The lattice model (continued) This satisfies the definition of lattice. There is a single

The lattice model (continued) This satisfies the definition of lattice. There is a single

The lattice model (continued) This satisfies the definition of lattice. There is a single source and sink. The least upper bound of the security classes {x} and {z} is {x,z} and the greatest lower bound of the security classes {x,y} and

698 views • 31 slides
Combinatorial Models and Algebraic Continued Fractions Philippe Flajolet INRIA-Rocquencourt,

Combinatorial Models and Algebraic Continued Fractions Philippe Flajolet INRIA-Rocquencourt,

Combinatorial Models and Algebraic Continued Fractions Philippe Flajolet INRIA-Rocquencourt, France Orthogonal Polynomials, Special Functions and Applications Leuven, Begium, July 2009 Monday, July 20, 2009 1 ANALYTIC COMBINATORICS, by P.

660 views • 37 slides
Maths Fractions Maths | Year 4 | Fractions | Add and Subtract Fractions | Lesson 1 of 2: Adding

Maths Fractions Maths | Year 4 | Fractions | Add and Subtract Fractions | Lesson 1 of 2: Adding

Maths Fractions Maths | Year 4 | Fractions | Add and Subtract Fractions | Lesson 1 of 2: Adding Fractions Adding Fractions Aim I can add fractions with the same denominator. Success Criteria I can use a fraction bar to represent a

594 views • 18 slides
Solid State Physics 460- Lecture 5 Diffraction and the Reciprocal Lattice Continued (Kittel Ch.

Solid State Physics 460- Lecture 5 Diffraction and the Reciprocal Lattice Continued (Kittel Ch.

Solid State Physics 460- Lecture 5 Diffraction and the Reciprocal Lattice Continued (Kittel Ch. 2) Ewald Construction k out G k in 2 Physics 460 F 2006 Lect 5 1 Recall from previous lectures Definition of a crystal Lattice + Basis

300 views • 28 slides
Maths Fractions Maths | Year 5 | Fractions | Mixed Number and Improper Fractions | Lesson 1 of 2:

Maths Fractions Maths | Year 5 | Fractions | Mixed Number and Improper Fractions | Lesson 1 of 2:

Maths Fractions Maths | Year 5 | Fractions | Mixed Number and Improper Fractions | Lesson 1 of 2: Converting Fractions Aim I can convert between mixed numbers and improper fractions. Success Criteria I can identify improper fractions and

456 views • 16 slides
Central values of additive twists of L functions via continued fractions Sary Drappeau joint

Central values of additive twists of L functions via continued fractions Sary Drappeau joint

Central values of additive twists of L functions via continued fractions Sary Drappeau joint with Sandro Bettin (Genova) Univ. Aix-Marseille July 15, 2019 Central values of L -functions, non-vanishing Some reasons for studying central values of

743 views • 50 slides
Continued Fractions and Circle Packings Gregory Quenell 1 A positive number x can be written in

Continued Fractions and Circle Packings Gregory Quenell 1 A positive number x can be written in

Continued Fractions and Circle Packings Gregory Quenell 1 A positive number x can be written in the form 1 x = a 0 + 1 a 1 + 1 a 2 + a 3 + ... where a 0 is a non-negative integer and a k is a positive integer for k 1. Notation : We write [

841 views • 56 slides
The game Euclid , its variants, and continued fractions Nhan Bao Ho 23 April 2014 Nhan Bao Ho

The game Euclid , its variants, and continued fractions Nhan Bao Ho 23 April 2014 Nhan Bao Ho

The game Euclid , its variants, and continued fractions The game Euclid , its variants, and continued fractions Nhan Bao Ho 23 April 2014 Nhan Bao Ho The game Euclid , its variants, and continued fractions The game Euclid , its variants, and

352 views • 23 slides
Poisson cohomology of multidimensional Dubrovin-Novikov Poisson structures and their normal

Poisson cohomology of multidimensional Dubrovin-Novikov Poisson structures and their normal

Poisson cohomology of multidimensional Dubrovin-Novikov Poisson structures and their normal forms. Guido Carlet KdV Instituut voor Wiskunde, Amsterdam Trieste 6/2017 with H. Posthuma, S. Shadrin: 1. Bihamiltonian cohomology of the KdV

700 views • 42 slides
Formulas for Continued Fractions: an Automated Guess and Prove Approach S ebastien Maulat,

Formulas for Continued Fractions: an Automated Guess and Prove Approach S ebastien Maulat,

Formulas for Continued Fractions: an Automated Guess and Prove Approach S ebastien Maulat, ENS de Lyon (France) Bruno Salvy, INRIA (France) ISSAC 2015, Bath (UK) July 8, 2015 S ebastien Maulat (Lyon, France) Guessing and Proving

375 views • 24 slides
Continued Fractions in Lean A Newbies Adventure Kevin Kappelmann June 14, 2019 Vrije

Continued Fractions in Lean A Newbies Adventure Kevin Kappelmann June 14, 2019 Vrije

Continued Fractions in Lean A Newbies Adventure Kevin Kappelmann June 14, 2019 Vrije Universiteit Amsterdam Lets Go on an Adventure Choose a Weapon perhaps because I am interning at VU Amsterdam Choose a Weapon perhaps because I

1.01k views • 76 slides
Representing Data Structures Multidimensional arrays Structs Array Layout and Indexing int

Representing Data Structures Multidimensional arrays Structs Array Layout and Indexing int

Representing Data Structures Multidimensional arrays Structs Array Layout and Indexing int val[5]; +0 +4 +8 +12 +16 Write x86 code to load val[i] into %rax. 1. Assume: Base address of val is in %rdi i is in %rsi 2. Assume:

457 views • 14 slides

More recommend