Diamond Fractal. March 19, University of Connecticut REU Magnetic Spectral Decimation on the. Diamond Fractal

Size: px
Start display at page:

Download "Diamond Fractal. March 19, University of Connecticut REU Magnetic Spectral Decimation on the. Diamond Fractal"

Transcription

1 University of Connecticut REU 2015 March 19, 2016

2 Motivation In quantum physics, energy levels of a particle are the spectrum (in our case eigenvalues) of an operator. Our work gives the spectrum of a magnetic operator on the. This gives the energy levels of a quantum particle confined to the fractal and under the influence of a magnetic field.

3 The Each edge in the n th level approximating graph becomes a diamond in the (n + 1) th level. We can represent this operation using an iterated function system of four contraction maps f i. The diamond fractal is the unique, non-empty, compact set invariant under the IFS: K = f i (K).

4 Laplacian Matrix The graph Laplacian at level n is an operator on functions given by n u(x) = y x ( u(x) u(y) ) This can be represented as the difference of the graph s degree matrix and adjacency matrix. At level zero we have: Degree Matrix Adjacency Matrix Laplacian Matrix [ ] [ ] [ ] We normalize by replacing the a ij entry with a ij aii a jj.

5 Laplacian Matrix At any level n the graph Laplacian is a block matrix: [ ] A B B t D The A block corresponds to vertices from the (n 1) th level. The D block corresponds to new vertices introduced at the n th level. B and B t correspond to connections between levels n 1 and n. 4 n n converges to an operator that is the correct replacement for the usual Euclidean Laplacian.

6 Spectral Laplacian It is known that we can relate the spectrum of n to n 1 via the Schur complement (S λ ). [ ] [ ] [ ] u A λ B u ( n λ) = v B t = D λ v If λ is not an eigenvalue of D then [ ] 0 0 S λ = A λ B(D λ) 1 B t = 0.

7 Spectal Laplacian Theorem For the there exist rational functions ϕ 0 (λ) and ϕ 1 (λ) such that S λ = ϕ 0 (λ) n 1 ϕ 1 (λ)i. Corollary If λ is not an eigenvalue of D and ϕ 0 (λ) 0 then λ is an eigenvalue of n if and only if R(λ) = ϕ 1(λ) ϕ 0 (λ) is an eigenvalue of n 1.

8 Magnetic Laplacian Approximating graph becomes a weighted, directed graph. Edges are weighted by e iθ in the direction of the edge e iθ in the opposite direction. M n u(x) = ( y x u(x) e iθ xy u(y) )

9 Spectral Decimation on Magnetic Laplacian A variant of Spectral Decimation still works for M n on the. Instead of fixed functions ϕ 0 and ϕ 1 we have functions that depend on the magnetic field strength. Theorem For the there exist rational functions ϕ 0 (λ, γ) and ϕ 1 (λ, γ) such that S λ,γ = ϕ 0 (λ, γ)m n 1 ϕ 1 (λ, γ)i.

10 Spectral Decimation on Magnetic Laplacian Example on level 1: [ ] A B M 1 = B D A = D = (1 λ)i B = S λ = = [ e iγ 2 e iγ 2 e iγ 2 e iγ 2 [ 1 λ 1 ] 2(1 λ) cos(2γ) cos(2γ) 2(1 λ) 2(1 λ) 1 λ 1 2(1 λ) ( 2λ 2 + 4λ 1 + cos (2γ) cos (2γ) 2(1 λ) M 0 ] 2(1 λ) ) I

11 Spectral Decimation on Magnetic Laplacian It does not immediately follow that this method can be used to reduce M n to M n 1 Gluing M n together in the right way results in the spectral decimation operators The additional feature we need is that the operator on each piece may be gauge-transformed.

12 Gauge Transforms from Level to Level The spectral decimation relations for the magnetic operators of the Diamond fractal can be understood through gauge transforms. The gauge transforms can be found through analyzing the magnetic field strength through each cell. The magnetic field through an approximating graph can be written as an equivalent sequence of magnetic fields. The equivalent magnetic field strengths determine the gauge transforms.

13 Gauge Transforms-Level 2 Example [ ] [ ] µ1 = µ 2 [ δ1 δ 2 ]

14 Gauge Transforms from Level to Level In General: µ 1 δ µ 2 δ µ µ 4 = δ 3 δ µ k δ k We can invert the left most matrix in order to solve for the vector of µ values, if we know the δ field strengths from level to level.

15 Gauge Transforms from Level to Level Lemma Fix a level n. Given a magnetic field in which the field strength through a hole depends only on the level of the hole, let δ j denote the field strength through each j th level hole, and define µ j = δ j + n i=j+1 2 2i (2j+1) δ i. Define a field of strength µ j on each j-level cell, and extend it to act as a gauge transform on all smaller cells. Then the original field is the sum of the µ j fields.

16 Spectral Decimation with Magnetic Field Theorem Suppose {λ n } is a sequence such that for each n, λ n 1 and µ n π 2 Z. Then for each n, λ n is an eigenvalue of M n if and only if R(λ n, µ n ) is an eigenvalue of M n 1, where R(λ, µ) = 4λ 2λ2 1 cos (µ/2) + 1.

17 Spectral Decimation with Magnetic Field The exceptional case λ n = 1 does correspond to eigenvalues, and we can calculate their multiplicity. Another exceptional case occurs when ϕ 0 (λ, µ) = 0. This does not immediately lead to eigenvalues.

18 Spectral Decimation with Magnetic Field This theorem gives an algorithm for finding eigenvalues of the Laplacian. For a given magnetic field defined by the sequence {δ i } n i=1, compute {µ i} n i=1. Then for each i: 1 For every eigenvalue λ (i 1) k of M i 1, find its two preimages under R(, µ i ). 2 Incorporate 4i 4 3 copies of the exceptional eigenvalue λ = 1. 3 Re-scale all eigenvalues by 4 n in order to maintain compatible energy levels between operators. 4 Take the limit as n.

19 Spectral Decimation with Magnetic Field δ j (the strength of the magnetic field through the level k hole) could be any sequence of fields we want. As a special case we consider δ j to be proportional to area of the j th level cell. For a suitable embedding of the fractal, the area occupied by the j th level cells may be taken to be geometrically decreasing. δ j = 4 1 j A j for some A < 1. µ j = 2 1 2j( A n+1 + A j+1 A j).

20 Predicting Eigenvalues Example R 1 ± (λ, µ) = 1 ± cos( µ 2 ) λcos( µ 2 )+1 2 Recall the Laplacian for Level 0: [ Eigenvalues = {0, 1, 1, 2} R 1 ({0,1,1,2}, µ 1 ) gives the eigenvalues of the Laplacian of the Level 1 graph approximation ]

21 Analysis of Eigenvalues To analyze the eigenvalues, define a counting function.. N(x, δ k ) = Number of Eigenvalues < x

22 Spectrum of Eigenvalues

23 Spectrum of Eigenvalues

24 Spectrum of Eigenvalues

25 Spectrum of Eigenvalues

26 References and Acknowledgements References: L. Malozemov and A. Teplyaev, Self-similarity, Operators and Dynamics. Mathematical Physics, Analysis and Geometry 6 (2003), J. Bellissard, Renormalization Group Analysis and Quasicrystals. Ideas and Methods in Analysis, Stochastics, and Applications (1992), Acknowledgements: We would like to acknowledge our collaborator Aubrey Coffey, thank the 2015 UConn Math REU, and our mentors Dr. Luke Rogers, Dr. Alexander Teplyaev, Dr. Joe Chen, and Antoni Brzoska. This work was made possible by the generous support of the National Science Foundation under the grant DMS

Magnetic Spectral Decimation on the. Diamond Fractal. Aubrey Coffey, Madeline Hansalik, Stephen Loew. Diamond Fractal.

Magnetic Spectral Decimation on the. Diamond Fractal. Aubrey Coffey, Madeline Hansalik, Stephen Loew. Diamond Fractal. July 28, 2015 Outline Outline Motivation Laplacians Spectral Decimation Magnetic Laplacian Gauge Transforms and Dynamic Magnetic Field Results Motivation Understanding the spectrum allows us to analyze

More information

GRADIENTS OF LAPLACIAN EIGENFUNCTIONS ON THE SIERPINSKI GASKET

GRADIENTS OF LAPLACIAN EIGENFUNCTIONS ON THE SIERPINSKI GASKET PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume, Number, Pages S 2-999XX- GRADIENTS OF LAPLACIAN EIGENFUNCTIONS ON THE SIERPINSKI GASKET JESSICA L. DEGRADO, LUKE G. ROGERS, AND ROBERT S. STRICHARTZ

More information

Spectral Properties of the Hata Tree

Spectral Properties of the Hata Tree University of Connecticut DigitalCommons@UConn Doctoral Dissertations University of Connecticut Graduate School 4-26-2017 Spectral Properties of the Hata Tree Antoni Brzoska University of Connecticut,

More information

Spectral Properties of the Hata Tree

Spectral Properties of the Hata Tree Spectral Properties of the Hata Tree Antoni Brzoska University of Connecticut March 20, 2016 Antoni Brzoska Spectral Properties of the Hata Tree March 20, 2016 1 / 26 Table of Contents 1 A Dynamical System

More information

The spectral decimation of the Laplacian on the Sierpinski gasket

The spectral decimation of the Laplacian on the Sierpinski gasket The spectral decimation of the Laplacian on the Sierpinski gasket Nishu Lal University of California, Riverside Fullerton College February 22, 2011 1 Construction of the Laplacian on the Sierpinski gasket

More information

Spectral decimation & its applications to spectral analysis on infinite fractal lattices

Spectral decimation & its applications to spectral analysis on infinite fractal lattices Spectral decimation & its applications to spectral analysis on infinite fractal lattices Joe P. Chen Department of Mathematics Colgate University QMath13: Mathematical Results in Quantum Physics Special

More information

Harmonic Functions and the Spectrum of the Laplacian on the Sierpinski Carpet

Harmonic Functions and the Spectrum of the Laplacian on the Sierpinski Carpet Harmonic Functions and the Spectrum of the Laplacian on the Sierpinski Carpet Matthew Begué, Tristan Kalloniatis, & Robert Strichartz October 4, 2011 Norbert Wiener Center Seminar Construction of the Sierpinski

More information

LAPLACIANS ON THE BASILICA JULIA SET. Luke G. Rogers. Alexander Teplyaev

LAPLACIANS ON THE BASILICA JULIA SET. Luke G. Rogers. Alexander Teplyaev Manuscript submitted to AIMS Journals Volume X, Number 0X, XX 200X Website: http://aimsciences.org pp. X XX LAPLACIANS ON THE BASILICA JULIA SET Luke G. Rogers Department of Mathematics, University of

More information

Spectral Decimation for Families of Laplacians on the Sierpinski Gasket

Spectral Decimation for Families of Laplacians on the Sierpinski Gasket Spectral Decimation for Families of Laplacians on the Sierpinski Gasket Seraphina Lee November, 7 Seraphina Lee Spectral Decimation November, 7 / 53 Outline Definitions: Sierpinski gasket, self-similarity,

More information

Vibration Spectra of Finitely Ramified, Symmetric Fractals

Vibration Spectra of Finitely Ramified, Symmetric Fractals Vibration Spectra of Finitely Ramified, Symmetric Fractals N Bajorin, T Chen, A Dagan, C Emmons, M Hussein, M Khalil, P Mody, B Steinhurst, A Teplyaev December, 007 Contact: teplyaev@mathuconnedu Department

More information

Energy on fractals and related questions: about the use of differential 1-forms on the Sierpinski Gasket and other fractals

Energy on fractals and related questions: about the use of differential 1-forms on the Sierpinski Gasket and other fractals Energy on fractals and related questions: about the use of differential 1-forms on the Sierpinski Gasket and other fractals Part 2 A.Teplyaev University of Connecticut Rome, April May 2015 Main works to

More information

BOUNDARY VALUE PROBLEMS ON A HALF SIERPINSKI GASKET

BOUNDARY VALUE PROBLEMS ON A HALF SIERPINSKI GASKET BOUNDARY VALUE PROBLEMS ON A HALF SIERPINSKI GASKET WEILIN LI AND ROBERT S. STRICHARTZ Abstract. We study boundary value problems for the Laplacian on a domain Ω consisting of the left half of the Sierpinski

More information

Degenerate harmonic structures on fractal graphs.

Degenerate harmonic structures on fractal graphs. Degenerate harmonic structures on fractal graphs. Konstantinos Tsougkas Uppsala University Fractals 6, Cornell University June 16, 2017 1 / 25 Analysis on fractals via analysis on graphs. The motivation

More information

Graph fundamentals. Matrices associated with a graph

Graph fundamentals. Matrices associated with a graph Graph fundamentals Matrices associated with a graph Drawing a picture of a graph is one way to represent it. Another type of representation is via a matrix. Let G be a graph with V (G) ={v 1,v,...,v n

More information

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation

More information

Laplacians on Self-Similar Fractals and Their Spectral Zeta Functions: Complex Dynamics and Renormalization

Laplacians on Self-Similar Fractals and Their Spectral Zeta Functions: Complex Dynamics and Renormalization Laplacians on Self-Similar Fractals and Their Spectral Zeta Functions: Complex Dynamics and Renormalization Michel L. Lapidus University of California, Riverside lapidus@math.ucr.edu Joint work with Nishu

More information

Continuous Time Quantum Walk on finite dimensions. Shanshan Li Joint work with Stefan Boettcher Emory University QMath13, 10/11/2016

Continuous Time Quantum Walk on finite dimensions. Shanshan Li Joint work with Stefan Boettcher Emory University QMath13, 10/11/2016 Continuous Time Quantum Walk on finite dimensions Shanshan Li Joint work with Stefan Boettcher Emory University QMath3, 0//206 Grover Algorithm: Unstructured Search! #$%&' Oracle $()*%$ f(x) f (x) = (

More information

Articles HIGHER BLOCK IFS 2: RELATIONS BETWEEN IFS WITH DIFFERENT LEVELS OF MEMORY

Articles HIGHER BLOCK IFS 2: RELATIONS BETWEEN IFS WITH DIFFERENT LEVELS OF MEMORY Fractals, Vol. 8, No. 4 (200) 399 408 c World Scientific Publishing Company DOI: 0.42/S028348X0005044 Articles Fractals 200.8:399-408. Downloaded from www.worldscientific.com HIGHER BLOCK IFS 2: RELATIONS

More information

Harmonic Functions and the Spectrum of the Laplacian on the Sierpinski Carpet

Harmonic Functions and the Spectrum of the Laplacian on the Sierpinski Carpet Harmonic Functions and the Spectrum of the Laplacian on the Sierpinski Carpet Matthew Begué, Tristan Kalloniatis, & Robert Strichartz October 3, 2010 Construction of SC The Sierpinski Carpet, SC, is constructed

More information

LECTURE 10: THE PARALLEL TRANSPORT

LECTURE 10: THE PARALLEL TRANSPORT LECTURE 10: THE PARALLEL TRANSPORT 1. The parallel transport We shall start with the geometric meaning of linear connections. Suppose M is a smooth manifold with a linear connection. Let γ : [a, b] M be

More information

Vibration modes of 3n-gaskets and other fractals

Vibration modes of 3n-gaskets and other fractals Vibration modes of n-gaskets and other fractals N Bajorin, T Chen, A Dagan, C Emmons, M Hussein, M Khalil, P Mody, B Steinhurst, A Teplyaev E-mail: teplyaev@mathuconnedu Department of Mathematics, University

More information

Math 108b: Notes on the Spectral Theorem

Math 108b: Notes on the Spectral Theorem Math 108b: Notes on the Spectral Theorem From section 6.3, we know that every linear operator T on a finite dimensional inner product space V has an adjoint. (T is defined as the unique linear operator

More information

MINIMAL NORMAL AND COMMUTING COMPLETIONS

MINIMAL NORMAL AND COMMUTING COMPLETIONS INTERNATIONAL JOURNAL OF INFORMATION AND SYSTEMS SCIENCES Volume 4, Number 1, Pages 5 59 c 8 Institute for Scientific Computing and Information MINIMAL NORMAL AND COMMUTING COMPLETIONS DAVID P KIMSEY AND

More information

Ma/CS 6b Class 20: Spectral Graph Theory

Ma/CS 6b Class 20: Spectral Graph Theory Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Eigenvalues and Eigenvectors A an n n matrix of real numbers. The eigenvalues of A are the numbers λ such that Ax = λx for some nonzero vector x

More information

Lecture 1 and 2: Random Spanning Trees

Lecture 1 and 2: Random Spanning Trees Recent Advances in Approximation Algorithms Spring 2015 Lecture 1 and 2: Random Spanning Trees Lecturer: Shayan Oveis Gharan March 31st Disclaimer: These notes have not been subjected to the usual scrutiny

More information

Math 225A: Differential Topology, Final Exam

Math 225A: Differential Topology, Final Exam Math 225A: Differential Topology, Final Exam Ian Coley December 9, 2013 The goal is the following theorem. Theorem (Hopf). Let M be a compact n-manifold without boundary, and let f, g : M S n be two smooth

More information

1 Last time: least-squares problems

1 Last time: least-squares problems MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that

More information

CHEVALLEY S THEOREM AND COMPLETE VARIETIES

CHEVALLEY S THEOREM AND COMPLETE VARIETIES CHEVALLEY S THEOREM AND COMPLETE VARIETIES BRIAN OSSERMAN In this note, we introduce the concept which plays the role of compactness for varieties completeness. We prove that completeness can be characterized

More information

KASSO A. OKOUDJOU, LUKE G. ROGERS, AND ROBERT S. STRICHARTZ

KASSO A. OKOUDJOU, LUKE G. ROGERS, AND ROBERT S. STRICHARTZ SZEGÖ LIMIT THEOREMS ON THE SIERPIŃSKI GASKET KASSO A. OKOUDJOU, LUKE G. ROGERS, AND ROBERT S. STRICHARTZ Abstract. We use the existence of localized eigenfunctions of the Laplacian on the Sierpińsi gaset

More information

arxiv: v1 [math.sp] 23 Jan 2018

arxiv: v1 [math.sp] 23 Jan 2018 ANALYSIS ON THE PROJECTIVE OCTAGASKET arxiv:1801.07758v1 [math.sp] 23 Jan 2018 YIRAN MAO, ROBERT S. STRICHARTZ, LEVENTE SZABO, AND WING HONG WONG Abstract. The existence of a self similar Laplacian on

More information

Bruce Hendrickson Discrete Algorithms & Math Dept. Sandia National Labs Albuquerque, New Mexico Also, CS Department, UNM

Bruce Hendrickson Discrete Algorithms & Math Dept. Sandia National Labs Albuquerque, New Mexico Also, CS Department, UNM Latent Semantic Analysis and Fiedler Retrieval Bruce Hendrickson Discrete Algorithms & Math Dept. Sandia National Labs Albuquerque, New Mexico Also, CS Department, UNM Informatics & Linear Algebra Eigenvectors

More information

Lecture 13 Spectral Graph Algorithms

Lecture 13 Spectral Graph Algorithms COMS 995-3: Advanced Algorithms March 6, 7 Lecture 3 Spectral Graph Algorithms Instructor: Alex Andoni Scribe: Srikar Varadaraj Introduction Today s topics: Finish proof from last lecture Example of random

More information

FRACTAFOLDS BASED ON THE SIERPINSKI GASKET AND THEIR SPECTRA

FRACTAFOLDS BASED ON THE SIERPINSKI GASKET AND THEIR SPECTRA TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 355, Number 10, Pages 4019 4043 S 0002-9947(03)03171-4 Article electronically published on June 18, 2003 FRACTAFOLDS BASED ON THE SIERPINSKI GASKET

More information

Determinant of the Schrödinger Operator on a Metric Graph

Determinant of the Schrödinger Operator on a Metric Graph Contemporary Mathematics Volume 00, XXXX Determinant of the Schrödinger Operator on a Metric Graph Leonid Friedlander Abstract. In the paper, we derive a formula for computing the determinant of a Schrödinger

More information

Here is an example of a block diagonal matrix with Jordan Blocks on the diagonal: J

Here is an example of a block diagonal matrix with Jordan Blocks on the diagonal: J Class Notes 4: THE SPECTRAL RADIUS, NORM CONVERGENCE AND SOR. Math 639d Due Date: Feb. 7 (updated: February 5, 2018) In the first part of this week s reading, we will prove Theorem 2 of the previous class.

More information

Spectra of Digraph Transformations

Spectra of Digraph Transformations Spectra of Digraph Transformations Aiping Deng a,, Alexander Kelmans b,c a Department of Applied Mathematics, Donghua University, 201620 Shanghai, China arxiv:1707.00401v1 [math.co] 3 Jul 2017 b Department

More information

Ma/CS 6b Class 20: Spectral Graph Theory

Ma/CS 6b Class 20: Spectral Graph Theory Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Recall: Parity of a Permutation S n the set of permutations of 1,2,, n. A permutation σ S n is even if it can be written as a composition of an

More information

Lecture 7: Positive Semidefinite Matrices

Lecture 7: Positive Semidefinite Matrices Lecture 7: Positive Semidefinite Matrices Rajat Mittal IIT Kanpur The main aim of this lecture note is to prepare your background for semidefinite programming. We have already seen some linear algebra.

More information

arxiv: v2 [math.fa] 27 Sep 2016

arxiv: v2 [math.fa] 27 Sep 2016 Decomposition of Integral Self-Affine Multi-Tiles Xiaoye Fu and Jean-Pierre Gabardo arxiv:43.335v2 [math.fa] 27 Sep 26 Abstract. In this paper we propose a method to decompose an integral self-affine Z

More information

FINAL PROJECT TOPICS MATH 399, SPRING αx 0 x < α(1 x)

FINAL PROJECT TOPICS MATH 399, SPRING αx 0 x < α(1 x) FINAL PROJECT TOPICS MATH 399, SPRING 2011 MARIUS IONESCU If you pick any of the following topics feel free to discuss with me if you need any further background that we did not discuss in class. 1. Iterations

More information

On the Normalized Laplacian Energy(Randić Energy)

On the Normalized Laplacian Energy(Randić Energy) On the Normalized Laplacian Energy(Randić Energy) Selçuk University, Konya/Turkey aysedilekmaden@selcuk.edu.tr SGA 2016- Spectral Graph Theory and Applications May 18-20, 2016 Belgrade, SERBIA Outline

More information

Kernels of Directed Graph Laplacians. J. S. Caughman and J.J.P. Veerman

Kernels of Directed Graph Laplacians. J. S. Caughman and J.J.P. Veerman Kernels of Directed Graph Laplacians J. S. Caughman and J.J.P. Veerman Department of Mathematics and Statistics Portland State University PO Box 751, Portland, OR 97207. caughman@pdx.edu, veerman@pdx.edu

More information

Chapter 6: The metric space M(G) and normal families

Chapter 6: The metric space M(G) and normal families Chapter 6: The metric space MG) and normal families Course 414, 003 04 March 9, 004 Remark 6.1 For G C open, we recall the notation MG) for the set algebra) of all meromorphic functions on G. We now consider

More information

On the Spectrum of the Penrose Laplacian

On the Spectrum of the Penrose Laplacian On the Spectrum of the Penrose Laplacian Michael Dairyko, Christine Hoffman, Julie Pattyson, Hailee Peck Summer Math Institute August 2, 2013 1 Penrose Tiling Substitution Method 2 3 4 Background Penrose

More information

Powers of the Laplacian on PCF Fractals

Powers of the Laplacian on PCF Fractals Based on joint work with Luke Rogers and Robert S. Strichartz AMS Fall Meeting, Riverside November 8, 2009 PCF Fractals Definitions Let {F 1, F 2,..., F N } be an iterated function system of contractive

More information

DERIVATIONS, DIRICHLET FORMS AND SPECTRAL ANALYSIS

DERIVATIONS, DIRICHLET FORMS AND SPECTRAL ANALYSIS DERIVATIONS, DIRICHLET FORMS AND SPECTRAL ANALYSIS MARIUS IONESCU, LUKE G. ROGERS, AND ALEXANDER TEPLYAEV Abstract. We study derivations and Fredholm modules on metric spaces with a Dirichlet form. In

More information

D-EQUIENERGETIC SELF-COMPLEMENTARY GRAPHS

D-EQUIENERGETIC SELF-COMPLEMENTARY GRAPHS 123 Kragujevac J. Math. 32 (2009) 123 131. D-EQUIENERGETIC SELF-COMPLEMENTARY GRAPHS Gopalapillai Indulal 1 and Ivan Gutman 2 1 Department of Mathematics, St. Aloysius College, Edathua, Alappuzha 689573,

More information

Spectral Graph Theory and You: Matrix Tree Theorem and Centrality Metrics

Spectral Graph Theory and You: Matrix Tree Theorem and Centrality Metrics Spectral Graph Theory and You: and Centrality Metrics Jonathan Gootenberg March 11, 2013 1 / 19 Outline of Topics 1 Motivation Basics of Spectral Graph Theory Understanding the characteristic polynomial

More information

Completely Symmetric Resistance Forms on the Stretched Sierpinski Gasket

Completely Symmetric Resistance Forms on the Stretched Sierpinski Gasket Completely Symmetric Resistance Forms on the Stretched Sierpinski Gasket P. Alonso Ruiz U. Freiberg J. Kigami Abstract The stretched Sierpinski gasket, SSG for short, is the space obtained by replacing

More information

11 Block Designs. Linear Spaces. Designs. By convention, we shall

11 Block Designs. Linear Spaces. Designs. By convention, we shall 11 Block Designs Linear Spaces In this section we consider incidence structures I = (V, B, ). always let v = V and b = B. By convention, we shall Linear Space: We say that an incidence structure (V, B,

More information

Self-Referentiality, Fractels, and Applications

Self-Referentiality, Fractels, and Applications Self-Referentiality, Fractels, and Applications Peter Massopust Center of Mathematics Research Unit M15 Technical University of Munich Germany 2nd IM-Workshop on Applied Approximation, Signals, and Images,

More information

Lecture 12 : Graph Laplacians and Cheeger s Inequality

Lecture 12 : Graph Laplacians and Cheeger s Inequality CPS290: Algorithmic Foundations of Data Science March 7, 2017 Lecture 12 : Graph Laplacians and Cheeger s Inequality Lecturer: Kamesh Munagala Scribe: Kamesh Munagala Graph Laplacian Maybe the most beautiful

More information

Outer Approximation of the Spectrum of a Fractal Laplacian arxiv: v2 [math.ap] 10 Oct 2009

Outer Approximation of the Spectrum of a Fractal Laplacian arxiv: v2 [math.ap] 10 Oct 2009 Outer Approximation of the Spectrum of a Fractal Laplacian arxiv:0904.3757v2 [math.ap] 10 Oct 2009 Tyrus Berry Steven M. Heilman Robert S. Strichartz 1 October 27, 2018 Abstract We present a new method

More information

Review of Linear Algebra Definitions, Change of Basis, Trace, Spectral Theorem

Review of Linear Algebra Definitions, Change of Basis, Trace, Spectral Theorem Review of Linear Algebra Definitions, Change of Basis, Trace, Spectral Theorem Steven J. Miller June 19, 2004 Abstract Matrices can be thought of as rectangular (often square) arrays of numbers, or as

More information

Math 5BI: Problem Set 6 Gradient dynamical systems

Math 5BI: Problem Set 6 Gradient dynamical systems Math 5BI: Problem Set 6 Gradient dynamical systems April 25, 2007 Recall that if f(x) = f(x 1, x 2,..., x n ) is a smooth function of n variables, the gradient of f is the vector field f(x) = ( f)(x 1,

More information

18.175: Lecture 2 Extension theorems, random variables, distributions

18.175: Lecture 2 Extension theorems, random variables, distributions 18.175: Lecture 2 Extension theorems, random variables, distributions Scott Sheffield MIT Outline Extension theorems Characterizing measures on R d Random variables Outline Extension theorems Characterizing

More information

Math 443/543 Graph Theory Notes 5: Graphs as matrices, spectral graph theory, and PageRank

Math 443/543 Graph Theory Notes 5: Graphs as matrices, spectral graph theory, and PageRank Math 443/543 Graph Theory Notes 5: Graphs as matrices, spectral graph theory, and PageRank David Glickenstein November 3, 4 Representing graphs as matrices It will sometimes be useful to represent graphs

More information

From self-similar groups to intrinsic metrics on fractals

From self-similar groups to intrinsic metrics on fractals From self-similar groups to intrinsic metrics on fractals *D. J. Kelleher 1 1 Department of Mathematics University of Connecticut Cornell Analysis Seminar Fall 2013 Post-Critically finite fractals In the

More information

Properties of Linear Transformations from R n to R m

Properties of Linear Transformations from R n to R m Properties of Linear Transformations from R n to R m MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Topic Overview Relationship between the properties of a matrix transformation

More information

Laplacians of Graphs, Spectra and Laplacian polynomials

Laplacians of Graphs, Spectra and Laplacian polynomials Mednykh A. D. (Sobolev Institute of Math) Laplacian for Graphs 27 June - 03 July 2015 1 / 30 Laplacians of Graphs, Spectra and Laplacian polynomials Alexander Mednykh Sobolev Institute of Mathematics Novosibirsk

More information

Math 3191 Applied Linear Algebra

Math 3191 Applied Linear Algebra Math 9 Applied Linear Algebra Lecture 9: Diagonalization Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./9 Section. Diagonalization The goal here is to develop a useful

More information

Basic Properties of Metric and Normed Spaces

Basic Properties of Metric and Normed Spaces Basic Properties of Metric and Normed Spaces Computational and Metric Geometry Instructor: Yury Makarychev The second part of this course is about metric geometry. We will study metric spaces, low distortion

More information

Nonarchimedean Cantor set and string

Nonarchimedean Cantor set and string J fixed point theory appl Online First c 2008 Birkhäuser Verlag Basel/Switzerland DOI 101007/s11784-008-0062-9 Journal of Fixed Point Theory and Applications Nonarchimedean Cantor set and string Michel

More information

Periodicity & State Transfer Some Results Some Questions. Periodic Graphs. Chris Godsil. St John s, June 7, Chris Godsil Periodic Graphs

Periodicity & State Transfer Some Results Some Questions. Periodic Graphs. Chris Godsil. St John s, June 7, Chris Godsil Periodic Graphs St John s, June 7, 2009 Outline 1 Periodicity & State Transfer 2 Some Results 3 Some Questions Unitary Operators Suppose X is a graph with adjacency matrix A. Definition We define the operator H X (t)

More information

Math 126 Lecture 8. Summary of results Application to the Laplacian of the cube

Math 126 Lecture 8. Summary of results Application to the Laplacian of the cube Math 126 Lecture 8 Summary of results Application to the Laplacian of the cube Summary of key results Every representation is determined by its character. If j is the character of a representation and

More information

Math 215B: Solutions 1

Math 215B: Solutions 1 Math 15B: Solutions 1 Due Thursday, January 18, 018 (1) Let π : X X be a covering space. Let Φ be a smooth structure on X. Prove that there is a smooth structure Φ on X so that π : ( X, Φ) (X, Φ) is an

More information

Cographs; chordal graphs and tree decompositions

Cographs; chordal graphs and tree decompositions Cographs; chordal graphs and tree decompositions Zdeněk Dvořák September 14, 2015 Let us now proceed with some more interesting graph classes closed on induced subgraphs. 1 Cographs The class of cographs

More information

Some bounds for the spectral radius of the Hadamard product of matrices

Some bounds for the spectral radius of the Hadamard product of matrices Some bounds for the spectral radius of the Hadamard product of matrices Guang-Hui Cheng, Xiao-Yu Cheng, Ting-Zhu Huang, Tin-Yau Tam. June 1, 2004 Abstract Some bounds for the spectral radius of the Hadamard

More information

Ir O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )

Ir O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v ) Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O

More information

2.1 Laplacian Variants

2.1 Laplacian Variants -3 MS&E 337: Spectral Graph heory and Algorithmic Applications Spring 2015 Lecturer: Prof. Amin Saberi Lecture 2-3: 4/7/2015 Scribe: Simon Anastasiadis and Nolan Skochdopole Disclaimer: hese notes have

More information

COMPSCI 514: Algorithms for Data Science

COMPSCI 514: Algorithms for Data Science COMPSCI 514: Algorithms for Data Science Arya Mazumdar University of Massachusetts at Amherst Fall 2018 Lecture 8 Spectral Clustering Spectral clustering Curse of dimensionality Dimensionality Reduction

More information

Fractals and Dimension

Fractals and Dimension Chapter 7 Fractals and Dimension Dimension We say that a smooth curve has dimension 1, a plane has dimension 2 and so on, but it is not so obvious at first what dimension we should ascribe to the Sierpinski

More information

Lecture Notes Introduction to Cluster Algebra

Lecture Notes Introduction to Cluster Algebra Lecture Notes Introduction to Cluster Algebra Ivan C.H. Ip Updated: April 14, 017 Total Positivity The final and historically the original motivation is from the study of total positive matrices, which

More information

On a Topological Problem of Strange Attractors. Ibrahim Kirat and Ayhan Yurdaer

On a Topological Problem of Strange Attractors. Ibrahim Kirat and Ayhan Yurdaer On a Topological Problem of Strange Attractors Ibrahim Kirat and Ayhan Yurdaer Department of Mathematics, Istanbul Technical University, 34469,Maslak-Istanbul, Turkey E-mail: ibkst@yahoo.com and yurdaerayhan@itu.edu.tr

More information

The Strong Largeur d Arborescence

The Strong Largeur d Arborescence The Strong Largeur d Arborescence Rik Steenkamp (5887321) November 12, 2013 Master Thesis Supervisor: prof.dr. Monique Laurent Local Supervisor: prof.dr. Alexander Schrijver KdV Institute for Mathematics

More information

Ma/CS 6b Class 23: Eigenvalues in Regular Graphs

Ma/CS 6b Class 23: Eigenvalues in Regular Graphs Ma/CS 6b Class 3: Eigenvalues in Regular Graphs By Adam Sheffer Recall: The Spectrum of a Graph Consider a graph G = V, E and let A be the adjacency matrix of G. The eigenvalues of G are the eigenvalues

More information

Determinant of the Schrödinger Operator on a Metric Graph, by Leonid Friedlander, University of Arizona. 1. Introduction

Determinant of the Schrödinger Operator on a Metric Graph, by Leonid Friedlander, University of Arizona. 1. Introduction Determinant of the Schrödinger Operator on a Metric Graph, by Leonid Friedlander, University of Arizona 1. Introduction Let G be a metric graph. This means that each edge of G is being considered as a

More information

Boolean Inner-Product Spaces and Boolean Matrices

Boolean Inner-Product Spaces and Boolean Matrices Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver

More information

On the Main Eigenvalues of Universal Adjacency Matrices and U-Controllable Graphs

On the Main Eigenvalues of Universal Adjacency Matrices and U-Controllable Graphs Electronic Journal of Linear Algebra Volume 3 Volume 3 215 Article 52 215 On the Main Eigenvalues of Universal Adjacency Matrices and U-Controllable Graphs Alexander Farrugia University of Malta, farrugia.alex@alumni.um.edu.mt

More information

The Matrix-Tree Theorem

The Matrix-Tree Theorem The Matrix-Tree Theorem Christopher Eur March 22, 2015 Abstract: We give a brief introduction to graph theory in light of linear algebra. Our results culminates in the proof of Matrix-Tree Theorem. 1 Preliminaries

More information

Spectra of Semidirect Products of Cyclic Groups

Spectra of Semidirect Products of Cyclic Groups Spectra of Semidirect Products of Cyclic Groups Nathan Fox 1 University of Minnesota-Twin Cities Abstract The spectrum of a graph is the set of eigenvalues of its adjacency matrix A group, together with

More information

Metric Spaces and Topology

Metric Spaces and Topology Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies

More information

ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS

ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS Bendikov, A. and Saloff-Coste, L. Osaka J. Math. 4 (5), 677 7 ON THE REGULARITY OF SAMPLE PATHS OF SUB-ELLIPTIC DIFFUSIONS ON MANIFOLDS ALEXANDER BENDIKOV and LAURENT SALOFF-COSTE (Received March 4, 4)

More information

ON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS

ON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (2004), #A21 ON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS Sergey Kitaev Department of Mathematics, University of Kentucky,

More information

Composition Operators on Hilbert Spaces of Analytic Functions

Composition Operators on Hilbert Spaces of Analytic Functions Composition Operators on Hilbert Spaces of Analytic Functions Carl C. Cowen IUPUI (Indiana University Purdue University Indianapolis) and Purdue University First International Conference on Mathematics

More information

series. Utilize the methods of calculus to solve applied problems that require computational or algebraic techniques..

series. Utilize the methods of calculus to solve applied problems that require computational or algebraic techniques.. 1 Use computational techniques and algebraic skills essential for success in an academic, personal, or workplace setting. (Computational and Algebraic Skills) MAT 203 MAT 204 MAT 205 MAT 206 Calculus I

More information

WORKSHOP ON DYNAMICAL METHODS IN SPECTRAL THEORY OF QUASICRYSTALS

WORKSHOP ON DYNAMICAL METHODS IN SPECTRAL THEORY OF QUASICRYSTALS WORKSHOP ON DYNAMICAL METHODS IN SPECTRAL THEORY OF QUASICRYSTALS THE UNIVERSITY OF CALIFORNIA, IRVINE DEPARTMENT OF MATHEMATICS MAY 16 19, 2013 Contents Abstracts of Mini-Courses.................................................

More information

Interlacing Inequalities for Totally Nonnegative Matrices

Interlacing Inequalities for Totally Nonnegative Matrices Interlacing Inequalities for Totally Nonnegative Matrices Chi-Kwong Li and Roy Mathias October 26, 2004 Dedicated to Professor T. Ando on the occasion of his 70th birthday. Abstract Suppose λ 1 λ n 0 are

More information

Regular graphs with a small number of distinct eigenvalues

Regular graphs with a small number of distinct eigenvalues Regular graphs with a small number of distinct eigenvalues Tamara Koledin UNIVERZITET U BEOGRADU ELEKTROTEHNIČKI FAKULTET This is joint work with Zoran Stanić Bipartite regular graphs Bipartite regular

More information

Math 215 HW #9 Solutions

Math 215 HW #9 Solutions Math 5 HW #9 Solutions. Problem 4.4.. If A is a 5 by 5 matrix with all a ij, then det A. Volumes or the big formula or pivots should give some upper bound on the determinant. Answer: Let v i be the ith

More information

An Introduction to Self Similar Structures

An Introduction to Self Similar Structures An Introduction to Self Similar Structures Christopher Hayes University of Connecticut April 6th, 2018 Christopher Hayes (University of Connecticut) An Introduction to Self Similar Structures April 6th,

More information

On the inverse matrix of the Laplacian and all ones matrix

On the inverse matrix of the Laplacian and all ones matrix On the inverse matrix of the Laplacian and all ones matrix Sho Suda (Joint work with Michio Seto and Tetsuji Taniguchi) International Christian University JSPS Research Fellow PD November 21, 2012 Sho

More information

GRAPH QUANTUM MECHANICS

GRAPH QUANTUM MECHANICS GRAPH QUANTUM MECHANICS PAVEL MNEV Abstract. We discuss the problem of counting paths going along the edges of a graph as a toy model for Feynman s path integral in quantum mechanics. Let Γ be a graph.

More information

Convex Optimization CMU-10725

Convex Optimization CMU-10725 Convex Optimization CMU-10725 Simulated Annealing Barnabás Póczos & Ryan Tibshirani Andrey Markov Markov Chains 2 Markov Chains Markov chain: Homogen Markov chain: 3 Markov Chains Assume that the state

More information

A counterexample to the "hot spots" conjecture on nested fractals

A counterexample to the hot spots conjecture on nested fractals A counterexample to the "hot spots" conjecture on nested fractals Huo-Jun Ruan (With K.-S. Lau and X.-H. Li) Zhejiang University Cornell University, June 13-17, 2017 Motivation The hot spots conjecture

More information

MTH 464: Computational Linear Algebra

MTH 464: Computational Linear Algebra MTH 464: Computational Linear Algebra Lecture Outlines Exam 2 Material Prof. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University March 2, 2018 Linear Algebra (MTH 464)

More information

Counting Spanning Trees on Fractal Graphs

Counting Spanning Trees on Fractal Graphs Jason Anema Cornell University 4th Cornell Conference on Analysis, Probability, and Mathematical Physics on Fractals September 13, 2011 Spanning Trees Definition A Spanning Tree T = (V T, E T ) of a finite,

More information

Chapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View

Chapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View Chapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View As discussed in Chapter 2, we have complete topological information about 2-manifolds. How about higher dimensional manifolds?

More information

PERIODIC SOLUTIONS OF DISCRETE GENERALIZED SCHRÖDINGER EQUATIONS ON CAYLEY TREES

PERIODIC SOLUTIONS OF DISCRETE GENERALIZED SCHRÖDINGER EQUATIONS ON CAYLEY TREES Communications on Stochastic Analysis Vol. 9, No. (5) 8-96 Serials Publications www.serialspublications.com PERIODIC SOLUTIONS OF DISCRETE GENERALIZED SCHRÖDINGER EQUATIONS ON CAYLEY TREES FUMIO HIROSHIMA,

More information

ON THE DIAMETER OF THE ATTRACTOR OF AN IFS Serge Dubuc Raouf Hamzaoui Abstract We investigate methods for the evaluation of the diameter of the attrac

ON THE DIAMETER OF THE ATTRACTOR OF AN IFS Serge Dubuc Raouf Hamzaoui Abstract We investigate methods for the evaluation of the diameter of the attrac ON THE DIAMETER OF THE ATTRACTOR OF AN IFS Serge Dubuc Raouf Hamzaoui Abstract We investigate methods for the evaluation of the diameter of the attractor of an IFS. We propose an upper bound for the diameter

More information