English
Related papers

Related papers: Rigorous Continuum Limit for the Discrete Network …

200 papers

We propose nonlinear semi-discrete and discrete models for the elastic energy induced by a finite systems of edge dislocations in two dimensions. Within the dilute regime, we analyze the asymptotic behavior of the nonlinear elastic energy,…

Analysis of PDEs · Mathematics 2023-05-04 Roberto Alicandro , Lucia De Luca , Mariapia Palombaro , Marcello Ponsiglione

We consider massively dense ad hoc networks and study their continuum limits as the node density increases and as the graph providing the available routes becomes a continuous area with location and congestion dependent costs. We study both…

Computer Science and Game Theory · Computer Science 2009-10-29 Alonso Silva , Eitan Altman , Pierre Bernhard , Merouane Debbah

We consider the approximation of minimal geodesics between two closed sets in $\mathbb{R}^D$ endowed with a smooth Riemannian metric. The continuous problem is formulated as the minimization of the energy functional over piecewise smooth…

Numerical Analysis · Mathematics 2026-04-28 Akira Kitaoka

We study hierarchical properties of optimal transportation networks with biological background. The networks are obtained as minimizers of an energy functional which involves a metabolic cost term of a power-law form with exponent…

Optimization and Control · Mathematics 2023-12-21 Jan Haskovec

Discrete curvatures are quantities associated to the nodes and edges of a graph that reflect the local geometry around them. These curvatures have a rich mathematical theory and they have recently found success as a tool to analyze networks…

Physics and Society · Physics 2024-08-02 Michelle Roost , Karel Devriendt , Giulio Zucal , Jürgen Jost

We prove compactness with respect to $\Gamma$-convergence for a general class of non-local energies modelled after the ones considered in [Gobbino, CPAM (1998)]. We give an integral representation result for the limits, which are free…

Analysis of PDEs · Mathematics 2026-03-26 Giuseppe Cosma Brusca , Davide Donati , Sergio Scalabrino , Chiara Trifone , Edoardo Voglino

We give alternate constructions of (i) the scaling limit of the uniform connected graphs with given fixed surplus, and (ii) the continuum random unicellular map (CRUM) of a given genus that start with a suitably tilted Brownian continuum…

Probability · Mathematics 2021-11-17 Grégory Miermont , Sanchayan Sen

We investigate how the underlying graph of a network supports a flow between a source node and a destination node and propose to compute the expected number of nodes and links that contribute to transferring items in random graphs. Since…

Mathematical Physics · Physics 2026-03-04 Zhihao Qiu , Xinhan Liu , Rogier Noldus , Piet Van Mieghem

We consider singularly perturbed convection-diffusion equations on one-dimensional networks (metric graphs) as well as the transport problems arising in the vanishing diffusion limit. Suitable coupling condition at inner vertices are…

Analysis of PDEs · Mathematics 2020-04-22 Herbert Egger , Nora Philippi

Using interpolation with biarc curves we prove $\Gamma$-convergence of discretized tangent-point energies to the continuous tangent-point energies in the $C^1$-topology, as well as to the ropelength functional. As a consequence discrete…

Classical Analysis and ODEs · Mathematics 2022-03-31 Anna Lagemann , Heiko von der Mosel

Consider a network of $n$ single-server queues where tasks arrive independently at each server at rate $\lambda_n$. The servers are connected by a graph that is resampled at rate $\mu_n$ in a way that is symmetric with respect to the…

Probability · Mathematics 2025-10-14 Diego Goldsztajn , Sem C. Borst , Johan S. H. van Leeuwaarden

Physical phenomena in the real world are often described by energy-based modeling theories, such as Hamiltonian mechanics or the Landau theory, which yield various physical laws. Recent developments in neural networks have enabled the…

Numerical Analysis · Mathematics 2020-11-03 Takashi Matsubara , Ai Ishikawa , Takaharu Yaguchi

This article introduces a new approach to discrete curvature based on the concept of effective resistances. We propose a curvature on the nodes and links of a graph and present the evidence for their interpretation as a curvature. Notably,…

Differential Geometry · Mathematics 2022-09-26 Karel Devriendt , Renaud Lambiotte

A resistance network is a connected graph $(G,c)$. The conductance function $c_{xy}$ weights the edges, which are then interpreted as conductors of possibly varying strengths. The Dirichlet energy form $\mathcal E$ produces a Hilbert space…

Functional Analysis · Mathematics 2011-02-01 Palle E. T. Jorgensen , Erin P. J. Pearse

We investigate the formation of polycrystalline structures in a class of particle systems. The atomistic energy is modeled as a sum of particle energies that favor atoms being locally isometric to a reference lattice. The discrete frame…

Mesoscale and Nanoscale Physics · Physics 2026-04-22 Leonard Kreutz , Timo Ziereis

We calculate effective impedances of infinite $LC$- and $CL$- ladder networks as limits of effective impedances of finite network approximations, using a new method, which involves precise mathematical concepts. These concepts are related…

Combinatorics · Mathematics 2020-04-21 Anna Muranova

We compute the joint large deviation rate functional in the limit of large time for the current flowing through the edges of a finite graph on which a boundary-driven system of stochastic particles evolves with zero-range dynamics.This…

Statistical Mechanics · Physics 2025-12-15 Davide Gabrielli , Rosemary J. Harris

The notion of first order convergence of graphs unifies the notions of convergence for sparse and dense graphs. Ne\v{s}et\v{r}il and Ossona de Mendez [J. Symbolic Logic 84 (2019), 452-472] proved that every first order convergent sequence…

Combinatorics · Mathematics 2025-12-22 Andrzej Grzesik , Daniel Kráľ , Samuel Mohr

A sequence of graphs with diverging number of nodes is a dense graph sequence if the number of edges grows approximately as for complete graphs. To each such sequence a function, called graphon, can be associated, which contains information…

Analysis of PDEs · Mathematics 2018-06-12 Andrea Braides , Paolo Cermelli , Simone Dovetta

The microscopic and macroscopic dynamics of random networks is investigated in the strong-dilution limit (i.e. for sparse networks). By simulating chaotic maps, Stuart-Landau oscillators, and leaky integrate-and-fire neurons, we show that a…

Disordered Systems and Neural Networks · Physics 2012-12-24 Stefano Luccioli , Simona Olmi , Antonio Politi , Alessandro Torcini