English
Related papers

Related papers: Path Laplacian operators and superdiffusive proces…

200 papers

In this paper, we redefine the Graph Fourier Transform (GFT) under the DSP$_\mathrm{G}$ framework. We consider the Jordan eigenvectors of the directed Laplacian as graph harmonics and the corresponding eigenvalues as the graph frequencies.…

Information Theory · Computer Science 2016-01-14 Rahul Singh , Abhishek Chakraborty , B. S. Manoj

On finite metric graphs we consider Laplace operators, subject to various classes of non-self-adjoint boundary conditions imposed at graph vertices. We investigate spectral properties, existence of a Riesz basis of projectors and similarity…

Spectral Theory · Mathematics 2021-03-30 Amru Hussein , David Krejcirik , Petr Siegl

In this partly expository paper we discuss and describe some of our old and recent results on partial orders on the set (m,n)-graphs (i.e. graphs with n vertices and m edges) and some operations on graphs that are monotone with respect to…

Combinatorics · Mathematics 2013-12-24 Alexander Kelmans

We study the Laplacian spectrum of token graphs, also called symmetric powers of graphs. The $k$-token graph $F_k(G)$ of a graph $G$ is the graph whose vertices are the $k$-subsets of vertices from $G$, two of which being adjacent whenever…

Models describing transport and diffusion processes occurring along the edges of a graph and interlinked by its vertices have been recently receiving a considerable attention. In this paper we generalize such models and consider a network…

Dynamical Systems · Mathematics 2015-03-03 Jacek Banasiak , Aleksandra Falkiewicz , Proscovia Namayanja

It has recently been shown that complete Bernstein functions of the Laplace operator map the Dirichlet boundary condition of a related elliptic PDE to the Neumann boundary condition. The importance of this mapping consists in being able to…

Probability · Mathematics 2021-01-13 Sigurd Assing , John Herman

In this paper, we study four nonlocal diffusion operators, including the fractional Laplacian, spectral fractional Laplacian, regional fractional Laplacian, and peridynamic operator. These operators represent the infinitesimal generators of…

Numerical Analysis · Mathematics 2019-11-28 Siwei Duo , Hong Wang , Yanzhi Zhang

We present a graph-based variational algorithm for multiclass classification of high-dimensional data, motivated by total variation techniques. The energy functional is based on a diffuse interface model with a periodic potential. We…

Machine Learning · Statistics 2012-12-06 Cristina Garcia-Cardona , Arjuna Flenner , Allon G. Percus

We derive explicit formulas for the Mellin transform and the distribution of the exponential functional for Levy processes with rational Laplace exponent. This extends recent results by Cai and Kou on the processes with hyper-exponential…

Probability · Mathematics 2012-01-30 Alexey Kuznetsov

We give a construction of a class of magnetic Laplacian operators on finite directed graphs. We study some general combinatorial and algebraic properties of operators in this class before applying the Harrell-Stubbe Averaged Variational…

Spectral Theory · Mathematics 2018-06-05 John Dever

In this work, we are interested in adaptive and distributed estimation of graph filters from streaming data. We formulate this problem as a consensus estimation problem over graphs, which can be addressed with diffusion LMS strategies. Most…

Signal Processing · Electrical Eng. & Systems 2019-12-13 Fei Hua , Roula Nassif , Cédric Richard , Haiyan Wang , Ali H. Sayed

We study a general transition operator, generated by a random walk on a graph $X$; in particular we give necessary and sufficient condition on the matrix coefficient (1-step transition probablilities) to be a bounded operator from…

Probability · Mathematics 2007-05-23 Fabio Zucca

This paper outlines a method where a brachistochrone is developed for the hyperbolic plane. This technique is then used to calculate the Fubini-Study metric and consequent Laplacian operator. We discuss the various systems of eigenfunctions…

Quantum Physics · Physics 2023-06-06 P. G. Morrison

The graph entropy describes the structural information of graph. Motivated by the definition of graph entropy in general graphs, the graph entropy of hypergraphs based on Laplacian degree are defined. Some results on graph entropy of simple…

Combinatorics · Mathematics 2020-03-30 Pengli Lu , Yulong Xue

We study invariants under gauge transformations of linear partial differential operators on two variables. Using results of BK-factorization, we construct hierarchy of general invariants for operators of an arbitrary order. Properties of…

Exactly Solvable and Integrable Systems · Physics 2015-06-26 E. Kartashova

We study mass preserving transport of passive tracers in the low-diffusivity limit using Lagrangian coordinates. Over finite-time intervals, the solution-operator of the nonautonomous diffusion equation is approximated by that of a…

Analysis of PDEs · Mathematics 2021-03-22 Daniel Karrasch , Nathanael Schilling

A diffusion operator on the $K$-rational points of a Tate elliptic curve $E_q$ is constructed, where $K$ is a non-archimedean local field, as well as an operator on the Berkovich-analytification $E_q^{an}$ of $E_q$. These are integral…

Number Theory · Mathematics 2025-01-01 Patrick Erik Bradley

Diffusion is a fundamental graph procedure and has been a basic building block in a wide range of theoretical and empirical applications such as graph partitioning and semi-supervised learning on graphs. In this paper, we study…

Data Structures and Algorithms · Computer Science 2021-06-07 Li Chen , Richard Peng , Di Wang

Higher-rank graph generalisations of the Popescu-Poisson transform are constructed, allowing us to develop a dilation theory for higher rank operator tuples. These dilations are joint dilations of the families of operators satisfying…

Operator Algebras · Mathematics 2008-06-16 Adam Skalski , Joachim Zacharias

We derive an expression for the mean square displacement of a particle whose motion is governed by a uniform, periodic, quantum multi-baker map. The expression is a function of both time, $t$, and Planck's constant, $\hbar$, and allows a…

Chaotic Dynamics · Physics 2007-05-23 Daniel K. Wojcik , J. Robert Dorfman