English
Related papers

Related papers: A Primer on Laplacian Dynamics in Directed Graphs

200 papers

We consider a non self-adjoint Laplacian on a directed graph with non symmetric edge weights. We analyse spectral properties of this Laplacian under a Kirchhoff assumption. Moreover we establish isoperimet-ric inequalities in terms of the…

Spectral Theory · Mathematics 2018-01-15 Marwa Balti

We consider Laplace operators on periodic discrete graphs perturbed by guides, i.e., graphs which are periodic in some directions and finite in other ones. The spectrum of the Laplacian on the unperturbed graph is a union of a finite number…

Spectral Theory · Mathematics 2017-02-07 Evgeny Korotyaev , Natalia Saburova

We study the asymptotic behaviour of solutions of Forward Backward Stochastic Differential Equations in the coupled case, when the diffusion coefficient of the forward equation is multiplicatively perturbed by a small parameter that…

Probability · Mathematics 2013-02-27 Ana Bela Cruzeiro , André de Oliveira Gomes

The modelling of linear and nonlinear reaction-subdiffusion processes is more subtle than normal diffusion and causes different phenomena. The resulting equations feature a spatial Laplacian with a temporal memory term through a time…

Analysis of PDEs · Mathematics 2021-08-24 Jichen Yang , Jens D. M. Rademacher

In this paper we consider the discrete Laplacian acting on 1-forms and we study its spectrum relative to the spectrum of the 0-form Laplacian. We show that the non zero spectrum can coincide for these Laplacians with the same nature. We…

Spectral Theory · Mathematics 2024-06-07 Colette Anné , Hela Ayadi , Marwa Balti , Nabila Torki-Hamza

We propose a generalized diffusion equation for a flat Euclidean space subjected to a continuous infinitesimal scale transform. For the special cases of an algebraic or exponential expansion/contraction, governed by time-dependent scale…

Statistical Mechanics · Physics 2018-04-17 Manuel Schrauth , Maximilian Schneider

We show that Lagrangian measurements in active turbulence bear imprints of turbulent and anomalous streaky hydrodynamics leading to a self-selection of persistent trajectories - Levy walks - over diffusive ones. This emergent dynamical…

Fluid Dynamics · Physics 2022-08-26 Rahul K. Singh , Siddhartha Mukherjee , Samriddhi Sankar Ray

Graph Laplacians and related nonlinear mappings into low dimensional spaces have been shown to be powerful tools for organizing high dimensional data. Here we consider a data set X in which the graph associated with it changes depending on…

Classical Analysis and ODEs · Mathematics 2015-03-20 Ronald R. Coifman , Matthew J. Hirn

Networks are a widely used and efficient paradigm to model real-world systems where basic units interact pairwise. Many body interactions are often at play, and cannot be modelled by resorting to binary exchanges. In this work, we consider…

Adaptation and Self-Organizing Systems · Physics 2020-06-03 Timoteo Carletti , Duccio Fanelli , Sara Nicoletti

We study the large deviation estimates for the short time asymptotic behavior of a strongly degenerate diffusion process. Assuming a nilpotent structure of the Lie algebra generated by the driving vector fields, we obtain a graded large…

Probability · Mathematics 2019-01-30 Gérard Ben Arous , Jing Wang

We discuss the diffusion phenomenon in the parabolic and hyperbolic regimes. New effects related to the finite velocity of the diffusion process are predicted, that can partially explain the strange behavior associated to adsorption…

Mathematical Physics · Physics 2014-02-13 A. Sapora , M. Codegone , G. Barbero

In this note, we study Laplacians on graphs for which connectivity within certain subgraphs tends to infinity. Our main focus are graphs sharing a common node set on which edge weights within certain clusters grow to infinity. As…

Functional Analysis · Mathematics 2026-01-28 Christian Koke

The Laplacian spread of a graph is the difference between the largest eigenvalue and the second-smallest eigenvalue of the Laplacian matrix of the graph. We find that the class of strongly regular graphs attains the maximum of largest…

Combinatorics · Mathematics 2014-11-25 Fan-Hsuan Lin , Chih-wen Weng

The theory of graphons has proven to be a powerful tool in many areas of graph theory. In this paper, we introduce several foundational aspects of the theory of digraphons -- asymmetric two-variable functions that arise as limits of…

Combinatorics · Mathematics 2025-12-16 Jan Hladký , Petr Savický

We obtain asymptotic estimates for the eigenvalues of the p(x)-Laplacian defined consistently with a homogeneous notion of first eigenvalue recently introduced in the literature.

Analysis of PDEs · Mathematics 2013-12-03 Kanishka Perera , Marco Squassina

This paper concerns the so-called diffusion in the curl of the 2d Gaussian free field, and its generalization to higher dimensions $n \geq 2$, building on the scale-by-scale homogenization approach developed recently by Chatzigeorgiou,…

Probability · Mathematics 2025-11-20 Peter S. Morfe , Felix Otto , Christian Wagner

We study the asymptotic behavior of the fluctuations of smooth and rough linear statistics for determinantal point processes on the sphere and on the Euclidean space. The main tool is the generalization of some norm representation results…

Classical Analysis and ODEs · Mathematics 2024-10-18 Matteo Levi , Jordi Marzo , Joaquim Ortega-Cerdà

This work discusses the homogenization analysis for diffusion processes on scale-free metric graphs, using weak variational formulations. The oscillations of the diffusion coefficient along the edges of a metric graph induce internal…

Analysis of PDEs · Mathematics 2016-05-31 Fernando A. Morales , Daniel E. Restrepo

Laplacian dynamics on signed digraphs have a richer behavior than those on nonnegative digraphs. In particular, for the so-called "repelling" signed Laplacians, the marginal stability property (needed to achieve consensus) is not guaranteed…

Systems and Control · Electrical Eng. & Systems 2023-01-19 Angela Fontan , Lingfei Wang , Yiguang Hong , Guodong Shi , Claudio Altafini

We determine the asymptotic behaviour of the number of the Eulerian circuits in undirected simple graphs with large algebraic connectivity (the second-smallest eigenvalue of the Laplacian matrix). We also prove some new properties of the…

Combinatorics · Mathematics 2012-01-31 Mikhail Isaev