English
Related papers

Related papers: Fokker-Planck equation on metric graphs

200 papers

In this work we consider the Fu\u{c}ik problem for a family of weights depending on $\ve$ with Dirichlet and Neumann boundary conditions. We study the homogenization of the spectrum. We also deal with the special case of periodic…

Analysis of PDEs · Mathematics 2013-02-20 Ariel M. Salort

Motivated by a problem in climate dynamics, we investigate the solution of a Bessel-like process with negative constant drift, described by a Fokker-Planck equation with a potential V(x) = - [b \ln(x) + a\, x], for b>0 and a<0. The problem…

Statistical Mechanics · Physics 2019-09-02 Filippo Guarnieri , Woosok Moon , John Wettlaufer

We offer an alternative viewpoint on Dyson's original paper regarding the application of Brownian motion to random matrix theory (RMT). In particular we show how one may use the same approach in order to study the stochastic motion in the…

Mathematical Physics · Physics 2015-03-24 Christopher H. Joyner , Uzy Smilansky

In this paper, we investigate the packing parameters in graphs. By applying the Mantel's theorem, We give upper bounds on packing and open packing numbers of triangle-free graphs along with characterizing the graphs for which the equalities…

Combinatorics · Mathematics 2019-08-27 D. A. Mojdeh , Babak Samadi

The classic technique of Baker [J. ACM '94] is the most fundamental approach for designing approximation schemes on planar, or more generally topologically-constrained graphs, and it has been applied in a myriad of different variants and…

Data Structures and Algorithms · Computer Science 2023-11-01 Tuukka Korhonen , Wojciech Nadara , Michał Pilipczuk , Marek Sokołowski

The problem of vertex coloring in random graphs is studied using methods of statistical physics and probability. Our analytical results are compared to those obtained by exact enumeration and Monte-Carlo simulations. We critically discuss…

Statistical Mechanics · Physics 2009-11-07 J. van Mourik , D. Saad

We consider combinatorial problems that can be solved in polynomial time for graphs of bounded treewidth but where the order of the polynomial that bounds the running time is expected to depend on the treewidth bound. First we review some…

Data Structures and Algorithms · Computer Science 2015-03-19 Stefan Szeider

Fokker-Planck equations (forward Kolmogorov equations) evolve probability densities in time from an initial condition. For distributions over the real line, these evolution equations can sometimes be transformed into dynamics over the…

Analysis of PDEs · Mathematics 2025-09-26 David W. Cohen , Merek Johnson , Bruce M. Boghosian

Graph partitioning problems emerge in a wide variety of complex systems, ranging from biology to finance, but can be rigorously analyzed and solved only for a few graph ensembles. Here, an ensemble of equitable graphs, i.e. random graphs…

Social and Information Networks · Computer Science 2017-10-25 Paolo Barucca

The Fokker-Planck (FP) equation governs the evolution of densities for stochastic dynamics of physical systems, such as the Langevin dynamics and the Lorenz system. This work simulates FP equations through a mean field control (MFC)…

Optimization and Control · Mathematics 2025-08-06 Mo Zhou , Stanley Osher , Wuchen Li

We consider the reflectionless transport of Manakov solitons in networks. The system is modelled in terms of the Manakov system on metric graphs subject to transparent boundary conditions at the branching points. Simple constraints…

Exactly Solvable and Integrable Systems · Physics 2023-06-28 J. R. Yusupov , Kh. Sh. Matyokubov , M. Ehrhardt , D. U. Matrasulov

We study transport processes on infinite metric graphs with non-constant velocities and matrix boundary conditions in the $\\mathrm{L}^{\infty}$-setting. We apply the theory of bi-continuous operator semigroups to obtain well-posedness of…

Analysis of PDEs · Mathematics 2021-05-20 Christian Budde , Marjeta Kramar Fijavž

Inspired by notorious combinatorial optimization problems on graphs, in this paper we consider a series of related problems defined using a metric space and topology determined by a graph. Particularly, we present the Independent Set,…

Combinatorics · Mathematics 2025-07-30 Alexander Grigoriev , Katherine Faulkner

In this work, we study the Brinkman-Forchheimer equations driven under slip boundary conditions of friction type. We prove the existence and uniqueness of weak solutions by means of regularization combined with the Faedo-Galerkin approach.…

Analysis of PDEs · Mathematics 2014-08-12 J. K. Djoko , P. A. Razafimandimby

We analyze the escape of Brownian particles over potential barriers using the Fokker-Planck equation in a similar way to that of Chandrasekhar (Rev. Modern Phys., 1943), deriving a formula for the particle deposition velocity to a surface…

Statistical Mechanics · Physics 2014-11-05 Michael W. Reeks

We give an explicit description of the spectral closure for the three-dimensional linear Boltzmann-BGK equation in terms of the macroscopic fields, density, flow velocity and temperature. This results in a new linear fluid dynamics model…

Analysis of PDEs · Mathematics 2023-06-13 Florian Kogelbauer , Ilya Karlin

We study models of weighted exponential random graphs in the large network limit. These models have recently been proposed to model weighted network data arising from a host of applications including socio-econometric data such as migration…

Probability · Mathematics 2018-07-12 Shankar Bhamidi , Suman Chakraborty , Skyler Cranmer , Bruce Desmarais

We develop a recursive method for perturbative solutions of the Fokker-Planck equation with nonlinear drift. The series expansion of the time-dependent probability density in terms of powers of the coupling constant is obtained by solving a…

Statistical Mechanics · Physics 2009-12-06 Jens Dreger , Axel Pelster , Bodo Hamprecht

In this work we present new exact similarity solutions with moving boundaries of the Fokker-Planck equation having both time-dependent drift and diffusion coefficients.

Mathematical Physics · Physics 2015-06-05 C. -L. Ho

The recently introduced $\{k\}$-packing function problem is considered in this paper. Special relation between a case when $k=1$, $k\ge 2$ and linear programming relaxation is introduced with sufficient conditions for optimality. For…

Combinatorics · Mathematics 2018-03-09 Jozef J. Kratica , Aleksandar Lj. Savić , Zoran Lj. Maksimović