English
Related papers

Related papers: Using Peano Curves to Construct Laplacians on Frac…

200 papers

A new Combinatorial Ricci curvature and Laplacian operators for grayscale images are introduced and tested on 2D synthetic, natural and medical images. Analogue formulae for voxels are also obtained. These notions are based upon more…

Computer Vision and Pattern Recognition · Computer Science 2010-05-12 Emil Saucan , Eli Appleboilm , Gershon Wolansky , Yehoshua Y. Zeevi

It is known that Laplacian operators on many fractals have gaps in their spectra. This fact precludes the possibility that a Weyl-type ratio can have a limit and is also a key ingredient in proving that the Fourier series on such fractals…

Spectral Theory · Mathematics 2018-06-29 Katheryn Hare , Benjamin Steinhurst , Alexander Teplyaev , Denglin Zhou

Spectral geometric methods have brought revolutionary changes to the field of geometry processing. Of particular interest is the study of the Laplacian spectrum as a compact, isometry and permutation-invariant representation of a shape.…

Graphics · Computer Science 2023-03-13 Robin Magnet , Maks Ovsjanikov

Based on matrix perturbation theory, closed-form analytic expansions are studied for a Laplacian eigenvalue of an undirected, possibly weighted graph, which is close to a unique degree in that graph. An approximation is presented to provide…

Spectral Theory · Mathematics 2025-04-29 Piet Van Mieghem , Yingyue Ke

We construct Peano curves $\gamma : [0,\infty) \to \mathbb{R}^2$ whose "footprints" $\gamma([0,t])$, $t>0$, have $C^\infty$ boundaries and are tangent to a common continuous line field on the punctured plane $\mathbb{R}^2 \setminus…

Geometric Topology · Mathematics 2014-07-22 Jairo Bochi , Pedro H. Milet

Given a sample from a probability measure with support on a submanifold in Euclidean space one can construct a neighborhood graph which can be seen as an approximation of the submanifold. The graph Laplacian of such a graph is used in…

Statistics Theory · Mathematics 2007-06-27 Matthias Hein , Jean-Yves Audibert , Ulrike von Luxburg

A Peano continuum means a locally connected continuum. A compact metric space is called a \emph{Peano compactum} if all its components are Peano continua and if for any constant $C>0$ all but finitely many of its components are of diameter…

Dynamical Systems · Mathematics 2018-11-22 Benoit Loridant , Jun Luo , Yi Yang

We give the first example of a connected 4-regular graph whose Laplace operator's spectrum is a Cantor set, as well as several other computations of spectra following a common ``finite approximation'' method. These spectra are simple…

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi , Rostislav I. Grigorchuk

We develop the theory of fractional revival in the quantum walk on a graph using its Laplacian matrix as the Hamiltonian. We first give a spectral characterization of Laplacian fractional revival, which leads to a polynomial time algorithm…

Combinatorics · Mathematics 2020-10-21 Ada Chan , Bobae Johnson , Mengzhen Liu , Malena Schmidt , Zhanghan Yin , Hanmeng Zhan

It is proved that for every fractal continuous mapping F: I\to I^2 of the unit interval onto the unit square there is a pair of points x,y\in I, such that |F(x)-F(y)|^2\ge 5|x-y|.

Metric Geometry · Mathematics 2007-05-23 Evgeny Shchepin

We compute the three point correlation function for the eigenvalues of the Laplacian on quantum star graphs in the limit where the number of edges tends to infinity. This extends a work by Berkolaiko and Keating, where they get the 2-point…

Mathematical Physics · Physics 2009-11-13 Marie-Line Chabanol

We introduce hybrid fractals as a class of fractals constructed by gluing several fractal pieces in a specific manner and study energy forms and Laplacians on them. We consider in particular a hybrid based on the $3$-level Sierpinski…

Functional Analysis · Mathematics 2018-04-17 Patricia Alonso Ruiz , Yuming Chen , Haotian Gu , Robert S. Strichartz , Zirui Zhou

Theorems and explicit examples are used to show how transformations between self-similar sets (general sense) may be continuous almost everywhere with respect to stationary measures on the sets and may be used to carry well known flows and…

Dynamical Systems · Mathematics 2014-09-12 Christoph Bandt , Michael Barnsley , Markus Hegland , Andrew Vince

For a given graph $\mathcal{G}$ of order $n$ with $m$ edges, and a real symmetric matrix associated to the graph, $M\left(\mathcal{G}\right)\in\mathbb{R}^{n\times n}$, the interlacing graph reduction problem is to find a graph…

Spectral Theory · Mathematics 2020-08-11 Noam Leiter , Daniel Zelazo

We consider Laplacians on periodic equilateral metric graphs. The spectrum of the Laplacian consists of an absolutely continuous part (which is a union of an infinite number of non-degenerated spectral bands) plus an infinite number of flat…

Spectral Theory · Mathematics 2014-01-21 Evgeny Korotyaev , Natalia Saburova

Cracks on a painting is not a defect but an inimitable signature of an artwork which can be used for origin examination, aging monitoring, damage identification, and even forgery detection. This work presents the development of a new…

Computer Vision and Pattern Recognition · Computer Science 2019-12-05 Oleksii Sidorov , Jon Yngve Hardeberg

With the development of quantum algorithms, high-cost computations are being scrutinized in the hope of a quantum advantage. While graphs offer a convenient framework for multiple real-world problems, their analytics still comes with high…

Quantum Physics · Physics 2020-11-11 Slimane Thabet , Jean-Francois Hullo

In this article, we illustrate and draw connections between the geometry of zero sets of eigenfunctions, graph theory and the vanishing order of eigenfunctions. We identify the nodal set of an eigenfunction of the Laplacian (with smooth…

Analysis of PDEs · Mathematics 2025-05-06 Matthias Hofmann , Matthias Täufer

A unified approach to the determination of eigenvalues and eigenvectors of specific matrices associated with directed graphs is presented. Matrices studied include the distance matrix, distance Laplacian, and distance signless Laplacian, in…

Combinatorics · Mathematics 2020-08-04 Minerva Catral , Lorenzo Ciardo , Leslie Hogben , Carolyn Reinhart

We introduce a family of post-critically finite fractal trees indexed by the number of branches they possess. Then we produce a Laplacian operator on graph approximations to these fractals and use spectral decimation to describe the…

Classical Analysis and ODEs · Mathematics 2011-05-11 Daniel Ford , Benjamin Steinhurst
‹ Prev 1 4 5 6 7 8 10 Next ›