English
Related papers

Related papers: The L2 strong maximum principle on arbitrary count…

200 papers

This two-part paper details a theory of solvability for the power flow equations in lossless power networks. In Part I, we derive a new formulation of the lossless power flow equations, which we term the fixed-point power flow. The model is…

Optimization and Control · Mathematics 2017-09-21 John W. Simpson-Porco

We establish strong invariance principles for sums of stationary and ergodic processes with nearly optimal bounds. Applications to linear and some nonlinear processes are discussed. Strong laws of large numbers and laws of the iterated…

Probability · Mathematics 2011-11-10 Wei Biao Wu

Over all graphs (or unicyclic graphs) of a given order, we characterise those graphs that minimise or maximise the number of connected induced subgraphs. For each of these classes, we find that the graphs that minimise the number of…

Combinatorics · Mathematics 2019-09-18 Audace A. V. Dossou-Olory

Optimality principles in nonequilibrium transport networks are linked to a thermodynamic formalism based on generalized transport potentials endowed with Legendre duality and related contact structure. This allows quantifying the distance…

Statistical Mechanics · Physics 2025-06-23 Amilcare Porporato , Shashank Kumar Anand , Salvatore Calabrese , Luca Ridolfi , Lamberto Rondoni

We implement the Ising model on a structural connectivity matrix describing the brain at a coarse scale. Tuning the model temperature to its critical value, i.e. at the susceptibility peak, we find a maximal amount of total information…

Neurons and Cognition · Quantitative Biology 2013-09-03 Daniele Marinazzo , Mario Pellicoro , Guorong Wu , Leonardo Angelini , Jesus M Cortes , Sebastiano Stramaglia

We introduce and solve a model which considers two coupled networks growing simultaneously. The dynamics of the networks is governed by the new arrival of network elements (nodes) making preferential attachments to pre-existing nodes in…

Statistical Mechanics · Physics 2007-05-23 Dafang Zheng , Guler Ergun

We consider a dissipative flow network that obeys the standard linear nodal flow conservation, and where flows on edges are driven by potential difference between adjacent nodes. We show that in the case when the flow is a monotonically…

Optimization and Control · Mathematics 2015-04-10 Sidhant Misra , Marc Vuffray , Michael Chertkov

A dynamic coloring of the vertices of a graph $G$ starts with an initial subset $F$ of colored vertices, with all remaining vertices being non-colored. At each time step, a colored vertex with exactly one non-colored neighbor forces this…

Combinatorics · Mathematics 2019-03-21 Meysam Alishahi , Elahe Rezaei-Sani , Elahe Sharifi

In a multiplex network, a set of nodes is connected by different types of interactions, each represented as a separate layer within the network. Multiplexes have emerged as a key instrument for modeling large-scale complex systems, due to…

Probability · Mathematics 2025-10-13 Ankan Ganguly , Bhaswar B. Bhattacharya

A digraph $\mathbb G$ is called weakly connected, strongly connected, and extremely connected if any two vertices of $\mathbb G$ are connected respectively by an oriented, a directed, and a symmetric path in $\mathbb G$. We investigate the…

Combinatorics · Mathematics 2026-03-18 Gergő Gyenizse , Miklós Maróti , László Zádori

Effective graph resistance is a fundamental structural metric in network science, widely used to quantify global connectivity, compare network architectures, and assess robustness in flow-based systems. Despite its importance, current…

Physics and Society · Physics 2026-01-05 Xiangrong Wang , Xin Yu , Zongze Wu , Yamir Moreno

We undertake a systematic investigation of the maxima and minima of the eigenfunctions associated with the first nontrivial eigenvalue of the Laplacian on a metric graph equipped with standard (continuity--Kirchhoff) vertex conditions. This…

Spectral Theory · Mathematics 2021-05-05 James B. Kennedy , Jonathan Rohleder

This paper addresses the energy accumulation problem, in terms of the $H_2$ norm, of linearly coupled dynamical networks. An interesting outer-coupling relationship is constructed, under which the $H_2$ norm of the newly constructed network…

Optimization and Control · Mathematics 2007-06-21 Zhisheng Duan , Jinzhi Wang , Guanrong Chen , Lin Huang

Many decision-making algorithms draw inspiration from the inner workings of individual biological systems. However, it remains unclear whether collective behavior among biological species can also lead to solutions for computational tasks.…

Physics and Society · Physics 2024-09-04 Niek Mooij , Ivan Kryven

We improve the best known lower bounds on the exponential behavior of the maximum of the number of connected sets, $N(G)$, and dominating connected sets, $N_{dom}(G)$, for regular graphs. These lower bounds are improved by constructing a…

Combinatorics · Mathematics 2024-09-27 Stijn Cambie , Jan Goedgebeur , Jorik Jooken

The Burning Number Problem (BNP) models the spread of information or contagion in a network through a discrete-time process on a graph. At each step, one new vertex is selected as a burning source, while fire simultaneously spreads from…

Data Structures and Algorithms · Computer Science 2026-05-15 Dhanyamol Antony , L. Sunil Chandran , Anita Das , Shirish Gosavi , Dalu Jacob , Shashanka Kulamarva

We show that for any liquid or solid with strong correlation between its $NVT$ virial and potential-energy equilibrium fluctuations, the temperature is a product of a function of excess entropy per particle and a function of density,…

Soft Condensed Matter · Physics 2012-03-13 Trond S. Ingebrigtsen , Lasse Bøhling , Thomas B. Schrøder , Jeppe C. Dyre

We study the validity of the comparison and maximum principles, and their relation with principal eigenvalues, for a class of degenerate nonlinear operators that are extremal among operators with one dimensional fractional diffusion.

Analysis of PDEs · Mathematics 2021-07-16 Isabeau Birindelli , Giulio Galise , Delia Schiera

Complex network states are characterized by the interplay between system's structure and dynamics. One way to represent such states is by means of network density matrices, whose von Neumann entropy characterizes the number of distinct…

Physics and Society · Physics 2022-12-06 Arsham Ghavasieh , Manlio De Domenico

The study of power domination in graphs arises from the problem of placing a minimum number of measurement devices in an electrical network while monitoring the entire network. A power dominating set of a graph is a set of vertices from…

Combinatorics · Mathematics 2017-12-08 Boris Brimkov , Derek Mikesell , Logan Smith