相关论文: A switching identity for cable-graph loop soups an…
In many network problems, graphs may change by the addition of nodes, or the same problem may need to be solved in multiple similar graphs. This generates inefficiency, as analyses and systems that are not transferable have to be…
Superconducting nanowires and Josephson junctions, when biased close to superconducting critical current, can switch to a non-zero voltage state by thermal or quantum fluctuations. The process is understood as an escape of a Brownian…
We prove two characterisations of accessibility of locally finite quasi-transitive connected graphs. First, we prove that any such graph $G$ is accessible if and only if its set of separations of finite order is an ${\rm Aut}(G)$-finitely…
This paper introduces a convex optimization framework for identifying switched network systems, in which both the node dynamics and the underlying graph topology switch between a finite number of configurations. Building on our recent…
We continue the study of token sliding reconfiguration graphs of independent sets initiated by the authors in an earlier paper (arXiv:2203.16861). Two of the topics in that paper were to study which graphs $G$ are token sliding graphs and…
The behaviour and functioning of a variety of complex physical and biological systems depend on the spatial organisation of their constituent units, and on the presence and formation of clusters of functionally similar or related…
We show that the union of two or more independent uniform spanning forests (USF) on $\mathbb{Z}^d$ with $d\geq 3$ almost surely forms a connected transient graph. In fact, this also holds when taking the union of a deterministic everywhere…
Bayesian networks provide a language for qualitatively representing the conditional independence properties of a distribution. This allows a natural and compact representation of the distribution, eases knowledge acquisition, and supports…
We prove three new lower bounds for graph connectivity in the $1$-bit broadcast congested clique model, BCC$(1)$. First, in the KT-$0$ version of BCC$(1)$, in which nodes are aware of neighbors only through port numbers, we show an…
In this paper, we show how informativity and identifiability for networks of dynamical systems can be investigated using Gr\"obner bases. We provide a sufficient condition for informativity in terms of positive definiteness of the spectrum…
We study a family of essentially pairwise independent Brownian motions indexed by a continuum of labels and show how the Fubini extension framework provides a rigorous way to represent such families as a single jointly measurable process.…
Causality places nontrivial constraints on QFT in Lorentzian signature, for example fixing the signs of certain terms in the low energy Lagrangian. In d-dimensional conformal field theory, we show how such constraints are encoded in…
A 2-stab unit interval graph (2SUIG) is an axes-parallel unit square intersection graph where the unit squares intersect either of the two fixed lines parallel to the $X$-axis, distance $1 + \epsilon$ ($0 < \epsilon < 1$) apart. This family…
We study the dynamics near heteroclinic networks for which all eigenvalues of the linearization at the equilibria are real. A common connection and an assumption on the geometry of its incoming and outgoing directions exclude even the…
Interacting physical systems in the neighborhood of criticality (and massive continuum field theories) can often be characterized by just two physical scales: a (macroscopic) correlation length and a (microscopic) interaction range, related…
Statistical significance of network clustering has been an unresolved problem since it was observed that community detection algorithms produce false positives even in random graphs. After a phase transition between undetectable and…
The Gaussian Free Field (GFF) in the continuum appears to be the natural generalisation of Brownian motion, when one replaces time by a multidimensional continuous parameter. The goal of these lecture notes is to describe some aspects of…
We study the stochastic processes that are images of Brownian motions on Heisenberg group H2n+1 under conformal maps. In particular, we obtain that Cayley transform maps Brownian paths in H2n+1 to a time changed Brownian motion on CR sphere…
We construct a natural coupling between the continuum Gaussian free field (GFF) and the critical Ising magnetisation field (IMF) in a planar domain. In fact, we show that two independent IMFs with $+$ boundary conditions and two independent…
The uncertainty of multidimensional shift spaces draws attracted attention of researchers. For example, the emptiness problem is undecidable; there exist aperiodic shifts of finite type; there is a nonempty shift of finite type exhibiting…