中文
相关论文

相关论文: Using Peano Curves to Construct Laplacians on Frac…

200 篇论文

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…

计算机视觉与模式识别 · 计算机科学 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…

谱理论 · 数学 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.…

图形学 · 计算机科学 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…

谱理论 · 数学 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…

几何拓扑 · 数学 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…

统计理论 · 数学 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…

动力系统 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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|.

度量几何 · 数学 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…

数学物理 · 物理学 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…

泛函分析 · 数学 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…

动力系统 · 数学 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…

谱理论 · 数学 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…

谱理论 · 数学 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…

计算机视觉与模式识别 · 计算机科学 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…

量子物理 · 物理学 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…

偏微分方程分析 · 数学 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…

组合数学 · 数学 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…

经典分析与常微分方程 · 数学 2011-05-11 Daniel Ford , Benjamin Steinhurst