Related papers: The simplest nearest-neighbor spin system on regul…
A dynamical model consists of a continuous self-map $T: \mathcal{X} \to \mathcal{X}$ of a compact state space $\mathcal{X}$ and a continuous observation function $f: \mathcal{X} \to \mathbb{R}$. This paper considers the fitting of a…
Exponential family Random Graph Models (ERGMs) can be viewed as expressing a probability distribution on graphs arising from the action of competing social forces that make ties more or less likely, depending on the state of the rest of the…
The phenomenom of emerging regular spectral features from random interactions is addressed in the context of the vibron model. A mean-field analysis links different regions of the parameter space with definite geometric shapes. The results…
We give a short, self-contained, and easily verifiable proof that determining the outerthickness of a general graph is NP-hard. This resolves a long-standing open problem on the computational complexity of outerthickness. Moreover, our…
We study minimax lower bounds for function estimation problems on large graph when the target function is smoothly varying over the graph. We derive minimax rates in the context of regression and classification problems on graphs that…
Using a stochastic cellular automaton model for urban traffic flow, we study and compare Macroscopic Fundamental Diagrams (MFDs) of arterial road networks governed by different types of adaptive traffic signal systems, under various…
The Edwards hypothesis of ergodicity of blocked configurations for gently tapped granular materials is tested for abstract models of spin systems on random graphs and spin chains with kinetic constraints. The tapping dynamics is modeled by…
For the spherical model with nearest-neighbour interactions, the microcanonical entropy s(e,m) is computed analytically in the thermodynamic limit for all accessible values of the energy e and the magnetization m per spin. The entropy…
The minimum rank problem is to determine for a graph $G$ the smallest rank of a Hermitian (or real symmetric) matrix whose off-diagonal zero-nonzero pattern is that of the adjacency matrix of $G$. Here $G$ is taken to be a circulant graph,…
\noindent Given a Riemann surface $M$, the \emph{complexity} of a branched cover of $M$ to the Riemann sphere $S^2$, of degree $d$ and with branching set of cardinality $n \geq 3$, is defined as $d$ times the hyperbolic area of the…
The paper deals with the analysis of Burgers' equation on acyclic metric graphs. The main goal is to establish the existence of weak solutions in the $TV$ -- class of regularity. A key point is transmission conditions in vertices obeying…
We study a model of two weakly coupled isotropic spin-1/2 Heisenberg chains with an antiferromagnetic coupling along the chains. It is shown that the system always has a spectral gap. For the case of identical chains the model in the…
Typically, graph structures are represented by one of three different matrices: the adjacency matrix, the unnormalised and the normalised graph Laplacian matrices. The spectral (eigenvalue) properties of these different matrices are…
We consider the symmetric inclusion process on a general finite graph. Our main result establishes universal upper and lower bounds for the spectral gap of this interacting particle system in terms of the spectral gap of the random walk on…
Exactly solvable models are essential in physics. For many-body spin-1/2 systems, an important class of such models consists of those that can be mapped to free fermions hopping on a graph. We provide a complete characterization of models…
Starting from topological principles we first recall the elementary ones giving Kirchhoff's laws for current conservation. Using in a second step the properties of spaning tree, we show that currents are under one hypothesis intrinsically…
Millisecond focal plane telemetry is now becoming practical due to a new generation of near-IR detector arrays with sub-electron noise that are capable of kHz readout rates. Combining these data with those simultaneously available from the…
We study regular graphs whose distance-$2$ graph or distance-$1$-or-$2$ graph is strongly regular. We provide a characterization of such graphs $\Gamma$ (among regular graphs with few distinct eigenvalues) in terms of the spectrum and the…
We investigate certain classes of integrable classical or quantum spin systems. The first class is characterized by the recursively defined property $P$ saying that the spin system consists of a single spin or can be decomposed into two…
We revisit the concept of marginal stability in glasses, and determine its range of applicability in the context of avalanche-type response to slow external driving. We argue that there is an intimate connection between a pseudo-gap in the…