Existence of resistance forms in some (non self-similar) fractal spaces

Størrelse: px
Begynne med side:

Download "Existence of resistance forms in some (non self-similar) fractal spaces"

Transkript

1 Existence of resistance forms in some (non self-similar) fractal spaces Patricia Alonso Ruiz D. Kelleher, A. Teplyaev University of Ulm Cornell, 12 June 2014

2 Motivation X Fractal

3 Motivation X Fractal Laplacian

4 Motivation X Fractal Dirichlet form Laplacian

5 Motivation X Fractal Dirichlet form Laplacian resistance form

6 Motivation X Fractal Dirichlet form Laplacian resistance form X is self-similar: p.c.f. (Kigami), Sierpiński carpet (Kajino),... X not self-similar: homogeneous random p.c.f. (Hambly), homogeous random carpets (Hambly, Kumagai, Kusuoka,...), self-conformal (Strichartz, Freiberg,...), fractafolds (Strichartz), fractal fields (Hambly, Kumagai), homogeneous non self-similar carpets (Steinhurst)

7 Motivation X Fractal Dirichlet form Laplacian resistance form X is self-similar: p.c.f. (Kigami), Sierpiński carpet (Kajino),... X not self-similar: homogeneous random p.c.f. (Hambly), homogeous random carpets (Hambly, Kumagai, Kusuoka,...), self-conformal (Strichartz, Freiberg,...), fractafolds (Strichartz), fractal fields (Hambly, Kumagai), homogeneous non self-similar carpets (Steinhurst), fractal quantum graphs

8 Quantum graphs graph: (V, E, ) V vertices -finite or countable many- E edges : E V V orientation r : E [0, ) weight function

9 Quantum graphs graph: (V, E, ) V vertices -finite or countable many- E edges : E V V orientation r : E [0, ) weight function a d c b

10 Quantum graphs graph: (V, E, ) V vertices -finite or countable many- E edges : E V V orientation r : E [0, ) weight function a d c b

11 Quantum graphs graph: (V, E, ) V vertices -finite or countable many- E edges : E V V orientation r : E [0, ) weight function a d c b

12 Quantum graphs d Weighted graph: (V, E,, r) V vertices -finite or countable many- E edges : E V V orientation 1.5 a 1 2 c b 2.5 r : E [0, ) weight function

13 Quantum graphs Weighted graph: (V, E,, r) G a d b Metric graph: 1-d simplicial complex c

14 Quantum graphs Weighted graph: (V, E,, r) G a d b Metric graph: 1-d simplicial complex c Φ e : [0, r(e)] G smooth, e E Lebesgue measure on G

15 Quantum graphs Weighted graph: (V, E,, r) G a d b Metric graph: 1-d simplicial complex c Φ e : [0, r(e)] G smooth, e E Lebesgue measure on G

16 Quantum graphs Weighted graph: (V, E,, r) G a d b Metric graph: 1-d simplicial complex c Quantum graph: metric graph + operator (-2nd derivative on edges) vertex conditions

17 Quantum graphs Weighted graph: (V, E,, r) G a d b Metric graph: 1-d simplicial complex c Quantum graph: metric graph + operator (-2nd derivative on edges) vertex conditions L 2 (G) := L 2 ([0, r(e)], dx) e E H 1 (G) := H 1 ([0, r(e)], dx) e E

18 Fractal quantum graphs Definition: A separable compact connected and locally connected metric space (X, d) is called a fractal quantum graph (FQG) if (i) there exists {l k } k=1 R + and isometries φ k : [0, l k ] X, k 1 such that and (ii) the set is totally disconnected. φ k ([0, l k ]) = [0, l k ] k 1 φ k ((0, l k )) φ j ((0, l j )) =, k j, X \ φ k ((0, l k )) k=1

19 Resistance form For each n 0, define F n := {f C(X ) f φ k H 1 ([0, l k ]) k n, n f loc. const. in X \ φ k ((0, l k ))} and the bilinear form k=1 E n (f, g) := X f (x)g (x) dx f, g F n.

20 Resistance form For each n 0, define F n := {f C(X ) f φ k H 1 ([0, l k ]) k n, n f loc. const. in X \ φ k ((0, l k ))} and the bilinear form k=1 E n (f, g) := X f (x)g (x) dx = n lk k=1 0 (f φ k ) (g φ k ) dx f, g F n.

21 Let D n be a dense subset of n k=1 φ k ((0, l k )) and E n (f, f ) := inf{e n (g, g) g F n, g Dn f }, f l(d n ) := {f : D n R}. Proposition: {E n, l(d n )} n 1 is a compatible sequence (of resistance forms).

22 Resistance form Theorem: Let X be a FQG and D a countable dense subset of X. R (i) There exists a resistance form (E, F) on Ω := D, where { } f (x) f (y) 2 R(x, y) := sup f F E(f, f ) is the resistance metric associated to (E, F). (ii) Furthermore, if there exists a sequence {ε n } n 1 such that ε n 0 and ) n diam R (conn. comp. Ω \ φ k (0, l k ) < ε n n 1 k=1 then (E, F) is a resistance form on X. ( )

23 Dirichlet form and Laplacian Theorem 2: Property ( ) X is R-compact.

24 Dirichlet form and Laplacian Theorem 2: Property ( ) X is R-compact. (E, F) regular resistance form + µ locally finite and regular

25 Dirichlet form and Laplacian Theorem 2: Property ( ) X is R-compact. (E, F) regular resistance form + µ locally finite and regular (E, D) local and regular Dirichlet form on L 2 (X, µ)

26 Dirichlet form and Laplacian Theorem 2: Property ( ) X is R-compact. (E, F) regular resistance form + µ locally finite and regular (E, D) local and regular Dirichlet form on L 2 (X, µ) µ associated Laplacian on X

27 Example: Hanoi-type FQG 1. E n (f, g) := X f (x)g (x) dx f, g F n 2. E n (f, g) f, g l(d n ) 3. (E, F) on X

28 Example: Hanoi-type FQG (E, F) resistance form + µ β measure µβ Let r := 1 α 2 and s := 1 β 3 and N D/N (x) denote the eigenvalue counting function of N/D µ β. Then (i) N D/N (x) x 1 2, for 0 < rs < 1 9, (ii) N D/N (x) x 1 2 log x, for rs = 1 9, (iii) N D/N (x) x log 3 log(rs), for rs > 1 9.

29 Work in progress: generalization Let (X, d) be a compact connected metric space satisfying X = A i, I countable set, A i X open, i I for all i I, (X \ A i ) A i finite. Theorem: For such space (X, d), if (i) There exists (E i, F i ) resistance form on A i for each i I and the resistance metric R i is compatible with d. (ii) There exists M > 0 such that for any x, y X γ : [0, 1] X s.t. diam Ri (A i ) < M, ( ) i I γ A i then, there exists a resistance form (E, F) on X.

30 Thank you!

Graphs similar to strongly regular graphs

Graphs similar to strongly regular graphs Joint work with Martin Ma aj 5th June 2014 Degree/diameter problem Denition The degree/diameter problem is the problem of nding the largest possible graph with given diameter d and given maximum degree

Detaljer

Kneser hypergraphs. May 21th, CERMICS, Optimisation et Systèmes

Kneser hypergraphs. May 21th, CERMICS, Optimisation et Systèmes Kneser hypergraphs Frédéric Meunier May 21th, 2015 CERMICS, Optimisation et Systèmes Kneser hypergraphs m, l, r three integers s.t. m rl. Kneser hypergraph KG r (m, l): V (KG r (m, l)) = ( [m]) l { E(KG

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT2400 Analyse 1. Eksamensdag: Onsdag 15. juni 2011. Tid for eksamen: 09.00 13.00 Oppgavesettet er på 6 sider. Vedlegg: Tillatte

Detaljer

Abstract. i x + a x +. a = (a x, a y ) z γ + 1 γ + z )

Abstract. i x + a x +. a = (a x, a y ) z γ + 1 γ + z ) Abstract R, Aharonov-Bohm Schrödinger Landau level Aharonov-Bohm Schrödinger 1 Aharonov-Bohm R Schrödinger ( ) ( ) 1 1 L a = i + a = i x + a x + ( ) 1 i y + a y (1). a = (a x, a y ) rot a = ( x a y y a

Detaljer

Oppgave 1. ( xφ) φ x t, hvis t er substituerbar for x i φ.

Oppgave 1. ( xφ) φ x t, hvis t er substituerbar for x i φ. Oppgave 1 Beviskalklen i læreboka inneholder sluttningsregelen QR: {ψ φ}, ψ ( xφ). En betingelse for å anvende regelen er at det ikke finnes frie forekomste av x i ψ. Videre så inneholder beviskalklen

Detaljer

SVM and Complementary Slackness

SVM and Complementary Slackness SVM and Complementary Slackness David Rosenberg New York University February 21, 2017 David Rosenberg (New York University) DS-GA 1003 February 21, 2017 1 / 20 SVM Review: Primal and Dual Formulations

Detaljer

Verifiable Secret-Sharing Schemes

Verifiable Secret-Sharing Schemes Aarhus University Verifiable Secret-Sharing Schemes Irene Giacomelli joint work with Ivan Damgård, Bernardo David and Jesper B. Nielsen Aalborg, 30th June 2014 Verifiable Secret-Sharing Schemes Aalborg,

Detaljer

1 Aksiomatisk definisjon av vanlige tallsystemer

1 Aksiomatisk definisjon av vanlige tallsystemer Notat XX for MAT1140 1 Aksiomatisk definisjon av vanlige tallsystemer 1.1 Aksiomer Vi betrakter en mengde R, utstyrt med to avbild- Algebraiske aksiomer. ninger: addisjon { R R R, (x, y) x + y. { R R R,

Detaljer

Moving Objects. We need to move our objects in 3D space.

Moving Objects. We need to move our objects in 3D space. Transformations Moving Objects We need to move our objects in 3D space. Moving Objects We need to move our objects in 3D space. An object/model (box, car, building, character,... ) is defined in one position

Detaljer

Motzkin monoids. Micky East. York Semigroup University of York, 5 Aug, 2016

Motzkin monoids. Micky East. York Semigroup University of York, 5 Aug, 2016 Micky East York Semigroup University of York, 5 Aug, 206 Joint work with Igor Dolinka and Bob Gray 2 Joint work with Igor Dolinka and Bob Gray 3 Joint work with Igor Dolinka and Bob Gray 4 Any questions?

Detaljer

Dynamic Programming Longest Common Subsequence. Class 27

Dynamic Programming Longest Common Subsequence. Class 27 Dynamic Programming Longest Common Subsequence Class 27 Protein a protein is a complex molecule composed of long single-strand chains of amino acid molecules there are 20 amino acids that make up proteins

Detaljer

Lipschitz Metrics for Non-smooth evolutions

Lipschitz Metrics for Non-smooth evolutions Lipschitz Metrics for Non-smooth evolutions Alberto Bressan Department of Mathematics, Penn State University bressan@math.psu.edu Alberto Bressan (Penn State) Nonsmooth evolutions 1 / 36 Well-posedness

Detaljer

Unit Relational Algebra 1 1. Relational Algebra 1. Unit 3.3

Unit Relational Algebra 1 1. Relational Algebra 1. Unit 3.3 Relational Algebra 1 Unit 3.3 Unit 3.3 - Relational Algebra 1 1 Relational Algebra Relational Algebra is : the formal description of how a relational database operates the mathematics which underpin SQL

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON30/40 Matematikk : Matematisk analyse og lineær algebra Exam: ECON30/40 Mathematics : Calculus and Linear Algebra Eksamensdag: Tirsdag 0. desember

Detaljer

Qi-Wu-Zhang model. 2D Chern insulator. León Martin. 19. November 2015

Qi-Wu-Zhang model. 2D Chern insulator. León Martin. 19. November 2015 Qi-Wu-Zhang model 2D Chern insulator León Martin 19. November 2015 Motivation Repeat: Rice-Mele-model Bulk behavior Edge states Layering 2D Chern insulators Robustness of edge states Motivation topological

Detaljer

Uniqueness of the nonlinear Schrödinger equation driven by jump processes

Uniqueness of the nonlinear Schrödinger equation driven by jump processes Nonlinear Differ. Equ. Appl. (219) 26:22 c 219 pringer Nature witzerland AG 121-9722/19/31-31 published online June 6, 219 https://doi.org/1.17/s3-19-569-3 Nonlinear Differential Equations and Applications

Detaljer

A Benchmark of Selected Algorithmic. Machine Learning and Computer Vision

A Benchmark of Selected Algorithmic. Machine Learning and Computer Vision A Benchmark of Selected Algorithmic Differentiation Tools on Some Problems in Machine Learning and Computer Vision FILIP SRAJER ZUZANA KUKELOVA ANDREW FITZGIBBON AD2016 11.9.2016 Version for public release

Detaljer

Splitting the differential Riccati equation

Splitting the differential Riccati equation Splitting the differential Riccati equation Tony Stillfjord Numerical Analysis, Lund University Joint work with Eskil Hansen Innsbruck Okt 15, 2014 Outline Splitting methods for evolution equations The

Detaljer

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postponed exam: ECON420 Mathematics 2: Calculus and linear algebra Date of exam: Tuesday, June 8, 203 Time for exam: 09:00 a.m. 2:00 noon The problem set covers

Detaljer

Gradient. Masahiro Yamamoto. last update on February 29, 2012 (1) (2) (3) (4) (5)

Gradient. Masahiro Yamamoto. last update on February 29, 2012 (1) (2) (3) (4) (5) Gradient Masahiro Yamamoto last update on February 9, 0 definition of grad The gradient of the scalar function φr) is defined by gradφ = φr) = i φ x + j φ y + k φ ) φ= φ=0 ) ) 3) 4) 5) uphill contour downhill

Detaljer

KORTESTE STI. Vektede Grafer. Korteste Sti. Dijkstra s Algoritme. Vektet Urettet Graf

KORTESTE STI. Vektede Grafer. Korteste Sti. Dijkstra s Algoritme. Vektet Urettet Graf Vektet Urettet Graf KORTESTE STI Finn: fra en Enkel Kilde til Alle Noder. (Engelsk: Single Source Shortest Path - SSSP) Vektede Grafer vekter på kanter representerer f.eks. avstand, kostnad, båndbredde...

Detaljer

MeijerG1. Notations. Primary definition. Traditional name. Traditional notation. Mathematica StandardForm notation. Generalized Meijer G-function

MeijerG1. Notations. Primary definition. Traditional name. Traditional notation. Mathematica StandardForm notation. Generalized Meijer G-function MeijerG Nottions Trditionl nme Generlied Meijer G-function Trditionl nottion Mthemtic StndrdForm nottion MeijerG,, n, n,,, b,, b m, b m,, b,, r Primry definition 07.5.0.000.0 m k n r r 0 m n m n n b k

Detaljer

Asymptotic FOEL for the Heisenberg model on boxes

Asymptotic FOEL for the Heisenberg model on boxes Asymptotic FOEL for the Heisenberg model on boxes Mathematical Many Body Theory, June 13 18 BCAM, Bilbao, Spain Shannon Starr University of Alabama at Birmingham June 16, 2016 https://arxiv.org/abs/1509.00907

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF 3230 Formell modellering og analyse av kommuniserende systemer Eksamensdag: 4. juni 2010 Tid for eksamen: 9.00 12.00 Oppgavesettet

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON20/420 Matematikk 2: Matematisk analyse og lineær algebra Exam: ECON20/420 Mathematics 2: Calculus and Linear Algebra Eksamensdag: Fredag 2. mai

Detaljer

UNIVERSITETET I OSLO Det matematisk naturvitenskapelige fakultet

UNIVERSITETET I OSLO Det matematisk naturvitenskapelige fakultet UNIVERSITETET I OSLO Det matematisk naturvitenskapelige fakultet Eksamen i AST5220/9420 Kosmologi II Eksamensdag: Fredag 11. juni 2010 Tid for eksamen: 09.00 12.00 Oppgavesettet er på 4 sider. Vedlegg:

Detaljer

Level Set methods. Sandra Allaart-Bruin. Level Set methods p.1/24

Level Set methods. Sandra Allaart-Bruin. Level Set methods p.1/24 Level Set methods Sandra Allaart-Bruin sbruin@win.tue.nl Level Set methods p.1/24 Overview Introduction Level Set methods p.2/24 Overview Introduction Boundary Value Formulation Level Set methods p.2/24

Detaljer

Trust region methods: global/local convergence, approximate January methods 24, / 15

Trust region methods: global/local convergence, approximate January methods 24, / 15 Trust region methods: global/local convergence, approximate methods January 24, 2014 Trust region methods: global/local convergence, approximate January methods 24, 2014 1 / 15 Trust-region idea Model

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON320/420 Mathematics 2: Calculus and linear algebra Exam: ECON320/420 Mathematics 2: Calculus and linear algebra Eksamensdag: Tirsdag 30. mai 207

Detaljer

Oppgave 1a Definer følgende begreper: Nøkkel, supernøkkel og funksjonell avhengighet.

Oppgave 1a Definer følgende begreper: Nøkkel, supernøkkel og funksjonell avhengighet. TDT445 Øving 4 Oppgave a Definer følgende begreper: Nøkkel, supernøkkel og funksjonell avhengighet. Nøkkel: Supernøkkel: Funksjonell avhengighet: Data i en database som kan unikt identifisere (et sett

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON320/420 Matematikk 2: Matematisk analyse og lineær algebra Exam: ECON320/420 Mathematics 2: Calculus and Linear Algebra Eksamensdag: Tirsdag 7. juni

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Utsatt ksamen i: ECON3120/4120 Matematikk 2: Matematisk analyse og lineær algebra Postponed exam: ECON3120/4120 Mathematics 2: Calculus and linear algebra Eksamensdag:

Detaljer

Fault Tolerant K-Center Problems

Fault Tolerant K-Center Problems Fault Tolerant K-Center Problems Samir Khuller Dept. of Computer Science and UMIACS University of Maryland College Park, MD 20742 Robert Pless y Dept. of Computer Science University of Maryland College

Detaljer

TOPOLOGY WORD LIST/TOPOLOGI-ORDLISTE. base space basisrom basis elements basiselementer basis for a topology basis for en topologi

TOPOLOGY WORD LIST/TOPOLOGI-ORDLISTE. base space basisrom basis elements basiselementer basis for a topology basis for en topologi TOPOLOGY WORD LIST/TOPOLOGI-ORDLISTE Table 1. American English to Bokmål American Bokmål antipode antipode arc bue ball ball base space basisrom basis elements basiselementer basis for a topology basis

Detaljer

Estimating Peer Similarity using. Yuval Shavitt, Ela Weinsberg, Udi Weinsberg Tel-Aviv University

Estimating Peer Similarity using. Yuval Shavitt, Ela Weinsberg, Udi Weinsberg Tel-Aviv University Estimating Peer Similarity using Distance of Shared Files Yuval Shavitt, Ela Weinsberg, Udi Weinsberg Tel-Aviv University Problem Setting Peer-to-Peer (p2p) networks are used by millions for sharing content

Detaljer

INF2820 Datalingvistikk V2011. Jan Tore Lønning & Stephan Oepen

INF2820 Datalingvistikk V2011. Jan Tore Lønning & Stephan Oepen INF2820 Datalingvistikk V2011 Jan Tore Lønning & Stephan Oepen TABELLPARSING 1. mars 2011 2 I dag Oppsummering fra sist: Recursive-descent og Shift-reduce parser Svakheter med disse Tabellparsing: Dynamisk

Detaljer

Solutions #12 ( M. y 3 + cos(x) ) dx + ( sin(y) + z 2) dy + xdz = 3π 4. The surface M is parametrized by σ : [0, 1] [0, 2π] R 3 with.

Solutions #12 ( M. y 3 + cos(x) ) dx + ( sin(y) + z 2) dy + xdz = 3π 4. The surface M is parametrized by σ : [0, 1] [0, 2π] R 3 with. Solutions #1 1. a Show that the path γ : [, π] R 3 defined by γt : cost ı sint j sint k lies on the surface z xy. b valuate y 3 cosx dx siny z dy xdz where is the closed curve parametrized by γ. Solution.

Detaljer

msjmeeting-2017sep-02i002 . Dehn Sommerville, . Gorenstein., ( ) 2 8, f 0 ( ) = 6, f 1 ( ) = 12, f 2 ( ) = 8 3 ( : )

msjmeeting-2017sep-02i002 . Dehn Sommerville, . Gorenstein., ( ) 2 8, f 0 ( ) = 6, f 1 ( ) = 12, f 2 ( ) = 8 3 ( : ) 07 : msjmeeting-07sep-0i00 () Dehn Sommerville. Gorenstein.,... V ( ), V (i),(ii) : (i) F, G F G, (ii) v V {v}., F dim F = F, dim = max{dim F : F }, X X. f i ( ) i,,. d, f i ( ) = {F : F = i } f( ) = (f

Detaljer

Unfoldable Self-Avoiding Walks

Unfoldable Self-Avoiding Walks Unfoldable Self-Avoiding Walks Christophe Guyeux - Luigi Marangio Femto-ST Institute, Université de Bourgogne Franche-Comté 06/11/2017 Christophe Guyeux - Luigi Marangio Unfoldable Self-Avoiding Walks

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Utsatt eksamen i: ECON320/420 Matematikk 2: Matematisk analyse og lineær algebra Postponed exam: ECON320/420 Mathematics 2: Calculus and Linear Algebra Eksamensdag:

Detaljer

Stationary Phase Monte Carlo Methods

Stationary Phase Monte Carlo Methods Stationary Phase Monte Carlo Methods Daniel Doro Ferrante G. S. Guralnik, J. D. Doll and D. Sabo HET Physics Dept, Brown University, USA. danieldf@het.brown.edu www.het.brown.edu Introduction: Motivations

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSIEE I OSLO ØKONOMISK INSIU Eksamen i: ECON320/420 Mathematics 2: Calculus and Linear Algebra Exam: ECON320/420 Mathematics 2: Calculus and Linear Algebra Eksamensdag:. desember 207 Sensur kunngjøres:

Detaljer

Physical origin of the Gouy phase shift by Simin Feng, Herbert G. Winful Opt. Lett. 26, (2001)

Physical origin of the Gouy phase shift by Simin Feng, Herbert G. Winful Opt. Lett. 26, (2001) by Simin Feng, Herbert G. Winful Opt. Lett. 26, 485-487 (2001) http://smos.sogang.ac.r April 18, 2014 Introduction What is the Gouy phase shift? For Gaussian beam or TEM 00 mode, ( w 0 r 2 E(r, z) = E

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON3120/4120 Matematikk 2: Matematisk analyse og lineær algebra Exam: ECON3120/4120 Mathematics 2: Calculus and Linear Algebra Eksamensdag: Tirsdag

Detaljer

Neural Network. Sensors Sorter

Neural Network. Sensors Sorter CSC 302 1.5 Neural Networks Simple Neural Nets for Pattern Recognition 1 Apple-Banana Sorter Neural Network Sensors Sorter Apples Bananas 2 Prototype Vectors Measurement vector p = [shape, texture, weight]

Detaljer

Slope-Intercept Formula

Slope-Intercept Formula LESSON 7 Slope Intercept Formula LESSON 7 Slope-Intercept Formula Here are two new words that describe lines slope and intercept. The slope is given by m (a mountain has slope and starts with m), and intercept

Detaljer

Exam in Quantum Mechanics (phys201), 2010, Allowed: Calculator, standard formula book and up to 5 pages of own handwritten notes.

Exam in Quantum Mechanics (phys201), 2010, Allowed: Calculator, standard formula book and up to 5 pages of own handwritten notes. Exam in Quantum Mechanics (phys01), 010, There are 3 problems, 1 3. Each problem has several sub problems. The number of points for each subproblem is marked. Allowed: Calculator, standard formula book

Detaljer

Trading Memory for Randomness

Trading Memory for Randomness Trading Memory for Randomness Krishnendu Chatterjee Luca de Alfaro Thomas A. Henzinger EEC, University of California, Berkeley,UA CE, University of California, anta Cruz,UA Computer and Communication ciences,

Detaljer

Løsningsforslag 2017 eksamen

Løsningsforslag 2017 eksamen Løsningsforslag 2017 eksamen Oppgave 1: O-notasjon (maks 8 poeng) 1. (i) O(n) gir 2 poeng, O(100n) gir 1 poeng (ii) O(n^2) gir 1 poeng (iii) O(n log n) gir 2 poeng 2. (i) er mest effektiv i henhold til

Detaljer

Berry Phases of Boundary Gravitons

Berry Phases of Boundary Gravitons Berry Phases of Boundary Gravitons Blagoje Oblak (ETH Zurich) February 2018 Based on arxiv 1703.06142 (JHEP) Based on arxiv 1710.06883 (JHEP) Based on arxiv 1711.05753 (CQG) MOTIVATION Gravity has rich

Detaljer

The Asymptotic Loss of Information for Grouped Data

The Asymptotic Loss of Information for Grouped Data Journal of Multivariate Analysis 67, 99127 (1998) Article No. MV981759 The Asymptotic Loss of Information for Grouped Data laus Felsenstein Technical University Vienna, Vienna, Austria and laus Po tzelberger

Detaljer

Entropy of Semiclassical Measures for Nonpositively Curved Surfaces

Entropy of Semiclassical Measures for Nonpositively Curved Surfaces Ann. Henri Poincaré 11 010, 1085 1116 c 010 Springer Basel AG 144-0637/10/061085-3 published online September 9, 010 DOI 10.1007/s0003-010-0055- Annales Henri Poincaré Entropy of Semiclassical Measures

Detaljer

Solvability and Regularity for an Elliptic System Prescribing the Curl, Divergence, and Partial Trace of a Vector Field on Sobolev-Class Domains

Solvability and Regularity for an Elliptic System Prescribing the Curl, Divergence, and Partial Trace of a Vector Field on Sobolev-Class Domains J. Math. Fluid Mech. 19 (2017), 375 422 c 2016 Springer International Publishing 1422-6928/17/030375-48 DOI 10.1007/s00021-016-0289-y Journal of Mathematical Fluid Mechanics Solvability and Regularity

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Exam: ECON320/420 Mathematics 2: Calculus and Linear Algebra Eksamen i: ECON320/420 Matematikk 2: Matematisk analyse og lineær algebra Date of exam: Friday, May

Detaljer

Resolvable Mendelsohn Triple Systems with Equal Sized Holes F. E. Bennett Department of Mathematics Mount Saint Vincent University Halifax, Nova Scoti

Resolvable Mendelsohn Triple Systems with Equal Sized Holes F. E. Bennett Department of Mathematics Mount Saint Vincent University Halifax, Nova Scoti Resolvable Mendelsohn Triple Systems with Equal Sized Holes F. E. Bennett Department of Mathematics Mount Saint Vincent University Halifax, Nova Scotia, Canada B3M 2J6 R. Wei Department of Mathematics

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF 3230 Formell modellering og analyse av kommuniserende systemer Eksamensdag: 4. april 2008 Tid for eksamen: 9.00 12.00 Oppgavesettet

Detaljer

Integral Equations on Multi-Screens

Integral Equations on Multi-Screens Integr.Equ.Oper.Theory DOI 10.1007/s00020-013-2085-x c Springer Basel 2013 Integral Equations and Operator Theory Abstract. In the present article, we develop a new functional framework for the study of

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Utsatt eksamen i: ECON420 Matematikk 2: Matematisk analyse og lineær algebra Postponed exam: ECON420 Mathematics 2: Calculus and Linear Algebra Eksamensdag: Mandag

Detaljer

IN2010: Algoritmer og Datastrukturer Series 2

IN2010: Algoritmer og Datastrukturer Series 2 Universitetet i Oslo Institutt for Informatikk S.M. Storleer, S. Kittilsen IN2010: Algoritmer og Datastrukturer Series 2 Tema: Grafteori 1 Publisert: 02. 09. 2019 Utvalgte løsningsforslag Oppgave 1 (Fra

Detaljer

Smart High-Side Power Switch BTS730

Smart High-Side Power Switch BTS730 PG-DSO20 RoHS compliant (green product) AEC qualified 1 Ω Ω µ Data Sheet 1 V1.0, 2007-12-17 Data Sheet 2 V1.0, 2007-12-17 Ω µ µ Data Sheet 3 V1.0, 2007-12-17 µ µ Data Sheet 4 V1.0, 2007-12-17 Data Sheet

Detaljer

Solutions of nonlinear differential equations

Solutions of nonlinear differential equations Nonlinear Differ. Equ. Appl. 17 (21), 249 27 c 29 Birkhäuser Verlag Basel/Switzerland 121-9722/1/2249-22 published online December 11, 29 DOI 1.17/s3-9-52-7 Nonlinear Differential Equations and Applications

Detaljer

Asymptotic Distribution of Quasi-Normal Modes for Kerr de Sitter Black Holes

Asymptotic Distribution of Quasi-Normal Modes for Kerr de Sitter Black Holes Ann. Henri Poincaré 13 (2012), 1101 1166 c 2012 Springer Basel AG 1424-0637/12/051101-66 published online January 25, 2012 DOI 10.1007/s00023-012-0159-y Annales Henri Poincaré Asymptotic Distribution of

Detaljer

On Capacity Planning for Minimum Vulnerability

On Capacity Planning for Minimum Vulnerability On Capacity Planning for Minimum Vulnerability Alireza Bigdeli Ali Tizghadam Alberto Leon-Garcia University of Toronto DRCN - October 2011 Kakow - Poland 1 Outline Introduction Network Criticality and

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON320/420 Matematikk 2: Matematisk analyse og lineær algebra Exam: ECON320/420 Mathematics 2: Calculus and Linear Algebra Eksamensdag: Mandag 8. desember

Detaljer

Superlinear Ambrosetti Prodi problem for the p-laplacian operator

Superlinear Ambrosetti Prodi problem for the p-laplacian operator Nonlinear Differ. Equ. Appl. 17 (010), 337 353 c 010 Birkhäuser Verlag Basel/Switzerland 101-97/10/030337-17 published online January 8, 010 DOI 10.1007/s00030-010-0057- Nonlinear Differential Equations

Detaljer

Universitetet i Bergen Det matematisk-naturvitenskapelige fakultet Eksamen i emnet Mat131 - Differensiallikningar I Onsdag 25. mai 2016, kl.

Universitetet i Bergen Det matematisk-naturvitenskapelige fakultet Eksamen i emnet Mat131 - Differensiallikningar I Onsdag 25. mai 2016, kl. 1 MAT131 Bokmål Universitetet i Bergen Det matematisk-naturvitenskapelige fakultet Eksamen i emnet Mat131 - Differensiallikningar I Onsdag 25. mai 2016, kl. 09-14 Oppgavesettet er 4 oppgaver fordelt på

Detaljer

Hvordan føre reiseregninger i Unit4 Business World Forfatter:

Hvordan føre reiseregninger i Unit4 Business World Forfatter: Hvordan føre reiseregninger i Unit4 Business World Forfatter: dag.syversen@unit4.com Denne e-guiden beskriver hvordan du registrerer en reiseregning med ulike typer utlegg. 1. Introduksjon 2. Åpne vinduet

Detaljer

Disjoint Sets. Chapter 21. CPTR 430 Algorithms Disjoint Sets 1

Disjoint Sets. Chapter 21. CPTR 430 Algorithms Disjoint Sets 1 Disjoint Sets Chapter 21 CPTR 430 Algorithms Disjoint Sets 1 S2 Disjoint Sets A disjoint-set data structure maintains a collection S 1 S k of disjoint dynamic sets Each set has a designated representative

Detaljer

HØGSKOLEN I NARVIK - SIVILINGENIØRUTDANNINGEN

HØGSKOLEN I NARVIK - SIVILINGENIØRUTDANNINGEN HØGSKOLEN I NARVIK - SIVILINGENIØRUTDANNINGEN EKSAMEN I FAGET STE 6243 MODERNE MATERIALER KLASSE: 5ID DATO: 7 Oktober 2005 TID: 900-200, 3 timer ANTALL SIDER: 7 (inklusiv Appendix: tabell og formler) TILLATTE

Detaljer

Self-improving property of nonlinear higher order parabolic systems near the boundary

Self-improving property of nonlinear higher order parabolic systems near the boundary Nonlinear Differ Equ Appl 7 200), 2 54 c 2009 Birkhäuser Verlag Basel/Switzerland 02-9722/0/0002-34 published online October 2, 2009 DOI 0007/s00030-009-0038-5 Nonlinear Differential Equations and Applications

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON3120/4120 Mathematics 2: Calculus an linear algebra Exam: ECON3120/4120 Mathematics 2: Calculus an linear algebra Eksamensag: Tirsag 3. juni 2008

Detaljer

Level-Rebuilt B-Trees

Level-Rebuilt B-Trees Gerth Stølting Brodal BRICS University of Aarhus Pankaj K. Agarwal Lars Arge Jeffrey S. Vitter Center for Geometric Computing Duke University August 1998 1 B-Trees Bayer, McCreight 1972 Level 2 Level 1

Detaljer

INF2820 Datalingvistikk V2012. Jan Tore Lønning & Stephan Oepen

INF2820 Datalingvistikk V2012. Jan Tore Lønning & Stephan Oepen INF2820 Datalingvistikk V2012 Jan Tore Lønning & Stephan Oepen ENDELIGE TILSTANDSTEKNIKKER OG REGULÆRE UTTRYKK I DATALINGVISTIKK 17. januar 2012 2 Naturlige språk En mann kjøpte en bil av en mann som hadde

Detaljer

SRP s 4th Nordic Awards Methodology 2018

SRP s 4th Nordic Awards Methodology 2018 SRP s 4th Nordic Awards Methodology 2018 Stockholm 13 September 2018 Awards Methodology 2018 The methodology outlines the criteria by which SRP judges the activity of Manufacturers, Providers and Service

Detaljer

Transitive Spaces of Operators

Transitive Spaces of Operators Integr. equ. oper. theory 61 (2008), 187 210 c 2008 Birkhäuser Verlag Basel/Switzerland 0378-620X/020187-24, published online April 17, 2008 DOI 10.1007/s00020-008-1586-5 Integral Equations and Operator

Detaljer

Trigonometric Substitution

Trigonometric Substitution Trigonometric Substitution Alvin Lin Calculus II: August 06 - December 06 Trigonometric Substitution sin 4 (x) cos (x) dx When you have a product of sin and cos of different powers, you have three different

Detaljer

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS English Postponed exam: ECON2915 Economic growth Date of exam: 11.12.2014 Time for exam: 09:00 a.m. 12:00 noon The problem set covers 4 pages Resources allowed:

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON320/420 Matematikk 2: Matematisk analyse og lineær algebra Exam: ECON320/420 Mathematics 2: Calculus and Linear Algebra Eksamensdag: Onsdag 6. desember

Detaljer

EKSAMENSOPPGAVE I BI2034 Samfunnsøkologi EXAMINATION IN: BI Community ecology

EKSAMENSOPPGAVE I BI2034 Samfunnsøkologi EXAMINATION IN: BI Community ecology Norges teknisk-naturvitenskapelige universitet Institutt for Biologi EKSAMENSOPPGAVE I BI2034 Samfunnsøkologi EXAMINATION IN: BI2034 - Community ecology - Faglig kontakt under eksamen/contact person/subject

Detaljer

TFY4170 Fysikk 2 Justin Wells

TFY4170 Fysikk 2 Justin Wells TFY4170 Fysikk 2 Justin Wells Forelesning 5: Wave Physics Interference, Diffraction, Young s double slit, many slits. Mansfield & O Sullivan: 12.6, 12.7, 19.4,19.5 Waves! Wave phenomena! Wave equation

Detaljer

Eksamen i FY3452 GRAVITASJON OG KOSMOLOGI Lørdag 19. mai :00 13:00

Eksamen i FY3452 GRAVITASJON OG KOSMOLOGI Lørdag 19. mai :00 13:00 NTNU Side 1 av 2 Institutt for fysikk Faglig kontakt under eksamen: Professor Kåre Olaussen Telefon: 45 43 71 70 Eksamen i FY3452 GRAVITASJON OG KOSMOLOGI Lørdag 19. mai 2012 09:00 13:00 Tillatte hjelpemidler:

Detaljer

FYS2140 Kvantefysikk. Løsningsforslag for Oblig 7

FYS2140 Kvantefysikk. Løsningsforslag for Oblig 7 FYS2140 Kvantefysikk Løsningsforslag for Oblig 7 Oppgave 2.23 Regn ut følgende intgral a) +1 3 (x 3 3x 2 + 2x 1)δ(x + 2) dx (1) Svar: For å løse dette integralet bruker vi Dirac deltafunksjonen (se seksjon

Detaljer

Trådløsnett med. Wireless network. MacOSX 10.5 Leopard. with MacOSX 10.5 Leopard

Trådløsnett med. Wireless network. MacOSX 10.5 Leopard. with MacOSX 10.5 Leopard Trådløsnett med MacOSX 10.5 Leopard Wireless network with MacOSX 10.5 Leopard April 2010 Slå på Airport ved å velge symbolet for trådløst nettverk øverst til høyre på skjermen. Hvis symbolet mangler må

Detaljer

Lie 2-Groups, Lie 2-Algebras, and Loop Groups

Lie 2-Groups, Lie 2-Algebras, and Loop Groups Lie 2-Groups, Lie 2-Algebras, and Loop Groups Alissa S. Crans Joint work with: John Baez Urs Schreiber & Danny Stevenson in memory of Saunders Mac Lane April 8, 2006 Internalization Often a useful first

Detaljer

Ma Flerdimensjonal Analyse Øving 11

Ma Flerdimensjonal Analyse Øving 11 Ma3 - Flerdimensjonal Analyse Øving Øistein Søvik 7.3. Oppgaver 5.3 5. Find the moment of inertie about the -axis. Eg the value of δ x + y ds, for a wire of constant density δ lying along the curve : r

Detaljer

Eksamen i TMA4190 Mangfoldigheter Onsdag 4 juni, Tid :

Eksamen i TMA4190 Mangfoldigheter Onsdag 4 juni, Tid : Norges teknisk-naturvitenskapelige universitet Institutt for matematiske fag SOLUTIONS Eksamen i TMA4190 Mangfoldigheter Onsdag 4 juni, 2013. Tid : 09.00 13.00 Oppgave 1 a) La U R n være enhetsdisken x

Detaljer

On the Existence of Strong Solutions to a Fluid Structure Interaction Problem with Navier Boundary Conditions

On the Existence of Strong Solutions to a Fluid Structure Interaction Problem with Navier Boundary Conditions J. Math. Fluid Mech. 2019 21:36 c 2019 Springer Nature Switzerland AG https://doi.org/10.1007/s00021-019-0440-7 Journal of Mathematical Fluid Mechanics On the Existence of Strong Solutions to a Fluid Structure

Detaljer

Full characterizations of minimax inequality, fixed point theorem, saddle point theorem, and KKM principle in arbitrary topological spaces

Full characterizations of minimax inequality, fixed point theorem, saddle point theorem, and KKM principle in arbitrary topological spaces J. Fixed Point Theory Appl. DOI 10.1007/s11784-016-0314-z c Springer International Publishing 2016 Journal of Fixed Point Theory and Applications Full characterizations of minimax inequality, fixed point

Detaljer

1 The Dynamics of Random Economic Models Volker Böhm Universität Bielefeld Handout for MDEF2000 Workshop Modelli Dinamici in Economia e Finanza Urbino

1 The Dynamics of Random Economic Models Volker Böhm Universität Bielefeld Handout for MDEF2000 Workshop Modelli Dinamici in Economia e Finanza Urbino 1 The Dynamics of Random Economic Models Volker Böhm Universität Bielefeld Handout for MDEF2000 Workshop Modelli Dinamici in Economia e Finanza Urbino September 28 30, 2000 CONTENTS 2 Contents 1 Introduction

Detaljer

Flows and Critical Points

Flows and Critical Points Nonlinear differ. equ. appl. 15 (2008), 495 509 c 2008 Birkhäuser Verlag Basel/Switzerland 1021-9722/040495-15 published online 26 November 2008 DOI 10.1007/s00030-008-7031-2 Nonlinear Differential Equations

Detaljer

Rohlin s invariant and gauge theory, I. Homology 3-tori

Rohlin s invariant and gauge theory, I. Homology 3-tori Comment. Math. Helv. 79 (2004) 618 646 0010-2571/04/030618-29 DOI 10.1007/s00014-004-0816-y c 2004 Birkhäuser Verlag, Basel Commentarii Mathematici Helvetici Rohlin s invariant and gauge theory, I. Homology

Detaljer

PSi Apollo. Technical Presentation

PSi Apollo. Technical Presentation PSi Apollo Spreader Control & Mapping System Technical Presentation Part 1 System Architecture PSi Apollo System Architecture PSi Customer label On/Off switch Integral SD card reader/writer MENU key Typical

Detaljer

On time splitting for NLS in the semiclassical regime

On time splitting for NLS in the semiclassical regime On time splitting for NLS in the semiclassical regime Rémi Carles CNRS & Univ. Montpellier Rémi Carles (Montpellier) Splitting for semiclassical NLS 1 / 21 Splitting for NLS i t u + 1 2 u = f ( u 2) u,

Detaljer

Lattice Congruences of the Weak Order

Lattice Congruences of the Weak Order Order (2004) 21: 315 344 Springer 2005 DOI: 10.1007/s11083-005-4803-8 Lattice Congruences of the Weak Order NATHAN READING Mathematics Department, University of Michigan, Ann Arbor, MI 48109-1109, USA.

Detaljer

INSTALLATION GUIDE FTR Cargo Rack Regular Ford Transit 130" Wheelbase ( Aluminum )

INSTALLATION GUIDE FTR Cargo Rack Regular Ford Transit 130 Wheelbase ( Aluminum ) INSTALLATION GUIDE 1505-FTR Cargo Rack Regular Ford Transit 130" Wheelbase ( Aluminum ) QUICK START GUIDE Phase 1 - Assembly q 1.1 Setup... q 1.2 Cargo Rack Assembly... 3-4 5-6 Phase 2 - Installation q

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF 3230 Formell modellering og analyse av kommuniserende systemer Eksamensdag: 13. juni 2013 Tid for eksamen: 14.30 18.30 Oppgavesettet

Detaljer

Progress on Mazur s program B

Progress on Mazur s program B Progress on Mazur s program B David Zureick-Brown Emory University Slides available at http://www.mathcs.emory.edu/~dzb/slides/ Rational points on irrational varieties June 25, 2019 David Zureick-Brown

Detaljer

Utsatt eksamen ECON2915

Utsatt eksamen ECON2915 Utsatt eksamen ECON2915 Oppgave 1 Betrakt en Solow vekstmodell for en lukket økonomi. Vi har følgende relasjoner: Y = AK α L 1 α (1) K = γy δk, 0 < γ < 1, 0 < δ < 1 (2) der Y er brutto nasjonalprodukt,

Detaljer

Second Order ODE's (2P) Young Won Lim 7/1/14

Second Order ODE's (2P) Young Won Lim 7/1/14 Second Order ODE's (2P) Copyright (c) 2011-2014 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or

Detaljer

Mathematics 114Q Integration Practice Problems SOLUTIONS. = 1 8 (x2 +5x) 8 + C. [u = x 2 +5x] = 1 11 (3 x)11 + C. [u =3 x] = 2 (7x + 9)3/2

Mathematics 114Q Integration Practice Problems SOLUTIONS. = 1 8 (x2 +5x) 8 + C. [u = x 2 +5x] = 1 11 (3 x)11 + C. [u =3 x] = 2 (7x + 9)3/2 Mathematics 4Q Name: SOLUTIONS. (x + 5)(x +5x) 7 8 (x +5x) 8 + C [u x +5x]. (3 x) (3 x) + C [u 3 x] 3. 7x +9 (7x + 9)3/ [u 7x + 9] 4. x 3 ( + x 4 ) /3 3 8 ( + x4 ) /3 + C [u + x 4 ] 5. e 5x+ 5 e5x+ + C

Detaljer