Showing 1–5 of 5 results for author: Begue, M

Invertibility of graph translation and support of Laplacian Fiedler vectors

Authors: Matthew Begué, Kasso A. Okoudjou

Abstract: The graph Laplacian operator is widely studied in spectral graph theory largely due to its importance in modern data analysis. Recently, the Fourier transform and other time-frequency operators have been defined on graphs using Laplacian eigenvalues and eigenvectors. We extend these results and prove that the translation operator to the $i$'th node is invertible if and only if all eigenvectors are… ▽ More The graph Laplacian operator is widely studied in spectral graph theory largely due to its importance in modern data analysis. Recently, the Fourier transform and other time-frequency operators have been defined on graphs using Laplacian eigenvalues and eigenvectors. We extend these results and prove that the translation operator to the $i$'th node is invertible if and only if all eigenvectors are nonzero on the $i$'th node. Because of this dependency on the support of eigenvectors we study the characteristic set of Laplacian eigenvectors. We prove that the Fiedler vector of a planar graph cannot vanish on large neighborhoods and then explicitly construct a family of non-planar graphs that do exhibit this property. △ Less

Submitted 16 March, 2017; originally announced March 2017.

Comments: 21 pages, 7 figures

MSC Class: 94A12; 42C15

Optimization methods for frame conditioning and application to graph Laplacian scaling

Authors: Radu Balan, Mathew Begué, Chae Clark, Kasso A. Okoudjou

Abstract: A frame is scalable if each of its vectors can be rescaled in such a way that the resulting set becomes a Parseval frame. In this paper, we consider four different optimization problems for determining if a frame is scalable. We offer some algorithms to solve these problems. We then apply and extend our methods to the problem of reweighing (finite) graph so as to minimize the condition number of t… ▽ More A frame is scalable if each of its vectors can be rescaled in such a way that the resulting set becomes a Parseval frame. In this paper, we consider four different optimization problems for determining if a frame is scalable. We offer some algorithms to solve these problems. We then apply and extend our methods to the problem of reweighing (finite) graph so as to minimize the condition number of the resulting Laplacian. △ Less

Submitted 15 November, 2016; v1 submitted 7 September, 2016; originally announced September 2016.

Comments: 18 pages, 3 figures. To appear in Novel methods in harmonic analysis with applications to numerical analysis and data processing", Lecture Notes ANHA Series, I. Pesenson and all Eds., Birkhauser (2017)

MSC Class: 42C15; 65F35; 90C22

Harmonic functions and the spectrum of the Laplacian on the Sierpinski carpet

Authors: Matthew Begue, Tristan Kalloniatis, Robert S. Strichartz

Abstract: Kusuoka and Zhou have defined the Laplacian on the Sierpinski carpet using average values of functions on small cells and the graph structure of cell adjacency. We have implemented an algorithm that uses their method to approximate solutions to boundary value problems. As a result we have a wealth of data concerning harmonic functions with prescribed boundary values, and eigenfunctions of the Lapl… ▽ More Kusuoka and Zhou have defined the Laplacian on the Sierpinski carpet using average values of functions on small cells and the graph structure of cell adjacency. We have implemented an algorithm that uses their method to approximate solutions to boundary value problems. As a result we have a wealth of data concerning harmonic functions with prescribed boundary values, and eigenfunctions of the Laplacian with either Neumann or Dirichlet boundary conditions. We will present some of this data and discuss some ideas for defining normal derivatives on the boundary of the carpet. △ Less

Submitted 24 January, 2012; originally announced January 2012.

Comments: 56 pages, 47 figures

Random walks on barycentric subdivisions and the Strichartz hexacarpet

Authors: Matthew Begue, Daniel J. Kelleher, Aaron Nelson, Hugo Panzo, Ryan Pellico, Alexander Teplyaev

Abstract: We investigate the relation between simple random walks on repeated barycentric subdivisions of a triangle and a self-similar fractal, Strichartz hexacarpet, which we introduce. We explore a graph approximation to the hexacarpet in order to establish a graph isomorphism between the hexacarpet approximations and Barycentric subdivisions of the triangle, and discuss various numerical calculations pe… ▽ More We investigate the relation between simple random walks on repeated barycentric subdivisions of a triangle and a self-similar fractal, Strichartz hexacarpet, which we introduce. We explore a graph approximation to the hexacarpet in order to establish a graph isomorphism between the hexacarpet approximations and Barycentric subdivisions of the triangle, and discuss various numerical calculations performed on the these graphs. We prove that equilateral barycentric subdivisions converge to a self-similar geodesic metric space of dimension log(6)/log(2), or about 2.58. Our numerical experiments give evidence to a conjecture that the simple random walks on the equilateral barycentric subdivisions converge to a continuous diffusion process on the Strichartz hexacarpet corresponding to a different spectral dimension (estimated numerically to be about 1.74). △ Less

Submitted 27 May, 2012; v1 submitted 28 June, 2011; originally announced June 2011.

Comments: 19 pages, 11 figures

MSC Class: 28A80; 51K05; 81Q35; 60J25; 60J35; 30D30; 31E05; 35P20; 47A75; 81Q10

Spectrum and Heat Kernel Asymptotics on General Laakso Spaces

Authors: Matthew Begue, Levi DeValve, David Miller, Benjamin Steinhurst

Abstract: We introduce a method of constructing a general Laakso space while calculating the spectrum and multiplicities of the Laplacian operator on it. Using this information, we found the leading term of the trace of the heat kernel of a Laakso space and its spectral dimension. We introduce a method of constructing a general Laakso space while calculating the spectrum and multiplicities of the Laplacian operator on it. Using this information, we found the leading term of the trace of the heat kernel of a Laakso space and its spectral dimension. △ Less

Submitted 25 February, 2010; v1 submitted 11 December, 2009; originally announced December 2009.

Comments: v2: revised prose and cleaned up proofs v1: 23 page, 6 figures

MSC Class: 34B20;