Adam Sawicki, Rami Band, Uzy Smilansky Scattering from isospectral graphs.

Slides:



Advertisements
Similar presentations
Based on slides by Y. Peng University of Maryland
Advertisements

E2Students are expected to identify, describe, and represent the various cross-sections of cubes and rectangular prisms.
Spectral methods 1 © Alexander & Michael Bronstein,
1 Perceptual Organization and Linear Algebra Charless Fowlkes Computer Science Dept. University of California at Berkeley.
Groups, Graphs & Isospectrality Rami Band Ori Parzanchevski Gilad Ben-Shach Uzy Smilansky.
What one cannot hear? On drums which sound the same
Spectral embedding Lecture 6 1 © Alexander & Michael Bronstein
April 2009 The Method of Fundamental Solutions applied to eigenproblems in partial differential equations Pedro R. S. Antunes - CEMAT (joint work with.
Tracing periodic orbits and cycles in the nodal count Amit Aronovitch, Ram Band, Yehonatan Elon, Idan Oren, Uzy Smilansky xz ( stands for the integral.
What is the next line of the proof? a). Let G be a graph with k vertices. b). Assume the theorem holds for all graphs with k+1 vertices. c). Let G be a.
Localized Perturbations of Integrable Billiards Saar Rahav Technion, Haifa, May 2004.
Spectral Embedding Alexander Bronstein, Michael Bronstein
Is the following graph Hamiltonian- connected from vertex v? a). Yes b). No c). I have absolutely no idea v.
Drawing of G. Planar Embedding of G Proposition Proof. 1. Consider a drawing of K 5 or K 3,3 in the plane. Let C be a spanning cycle. 2. If the.
What is the next line of the proof? a). Assume the theorem holds for all graphs with k edges. b). Let G be a graph with k edges. c). Assume the theorem.
Geometric characterization of nodal domains Y. Elon, C. Joas, S. Gnutzman and U. Smilansky Non-regular surfaces and random wave ensembles General scope.
Resolving the isospectrality of the dihedral graphs Ram Band, Uzy Smilansky A graph G is made of V vertices and B bonds and a connectivity matrix C ij.
9.3 Representing Graphs and Graph Isomorphism
Graphs, relations and matrices
9.8 Graph Coloring. Coloring Goal: Pick as few colors as possible so that two adjacent regions never have the same color. See handout.
Can one hear the shape of Information? Copyright 2014 by Evans M. Harrell II. Evans Harrell Georgia Tech November, 2014.
1/21/2015PHY 752 Spring Lecture 31 PHY 752 Solid State Physics 11-11:50 AM MWF Olin 107 Plan for Lecture 3: Reading: Chapter 1 & 2 in MPM; Continued.
Wei Wang Xi’an Jiaotong University Generalized Spectral Characterization of Graphs: Revisited Shanghai Conference on Algebraic Combinatorics (SCAC), Shanghai,
10.8 Polar Equations and Graphs. An equation whose variables are polar coordinates is called a polar equation. The graph of a polar equation consists.
The extreme sport of eigenvalue hunting. Evans Harrell Georgia Tech Research Horizons Georgia Tech 1 March 2006.
S+S+ S-S- 5. Scattering Approach (alternative secular equation)
Electronic Band Structures electrons in solids: in a periodic potential due to the periodic arrays of atoms electronic band structure: electron states.
Leszek Sirko, Oleh Hul Michał Ławniczak, Szymon Bauch
Section 5.2 – Polar Equations and Graphs. An equation whose variables are polar coordinates is called a polar equation. The graph of a polar equation.
1 The Mathematics of Quantum Mechanics 3. State vector, Orthogonality, and Scalar Product.
Rotation matrices 1 Constructing rotation matricesEigenvectors and eigenvalues 0 x y.
1 Some Inequalities on Weighted Vertex Degrees, Eigenvalues, and Laplacian Eigenvalues of Weighted Graphs Behzad Torkian Dept. of Mathematical Sciences.
Sullivan Algebra and Trigonometry: Section 10.2 Objectives of this Section Graph and Identify Polar Equations by Converting to Rectangular Coordinates.
Algebra 2 Notes (9-4) Graphs of Quadratic Functions.
Can one hear the shape of Information? Copyright 2014, 2015 by Evans M. Harrell II. Evans Harrell Georgia Tech October, 2015.
Quantum Two 1. 2 Angular Momentum and Rotations 3.
The discrete Laplacian on d-regular graphs : Combinatorics, Random Matrix Theory and Random Waves Work done with Yehonatan Elon, Idan Oren, and Amit Godel.
Boundary-Value Problems in Rectangular Coordinates
Sample Problems for Class Review
Multi-way spectral partitioning and higher-order Cheeger inequalities University of Washington James R. Lee Stanford University Luca Trevisan Shayan Oveis.
7 7.2 © 2016 Pearson Education, Ltd. Symmetric Matrices and Quadratic Forms QUADRATIC FORMS.
Mesh Segmentation via Spectral Embedding and Contour Analysis Speaker: Min Meng
De Bruijn sequences 陳柏澍 Novembers Each of the segments is one of two types, denoted by 0 and 1. Any four consecutive segments uniquely determine.
Shan Lu, Jieqi Kang, Weibo Gong, Don Towsley UMASS Amherst
Coefficients a, b, and c are coefficients Examples: Find a, b, and c.
Sturm-Liouville Theory
Matrix Representation of Graphs
Review/Preview (Unit 1A) #5
Markov Chains Mixing Times Lecture 5
11.2 Polar Equations and Graphs
2.7 Absolute Value Functions
What is the next line of the proof?
Quantum One.
8.2 Polar Equations and Graphs
8.2 Polar Equations and Graphs
Quad Frame Vertex Name: For each equation:
Ilan Ben-Bassat Omri Weinstein
Problem Solving 4.
The Discriminant CA 22.0, 23.0.
Creating & Graphing Quadratic Functions Using the X-Intercepts (3.3.2)
Concept test 14.1 Is the function graph d below a possible wavefunction for an electron in a 1-D infinite square well between
PHY 752 Solid State Physics
Linear Algebra Lecture 32.
Chapter 7 Transformations.
THE PYTHAGOREAN THEOREM
Section 9.1 Day 1 Graphing Quadratic Functions
Graphing Quadratic Inequalities
Shan Lu, Jieqi Kang, Weibo Gong, Don Towsley UMASS Amherst
Quad Frame Vertex Name: For each equation:
THE PYTHAGOREAN THEOREM
Presentation transcript:

Adam Sawicki, Rami Band, Uzy Smilansky Scattering from isospectral graphs

This question was asked by Marc Kac (1966). Is it possible to have two different drums with the same spectrum ( isospectral drums ) ? ‘Can one hear the shape of a drum ?’ Marc Kac ( )

A Drum is an elastic membrane which is attached to a solid planar frame. The spectrum is the set of the Laplacian’s eigenvalues,, (usually with Dirichlet boundary conditions): A few wavefunctions of the Sinai ‘drum’: The spectrum of a drum, …,, …,, …,, …,

Isospectral drums Gordon, Webb and Wolpert (1992): ‘One cannot hear the shape of a drum’ Using Sunada’s construction (1985)

Isospectral drums – A transplantation proof Given an eigenfunction on drum (a), create an eigenfunction with the same eigenvalue on drum (b). (a)(b)

Isospectral drums – A transplantation proof Given an eigenfunction on drum (a), create an eigenfunction with the same eigenvalue on drum (b). (a)(b)

We can use another basic building block Isospectral drums – A transplantation proof

… or even a funny shaped building block … Isospectral drums – A transplantation proof

… or cut it in a nasty way (and ruin the connectivity) … Isospectral drums – A transplantation proof

Okada, Shudo, Tasaki and Harayama conjecture (2005) that ‘One can distinguish isospectral drums by measuring their scattering poles’ ‘Can one hear the shape of a drum ?’: revisited

What’s next? Scattering matrices of quantum graphs. Isospectral construction. Scattering from isospectral quantum graphs. Back to drums.

A quantum graph is defined by: A graph A length for each edge A scattering matrix for each vertex (indicates vertex conditions) The eigenfunctions of the Laplacian are given by on each of the edges e of the graph. They can be described by these coefficients. L 13 L 23 L 34 L 45 L Quantum Graphs

A quantum graph is defined by: A graph A length for each edge A scattering matrix for each vertex (indicates vertex conditions) The eigenfunctions of the Laplacian are described by L 13 L 23 L 34 L 45 L Quantum Graphs

L 13 L 23 L 34 L 45 L 46 Quantum Graphs

A quantum graph is defined by: A graph A length for each edge A scattering matrix for each vertex (indicates boundary conditions) The eigenfunctions are described by Examples of several eigenfunctions of the Laplacian on the graph above: L 13 L 23 L 34 L 45 L Quantum Graphs - Introduction

L 13 L 23 L 34 L 45 L Quantum Graphs – Attaching leads

L 13 L 23 L 34 L 45 L Quantum Graphs – Attaching leads

L 13 L 23 L 34 L 45 L Quantum Graphs – Attaching leads The poles of S(k) are below the real axis.

Theorem (R. Band, O. Parzanchevski, G. Ben-Shach) Let Γ be a graph which obeys a symmetry group G. Let H 1, H 2 be two subgroups of G with representations R 1, R 2 that satisfy then the graphs, are isospectral. Theorem (R.Band, O. Parzanchevski, G. Ben-Shach) The graphs, constructed according to the conditions above, possess a transplantation. Remark – The theorems are applicable for other geometrical objects such as manifolds and drums. Isospectral theorem D N D N N D

Transplantation The transplantation of our example is D N N D D N A B A-B A+B

Transplantation & Scattering We may apply the isospectral construction on graphs with leads:

Transplantation & Scattering We may apply the isospectral construction on graphs with leads: The transplantation relates the function’s values on the leads: In particular S 1 (k), S 2 (k) have the same pole structure. In addition, we have the scattering relations: gf

‘Can one hear the shape of a graph ?’: revisited Definition – The graphs Γ 1, Γ 2 are called isoscattering if they can be extended to scattering systems which share the same pole structure. The isospectral construction can be used to construct isoscattering graphs. Two isospectral graphs are also isoscattering. The possible extensions of these graphs to isopolar scattering systems depend on the symmetry that was used in the construction. The isospectral construction applies also to manifolds and drums - Why the scattering results for drums and graphs are different?

The isospectral drums construction Buser, Conway, Doyle, Semmler (1994)

AS, Rami Band, Uzy Smilansky Scattering from isospectral graphs